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

doi:10.3901/JME.2019.16.185

摘要/Abstract

摘要： 工艺规划和车间调度是离散制造车间中的两大关键环节，将两者集成优化有助于提高车间生产效率、降低能源消耗。研究以节能为目标的工艺规划与调度集成（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

中图分类号:

TP18

孟磊磊, 张超勇, 邵新宇, 任亚平. 面向节能的工艺规划与调度集成问题建模研究[J]. 机械工程学报, 2019, 55(16): 185-196.

MENG Leilei, ZHANG Chaoyong, SHAO Xinyu, REN Yaping. Mathematical Modeling of Energy-efficient Integration of Process Planning and Scheduling[J]. Journal of Mechanical Engineering, 2019, 55(16): 185-196.

参考文献

[1] IEA. Tracking industrial energy efficiency and CO₂ emissions[R]. Paris:OECD/IEA:2007.
[2] 刘飞,王秋莲,刘高君. 机械加工系统能量效率研究的内容体系及发展趋势[J]. 机械工程学报,2013,49(19):87-94. LIU Fei,WANG Qiulian,LIU Gaojun. Content architecture and future trends of energy efficiency research on machining systems[J]. Journal of Mechanical Engineering,2013,49(19):87-94.
[3] MOUZON G,YILDIRIM M B,TWOMEY J. Operational methods for minimization of energy consumption of manufacturing equipment[J]. International Journal of Production Research,2007,45(18-19):4247-4271.
[4] GUTOWSKI T G,BRANHAM M S,DAHMUS J B,et al. Thermodynamic analysis of resources used in manufacturing processes[J]. Environmental Science and Technology,2009,43(5):1584-1590.
[5] NEUGEBAUER R,WABNER M,RENTZSCH H,et al. Structure principles of energy efficient machine tools[J]. CIRP Journal of Manufacturing Science and Technology,2011,4(2):136-147.
[6] LI C,CHEN X,TANG Y,et al. Selection of optimum parameters in multi-pass face milling for maximum energy efficiency and minimum production cost[J]. Journal of Cleaner Production,2017,140(3):1805-1818.
[7] LI C,XIAO Q,TANG Y,et al. A method integrating Taguchi,RSM and MOPSO to CNC machining parameters optimization for energy saving[J]. Journal of Cleaner Production,2016,135:263-275.
[8] DAI M,TANG D,XU Y,et al. Energy-aware integrated process planning and scheduling for job shops[J]. Proceedings of the Institution of Mechanical Engineers,Part B:Journal of Engineering Manufacture,2014,229(Suppl.1):13-26.
[9] LIN W,YU D Y,ZHANG C,et al. A multi-objective teaching-learning-based optimization algorithm to scheduling in turning processes for minimizing makespan and carbon footprint[J]. Journal of Cleaner Production,2015,101:337-347.
[10] LI L,LI C,TANG Y,et al. An integrated approach of process planning and cutting parameter optimization for Energy-aware CNC Machining[J]. Journal of Cleaner Production,2017,162:458-473.
[11] 刘琼,周迎冬,张漪. 面向低碳的切削参数与调度集成优化[J]. 机械工程学报,2017,53(5):24-33. LIU Qiong,ZHOU Yingdong,ZHANG Yi. Integrated optimization of cutting parameters and scheduling for reducing carbon emissions[J]. Journal of Mechanical Engineering,2017,53(5):24-33.
[12] ÖZGÜVEN C,ÖZBAKIR L,YAVUZ Y. Mathematical models for job-shop scheduling problems with routing and process plan flexibility[J]. Applied Mathematical Modelling,2010,34(6):1539-1548.
[13] JIN L,TANG Q,ZHANG C,et al. More MILP models for integrated process planning and scheduling[J]. International Journal of Production Research,2016,54(14):1-16.
[14] WEI T,KHOSHNEVIS B. A linearized polynomial mixed integer programming model for the integration of process planning and scheduling[J]. Journal of Intelligent Manufacturing,2004,15(5):593-605.
[15] MANNE A S. On the job-shop scheduling problem[J]. Operations Research,1960,8(2):219-223.
[16] LI X,GAO L,SHAO X,et al. Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling[J]. Computers and Operations Research,2010,37(4):656-667.
[17] ZHANG Z,TANG R,PENG T,et al. A method for minimizing the energy consumption of machining system:Integration of process planning and scheduling[J]. Journal of Cleaner Production,2016,137:1647-1662.
[18] JIN L,ZHANG C,SHAO X,et al. A multi-objective memetic algorithm for integrated process planning and scheduling[J]. International Journal of Advanced Manufacturing Technology,2015,85(5):1-16.
[19] ZHANG C,JIANG P,ZHANG L,et al. Energy-aware integration of process planning and scheduling of advanced machining workshop[J]. Proceedings of the Institution of Mechanical Engineers,Part B:Journal of Engineering Manufacture,2015,231(11):2040-2055.
[20] JIN Liang,ZHANG Chaoyong,SHAO Xinyu. An effective hybrid honey bee mating optimization algorithm for integrated process planning and scheduling problems[J]. The International Journal of Advanced Manufacturing Technology,2015,80(5-8):1253-1264.
[21] UNLU Y,MASON S J. Evaluation of mixed integer programming formulations for non-preemptive parallel machine scheduling problems[J]. Computers and Industrial Engineering,2010,58(4):785-800.
[22] NADERI B,GOHARI S,YAZDANI M. Hybrid flexible flowshop problems:Models and solution methods[J]. Applied Mathematical Modelling,2014,38(24):5767-5780.
[23] WANG S,LU X,LI X X,et al. A systematic approach of process planning and scheduling optimization for sustainable machining[J]. Journal of Cleaner Production,2015,87(1):914-929.
[24] HE Y,LIU B,ZHANG X,et al. A modeling method of task-oriented energy consumption for machining manufacturing system[J]. Journal of Cleaner Production,2012,23(1):167-174.
[25] 何彦,王乐祥,李育锋,等. 一种面向机械车间柔性工艺路线的加工任务节能调度方法[J]. 机械工程学报,2016,52(19):168-179. HE Yan,WANG Lexiang,LI Yufeng,et al. A scheduling method for reducing energy consumption of machining job shops considering the flexible process plan[J]. Journal of Mechanical Engineering,2016,52(19):168-179.
[26] 刘琼,梅侦. 面向低碳的工艺规划与车间调度集成优化[J]. 机械工程学报,2017,53(11):164-174. LIU Qiong,MEI Zhen. Integrated optimization of process planning and shop scheduling for reducing manufacturing carbon emissions[J]. Journal of Mechanical Engineering,2017,53(11):164-174.
[27] 李聪波,沈欢,李玲玲,等. 面向能耗的多工艺路线柔性作业车间分批优化调度模型[J]. 机械工程学报, 2017,53(5):12-23. LI Congbo,SHEN Huan,LI Lingling,et al. A batch splitting flexible job shop scheduling model for energy saving under alternative process plans[J]. Journal of Mechanical Engineering,2017,53(5):12-23.
[28] CHE A,WU X,PENG J,et al. Energy-efficient bi-objective single-machine scheduling with power-down mechanism[J]. Computers and Operations Research,2017,85:172-183.
[29] YILDIRIM M B,MOUZON G. Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm[J]. IEEE Transactions on Engineering Management,2012,59(4):585-597.
[30] LIU C,YANG J,LIAN J,et al. Sustainable performance oriented operational decision-making of single machine systems with deterministic product arrival time[J]. Journal of Cleaner Production,2014,85:318-330.
[31] LIANG P,YANG H,LIU G,et al. An Ant optimization model for unrelated parallel machine scheduling with energy consumption and total tardiness[J]. Mathematical Problems in Engineering,2015,2015:1-8.
[32] MAY G,STAHL B,TAISCH M,et al. Multi-objective genetic algorithm for energy-efficient job shop scheduling[J]. International Journal of Production Research,2015,53(23):7071-7089.
[33] ZHANG L,TANG Q,WU Z,et al. Mathematical modeling and evolutionary generation of rule sets for energy-efficient flexible job shops[J]. Energy,2017,138:210-227.
[34] WANG J,LI S,LIU J. A multi-granularity model for energy consumption simulation and control of discrete manufacturing system[C]//2012 IEEE 19th International Conference on Industrial Engineering and Engineering Management,October 27-29,2012,Changsha. Heidelberg:Springer,2012:1614-1618.
[35] MENG Leilei,ZHOU Mengchu,ZHANG Chaoyong,et al. A new model for predicting power consumption of machining processes:A turning case[C]//2016 IEEE International Conference on Automation Science and Engineering (CASE),August 21-25,2016,TX,Fort Worth. New York:IEEE,2016:1289-1294.
[36] WAGNER H M. An integer linear-programming model for machine scheduling[J]. Naval Research Logistics Quarterly,1959,6(2):131-140.
[37] CHAO-HSIENPAN. A study of integer programming formulations for scheduling problems[J]. International Journal of Systems Science,1997,28(1):33-41.