一类Job-shop多目标优化调度方法

摘要：

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

关键词：Job-shop调度、禁忌搜索算法、分阶段混合变异

所属期刊栏目：46

分类号：TP391;C93-03(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70601037;教育部"新世纪优秀人才支持计划"the Program for New Century Excellent Talents in University,China NCET-07-0908

在线出版日期：2010-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：215-218