Cat swarm optimization for solving the open shop scheduling problem

Authors

1 Lab. LISGA, Centre El Jadida, Groupe ISGA, EL Jadida, Morocco

2 Lab, LAROSERI, Department of Computer Science, Faculty of Sciences, Chouaib Doukkali University, EL Jadida, Morocco

3 Lab, Innovation in Science, Technology and Modeling (ISTM), Faculty of Sciences, Chouaib Doukkali University, EL Jadida, Morocco

Abstract

This paper aims to prove the efficiency of an adapted computationally intelligence-based behavior of cats called the cat swarm optimization algorithm, that solves the open shop scheduling problem, classified as NP-hard which its importance appears in several industrial and manufacturing applications. The cat swarm optimization algorithm was applied to solve some benchmark instances from the literature. The computational results, and the comparison of the relative percentage deviation of the proposed metaheuristic with other’s existing in the literature, show that the cat swarm optimization algorithm yields good results in reasonable execution time.

Keywords