Skip to main content
SpringerLink
Log in

Green Scheduling of a Complex Flexible Manufacturing Problem

Meta-heuristic Approach

  • Reference work entry
  • First Online:
Handbook of Smart Energy Systems

  • 36 Accesses

Abstract

With the problem of global warming and rising energy costs, manufacturing companies are increasingly paying attention to reducing energy consumption. Suitable planning and scheduling can have significant effects on reducing energy consumption in production systems. This chapter studies the development of practical classical flexible job shop scheduling problem (FJSP) by dual-resource constraint with the aim of minimizing power consumption. Therefore, the sequencing and assignments of jobs are conducted according to the energy consideration by means of intelligent meta-heuristic algorithms (MHA). Adapted harmony search (HS) and simulated annealing algorithms (SA) are our proposing MHA to cope with this complex problem. The algorithms are also tuned by the Taguchi method with energy response target.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,399.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,399.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • A. Alotaibi, N. Lohse, T.M. Vu, Dynamic agent-based bi-objective robustness for tardiness and energy in a dynamic flexible job shop. Procedia Cirp 57, 728–733 (2016)

    Article  Google Scholar 

  • V.A. Cerny, Thermo dynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45, 41–51 (1985)

    Article  Google Scholar 

  • E. Czogala, Multistage decision-making under fuzziness: Janusz Kacprzyk Vol 79, in ISR Interdisciplinary Systems Research, (Verlag TÃœV Rheinland, Köln, 1983) x+ 128 pages, DM42. 00, paperback

    Google Scholar 

  • A. Ebrahimi, H.W. Jeon, S. Lee, C. Wang, Minimizing total energy cost and tardiness penalty for a scheduling-layout problem in a flexible job shop system: a comparison of four metaheuristic algorithms. Comput. Ind. Eng. 141, 106295 (2020)

    Article  Google Scholar 

  • K.Z. Gao, P.N. Suganthan, Q.K. Pan, T.J. Chua, T.X. Cai, C.S. Chong, Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives. J. Intell. Manuf. (2014a) Online

    Google Scholar 

  • K.Z. Gao, P.N. Suganthan, Q.K. Pan, T.J. Chua, T.X. Cai, C.S. Chong, Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling. Inf. Sci. 289, 76–90 (2014b)

    Article  Google Scholar 

  • X. Gong, T. De Pessemier, L. Martens, W. Joseph, Energy-and labor-aware flexible job shop scheduling under dynamic electricity pricing: a many-objective optimization investigation. J. Clean. Prod. 209, 1078–1094 (2019)

    Article  Google Scholar 

  • T. Jiang, G. Deng, Optimizing the low-carbon flexible job shop scheduling problem considering energy consumption. IEEE Access 6, 46346–46355 (2018)

    Article  Google Scholar 

  • I. Kacem, S. Hammadi, P. Borne, Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 32(1), 1–13 (2002)

    Article  Google Scholar 

  • D. Lei, Y. Zheng, X. Guo, A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption. Int. J. Prod. Res. 55(11), 3126–3140 (2017)

    Article  Google Scholar 

  • H. Li, H. Zhu, T. Jiang, Modified migrating bird’s optimization for energy-aware flexible job shop scheduling problem. Algorithms 13(2), 44 (2020)

    Article  Google Scholar 

  • X. Liu, F. Zou, X. Zhang, Mathematical model and genetic optimization for hybrid flow shop scheduling problem based on energy consumption, in 2008 Chinese Control and Decision Conference, (IEEE, 2008), pp. 1002–1007

    Google Scholar 

  • Z. Liu, S. Guo, L. Wang, Integrated green scheduling optimization of flexible job shop and crane transportation considering comprehensive energy consumption. J. Clean. Prod. 211, 765–786 (2019)

    Article  Google Scholar 

  • L. Meng, C. Zhang, B. Zhang, Y. Ren, Mathematical modeling and optimization of energy-conscious flexible job shop scheduling problem with worker flexibility. IEEE Access 7, 68043–68059 (2019)

    Article  Google Scholar 

  • L. Meng, Y. Ren, B. Zhang, J.Q. Li, H. Sang, C. Zhang, MILP modeling and optimization of energy-efficient distributed flexible job shop scheduling problem. IEEE Access 8, 191191–191203 (2020)

    Article  Google Scholar 

  • W. Ren, J. Wen, Y. Yan, Y. Hu, Y. Guan, J. Li, Multi-objective optimisation for energy-aware flexible job-shop scheduling problem with assembly operations. Int. J. Prod. Res, 1–16 (2020)

    Google Scholar 

  • H. Wang, Z. Jiang, Y. Wang, H. Zhang, Y. Wang, A two-stage optimization method for energy-saving flexible job-shop scheduling based on energy dynamic characterization. J. Clean. Prod. 188, 575–588 (2018)

    Article  Google Scholar 

  • J. Wang, Y. Liu, S. Ren, C. Wang, W. Wang, Evolutionary game based real-time scheduling for energy-efficient distributed and flexible job shop. J. Clean. Prod. 293, 126093 (2021)

    Article  Google Scholar 

  • W. Xia, Z. Wu, An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Comput. Ind. Eng. 48(2), 409–425 (2005)

    Article  Google Scholar 

  • M. Yazdani, M. Zandieh, R. Tavakkoli-Moghaddam, F. Jolai, Two meta-heuristic algorithms for the dual-resource constrained flexible job-shop scheduling problem. Scientia Iranica 22(3), 1242–1257 (2015)

    Google Scholar 

  • M. Yazdani, M. Zandieh, R. Tavakkoli-Moghaddam, Evolutionary algorithms for multi-objective dual-resource constrained flexible job-shop scheduling problem. Opsearch 56(3), 983–1006 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Maryam Fetri & Seyed Habib A. Rahmati

Authors
  1. Maryam Fetri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Habib A. Rahmati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Habib A. Rahmati .

Editor information

Editors and Affiliations

  1. Information Technology and Decision Sciences, University of North Texas, Denton, TX, USA

    Michel Fathi

  2. Centre for research on Risks and Crises (CRC), Mines Paris-PSL University, Sophia Antipolis, France

    Enrico Zio

  3. Industrial & Systems Engineering, University of Florida, GAINESVILLE, FL, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2023 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Fetri, M., Rahmati, S.H.A. (2023). Green Scheduling of a Complex Flexible Manufacturing Problem. In: Fathi, M., Zio, E., Pardalos, P.M. (eds) Handbook of Smart Energy Systems. Springer, Cham. https://doi.org/10.1007/978-3-030-97940-9_122

Download citation

Publish with us

Policies and ethics

Search

Navigation