批量生产柔性作业车间优化调度研究

摘要：

在批量生产柔性作业车间调度问题中,不但要考虑路径选取和加工排序两个子问题,而且工件还可被分割为多个子批量,不同子批可选择不同工艺路线.该问题是对传统柔性作业车间调度问题(FJSP)的扩充,它更接近于实际生产调度问题.针对问题的特点,提出了一种基于遗传算法的柔性分批调度算法.在算法中,提出了一种基于"游标"的柔性批量分割方法,并采用一种批量分割与加工工序相融合的染色体编码方法.该算法不但可根据机床负荷将工件分割成具有柔性批量的多个子批,而且可使子批工艺路线选取及加工排序同时得到优化.通过实例仿真,对算法性能进行分析和评价,结果表明了算法的有效性和可行性.

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

所属期刊栏目：29

分类号：F406(工业经济理论)

资助基金：教育部霍英东教育基金青年教师基金项目111056

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

页数：共6页

页码：293-298