求解置换流水车间调度问题的改进遗传算法

作     者：涂雪平 施灿涛 李铁克 TU Xue-ping,SHI Can-tao,LI Tie-ke.School of Economy and Management,University of Science and Technology Beijing,Beijing 100083,China

作者机构：北京科技大学经济管理学院北京100083 

基　　金：国家自然科学基金No.70771008 No.70371057~~ 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2009年第45卷第36期

页      码：50-53,70页

摘      要：针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题。采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体进行选择操作,避免陷入局部最优;在变异过程中引入禁忌算法,避免迂回搜索;在算法迭代过程中引入了保优机制,避免丢失优秀染色体的基因信息;采用自适应终止准则,以保证解的质量。基于典型Benchmark算例的仿真实验结果表明,算法在求解质量和收敛速度方面明显优于NEH算法和种群经过初始优化的传统遗传算法。

主 题 词：置换流水车间调度 遗传算法 Metropolis准则 禁忌搜索 保优机制 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2009.36.016

馆 藏 号：203533404...