工件加工时间随工件开工时间线性增加的成组排序问题

本文讨论了工件加工时间随工件开工时间线性增加的成组排序问题,考虑的目标函数是最大完工时间,在成组技术假设下得到了最大完工时间问题是多项式时间可解的。