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

摘要：

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

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

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

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

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

页数：共4页

页码：4-6,9