【摘要】 研究了具有线性恶化工件的单机排序问题,其中线性恶化工件指的是工件的加工时间是开工时间的线性增长函数.在一般情况下,对目标函数为极小化完工时间平方和与极小化总误工数问题分别给出了最优算法.此外,在分段情况下,对目标函数为极小化最大完工时间问题也给出了最优算法.更多还原

【Abstract】 We consider the single machine scheduling with linearly deteriorating jobs,where linearly deteriorating jobs mean that the job processing time of a job is a linearly increasing function of its start time.For the general case,optimal algorithms are presented respectively for minimizing the sum of quadratic completion times and the number of tardy jobs.In addition,for the piecewise case,optimal algorithm is also presented for minimizing the maximal makespan.更多还原