工时依赖位置的宽容期单机排序问题 (2009年)

研究了共同宽容交货期的单机排序问题,即加工时间是位置的函数,所有工件的提前／延误费用相同,共同宽容交货期的开始时间和大小待定,目标函数最小化的总惩罚费用（包括提前、延误、宽容交货期的定位和大小费用四部分）并给出了最优排序的性质,提出了一个多项式时间算法。