Hybrid Algorithm using Genetic Algorithm and Cuckoo Search Algorithm for Job Shop Scheduling Problem
Job shop scheduling is an important and computationally difficult problem. The problem of job scheduling is known to be NP-complete. Genetic algorithm (GA) is one of the widely used techniques for constrained optimization. And its produce good results compared to other techniques. A disadvantage of GA, though, is that they easily become trapped in the local minima. In this paper, a Cuckoo Search Optimizer (CSO) is used along with a GA in order to avoid the local minima problem and to benefit from the advantages of both types of algorithms, 2-opt operation is adopted to improve the results. It minimizes the makespan and the scheduling can be used in scientific computing and high power computing. Our results have been compared with Ant Colony Optimization Algorithm (ACO) to show the importance of the proposed algorithm.
Keywords: Job shop scheduling, cuckoo search optimizer, genetic algorithm, makespan, Ant Colony Optimization Algorithm.
Download Full-Text
ABOUT THE AUTHORS
Ala'a Abu-Srhahn
Received her BSc From Al Balqa University, Faculty of Engineering, MSc from Zarqa University, Faculty of Science and Information Technology, Jordan, 2014. Her research interest includes optimization, machine learning and image processing.
Muhannad Al-Hasan
received his BSc from King Saud University, 1990, MSc in Medical Physics from Surrey University, UK, 1991, and his PhD in Computer Science from University of East Anglia, UK, 2006. He is assistant professor. His research interests include image processing and Bioinformatics.
Ala'a Abu-Srhahn
Received her BSc From Al Balqa University, Faculty of Engineering, MSc from Zarqa University, Faculty of Science and Information Technology, Jordan, 2014. Her research interest includes optimization, machine learning and image processing.
Muhannad Al-Hasan
received his BSc from King Saud University, 1990, MSc in Medical Physics from Surrey University, UK, 1991, and his PhD in Computer Science from University of East Anglia, UK, 2006. He is assistant professor. His research interests include image processing and Bioinformatics.