动态制造系统生产计划与调度协同优化
|
摘要
基于生产计划与调度协同优化的思路,建立了计划与调度滚动优化模型,并提出一种"闭环集成-滚动重调度"策略。当生产系统出现产能受限或订单变更等动态变化时,调度与计划形成"闭环响应模式",进而采用动态约束平衡的混合算法对生产计划与调度进行协同优化。为验证所提出协同优化策略的有效性和可行性,选取典型算例进行了仿真研究,结果表明该策略能有效处理生产系统的动态变化,保证系统的调度优化及时调整。
Based on the idea of collaborative optimization of production planning and scheduling,a rolling optimization model of planning and scheduling was established,and a"closed-loop integrationrolling rescheduling"strategy was proposed.When the production system had dynamic changes such as capacity constraints or order changes,the scheduling and planning formed a"closed-loop response mode",and further used the dynamic constraint balancing hybrid algorithm to optimize the production planning and scheduling.In order to verify the effectiveness and feasibility of the proposed cooperative optimization strategy,a typical example was selected for simulation.The results show that the strategy may effectively deal with the dynamic changes of the production system,and ensure the timely adjustment of the system scheduling optimization.
Based on the idea of collaborative optimization of production planning and scheduling,a rolling optimization model of planning and scheduling was established,and a"closed-loop integrationrolling rescheduling"strategy was proposed.When the production system had dynamic changes such as capacity constraints or order changes,the scheduling and planning formed a"closed-loop response mode",and further used the dynamic constraint balancing hybrid algorithm to optimize the production planning and scheduling.In order to verify the effectiveness and feasibility of the proposed cooperative optimization strategy,a typical example was selected for simulation.The results show that the strategy may effectively deal with the dynamic changes of the production system,and ensure the timely adjustment of the system scheduling optimization.
引文
[1]高亮,张国辉,王晓娟.柔性作业车间调度智能算法及其应用[M].武汉:华中科技大学出版社,2012:4-23.GAO Liang,ZHANG Guohui,WANG Xiaojuan.Intelligent Algorithm for Flexible Job Shop Scheduling and Application[M].Wuhan:Huazhong University of Science and Technology Press,2012:4-23.
[2] ARKHIPOV D I,BATTAIA O,LAZAREV A A.Long-term Production Planning Problem:Scheduling,Makespan Estimation and Bottleneck Analysis[J].IFAC,2017,50(1):7970-7974.
[3]王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2003:36-100.WANG Ling.Shop Scheduling with Genetic Algorithm[M].Beijing:Tsinghua University Press,2003:36-100.
[4] TARIK A,KOBE G,KUNAL K,et al.Production Planning with Order Acceptance and Demand Uncertainty[J].Computers and Operations Research,2018,91:145-159.
[5]潘全科,高亮,李新宇.流水车间调度及其优化算法[M].武汉:华中科技大学出版社,2013:281-333.PAN Quanke,GAO Liang,LI Xinyu.Flow Shop Scheduling and Optimization Algorithm[M].Wuhan:Huazhong University of Science and Technology Press,2013:281-333.
[6]汪俊亮,张洁,秦威,等.加工时间不确定的柔性作业车间鲁棒调度方法[J].中国机械工程,2015,26(5):627-632.WANG Junliang,ZHANG Jie,QIN Wei,et al.Robust Scheduling Method for Flexible Job Shop with Uncertain Processing Time[J].China Mechanical Engineering,2015,26(5):627-632.
[7]张洁,秦威,宋代立.考虑工时不确定的混合流水车间滚动调度方法[J].机械工程学报,2015,51(11):99-108.ZHANG Jie,QIN Wei,SONG Daili.Rolling Scheduling Method for Mixed Flow Shop with Uncertain Working Hours[J].Journal of Mechanical Engineering,2015,51(11):99-108.
[8] WANG Hsiao-fang,WU Kuang-yao.Modeling and Analysis for Multi-period,Multi-product and Multiresource Production Scheduling[J].Journal of Intelligent Manufacturing,2003(14):297-309.
[9] YANG Zhitian,MA Zhiliang,WU Song.Optimized Flowshop Scheduling of Multiple Production Lines for Precast Production[J].Automation in Construction,2016,72:321-329.
[10] GEIGER F,REINHART G.Knowledge-based Machine Scheduling under Consideration of Uncertainties in Master Data[J].Production Engineering-Research and Development,2016(10):197-207.
[11] WEN Haijun,HOU Shiwang,LIU Zhaohua,et al.An Optimization Algorithm for Integrated Remanufacturing Production Planning and Scheduling System[J].Chaos,Solitons and Fractals,2017,105:69-76.
[12] ZHANG Rui,ONG S K,NEE A Y C.A Simulation-based Genetic Algorithm Approach for Remanufacturing Process Planning and Scheduling[J].Applied Soft Computing,2015,37:521-532.
[13]雷德明,杨冬婧.具有总能耗约束的柔性作业车间调度问题研究[J].自动化学报,2018,44:1-9.LEI Deming,YANG Dongqian.Research on Flexible Job Shop Scheduling Problem with Total Energy Consumption Constraints[J].Acta Automatic Sinica,2018,44:1-9.
[2] ARKHIPOV D I,BATTAIA O,LAZAREV A A.Long-term Production Planning Problem:Scheduling,Makespan Estimation and Bottleneck Analysis[J].IFAC,2017,50(1):7970-7974.
[3]王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2003:36-100.WANG Ling.Shop Scheduling with Genetic Algorithm[M].Beijing:Tsinghua University Press,2003:36-100.
[4] TARIK A,KOBE G,KUNAL K,et al.Production Planning with Order Acceptance and Demand Uncertainty[J].Computers and Operations Research,2018,91:145-159.
[5]潘全科,高亮,李新宇.流水车间调度及其优化算法[M].武汉:华中科技大学出版社,2013:281-333.PAN Quanke,GAO Liang,LI Xinyu.Flow Shop Scheduling and Optimization Algorithm[M].Wuhan:Huazhong University of Science and Technology Press,2013:281-333.
[6]汪俊亮,张洁,秦威,等.加工时间不确定的柔性作业车间鲁棒调度方法[J].中国机械工程,2015,26(5):627-632.WANG Junliang,ZHANG Jie,QIN Wei,et al.Robust Scheduling Method for Flexible Job Shop with Uncertain Processing Time[J].China Mechanical Engineering,2015,26(5):627-632.
[7]张洁,秦威,宋代立.考虑工时不确定的混合流水车间滚动调度方法[J].机械工程学报,2015,51(11):99-108.ZHANG Jie,QIN Wei,SONG Daili.Rolling Scheduling Method for Mixed Flow Shop with Uncertain Working Hours[J].Journal of Mechanical Engineering,2015,51(11):99-108.
[8] WANG Hsiao-fang,WU Kuang-yao.Modeling and Analysis for Multi-period,Multi-product and Multiresource Production Scheduling[J].Journal of Intelligent Manufacturing,2003(14):297-309.
[9] YANG Zhitian,MA Zhiliang,WU Song.Optimized Flowshop Scheduling of Multiple Production Lines for Precast Production[J].Automation in Construction,2016,72:321-329.
[10] GEIGER F,REINHART G.Knowledge-based Machine Scheduling under Consideration of Uncertainties in Master Data[J].Production Engineering-Research and Development,2016(10):197-207.
[11] WEN Haijun,HOU Shiwang,LIU Zhaohua,et al.An Optimization Algorithm for Integrated Remanufacturing Production Planning and Scheduling System[J].Chaos,Solitons and Fractals,2017,105:69-76.
[12] ZHANG Rui,ONG S K,NEE A Y C.A Simulation-based Genetic Algorithm Approach for Remanufacturing Process Planning and Scheduling[J].Applied Soft Computing,2015,37:521-532.
[13]雷德明,杨冬婧.具有总能耗约束的柔性作业车间调度问题研究[J].自动化学报,2018,44:1-9.LEI Deming,YANG Dongqian.Research on Flexible Job Shop Scheduling Problem with Total Energy Consumption Constraints[J].Acta Automatic Sinica,2018,44:1-9.