Skip to main content
SpringerLink
Log in

Solving Makespan and Energy Utilization in Hybrid Flow Shop Scheduling Problem Using Artificial Bee Colony (ABC)

  • Conference paper
  • First Online:
Intelligent Manufacturing and Mechatronics (iM3F 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 850))

Included in the following conference series:

  • 48 Accesses

Abstract

Hybrid Flow shop Scheduling (HFS) problem is one the most sought after researched work either in dealing with modelling of the schedule or finding optimum ways to solve the problem. However, there are still gaps in the literature where the study on multi-objective HFS with energy utilization (EE) remains unsolved. The proposed study presents a model to solve scheduling in HFS and several optimization approaches to solve EE-HFS problem. The aim of this work is to present the best approach to minimize both energy utilization and completion time in HFS. The work will consider unrelated machine capabilities that are independent of one machine to another. The optimization of EE-HFS was performed utilizing the Artificial Bee Colony Optimization (ABC) across 12 benchmark HFS problems. Based on the optimization results, it was observed that the ABC algorithm exhibited superior performance compared to 8 other algorithms in most of the problem scenarios. The ABC algorithm performed better than 46% of the optimization objectives from other algorithms and demonstrated the most stable convergence when compared to other algorithms dependent on iterations under consideration.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight 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

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

    Google Scholar 

  2. Luo H, Du B, Huang GQ, Chen H, Li X (2013) Hybrid flow shop scheduling considering machine electricity consumption cost. Int J Prod Econ 146(2):423–439

    Article  Google Scholar 

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

  4. Chen T-L, Cheng C-Y, Chou Y-H (2018) Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming. Ann Oper Res 290:1–24

    Article  MathSciNet  Google Scholar 

  5. Ling-Li Z, Feng-Xing Z, Xiao-Hong X, Zheng G (2009) Dynamic scheduling of multi-task for hybrid flow-shop based on energy consumption. In: 2009 international conference on information and automation, pp 478–482. IEEE

    Google Scholar 

  6. Ab. Rashid MFF, Mohd Rose AN, Nik Mohamed NMZ (2022) Hybrid flow shop scheduling with energy consumption in machine shop using moth flame optimization. In Recent Trends in Mechatronics Towards Industry 4.0: Selected Articles from iM3F 2020, Malaysia. Springer, Singapore, pp 77–86

    Google Scholar 

  7. Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249

    Article  Google Scholar 

  8. Mirjalili S, Andrew L (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  9. Karaboga, D.: Artificial bee colony algorithm. scholarpedia 5, no. 3 6915, 2010.

    Google Scholar 

  10. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Article  Google Scholar 

  11. Mirjalili S, Amir HG, Seyedeh ZM, Shahrzad S, Hossam F, Seyed MM (2017) Salp Swarm Algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Article  Google Scholar 

  12. Meraihi Y, Gabis AB, Mirjalili S, Ramdane-Cherif A (2021) Grasshopper optimization algorithm: theory, variants, and applications. IEEE Access 9:50001–50024

    Article  Google Scholar 

  13. Abdollahzadeh B, Farhad SG, Seyedali M (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Indus Eng 158:107408

    Article  Google Scholar 

  14. Abdollahzadeh B, Soleimanian GF, Mirjalili S (2021) Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Int J Intell Syst 36(10):5887–5958

    Article  Google Scholar 

  15. Carlier J, Neron E (2001) An exact method for solving the multi-processor flow-shop. RAIRO-Oper Res 34(1):1–25

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to be obliged to Universiti Malaysia Pahang Al-Sultan Abdullah for providing laboratory facilities and financial assistance under the grant no. RDU223017.

Author information

Authors and Affiliations

  1. Faculty of Mechanical and Automotive Engineering Technology, University Malaysia Pahang Al-Sultan Abdullah, 26600, Pekan, Pahang, Malaysia

    Muhammad Ammar Nik Mutasim, Alif Fakrurrazi Adham Farshid & Mohd Fadzil Faisae Ab. Rashid

Authors
  1. Muhammad Ammar Nik Mutasim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alif Fakrurrazi Adham Farshid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohd Fadzil Faisae Ab. Rashid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Ammar Nik Mutasim .

Editor information

Editors and Affiliations

  1. Faculty of Manufacturing and Mechatronic Engineering Technology, Universiti Malaysia Pahang Al-Sultan Abdullah, Pekan, Malaysia

    Wan Hasbullah Mohd. Isa

  2. Faculty of Manufacturing and Mechatronic Engineering Technology, Universiti Malaysia Pahang Al-Sultan Abdullah, Pekan, Malaysia

    Ismail Mohd. Khairuddin

  3. Faculty of Manufacturing and Mechatronic Engineering Technology, Universiti Malaysia Pahang Al-Sultan Abdullah, Pekan, Malaysia

    Mohd. Azraai Mohd. Razman

  4. Faculty of Manufacturing and Mechatronic Engineering Technology, Universiti Malaysia Pahang Al-Sultan Abdullah, Pekan, Malaysia

    Sarah 'Atifah Saruchi

  5. School of Intelligent Manufacturing Ecosystem, Xi’an Jiaotong-Liverpool University, Suzhou, China

    Sze-Hong Teh

  6. Department of Computer Science, University of York, York, UK

    Pengcheng Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mutasim, M.A.N., Farshid, A.F.A., Rashid, M.F.F.A. (2024). Solving Makespan and Energy Utilization in Hybrid Flow Shop Scheduling Problem Using Artificial Bee Colony (ABC). In: Mohd. Isa, W.H., Khairuddin, I.M., Mohd. Razman, M.A., Saruchi, S.'., Teh, SH., Liu, P. (eds) Intelligent Manufacturing and Mechatronics. iM3F 2023. Lecture Notes in Networks and Systems, vol 850. Springer, Singapore. https://doi.org/10.1007/978-981-99-8819-8_34

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-8819-8_34

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-8818-1

  • Online ISBN: 978-981-99-8819-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation