Cat swarm optimization for solving the open shop scheduling problem

Journal of Industrial Engineering International

دوره 15، شماره 2، شهریور 2019   

نویسندگان

Abdelhamid Bouzidi^{* 1، 2}؛ Mohammed Essaid Riffi²؛ Mohammed Barkatou³

¹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

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

چکیده

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.

کلیدواژه‌ها

Scheduling problem · Swarm optimization · Behavior of cats · Computationally intelligence · Discrete