本文讨论具有共同工期窗口的极小化极大值的单机排序问题，其中假设工件的加工时间与其开工时间成比例，即成比例恶化。费用函数由工件的提前惩罚、延误惩罚，工期窗口的开始时间和工期窗口的大小组成。目标是确定工件的开始加工时间、工件的一个最优排序、工期窗口的开始时间及工期窗口的规模大小，使得工件加工的最大费用函数达到最小。本文证明该问题是多项式时间可解的，并给出了具体求解解法。
科研之友
微信
新浪微博
Facebook
分享链接
