具有独立安装时间和恶化效应的单机成组排序问题研究

摘要 研究具有恶化效应且带有准备时间的单机成组排序问题，其中同一组内工件的加工时间具有简单线性恶化效应和独立的常数准备时间，各组之间的调整时间为独立的常数安装时间。目标是确定同一组内工件的排列顺序和各组之间的排列顺序使所有工件的最大完工时间最小。对此问题给出了一个下界，一个启发式算法，即上界，从而可以用分支定界算法来求此问题的最优解