[生产计划]动态制造系统生产计划与调度协同优化

中国机械工程

[生产计划]动态制造系统生产计划与调度协同优化

王艳红1,2;于宁2;蔡明3;邢大伟2

1.沈阳工业大学管理学院，沈阳，110870
2.沈阳工业大学信息科学与工程学院，沈阳，110870
3.东北大学机械工程与自动化学院，沈阳，110819

出版日期:2018-11-25 发布日期:2018-11-27
基金资助:
国家自然科学基金资助项目（51375082）；
中央高校基本科研业务费专项资金资助项目（N160306001）

Collaborative Optimization of Dynamic Manufacturing Production Planning and Scheduling

WANG Yanhong1,2;YU Ning2;CAI Ming3;XING Dawei2

1.School of Management，Shenyang University of Technology，Shenyang，110870
2.School of Information Science and Engineering，Shenyang University of Technology，Shenyang，110870
3.School of Mechanical Engineering and Automation，Northeastern University，Shenyang，110819

Online:2018-11-25 Published:2018-11-27

摘要/Abstract

摘要： 基于生产计划与调度协同优化的思路，建立了计划与调度滚动优化模型，并提出一种 “闭环集成滚动重调度”策略。当生产系统出现产能受限或订单变更等动态变化时，调度与计划形成“闭环响应模式”，进而采用动态约束平衡的混合算法对生产计划与调度进行协同优化。为验证所提出协同优化策略的有效性和可行性，选取典型算例进行了仿真研究，结果表明该策略能有效处理生产系统的动态变化，保证系统的调度优化及时调整。

关键词: 动态制造, 生产计划与调度, 协同优化, 滚动重调度

Abstract: 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 integration - rolling 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.

Key words: dynamic manufacturing, production planning and scheduling；cooperative optimization；rolling rescheduling

中图分类号:

TH 186

王艳红, 于宁, 蔡明, 邢大伟. [生产计划]动态制造系统生产计划与调度协同优化[J]. 中国机械工程.

WANG Yanhong, YU Ning, CAI Ming, XING Dawei. Collaborative Optimization of Dynamic Manufacturing Production Planning and Scheduling[J]. China Mechanical Engineering.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/

http://www.cmemo.org.cn/CN/Y2018/V29/I22/2767

参考文献

[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 Multi-resource 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.