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

Integrated production planning and scheduling of multi-stage workshop based on alternant iterative genetic algorithm

作　　者：熊福力[1,2] 严洪森[1] 

机构地区：[1]东南大学复杂工程系统测量与控制教育部重点实验室,南京210096 [2]西安交通大学机械制造系统工程国家重点实验室,西安710049

出　　处：《东南大学学报（自然科学版）》2012年第1期183-187,共5页Journal of Southeast University：Natural Science Edition

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

摘　　要：为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.In order to improve the operational efficiency of multi-stage production system,an integrated multi-period multi-workshop production planning and scheduling problem is explored.The production system consists of a mixed-batch Job-shop workshop in series with a mixed-model assembly workshop.An integrated optimization model of the production planning and scheduling is formulated based on nonlinear mixed integer programming.In this model the constraints such as material balance,device capacity,and start position,etc.,are taken into account and the demand relations between the upstream workshop and the downstream workshop are considered synchronously.The cost objectives of the two workshops can be optimized simultaneously.Then an alternant iterative method by hybrid genetic algorithm is employed to solve it,which operates by the following steps： a plan is given to find a schedule by a hybrid genetic algorithm;in turn,a schedule is given to find a new plan using another hybrid genetic algorithm.Two hybrid genetic algorithms are alternately run to optimize the plan and schedule simultaneously.Simulation results show that the proposed method is feasible and effective.

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

分 类 号：TB491[一般工业技术]