基于正逆序策略的混合流水车间遗传调度算法

• 作者: 伊俊敏 苏志雄
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 生产调度 混合流水车间 遗传算法 活动调度解 可逆性
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 1059-1069
• 页数: 11页
• 分类号: TP278|F273
• 字数: 8482字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.04.020

摘要

针对最小化Makespan的混合流水车间调度问题,提出一种将活动调度技术、正逆序调度策略与遗传算法相结合的求解算法.该算法不但采用活动调度技术进行空间缩减,而且采取正逆序调度策略消除算法对问题数据的依赖性、提高种群的多样性.在算法设计中,提出一种新的染色体编码方案用来表示完整的活动调度解及其生成方式;通过选择有效的优先规则集,以活动调度技术为基础设计相应的种群初始化策略和遗传操作.基于Benchmark算例的仿真实验结果表明了该算法的有效性,既可以在很短的时间内求出全部a类和b类算例的最优解;对于相对难解的c类和d类算例,又可以找到质量较高的调度解,其平均偏差仅为3.060％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伊俊敏	厦门理工学院管理学院	10	16	3.0	3.0
2	苏志雄	厦门理工学院管理学院	8	16	3.0	3.0