Skip to main content
Erschienen in: The International Journal of Advanced Manufacturing Technology 7-8/2022

11.01.2022 | ORIGINAL ARTICLE

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

verfasst von: Minghao Qu, Ying Zuo, Feng Xiang, Fei Tao

Erschienen in: The International Journal of Advanced Manufacturing Technology | Ausgabe 7-8/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lee H-T, Song J-H, Min S-H, Lee H-S, Song KY, Chu CN, Ahn S-H (2019) Research trends in sustainable manufacturing: A review and future perspective based on research databases. Int J Precis Eng Manuf Green Technol 6(4):809–819CrossRef Lee H-T, Song J-H, Min S-H, Lee H-S, Song KY, Chu CN, Ahn S-H (2019) Research trends in sustainable manufacturing: A review and future perspective based on research databases. Int J Precis Eng Manuf Green Technol 6(4):809–819CrossRef
2.
Zurück zum Zitat Nujoom R, Mohammed A, Wang Q (2019) Drafting a cost-effective approach towards a sustainable manufacturing system design. Comput Ind Eng 133:317–330CrossRef Nujoom R, Mohammed A, Wang Q (2019) Drafting a cost-effective approach towards a sustainable manufacturing system design. Comput Ind Eng 133:317–330CrossRef
3.
Zurück zum Zitat Liu Y, Liu X, Zhao J (2008) Research on job-shop scheduling optimization method with limited resources. Int J Adv Manuf Technol 38(3):386–392CrossRef Liu Y, Liu X, Zhao J (2008) Research on job-shop scheduling optimization method with limited resources. Int J Adv Manuf Technol 38(3):386–392CrossRef
4.
Zurück zum Zitat Jamili A, Shafia MA, Tavakkoli-Moghaddam R (2010) A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem. Int Jo Adv Manuf Technol 54(1–4):309–322 Jamili A, Shafia MA, Tavakkoli-Moghaddam R (2010) A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem. Int Jo Adv Manuf Technol 54(1–4):309–322
5.
Zurück zum Zitat Cheng J, Chu F, Liu M, Wu P, Xia W (2017) Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs. Comput Ind Eng 112:721–734CrossRef Cheng J, Chu F, Liu M, Wu P, Xia W (2017) Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs. Comput Ind Eng 112:721–734CrossRef
6.
Zurück zum Zitat Wang S, Wang X, Yu J, Ma S, Liu M (2018) Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan. J Clean Prod 193:424–440CrossRef Wang S, Wang X, Yu J, Ma S, Liu M (2018) Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan. J Clean Prod 193:424–440CrossRef
7.
Zurück zum Zitat Fu Y, Tian G, Fathollahi-Fard AM, Ahmadi A, Zhang C (2019) Stochastic multi-objective modelling and optimization of an energy-conscious distributed permutation flow shop scheduling problem with the total tardiness constraint. J Clean Prod 226:515–525CrossRef Fu Y, Tian G, Fathollahi-Fard AM, Ahmadi A, Zhang C (2019) Stochastic multi-objective modelling and optimization of an energy-conscious distributed permutation flow shop scheduling problem with the total tardiness constraint. J Clean Prod 226:515–525CrossRef
8.
Zurück zum Zitat Liu Y, Dong H, Lohse N, Petrovic S (2016) A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance. Int J Prod Econ 179:259–272CrossRef Liu Y, Dong H, Lohse N, Petrovic S (2016) A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance. Int J Prod Econ 179:259–272CrossRef
9.
Zurück zum Zitat Lu C, Gao L, Li X, Pan Q, Wang Q (2017) Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm. J Clean Prod 144:228–238CrossRef Lu C, Gao L, Li X, Pan Q, Wang Q (2017) Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm. J Clean Prod 144:228–238CrossRef
10.
Zurück zum Zitat Liu G-S, Zhou Y, Yang H-D (2017) Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time. J Clean Prod 147:470–484CrossRef Liu G-S, Zhou Y, Yang H-D (2017) Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time. J Clean Prod 147:470–484CrossRef
11.
Zurück zum Zitat Nagasawa K, Ikeda Y, Irohara T (2015) Robust flow shop scheduling with random processing times for reduction of peak power consumption. Simul Model Pract Theory 59:102–113CrossRef Nagasawa K, Ikeda Y, Irohara T (2015) Robust flow shop scheduling with random processing times for reduction of peak power consumption. Simul Model Pract Theory 59:102–113CrossRef
12.
Zurück zum Zitat Dai M, Tang D, Adriana G, Salido MA (2019) Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints. Robot Comput Integr Manuf 59:143–157CrossRef Dai M, Tang D, Adriana G, Salido MA (2019) Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints. Robot Comput Integr Manuf 59:143–157CrossRef
13.
Zurück zum Zitat Liu C, Dang F, Li W, Lian J, Evans S, Yin Y (2015) Production planning of multi-stage multi-option seru production systems with sustainable measures. J Clean Prod 105:285–299CrossRef Liu C, Dang F, Li W, Lian J, Evans S, Yin Y (2015) Production planning of multi-stage multi-option seru production systems with sustainable measures. J Clean Prod 105:285–299CrossRef
14.
Zurück zum Zitat Liu C-H (2016) Discrete lot-sizing and scheduling problems considering renewable energy and CO2 emissions. Prod Eng Res Devel 10(6):607–614CrossRef Liu C-H (2016) Discrete lot-sizing and scheduling problems considering renewable energy and CO2 emissions. Prod Eng Res Devel 10(6):607–614CrossRef
15.
Zurück zum Zitat Yin L, Li X, Gao L, Lu C, Zhang Z (2017) A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem. Sustain Comput Inform Syst 13:15–30 Yin L, Li X, Gao L, Lu C, Zhang Z (2017) A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem. Sustain Comput Inform Syst 13:15–30
16.
Zurück zum Zitat Costa A, Cappadonna FA, Fichera S (2013) A hybrid genetic algorithm for job sequencing and worker allocation in parallel unrelated machines with sequence-dependent setup times. Int J Adv Manuf Technol 69(9):2799–2817CrossRef Costa A, Cappadonna FA, Fichera S (2013) A hybrid genetic algorithm for job sequencing and worker allocation in parallel unrelated machines with sequence-dependent setup times. Int J Adv Manuf Technol 69(9):2799–2817CrossRef
17.
Zurück zum Zitat Zeng Z, Hong M, Man Y, Li J, Zhang Y, Liu H (2018) Multi-object optimization of flexible flow shop scheduling with batch process — Consideration total electricity consumption and material wastage. J Clean Prod 183:925–939CrossRef Zeng Z, Hong M, Man Y, Li J, Zhang Y, Liu H (2018) Multi-object optimization of flexible flow shop scheduling with batch process — Consideration total electricity consumption and material wastage. J Clean Prod 183:925–939CrossRef
18.
Zurück zum Zitat Li X, Lu C, Gao L, Xiao S, Wen L (2018) An effective multiobjective algorithm for energy-efficient scheduling in a real-life welding shop. IEEE Trans Industr Inf 14(12):5400–5409CrossRef Li X, Lu C, Gao L, Xiao S, Wen L (2018) An effective multiobjective algorithm for energy-efficient scheduling in a real-life welding shop. IEEE Trans Industr Inf 14(12):5400–5409CrossRef
19.
Zurück zum Zitat Gao H, Kwong S, Fan B, Wang R (2014) A hybrid particle-swarm tabu search algorithm for solving job shop scheduling problems. IEEE Trans Industr Inf 10(4):2044–2054CrossRef Gao H, Kwong S, Fan B, Wang R (2014) A hybrid particle-swarm tabu search algorithm for solving job shop scheduling problems. IEEE Trans Industr Inf 10(4):2044–2054CrossRef
20.
Zurück zum Zitat Slowik A, Kwasnicka H (2018) Nature inspired methods and their industry applications—swarm intelligence algorithms. IEEE Trans Industr Inf 14(3):1004–1015CrossRef Slowik A, Kwasnicka H (2018) Nature inspired methods and their industry applications—swarm intelligence algorithms. IEEE Trans Industr Inf 14(3):1004–1015CrossRef
21.
Zurück zum Zitat Adinolfi G, Graditi G, Siano P, Piccolo A (2015) Multiobjective optimal design of photovoltaic synchronous boost converters assessing efficiency, reliability, and cost savings. IEEE Trans Industr Inf 11(5):1038–1048CrossRef Adinolfi G, Graditi G, Siano P, Piccolo A (2015) Multiobjective optimal design of photovoltaic synchronous boost converters assessing efficiency, reliability, and cost savings. IEEE Trans Industr Inf 11(5):1038–1048CrossRef
22.
Zurück zum Zitat Gandomi AH, Kashani AR (2018) Construction cost minimization of shallow foundation using recent swarm intelligence techniques. IEEE Trans Industr Inf 14(3):1099–1106CrossRef Gandomi AH, Kashani AR (2018) Construction cost minimization of shallow foundation using recent swarm intelligence techniques. IEEE Trans Industr Inf 14(3):1099–1106CrossRef
23.
Zurück zum Zitat Yi J, Bai J, Zhou W, He H, Yao L (2018) Operating parameters optimization for the aluminum electrolysis process using an improved quantum-behaved particle swarm algorithm. IEEE Trans Industr Inf 14(8):3405–3415CrossRef Yi J, Bai J, Zhou W, He H, Yao L (2018) Operating parameters optimization for the aluminum electrolysis process using an improved quantum-behaved particle swarm algorithm. IEEE Trans Industr Inf 14(8):3405–3415CrossRef
24.
Zurück zum Zitat Tao F, Zhao D, Hu Y, Zhou Z (2008) Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Trans Industr Inf 4(4):315–327CrossRef Tao F, Zhao D, Hu Y, Zhou Z (2008) Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Trans Industr Inf 4(4):315–327CrossRef
25.
Zurück zum Zitat Du W, Tang Y, Leung SYS, Tong L, Vasilakos AV, Qian F (2018) Robust order scheduling in the discrete manufacturing industry: A multiobjective optimization approach. IEEE Trans Industr Inf 14(1):253–264CrossRef Du W, Tang Y, Leung SYS, Tong L, Vasilakos AV, Qian F (2018) Robust order scheduling in the discrete manufacturing industry: A multiobjective optimization approach. IEEE Trans Industr Inf 14(1):253–264CrossRef
26.
Zurück zum Zitat Kim J-J, Lee J-J (2015) Trajectory optimization with particle swarm optimization for manipulator motion planning. IEEE Trans Industr Inf 11(3):620–631CrossRef Kim J-J, Lee J-J (2015) Trajectory optimization with particle swarm optimization for manipulator motion planning. IEEE Trans Industr Inf 11(3):620–631CrossRef
27.
Zurück zum Zitat Du W, Zhong W, Tang Y, Du W, Jin Y (2019) High-dimensional robust multi-objective optimization for order scheduling: A decision variable classification approach. IEEE Trans Industr Inf 15(1):293–304CrossRef Du W, Zhong W, Tang Y, Du W, Jin Y (2019) High-dimensional robust multi-objective optimization for order scheduling: A decision variable classification approach. IEEE Trans Industr Inf 15(1):293–304CrossRef
28.
Zurück zum Zitat Birbil Şİ, Fang S-C (2003) An electromagnetism-like mechanism for global optimization. J Global Optim 25(3):263–282MathSciNetCrossRef Birbil Şİ, Fang S-C (2003) An electromagnetism-like mechanism for global optimization. J Global Optim 25(3):263–282MathSciNetCrossRef
29.
Zurück zum Zitat Debels D, De Reyck B, Leus R, Vanhoucke M (2006) A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. Eur J Oper Res 169(2):638–653MathSciNetCrossRef Debels D, De Reyck B, Leus R, Vanhoucke M (2006) A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. Eur J Oper Res 169(2):638–653MathSciNetCrossRef
30.
Zurück zum Zitat Karimi N, Zandieh M, Najafi AA (2011) Group scheduling in flexible flow shops: a hybridised approach of imperialist competitive algorithm and electromagnetic-like mechanism. Int J Prod Res 49(16):4965–4977CrossRef Karimi N, Zandieh M, Najafi AA (2011) Group scheduling in flexible flow shops: a hybridised approach of imperialist competitive algorithm and electromagnetic-like mechanism. Int J Prod Res 49(16):4965–4977CrossRef
31.
Zurück zum Zitat Fathian M, Jouzdani J, Heydari M, Makui A (2018) Location and transportation planning in supply chains under uncertainty and congestion by using an improved electromagnetism-like algorithm. J Intell Manuf 29(7):1447–1464CrossRef Fathian M, Jouzdani J, Heydari M, Makui A (2018) Location and transportation planning in supply chains under uncertainty and congestion by using an improved electromagnetism-like algorithm. J Intell Manuf 29(7):1447–1464CrossRef
32.
Zurück zum Zitat Alinezhad A, Hajipour V, Hosseinzadeh S (2020) Bi-objective optimization of service-oriented location-pricing model using electromagnetism-like mechanism algorithm. Int J Inf Technol Decis Mak 19(6):1737–1769CrossRef Alinezhad A, Hajipour V, Hosseinzadeh S (2020) Bi-objective optimization of service-oriented location-pricing model using electromagnetism-like mechanism algorithm. Int J Inf Technol Decis Mak 19(6):1737–1769CrossRef
Metadaten
Titel
An improved electromagnetism-like mechanism algorithm for energy-aware many-objective flexible job shop scheduling
verfasst von
Minghao Qu
Ying Zuo
Feng Xiang
Fei Tao
Publikationsdatum
11.01.2022
Verlag
Springer London
Erschienen in
The International Journal of Advanced Manufacturing Technology / Ausgabe 7-8/2022
Print ISSN: 0268-3768
Elektronische ISSN: 1433-3015
DOI
https://doi.org/10.1007/s00170-022-08665-8

Weitere Artikel der Ausgabe 7-8/2022

The International Journal of Advanced Manufacturing Technology 7-8/2022 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.