成组加工中带可分配工期的误工任务数问题

本文研究了成组加工时带可分配工期的误工任务数问题的排序与工期分配.对于成组加工中带可分配工期的误工任务数问题的不同模型,或给出其最优序,或证明了其是NP-难问题.

基于遗传算法的最小误工任务数问题求解

为了解决最小误工任务数问题(MTTP),将遗传算法引入该问题的求解中,基于惩罚函数,讨论了MTTP的遗传算法求解方法。并对genGA,ssGA,cGA三种演化式算法求解MTTP的实验运行结果进行分析比较,得出在解决大规模的MTTP时,genGA明显优于另两种演化式算法。