An Effective Hybrid Novel Genetic and Adaptive Artificial Bee Colony (NG-AABC) Metaheuristic Algorithm for Transforming Concurrent Scheduling Problems

Authors

  • Gaganpreet Kaur Department of Mechanical Engineering Delhi Technological University New Delhi, India | Department of Mechanical Engineering Ajay Kumar Garg Engineering College Ghaziabad, Uttar Pradesh, India
  • Radhey Shyam Mishra Department of Mechanical Engineering Delhi Technological University New Delhi, India
  • Ashok kumar Madan Department of Mechanical Engineering Delhi Technological University, New Delhi, India

DOI:

https://doi.org/10.23055/ijietap.2024.31.6.9709

Abstract

In Industry 4.0, Automated Guided Vehicles (AGVs) enhance material handling efficiency and cost reduction. However, research on multi-objective scheduling of jobs, tools, automated storage, and AGVs in Flexible Manufacturing Systems (FMS) is limited. This study introduces the Novel Genetic and Adaptive Artificial Bee Colony Algorithm (NG-AABCA) to minimize the makespan, total tardiness, and penalty costs. NG-AABCA integrates cognitive (ε1) and social (ε2) learning factors, often overlooked, to achieve optimal solutions by leveraging external sources like the global optimal solution. This approach expedites convergence and avoids local optima by adjusting parameters iteratively. The Genetic Algorithm component employs elitism and Random-Restart Hill-Climbing to balance solution quality and diversity. Compared to other algorithms, NG-AABCA reduces makespan by 5.3% and tardiness by 8.7%, promising increased productivity and efficient resource use. This robust method aims to transform manufacturing optimization in Industry 4.0, addressing complex scheduling challenges in FMSs effectively.

Published

2024-12-16

How to Cite

Kaur, G., Mishra, R. S., & Madan, A. kumar. (2024). An Effective Hybrid Novel Genetic and Adaptive Artificial Bee Colony (NG-AABC) Metaheuristic Algorithm for Transforming Concurrent Scheduling Problems. International Journal of Industrial Engineering: Theory, Applications and Practice, 31(6). https://doi.org/10.23055/ijietap.2024.31.6.9709

Issue

Section

Operations Research