柔性作业车间生产计划与调度集成优化求解策略

安玉伟; 严洪森

doi:10.3724/SP.J.1004.2013.01476

柔性作业车间生产计划与调度集成优化求解策略

doi: 10.3724/SP.J.1004.2013.01476

安玉伟^1,2,
严洪森^1,3

1.
东南大学自动化学院南京 210096;
2.
黑龙江科技学院理学院哈尔滨 150027;
3.
东南大学复杂工程系统测量与控制教育部重点实验室南京 210096

基金项目:

国家自然科学基金重点项目(60934008)资助

详细信息

作者简介:
安玉伟黑龙江科技学院副教授.东南大学自动化学院博士研究生.主要研究方向为生产计划与调度, 智能优化方法.E-mail: anyuwei7@163.com

计量
- 文章访问数: 1839
- HTML全文浏览量: 54
- PDF下载量: 1511
- 被引次数: 0
出版历程
- 收稿日期: 2012-05-28
- 修回日期: 2012-11-07
- 刊出日期: 2013-09-20

Solution Strategy of Integrated Optimization of Production Planning and Scheduling in a Flexible Job-shop

AN Yu-Wei^1,2,
YAN Hong-Sen^1,3

1.
School of Automation, Southeast University, Nanjing 210096;
2.
School of Science, Heilongjiang Institute of Science & Technology, Harbin 150027;
3.
Key Laboratory of Measurement and Control of Complex System Engineering, Ministry of Education, Southeast University, Nanjing 210096

Funds:

Supported by Key Projects of National Natural Science Foundation of China (60934008)

摘要

摘要: 针对柔性作业车间(Flexible job-shop, FJS)生产计划(Production planning, PP)与调度紧密衔接的特点, 建立了生产计划与调度集成优化模型. 模型综合考虑了安全库存、需求损失及工件加工路线柔性等方面因素. 提出了一种基于拉格朗日松弛(Lagrangian relaxation, LR)的分解算法, 将原问题分解为计划子问题与调度子问题. 针对松弛的生产计划子问题, 提出一种新的费用结构, 以保证生产计划决策与实际情况相符, 并设计了一种变量固定—松弛策略与滚动时域组合算法进行求解. 对于调度子问题中的加工路线柔性问题, 提出了一种新的机器选择策略. 通过数值实验验证了模型与算法的有效性.
- 生产计划 /
- 调度 /
- 柔性作业车间 /
- 拉格朗日松弛
Abstract: To cope with the interaction between production planning and scheduling in a flexible job shop (FJS), an integrated optimization model for production planning and scheduling is presented. Safety stock, demand loss and flexible process routing of jobs are involved in the model. A decomposition algorithm based on Lagrangian relaxation (LR) is used to solve this model, and the integrated problem is decomposed into a production planning sub-problem and a flexible scheduling sub-problem. For the relaxed production planning sub-problem, a new cost structure is provided in order to make the decision-making coincide with the practical problem, and an algorithm which combines varying fix-and-relax with rolling-horizon is developed to solve the planning sub-problem. For the flexible process routing of the scheduling sub-problem, a new strategy of machine assignment is addressed. Numerical experiments validate the effectiveness of the proposed model and algorithm.
- Production planning (PP) /
- scheduling /
- flexible job-shop (FJS) /
- Lagrangian relaxation (LR)

HTML全文

参考文献(35)

