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

摘要：

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

关键词：生产调度、混合流水车间、遗传算法、活动调度解、可逆性

所属期刊栏目：22

分类号：TP278;F273(自动化技术及设备)

资助基金：国家自然科学基金资助项目71371162;福建省自然科学基金资助项目2014J01271;厦门理工学院高层次人才项目YSK 10009R.Project supported by the National Natural Science Foundation,China71371162;the Natural Science Foundation of Fujian Province,China2014J01271;the High-Level Talent Foundation of Xiamen University of Technology,ChinaYSK10009R

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

页数：共11页

页码：1059-1069