论文部分内容阅读
提出了一类Job-shop多目标优化调度方法。构建了一个以工件平均流程时间最短、全部工件完工时间最短的Job-shop优化调度模型,并针对模型提出了一种分阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用＂逆序变异＂和＂基因段交换变异＂找到了较好的初解,在此基础上利用＂基因交换变异＂继续搜索近优解。以10个算例验证了提出的Job-shop多目标优化调度方法的正确性和有效性。