带恶化和综合学习效应的成组排序问题研究

Research intoGroup Scheduling Problems with Deterioration and General Learning Effect

本文研究了成组技术下带恶化和综合学习效应的排序问题,工件的加工时间带综合学习效应。对最小化时间表长问题,我们给出了多项式算法,并且证明了带一致关系的最小化总完工时间问题也是多项式可解的。

In this paper,we considergroup scheduling problems with deterioration and general learning effects.In our model,the processing time of jobs has general learning effects.For the makespan minimization,we give a polynomial algorithmand prove that the total completion timeminimization is also polynomial solvable under an agreeable condition.