Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints

被引:224
作者
Dai Min [1 ]
Tang Dunbing [2 ]
Adriana, Giret [3 ]
Salido Miguel, A. [3 ]
机构
[1] Yangzhou Univ, Coll Mech Engn, Yangzhou 225127, Jiangsu, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Coll Mech & Elect Engn, Nanjing 210016, Jiangsu, Peoples R China
[3] Univ Politecn Valencia, Dept Sistemas Informat & Computac AI2, Camino Vera S-N, E-46022 Valencia, Spain
基金
中国国家自然科学基金;
关键词
Flexible job shop scheduling problems; Multi-objective optimization; Energy consumption; Genetic algorithm; Transportation time; TOTAL WEIGHTED TARDINESS; GENETIC ALGORITHM; POWER-CONSUMPTION; MACHINE-TOOL; SEQUENCE; SEARCH; SETUP; TIME;
D O I
10.1016/j.rcim.2019.04.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Manufacturing enterprises nowadays face huge environmental challenges because of energy consumption and associated environmental impacts. One of the effective strategies to reduce energy consumption is by employing intelligent scheduling techniques. Production scheduling can have significant impact on energy saving in manufacturing system from the operation management point of view. Resource flexibility and complex constraints in flexible manufacturing system make production scheduling a complicated nonlinear programming problem. To this end, a multi-objective optimization model with the objective of minimizing energy consumption and makespan is formulated for a flexible job shop scheduling problem with transportation constraints. Then, an enhanced genetic algorithm is developed to solve the problem. Finally, comprehensive experiments are carried out to evaluate the performance of the proposed model and algorithm. The experimental results revealed that the proposed model and algorithm can solve the problem effectively and efficiently. This may provide a basis for the decision makers to consider energy-efficient scheduling in flexible manufacturing system.
引用
收藏
页码:143 / 157
页数:15
相关论文
共 44 条
[1]   Scheduling for sustainable manufacturing: A review [J].
Akbar, Muhammad ;
Irohara, Takashi .
JOURNAL OF CLEANER PRODUCTION, 2018, 205 :866-883
[2]   Energy Efficiency of Manufacturing Processes: A Critical Review [J].
Apostolos, Fysikopoulos ;
Alexios, Papacharalampopoulos ;
Georgios, Pastras ;
Panagiotis, Stavropoulos ;
George, Chryssolouris .
FORTY SIXTH CIRP CONFERENCE ON MANUFACTURING SYSTEMS 2013, 2013, 7 :628-633
[3]   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
[4]   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
[5]   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
[6]   Carbon-efficient scheduling of flow shops by multi-objective optimization [J].
Ding, Jian-Ya ;
Song, Shiji ;
Wu, Cheng .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) :758-771
[7]   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
[8]   A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction [J].
Fang, Kan ;
Uhan, Nelson ;
Zhao, Fu ;
Sutherland, John W. .
JOURNAL OF MANUFACTURING SYSTEMS, 2011, 30 (04) :234-240
[9]   Optimization of the energy consumption of industrial robots for automatic code generation [J].
Gadaleta, Michele ;
Pellicciari, Marcello ;
Berselli, Giovanni .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2019, 57 :452-464
[10]   Energy-efficient scheduling in manufacturing companies: A review and research framework [J].
Gahm, Christian ;
Denz, Florian ;
Dirr, Martin ;
Tuma, Axel .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) :744-757