基于交替迭代遗传算法的多级车间生产计划与调度的集成优化

摘要：

为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.

关键词：多级车间、生产计划和调度、集成优化、交替迭代方法、混合遗传算法

所属期刊栏目：42

分类号：TB491(工业通用技术与设备)

资助基金：国家高技术研究发展计划863计划资助项目2007AA04Z112;国家自然科学基金资助项目60934008,50875046;高等学校博士学科点专项科研基金资助项目20040286012

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

页数：共5页

页码：183-187