Cat swarm optimization for solving the open shop scheduling problem

Subject Areas : Mathematical Optimization

Abdelhamid Bouzidi ¹ ( Lab. LISGA, Centre El Jadida, Groupe ISGA, EL Jadida, Morocco|Lab, LAROSERI, Department of Computer Science, Faculty of Sciences, Chouaib Doukkali University, EL Jadida, Morocco )
Mohammed Essaid Riffi ² ( Lab, LAROSERI, Department of Computer Science, Faculty of Sciences, Chouaib Doukkali University, EL Jadida, Morocco )
Mohammed Barkatou ³ ( Lab, Innovation in Science, Technology and Modeling (ISTM), Faculty of Sciences, Chouaib Doukkali University, EL Jadida, Morocco )

Received: 2020-10-08 Accepted : 2020-10-08 Published : 2019-06-01

Keywords: Scheduling problem · Swarm optimization · Behavior of cats · Computationally intelligence · Discrete,

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.