Skip to main content
SpringerLink
Log in

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

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Availability of data and material

The data supporting the results of this work are available upon reasonable request.

Code availability

The code supporting the results of this work is available upon reasonable request.

References

  1. 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–819

    Article  Google Scholar 

  2. Nujoom R, Mohammed A, Wang Q (2019) Drafting a cost-effective approach towards a sustainable manufacturing system design. Comput Ind Eng 133:317–330

    Article  Google Scholar 

  3. 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–392

    Article  Google Scholar 

  4. 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

    Google Scholar 

  5. 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–734

    Article  Google Scholar 

  6. 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–440

    Article  Google Scholar 

  7. 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–525

    Article  Google Scholar 

  8. 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–272

    Article  Google Scholar 

  9. 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–238

    Article  Google Scholar 

  10. 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–484

    Article  Google Scholar 

  11. 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–113

    Article  Google Scholar 

  12. 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–157

    Article  Google Scholar 

  13. 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–299

    Article  Google Scholar 

  14. Liu C-H (2016) Discrete lot-sizing and scheduling problems considering renewable energy and CO2 emissions. Prod Eng Res Devel 10(6):607–614

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. 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–2817

    Article  Google Scholar 

  17. 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–939

    Article  Google Scholar 

  18. 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–5409

    Article  Google Scholar 

  19. 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–2054

    Article  Google Scholar 

  20. Slowik A, Kwasnicka H (2018) Nature inspired methods and their industry applications—swarm intelligence algorithms. IEEE Trans Industr Inf 14(3):1004–1015

    Article  Google Scholar 

  21. 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–1048

    Article  Google Scholar 

  22. Gandomi AH, Kashani AR (2018) Construction cost minimization of shallow foundation using recent swarm intelligence techniques. IEEE Trans Industr Inf 14(3):1099–1106

    Article  Google Scholar 

  23. 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–3415

    Article  Google Scholar 

  24. 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–327

    Article  Google Scholar 

  25. 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–264

    Article  Google Scholar 

  26. Kim J-J, Lee J-J (2015) Trajectory optimization with particle swarm optimization for manipulator motion planning. IEEE Trans Industr Inf 11(3):620–631

    Article  Google Scholar 

  27. 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–304

    Article  Google Scholar 

  28. Birbil Şİ, Fang S-C (2003) An electromagnetism-like mechanism for global optimization. J Global Optim 25(3):263–282

    Article  MathSciNet  Google Scholar 

  29. 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–653

    Article  MathSciNet  Google Scholar 

  30. 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–4977

    Article  Google Scholar 

  31. 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–1464

    Article  Google Scholar 

  32. 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–1769

    Article  Google Scholar 

Download references

Funding

This work is supported by the National Natural Science Foundation of China (no. 51805020), the Beijing Science Fund for Distinguished Young Scholars (no. JQ19011), and the National Natural Science Foundation of China (no. 52005026).

Author information

Authors and Affiliations

  1. Sino-French Engineer School, Beihang University, Beijing, 100191, China

    Minghao Qu

  2. Research Institute for Frontier Science, Beihang University, Beijing, 100191, China

    Ying Zuo

  3. Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology, Wuhan, 430081, China

    Feng Xiang

  4. School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, China

    Fei Tao

Authors
  1. Minghao Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Zuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Feng Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fei Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors participated in the design of this work.

Corresponding author

Correspondence to Ying Zuo.

Ethics declarations

Ethics approval

Not applicable.

Consent to participate

Not applicable.

Consent for publication

Not applicable.

Conflicts of interest

The authors declare no competing interests.

Additional information

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qu, M., Zuo, Y., Xiang, F. et al. An improved electromagnetism-like mechanism algorithm for energy-aware many-objective flexible job shop scheduling. Int J Adv Manuf Technol 119, 4265–4275 (2022). https://doi.org/10.1007/s00170-022-08665-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-022-08665-8

Keywords

Search

Navigation