论文部分内容阅读
研究具有共同交货期窗口指派的单机成组排序问题,其中每组都需要确定一个共同的窗口,工件在窗口内完工不受到惩罚,否则受到提前或延误惩罚。目标是确定工件的排列顺序(包括同组内工件的加工顺序和各组之间的加工顺序),每组的共同交货期窗口开始时间和窗口长度使所有工件的提前时间、延误时间、窗口的开始时间、窗口长度和完工时间的加权和最小。对此问题分析了最优解满足的一些性质,证明了该问题可以在多项式时间内得到最优解。