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

【Abstract】 We studied a single and machine scheduling problem in which all jobs had a common due window,the processing time was a function of its position,all jobs had common earliness costs and common tardiness penalties,the common due window starting time and the size were decision variables,the objective function was the minimized total penalty costs.Following some properties of the optimal scheduling,a polynomial algorithm was proposed here.更多还原