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

摘要

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