Solving the Job Shop Scheduling Problem by the Multi-Hybridization of Swarm Intelligence Techniques

Abstract: The industry is subject to strong competition, and customer requirements which are increasingly strong in terms of quality, cost, and deadlines. Consequently, the companies must improve their competitiveness. Scheduling is an essential tool for improving business performance. The production scheduling problem is usually an NP-hard problem, its resolution requires optimization methods dedicated to its degree of difficulty. This paper aims to develop multi-hybridization of swarm intelligence techniques to solve job shop scheduling problems. The performance of recommended techniques is evaluated by applying them to all well-known benchmark instances and comparing their results with the results of other techniques obtainable in the literature. The experiment results are concordant with other studies that have shown that the multi hybridization of swarm intelligence techniques improve the effectiveness of the method and they show how these recommended techniques affect the resolution of the job shop scheduling problem.

Jebari Hakim, Siham Rekiek and Kamal Reklaoui. “Solving the Job Shop Scheduling Problem by the Multi-Hybridization of Swarm Intelligence Techniques”. International Journal of Advanced Computer Science and Applications (IJACSA) 13.7 (2022). http://dx.doi.org/10.14569/IJACSA.2022.0130788

@article{Hakim2022,
title = {Solving the Job Shop Scheduling Problem by the Multi-Hybridization of Swarm Intelligence Techniques},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2022.0130788},
url = {http://dx.doi.org/10.14569/IJACSA.2022.0130788},
year = {2022},
publisher = {The Science and Information Organization},
volume = {13},
number = {7},
author = {Jebari Hakim and Siham Rekiek and Kamal Reklaoui}
}