加工时间恶化的单机成组排序问题

摘要

讨论了一类在成组技术条件下,工件的加工时间恶化的单机排序问题。工件的加工时间是开工时间的线性函数,同时工件组的安装时间也是开始安装时刻的线性函数,同组工件间必须连续加工且没有安装时间,不同组工件间连续加工时有安装时间。基于对问题的分析,给出了多项式算法。