基于遗传算法的柔性作业车间等量分批调度问题研究

摘要：

针对柔性作业车间等量分批调度问题的复杂性,文中采用遗传算法进行求解.引入等量分批的策略,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率.对比整批调度和等量分批调度的生产周期,仿真结果表明,等量分批调度可缩短生产周期,验证了本文采用算法的可行性和有效性.

关键词：遗传算法、柔性作业车间、调度、等量分批

所属期刊栏目：16

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

资助基金：浙江省科技厅重点软科学项目2010C35022;宁波市自然科学基金项目2013A610285

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

页数：共5页

页码：55-59