An improved electromagnetism-like mechanism algorithm for energy-aware many-objective flexible job shop scheduling

被引:16
作者
Qu, Minghao [1 ]
Zuo, Ying [2 ]
Xiang, Feng [3 ]
Tao, Fei [4 ]
机构
[1] Beihang Univ, Sino French Engineer Sch, Beijing 100191, Peoples R China
[2] Beihang Univ, Res Inst Frontier Sci, Beijing 100191, Peoples R China
[3] Wuhan Univ Sci & Technol, Key Lab Met Equipment & Control Technol, Wuhan 430081, Peoples R China
[4] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Electromagnetism-like mechanism algorithm; Energy consumption; Job shop scheduling; Many-objective optimization; Sustainable manufacturing; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; CONSUMPTION;
D O I
10.1007/s00170-022-08665-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, most of the manufacturing industries rely on effective shop floor schedules to improve productivity and to optimize the makespan, production cost, tardiness, etc., which are usually considered in traditional scheduling problems. Recently, in response to the global initiatives for sustainability in manufacturing industries, an increasing number of shop floor schedules have taken energy consumption into account. However, few research works have considered traditional objectives, energy consumption, and other sustainability factors simultaneously in a shop floor schedule. In this paper, a many-objective optimization model for a flexible job shop scheduling problem considering makespan, total energy consumption, and three other indicators is formulated. Then, an improved electromagnetism-like mechanism algorithm is proposed to find the optimal or near-optimal solutions. Finally, a real-life case study is conducted to evaluate the proposed model and the algorithm. The results show that the many-objective model is effective for reducing energy consumption and improving sustainability in the shop floor.
引用
收藏
页码:4265 / 4275
页数:11
相关论文
共 32 条
[1]   Multiobjective Optimal Design of Photovoltaic Synchronous Boost Converters Assessing Efficiency, Reliability, and Cost Savings [J].
Adinolfi, Giovanna ;
Graditi, Giorgio ;
Siano, Pierluigi ;
Piccolo, Antonio .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2015, 11 (05) :1038-1048
[2]   Bi-Objective Optimization of Service-Oriented Location-Pricing Model Using Electromagnetism-Like Mechanism Algorithm [J].
Alinezhad, Alireza ;
Hajipour, Vahid ;
Hosseinzadeh, Sanaz .
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2020, 19 (06) :1737-1769
[3]   An electromagnetism-like mechanism for global optimization [J].
Birbil, SI ;
Fang, SC .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) :263-282
[4]   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
[5]   A hybrid genetic algorithm for job sequencing and worker allocation in parallel unrelated machines with sequence-dependent setup times [J].
Costa, A. ;
Cappadonna, F. A. ;
Fichera, S. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 69 (9-12) :2799-2817
[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]   A hybrid scatter search/electromagnetism meta-heuristic for project scheduling [J].
Debels, D ;
De Reyck, B ;
Leus, R ;
Vanhoucke, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) :638-653
[8]   High-Dimensional Robust Multi-Objective Optimization for Order Scheduling: A Decision Variable Classification Approach [J].
Du, Wei ;
Zhong, Weimin ;
Tang, Yang ;
Du, Wenli ;
Jin, Yaochu .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2019, 15 (01) :293-304
[9]   Robust Order Scheduling in the Discrete Manufacturing Industry: A Multiobjective Optimization Approach [J].
Du, Wei ;
Tang, Yang ;
Leung, Sunney Yung Sun ;
Tong, Le ;
Vasilakos, Athanasios V. ;
Qian, Feng .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (01) :253-264
[10]   Location and transportation planning in supply chains under uncertainty and congestion by using an improved electromagnetism-like algorithm [J].
Fathian, Mohammad ;
Jouzdani, Javid ;
Heydari, Mehdi ;
Makui, Ahmad .
JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (07) :1447-1464