具有恶化效应和学习效应的单机成组调度问题

讨论了一类具有恶化效应和学习效应的单机成组调度问题, 其中工件的加工时间为开工时间和组内工序的函数. 通过对问题性质的分析以及多项式时间算法的描述, 得出如下结论: 在单机成组调度问题中, 即便工件的加工时间同时受恶化效应和学习效应的制约, 极小化完工时间问题以及极小化总资源消耗的问题仍是多项式时间可解的.