Solving an Integration Process Planning and Scheduling in a Flexible Job Shop Using a Hybrid Approach

Abstract : Traditionally, process planning and scheduling functions are performed sequentially, where scheduling is implemented after process plans has been generated. Recent research works have shown that the integration of these two manufacturing system functions can significantly improve scheduling objectives. In this paper, we present a new hybrid method that integrates the two functions in order to minimize the makespan. This method is made up of a Shifting Bottleneck Heuristic as a starting solution, Tabu Search (TS) and the Kangaroo Algorithm metaheuristics as a global search. The performance of this newly hybrid method has been evaluated and compared with an integrated approach based on a Genetic Algorithm. Thereby, the characteristics and merits of the proposed method are highlighted.
Type de document :
Communication dans un congrès
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.387-398, 2018, Computational Intelligence and Its Applications. 〈10.1007/978-3-319-89743-1_34〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01913923
Contributeur : Hal Ifip <>
Soumis le : mercredi 7 novembre 2018 - 11:05:01
Dernière modification le : jeudi 8 novembre 2018 - 12:48:37

Fichier

 Accès restreint
Fichier visible le : 2021-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Nassima Keddari, Nasser Mebarki, Atif Shahzad, Zaki Sari. Solving an Integration Process Planning and Scheduling in a Flexible Job Shop Using a Hybrid Approach. 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.387-398, 2018, Computational Intelligence and Its Applications. 〈10.1007/978-3-319-89743-1_34〉. 〈hal-01913923〉

Partager

Métriques