全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.3724/SP.J.1004.2013.01476, PP. 1476-1491

Keywords: 生产计划,调度,柔性作业车间,拉格朗日松弛

Full-Text   Cite this paper   Add to My Lib

Abstract:

?针对柔性作业车间(Flexiblejob-shop,FJS)生产计划(Productionplanning,PP)与调度紧密衔接的特点,建立了生产计划与调度集成优化模型.模型综合考虑了安全库存、需求损失及工件加工路线柔性等方面因素.提出了一种基于拉格朗日松弛(Lagrangianrelaxation,LR)的分解算法,将原问题分解为计划子问题与调度子问题.针对松弛的生产计划子问题,提出一种新的费用结构,以保证生产计划决策与实际情况相符,并设计了一种变量固定—松弛策略与滚动时域组合算法进行求解.对于调度子问题中的加工路线柔性问题,提出了一种新的机器选择策略.通过数值实验验证了模型与算法的有效性.

References

[1]  Pinedo M, Chao X. Planning and Scheduling in Manufacturing and Services. Berlin: Springer-Verlag, 2005
[2]  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
[3]  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
[4]  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
[5]  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
[6]  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
[7]  Lasserre J B. An integrated model for job-shop planning and scheduling. Management Science, 1992, 38(8): 1201-1211
[8]  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
[9]  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
[10]  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)
[11]  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
[12]  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
[13]  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
[14]  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
[15]  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
[16]  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)
[17]  Zhang Guo-Hui. Research on Methods for Flexible Job Shop Scheduling Problems [Ph.D. dissertation], Huazhong University of Science and Technology, China, 2009 (张国辉. 柔性作业车间调度方法研究 [博士学位论文], 华中科技大学, 中国, 2009)
[18]  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
[19]  Maravelia C T, Sung C. Integration of production planning and scheduling: overview, challenges and opportunities. Computers and Chemical Engineering, 2009, 33(12): 1919-1930
[20]  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)
[21]  Li Z K, Ierapetritou M G. Integrated production planning and scheduling using a decomposition framework. Chemical Engineering Science, 2009, 64(16): 3585-3597
[22]  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
[23]  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
[24]  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)
[25]  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
[26]  Wolpert D H, Macready W G. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 67-82
[27]  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
[28]  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)
[29]  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
[30]  Wagner H M, Whitin T M. Dynamic version of the economic lot size model. Management Science, 1958, 5(1): 89-96
[31]  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
[32]  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)
[33]  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)
[34]  Pochet Y, Wolsey L A. Production Planning by Mixed Integer Programming. Berlin: Springer, 2006
[35]  Mercé C, Fontan G. MIP-based heuristics for capacitated lotsizing problems. International Journal of Production Economics, 2003, 85(1): 97-111

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133