• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2019, Vol. 55 ›› Issue (16): 185-196.doi: 10.3901/JME.2019.16.185

• 交叉与前沿 • 上一篇    下一篇

面向节能的工艺规划与调度集成问题建模研究

孟磊磊, 张超勇, 邵新宇, 任亚平   

  1. 华中科技大学数字制造装备与技术国家重点实验室 武汉 430074
  • 收稿日期:2018-11-02 修回日期:2019-05-24 出版日期:2019-08-20 发布日期:2019-08-20
  • 通讯作者: 孟磊磊,男,1991年出生,博士研究生。主要研究方向为车间调度、刀具磨损、绿色制造。E-mail:mengleilei@hust.edu.cn
  • 作者简介:孟磊磊,男,1991年出生,博士研究生。主要研究方向为车间调度、刀具磨损、绿色制造。E-mail:mengleilei@hust.edu.cn
  • 基金资助:
    国家自然科学基金(51575211)、中美基金委国际(地区)合作与交流(51861165202)和吉林省自然科学基金(20180101058JC)资助项目。

Mathematical Modeling of Energy-efficient Integration of Process Planning and Scheduling

MENG Leilei, ZHANG Chaoyong, SHAO Xinyu, REN Yaping   

  1. State Key Lab of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074
  • Received:2018-11-02 Revised:2019-05-24 Online:2019-08-20 Published:2019-08-20

摘要: 工艺规划和车间调度是离散制造车间中的两大关键环节,将两者集成优化有助于提高车间生产效率、降低能源消耗。研究以节能为目标的工艺规划与调度集成(Integration of process planning and scheduling,IPPS)问题,基于空闲时间与空闲能耗两种建模思想,建立3个考虑关机\重启节能策略的混合整数线性规划(Mixed integer linear programming,MILP)模型。从模型尺寸复杂度、计算复杂度等方面对这三个MILP模型进行详细的对比评估。通过使用CPLEX求解器对IPPS调度实例进行求解,证明了所提出MILP模型的正确性与有效性。试验结果表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型。

关键词: 工艺规划与调度集成, 关机\重启策略, 混合整数线性规划, 节能

Abstract: Process planning and scheduling are two main parts of the discrete manufacturing workshops, and integrating these two parts will help to increase production efficiency and reduce energy consumption. The integration of process planning and scheduling (IPPS) problem with the objective of minimizing energy consumption is studied. Three mixed integer linear programming (MILP) models that consider turning Off \On strategy are proposed based on two different modeling ideas namely idle time and idle energy. These three models are compared and evaluated detailedly under both the size and computational complexities. The correctness and effectiveness of the proposed models are verified by using CPLEX solver to solve the instances of IPPS. The experimental results show that the MILP models based on different modeling ideas are very different in both the size and computational complexities. The model based on the modeling idea of idle energy is better than the models based on the modeling idea of idle time.

Key words: energy-saving, integration of process planning and scheduling, mixed integer linear programming, turning Off \On strategy

中图分类号: