论文部分内容阅读
考虑带有退化效应和序列相关送出时间的单机排序问题,工件的实际加工时间是关于工件退化率和开工时间的函数,工件的送出时间与工件的等待时间成正比例,目标函数为最大完工时间、总完工时间、总加权完工时间、最大延误时间.通过把基本加工时间最大的工件放在最后加工得到了极小化最大完工时间问题的最优排序,证明了SPT序对于极小化总完工时间问题是最优排序,就基本加工时间和权重相反一致情形证得WSPT序对于极小化总加权完工时间是最优排序,就工期和基本加工时间一致情形给出了一最优算法.