Hybrid energy-efficient scheduling measures for flexible job-shop problem with variable machining speeds

被引:54
作者
Wei, Zhenzhen [1 ]
Liao, Wenzhu [2 ]
Zhang, Liuyang [1 ]
机构
[1] Chongqing Univ, Dept Ind Engn, Chongqing 400044, Peoples R China
[2] Chongqing Univ, Dept Engn Management, Chongqing 400044, Peoples R China
关键词
Green manufacturing scheduling; Energy-efficient; Flexible job shop; Variable machining speeds; MULTIOBJECTIVE GENETIC ALGORITHM; POWER-CONSUMPTION; OPTIMIZATION APPROACH; CARBON FOOTPRINT; TARDINESS; SEARCH;
D O I
10.1016/j.eswa.2022.116785
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Production scheduling has a significant impact on energy savings in manufacturing system from the viewpoint of operation management. Taking the flexibility of machining speeds taken into account, the flexible job-shop scheduling problem will get closer to the real manufacturing environment, and the associated energy consumption for shifting speeds should also be noticeable. In this paper, a novel energy-aware estimation model is proposed to compute different energy consumptions for different running conditions of a machine. Then, a multi-objective optimization model is formulated for the dual flexible job-shop scheduling problem to minimize the makespan and total energy consumption. Hybrid energy-efficient scheduling measures are developed to reduce each kind of energy consumption on the machines. Finally, experimental results show the consistency between optimization objectives and demonstrate superior performance of these energy-efficient scheduling measures.
引用
收藏
页数:16
相关论文
共 54 条
[1]  
Brandimarte P., 1993, Annals of Operations Research, V41, P157, DOI 10.1007/BF02023073
[2]   Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops [J].
Bruzzone, A. A. G. ;
Anghinolfi, D. ;
Paolucci, M. ;
Tonelli, F. .
CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2012, 61 (01) :459-462
[3]   Energy-efficient bi-objective single-machine scheduling with power-down mechanism [J].
Che, Ada ;
Wu, Xueqi ;
Peng, Jing ;
Yan, Pengyu .
COMPUTERS & OPERATIONS RESEARCH, 2017, 85 :172-183
[4]   An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs [J].
Che, Ada ;
Zeng, Yizeng ;
Lyu, Ke .
JOURNAL OF CLEANER PRODUCTION, 2016, 129 :565-577
[5]   Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs [J].
Cheng, Junheng ;
Chu, Feng ;
Liu, Ming ;
Wu, Peng ;
Xia, Weili .
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 112 :721-734
[6]   Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints [J].
Dai Min ;
Tang Dunbing ;
Adriana, Giret ;
Salido Miguel, A. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2019, 59 :143-157
[7]   Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm [J].
Dai, Min ;
Tang, Dunbing ;
Giret, Adriana ;
Salido, Miguel A. ;
Li, W. D. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2013, 29 (05) :418-429
[8]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]   A metaheuristic technique for energy-efficiency in job-shop scheduling [J].
Escamilla, Joan ;
Salido, Miguel A. ;
Giret, Adriana ;
Barber, Federico .
KNOWLEDGE ENGINEERING REVIEW, 2016, 31 (05) :475-485
[10]   Flow shop scheduling with peak power consumption constraints [J].
Fang, Kan ;
Uhan, Nelson A. ;
Zhao, Fu ;
Sutherland, John W. .
ANNALS OF OPERATIONS RESEARCH, 2013, 206 (01) :115-145