论文部分内容阅读
讨论了工件加工时长退化及维修区间与加工时间有关的多次维修的单机排序.工件的实际加工时间与其所在组前面工件的加工时长有关,维修区间长度与前一组的加工时长线性相关.每次维修后机器都能恢复到最原始的状态.目标是极小化最大完工时间,并在此基础上极小化时间费用函数.最后给出该问题的多项式时间算法.