摘要: 提出了一类Job-shop多目标优化调度方法。构建了一个以工件平均流程时间最短、全部工件完工时间最短的Job-shop优化调度模型,并针对模型提出了一种分阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用“逆序变异”和“基因段交换变异”找到了较好的初解,在此基础上利用“基因交换变异”继续搜索近优解。以10个算例验证了提出的Job-shop多目标优化调度方法的正确性和有效性。
中图分类号:
曾 强1,2,杨 育1,王小磊1,梁学栋1. 一类Job-shop多目标优化调度方法 [J]. 计算机工程与应用, 2010, 46(23): 215-218.
ZENG Qiang1,2,YANG Yu1,WANG Xiao-lei1,LIANG Xue-dong1. Multi-objective optimization method for Job-shop scheduling[J]. Computer Engineering and Applications, 2010, 46(23): 215-218.