An Artificial Bee Colony Algorithm for Coordinated Scheduling of Production Jobs and Flexible Maintenance in Permutation Flowshops - IRT Railenium - L'Institut de Recherche Technologique (IRT) de la filière ferroviaire
Article Dans Une Revue Technologies Année : 2024

An Artificial Bee Colony Algorithm for Coordinated Scheduling of Production Jobs and Flexible Maintenance in Permutation Flowshops

Fatima Benbouzid-Si Tayeb
Alaeddine Dahamni
  • Fonction : Auteur
Mohamed Benbouzid

Résumé

This research work addresses the integrated scheduling of jobs and flexible (non-systematic) maintenance interventions in permutation flowshop production systems. We propose a coordinated model in which the time intervals between successive maintenance tasks as well as their number are assumed to be non-fixed for each machine on the shopfloor. With such a flexible nature of maintenance activities, the resulting joint schedule is more practical and representative of real-world scenarios. Our goal is to determine the best job permutation in which flexible maintenance activities are properly incorporated. To tackle the NP-hard nature of this problem, an artificial bee colony (ABC) algorithm is developed to minimize the total production time (Makespan). Experiments are conducted utilizing well-known Taillard’s benchmarks, enriched with maintenance data, to compare the proposed algorithm performance against the variable neighbourhood search (VNS) method from the literature. Computational results demonstrate the effectiveness of the proposed algorithm in terms of both solution quality and computational times.
Fichier principal
Vignette du fichier
technologies-12-00045-v2.pdf (799.35 Ko) Télécharger le fichier
Origine Publication financée par une institution

Dates et versions

hal-04666241 , version 1 (22-10-2024)

Identifiants

Citer

Asma Ladj, Fatima Benbouzid-Si Tayeb, Alaeddine Dahamni, Mohamed Benbouzid. An Artificial Bee Colony Algorithm for Coordinated Scheduling of Production Jobs and Flexible Maintenance in Permutation Flowshops. Technologies , 2024, 12 (4), pp.45. ⟨10.3390/technologies12040045⟩. ⟨hal-04666241⟩

Collections

IRT-RAILENIUM
22 Consultations
0 Téléchargements

Altmetric

Partager

More