等待时间受限Flowshop调度的HGA算法

作     者：尹兆涛 李铁克 肖拥军 YIN Zhao-tao;LI Tie-ke;XIAO Yong-jun

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

基　　金：国家自然科学基金资助项目(70771008 70371057) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2009年第35卷第21期

页      码：4-6,9页

摘      要：针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应的交叉算子和变异算子,利用变邻域搜索技术增强算法的收敛性。仿真实验表明该混合遗传算法的有效性,并分析等待时间上限对目标值的影响。

主 题 词：Flowshop调度 等待时间受限 混合遗传算法 约束满足 变邻域搜索 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2009.21.002

馆 藏 号：203148537...