论文部分内容阅读
讨论带有退化效应的多个交货期窗口的单机排序问题.其目标函数有2种：第1种是带有提前、延误、交货期的开始位置、交货期的大小及最大完工时间的总费用;第2种是带有提前、延误、交货期的开始位置、交货期的大小和所有工件完工时间之和的总费用.目标是找到多个交货期窗口的最优位置、交货期的大小、属于每个交货期窗口的工件集合和工件的最优排序,使目标函数值最小.将该问题转化为指派问题,并证明其多项式时间可解.