[1]	Pinedo M, Chao X. Planning and Scheduling in Manufacturing and Services. Berlin: Springer-Verlag, 2005
[2]	Maravelia C T, Sung C. Integration of production planning and scheduling: overview, challenges and opportunities. Computers and Chemical Engineering, 2009, 33(12): 1919-1930
[3]	Xue G S, Offodile O F, Zhou H, Troutt M D. Integrated production planning with sequence-dependent family setup times. International Journal of Production Economics, 2011, 131(2): 674-681
[4]	Yan Hong-Sen, Xia Qi-Feng, Zhu Min-Ru, Liu Xia-Ling. Approaches to simultaneous production planning and scheduling in automobile assembly workshops. Acta Automatica Sinica, 2002, 28(6): 911-919(严洪森, 夏琦峰, 朱旻如, 刘霞玲. 汽车装配车间生产计划与调度的同时优化方法. 自动化学报, 2002, 28(6): 911-919)
[5]	Kim H, Jeong H I, Park J. Integrated model for production planning and scheduling in a supply chain using benchmarked genetic algorithm. The International Journal of Advanced Manufacturing Technology, 2008, 39(11-12): 1207-1226
[6]	Li Z K, Ierapetritou M G. Integrated production planning and scheduling using a decomposition framework. Chemical Engineering Science, 2009, 64(16): 3585-3597
[7]	Terrazas-Moreno S, Grossmann I E. A multiscale decomposition method for the optimal planning and scheduling of multi-site continuous multiproduct plants. Chemical Engineering Science, 2011, 66(19): 4307-4318
[8]	Shah N K, Ierapetritou M G. Integrated production planning and scheduling optimization of multisite, multiproduct process industry. Computers and Chemical Engineering, 2012, 37(1): 214-226
[9]	Quadt D, Kuhn H. Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over. Naval Research Logistics, 2009, 56(4): 366-384
[10]	James R J W, Almada-Lobo B. Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics. Computers and Operations Research, 2011, 38(12): 1816-1825
[11]	Ramezanian R, Saidi-Mehrabad M, Teimoury E. A mathematical model for integrating lot-sizing and scheduling problem in capacitated flow shop environments. The International Journal of Advanced Manufacturing Technology, to be published
[12]	Lasserre J B. An integrated model for job-shop planning and scheduling. Management Science, 1992, 38(8): 1201-1211
[13]	Xiong Rui, Chen Hao-Xun, Hu Bao-Sheng. An integration model for production planning and job shop scheduling and its Lagrangian relaxation-based solution approach. Journal of Xidian University, 1996, 23(4): 509-516 (熊锐, 陈浩勋, 胡保生. 一种生产计划与车间调度的集成模型及其拉氏松弛求解法. 西安电子科技大学学报, 1996, 23(4): 509-516)
[14]	Fandel G, Stammen-Hegene C. Simultaneous lot sizing and scheduling for multi-product multi-level production. International Journal of Production Economics, 2006, 104(2): 308-316
[15]	Zhang X D, Yan H S. Integrated optimization of production planning and scheduling for a kind of job-shop. The International Journal of Advanced Manufacturing Technology, 2005, 26(7-8): 876-886
[16]	Aksen D, Altinkemer K, Chand S. The single-item lot-sizing problem with immediate lost sales. European Journal of Operational Research, 2003, 147(3): 558-566
[17]	Wolpert D H, Macready W G. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 67-82
[18]	Li Hao. Research on Scheduling Algorithm of Automobile Body Stamping Workshop and System Implementation Based on the GA [Master dissertation], Huazhong University of Science and Technology, China, 2009(李浩. 基于遗传算法的冲压车间调度算法研究与系统实现 [硕士学位论文], 华中科技大学, 中国, 2009)
[19]	Absi N, Kedad-Sidhoum S. The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs. Computers and Operations Research, 2009, 36(11): 2916-2936
[20]	Fattahi P, Saidi-Mehrabad M, Jolai F. Mathematical modeling and heuristic approaches to flexible job shop scheduling problems. Journal of Intelligent Manufacturing, 2007, 18(3): 331-342
[21]	Tang Jia-Fu, Yung Kai-Leung. Lagrange relaxation decomposition based joint decisions for production and distribution system with multiple products. Chinese Journal of Mechanical Engineering, 2005, 41(8): 153-158 (唐加福, Yung Kai-Leung. 基于Lagrange松弛分解的多产品生产——分销系统的联合决策. 机械工程学报, 2005, 41(8): 153-158)
[22]	Shen Q N, Chu F, Chen H X. A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation. Computers and Chemical Engineering, 2011, 35(10): 2113-2123
[23]	Aghezzaf E H. Lot-sizing problem with setup times in labor-based capacity production systems. International Journal of Production Economics, 2000, 64(1-3): 1-9
[24]	Yu Y G, Chen H X, Chu F. A new model and hybrid approach for large scale inventory routing problems. European Journal of Operational Research, 2008, 189(3): 1022-1040
[25]	Wagner H M, Whitin T M. Dynamic version of the economic lot size model. Management Science, 1958, 5(1): 89-96
[26]	Zhou Z L, Guan Y P. Stochastic lot-sizing problem with deterministic demands and Wagner-Whitin costs. Operations Research Letters, 2010, 38(5): 414-419
[27]	de Araujo S A, Arenales M N, Clark A R. Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics, 2007, 13(4): 337-358
[28]	Kacem I, Hammadi S, Borne P. Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2002, 32(1): 408-419
[29]	Huang Xiao-Ling, Chai Tian-You. Particle swarm optimization for raw material purchasing plan in large scale ore dressing plant. Acta Automatica Sinica, 2009, 35(5): 632-636 (黄肖玲, 柴天佑. 粒子群优化算法在大型选矿企业原料采购计划中的应用. 自动化学报, 2009, 35(5): 632-636)
[30]	Zhang Chang-Sheng, Sun Ji-Gui, Yang Qing-Yun, Zheng Li-Hui. A hybrid algorithm for flowshop scheduling problem. Acta Automatica Sinica, 2009, 35(3): 332-336 (张长胜, 孙吉贵, 杨轻云, 郑黎辉. 一种求解车间调度的混合算法. 自动化学报, 2009, 35(3): 332-336)
[31]	Pan Quan-Ke, Wang Wen-Hong, Zhu Jian-Ying, Zhao Bao-Hua. Hybrid heuristics based on particle swarm optimization and variable neighborhood search for job shop scheduling. Computer Integrated Manufacturing Systems, 2007, 13(2): 323-328 (潘全科, 王文宏, 朱剑英, 赵保华. 基于粒子群优化和变邻域搜索的混合调度算法. 计算机集成制造系统, 2007, 13(2): 323-328)
[32]	Zhang Guo-Hui. Research on Methods for Flexible Job Shop Scheduling Problems [Ph.D. dissertation], Huazhong University of Science and Technology, China, 2009 (张国辉. 柔性作业车间调度方法研究 [博士学位论文], 华中科技大学, 中国, 2009)
[33]	Pochet Y, Wolsey L A. Production Planning by Mixed Integer Programming. Berlin: Springer, 2006
[34]	Xia W J, Wu Z M. An effective hybrid optimization approach for multi objective flexible job shop scheduling problems. Computers and Industrial Engineering, 2005, 48(2): 409-425
[35]	Mercé C, Fontan G. MIP-based heuristics for capacitated lotsizing problems. International Journal of Production Economics, 2003, 85(1): 97-111

施引文献

资源附件(0)

访问统计

点击查看大图

计量

文章访问数: 1839
HTML全文浏览量: 54
PDF下载量: 1511
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

柔性作业车间生产计划与调度集成优化求解策略

doi: 10.3724/SP.J.1004.2013.01476

作者简介:
安玉伟黑龙江科技学院副教授.东南大学自动化学院博士研究生.主要研究方向为生产计划与调度, 智能优化方法.E-mail: anyuwei7@163.com

计量

Solution Strategy of Integrated Optimization of Production Planning and Scheduling in a Flexible Job-shop

计量

目录

留言板

柔性作业车间生产计划与调度集成优化求解策略

doi: 10.3724/SP.J.1004.2013.01476

作者简介: 安玉伟 黑龙江科技学院副教授.东南大学自动化学院博士研究生.主要研究方向为生产计划与调度, 智能优化方法.E-mail: anyuwei7@163.com

计量

出版历程

Solution Strategy of Integrated Optimization of Production Planning and Scheduling in a Flexible Job-shop

计量

出版历程

目录

作者简介:
安玉伟黑龙江科技学院副教授.东南大学自动化学院博士研究生.主要研究方向为生产计划与调度, 智能优化方法.E-mail: anyuwei7@163.com