[1]熊福力,严洪森.基于交替迭代遗传算法的多级车间生产计划与调度的集成优化[J].东南大学学报(自然科学版),2012,42(1):183-187.[doi:10.3969/j.issn.1001-0505.2012.01.034]
 Xiong Fuli,Yan Hongsen.Integrated production planning and scheduling of multi-stage workshop based on alternant iterative genetic algorithm[J].Journal of Southeast University (Natural Science Edition),2012,42(1):183-187.[doi:10.3969/j.issn.1001-0505.2012.01.034]
点击复制

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

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
42
期数:
2012年第1期
页码:
183-187
栏目:
机械工程
出版日期:
2012-01-18

文章信息/Info

Title:
Integrated production planning and scheduling of multi-stage workshop based on alternant iterative genetic algorithm
作者:
熊福力12 严洪森1
(1东南大学复杂工程系统测量与控制教育部重点实验室, 南京 210096)
(2西安交通大学机械制造系统工程国家重点实验室, 西安 710049)
Author(s):
Xiong Fuli12Yan Hongsen1
(1Key Laboratory of Measurement and Control of Complex Systems of Engineering of Ministry of Education,
Southeast University, Nanjing 210096, China)
(2State Key Laboratory of Manufacturing Systems Engineering, Xi’an Jiaotong University, Xi’an 710049, China)
关键词:
多级车间生产计划和调度集成优化交替迭代方法混合遗传算法
Keywords:
multi-stage workshop production planning and scheduling integrated optimization alternant iterative method hybrid genetic algorithm
分类号:
TB491
DOI:
10.3969/j.issn.1001-0505.2012.01.034
摘要:
为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.
Abstract:
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.

参考文献/References:

[1] Bowers M R,Jarvis J P.A hierarchical production planning and scheduling model[J].Decision Sciences,1992,23(1):144-159.
[2] Qiu M M,Fredendall L D,Zhu Z.Application of hierarchical production planning in a multiproduct,multimachine environment[J].International Journal of Production Research,2001,39(13):2803-2816.
[3] Karimi B,Fatemi G.The capacitated lot sizing problem:a review of model algorithms[J].The International Journal of Management Science,2003,31(5):365-378.
[4] 张晓东,严洪森.一类Job-Shop车间生产计划与调度的集成优化[J].控制与决策,2003,18(5):581-584.
  Zhang Xiaodong,Yan Hongsen.Integrated optimization of production planning and scheduling for a kind of Job-Shop [J].Control and Decision,2003,18(5):581-584.(in Chinese)
[5] Lasserre J B.An integrated model for job-shop planning and scheduling [J].Management Science,1992,38(8):1201-1211.
[6] 严洪森,夏琦峰,朱敏如,等.汽车装配车间生产计划与调度的同时优化方法[J].自动化学报,2002,28(6):911-919.
  Yan Hongsen,Xia Qifeng,Zhu Minru,et al.Approaches to simultaneous production planning and scheduling in automobile assembly workshops[J].Acta Automatica Sinica,2002,28(6):911-919.(in Chinese)
[7] 周万坤,朱剑英.基于工作流技术的集成化生产计划与调度模型[J].东南大学学报:自然科学版,2003,33(2):197-200.
  Zhou Wankun,Zhu Jianying.Integrated production planning and scheduling based on workflow technology[J].Journal of Southeast University:Natural Science Edition,2003,33(2):197-200.(in Chinese)
[8] Yano A Y,Rachamadugu R.Sequencing to minimize work overload in assembly lines with product options[J].Management Science,1991,37(5):572-586.
[9] Sarker B R,Pan H.Designing a mixed-model assembly line to minimize the costs of idle and utility times[J].Computers &Industrial Engineering,1998,34(7):609-628.
[10] Moghaddam T R,Vahed R.Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system[J].Applied Mathematics and Computation,2006,181(10):1471-1481.
[11] Becker C,Scholl A.Balancing assembly lines with variable parallel workplaces:Problem definition and effective solution procedure[J].European Journal of Operational Research,2009,199(2):359-374.
[12] Boysen N,Kiel M,Scholl A.Sequencing mixed-model assembly lines to minimize the number of work overload situations[J].International Journal of Production Research,2011,49(16):4735-4760.

备注/Memo

备注/Memo:
作者简介:熊福力(1974—),男,博士;严洪森(联系人),男,博士,教授,博士生导师,bandawaldner.1974@yahoo.com.cn.
基金项目:国家高技术研究发展计划(863计划)资助项目(2007AA04Z112)、国家自然科学基金资助项目(60934008,50875046)、高等学校博士学科点专项科研基金资助项目(20040286012).
引文格式: 熊福力,严洪森.基于交替迭代遗传算法的多级车间生产计划与调度的集成优化[J].东南大学学报:自然科学版,2012,42(1):183-187.[doi:10.3969/j.issn.1001-0505.2012.01.034]
更新日期/Last Update: 2012-01-20