2.624

2020影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

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

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

安玉伟 严洪森

安玉伟, 严洪森. 柔性作业车间生产计划与调度集成优化求解策略. 自动化学报, 2013, 39(9): 1476-1491. doi: 10.3724/SP.J.1004.2013.01476
引用本文: 安玉伟, 严洪森. 柔性作业车间生产计划与调度集成优化求解策略. 自动化学报, 2013, 39(9): 1476-1491. doi: 10.3724/SP.J.1004.2013.01476
AN Yu-Wei, YAN Hong-Sen. Solution Strategy of Integrated Optimization of Production Planning and Scheduling in a Flexible Job-shop. ACTA AUTOMATICA SINICA, 2013, 39(9): 1476-1491. doi: 10.3724/SP.J.1004.2013.01476
Citation: AN Yu-Wei, YAN Hong-Sen. Solution Strategy of Integrated Optimization of Production Planning and Scheduling in a Flexible Job-shop. ACTA AUTOMATICA SINICA, 2013, 39(9): 1476-1491. doi: 10.3724/SP.J.1004.2013.01476

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

doi: 10.3724/SP.J.1004.2013.01476
基金项目: 

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

详细信息
    作者简介:

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

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

Funds: 

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

  • 摘要: 针对柔性作业车间(Flexible job-shop, FJS)生产计划(Production planning, PP)与调度紧密衔接的特点, 建立了生产计划与调度集成优化模型. 模型综合考虑了安全库存、需求损失及工件加工路线柔性等方面因素. 提出了一种基于拉格朗日松弛(Lagrangian relaxation, LR)的分解算法, 将原问题分解为计划子问题与调度子问题. 针对松弛的生产计划子问题, 提出一种新的费用结构, 以保证生产计划决策与实际情况相符, 并设计了一种变量固定—松弛策略与滚动时域组合算法进行求解. 对于调度子问题中的加工路线柔性问题, 提出了一种新的机器选择策略. 通过数值实验验证了模型与算法的有效性.
  • [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
  • 加载中
计量
  • 文章访问数:  1525
  • HTML全文浏览量:  47
  • PDF下载量:  1485
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-05-28
  • 修回日期:  2012-11-07
  • 刊出日期:  2013-09-20

目录

    /

    返回文章
    返回