Journal of Computer Science and Research
Vol. 1 No. 3 (2023): July: Computer Science and Research

Optimizing Multi-Objective Flexible Job-Shop Scheduling Using Hybrid Bat Algorithm and Simulated Annealing

Lee, See Cheng (Unknown)
Lee, Jian-Cheng (Unknown)
Jérôme, Jesca Fell (Unknown)



Article Info

Publish Date
30 Jul 2023

Abstract

This research investigates the application of a Hybrid Bat Algorithm (BA) and Simulated Annealing (SA) approach to solve the Multi-Objective Flexible Job-Shop Scheduling Problem (MOFJSSP) within contemporary manufacturing settings. MOFJSSP embodies the complexities of scheduling in modern industries, encompassing multiple conflicting objectives such as minimizing makespan, reducing idle time, optimizing machine utilization, and minimizing production costs. Traditional approaches often struggle to address these complexities adequately. To confront these challenges, a hybrid algorithm integrating BA and SA is proposed, leveraging their respective strengths in exploration and exploitation of solution spaces. The methodology involves problem formulation, solution representation, parameter settings, initialization strategies, iterative evolution mechanisms, and comprehensive evaluation. Experimental results showcase the hybrid approach's superior convergence rates, solution quality, and robustness in comparison to individual algorithms and state-of-the-art methods. The implications suggest potential applications in optimizing manufacturing scheduling, logistics, and diverse industries. Moreover, the research paves the way for future exploration into hybridization with emerging techniques, integration with Industry 4.0 technologies, and adaptation to dynamic manufacturing environments. Embracing these findings promises enhanced operational efficiency, informed decision-making, and continuous innovation in manufacturing scheduling practices.

Copyrights © 2023






Journal Info

Abbrev

jocosir

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Library & Information Science

Description

Journal of Computer Science and Research (JoCoSiR) is aimed to publish research articles on theoretical foundations of information and computation, and of practical techniques for their implementation and application in computer systems. Journal of Computer Science and Research (JoCoSiR) published ...