A New Hybrid Genetic Algorithm to Deal with the Flow Shop Scheduling Problem for Makespan Minimization

Abstract : In the last years, many hybrid metaheuristics and heuristics combine one or more algorithmic ideas from different metaheuristics or even other techniques. This paper addresses the hybridization of a primitive ant colony algorithm inspired from the Pachycondyla apicalis behavior to search prey with the Genetic Algorithm to find near optimal solutions to solve the Flow Shop Scheduling Problem with makespan minimization. The developed algorithm is applied on different flow shop examples with diverse number of jobs. A sensitivity analysis was performed to define a good parameter choice for both the hybrid metaheuristic and the classical Genetic Algorithm. Computational results are given and show that the developed metaheuristic yields to a good quality solutions.
Document type :
Conference papers
Abdelmalek Amine; Malek Mouhoub; Otmane Ait Mohamed; Bachir Djebbar. 6th IFIP International Conference on Computational Intelligence and Its Applications (CIIA), May 2018, Oran, Algeria. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-522, pp.399-410, 2018, Computational Intelligence and Its Applications. 〈10.1007/978-3-319-89743-1_35〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01913888
Contributor : Hal Ifip <>
Submitted on : Tuesday, November 6, 2018 - 5:23:23 PM
Last modification on : Thursday, November 8, 2018 - 1:38:06 PM
Document(s) archivé(s) le : Thursday, February 7, 2019 - 4:16:37 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Fatima Boumediene, Yamina Houbad, Ahmed Hassam, Latéfa Ghomri. A New Hybrid Genetic Algorithm to Deal with the Flow Shop Scheduling Problem for Makespan Minimization. Abdelmalek Amine; Malek Mouhoub; Otmane Ait Mohamed; Bachir Djebbar. 6th IFIP International Conference on Computational Intelligence and Its Applications (CIIA), May 2018, Oran, Algeria. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-522, pp.399-410, 2018, Computational Intelligence and Its Applications. 〈10.1007/978-3-319-89743-1_35〉. 〈hal-01913888〉

Share

Metrics

Record views

15