同时具有学习和恶化效应的单机成组排序问题

摘要

讨论了一类工件的加工时间具有学习效应且安装时间带有恶化的成组排序问题,目标函数分别为极小化最大完工时间和极小化总完工时间,1|pij=aij-bijt,S=δit,GT|Cmax,1|pij=aij-bijt,S=δit,GT|∑Cij,并分别给出了求最优解的多项式时间算法,其中极小化总完工时间问题是在bij=b,δi=δ的特殊情况下给出的。