Skip to Main content Skip to Navigation
Journal articles

Méthodes multi-objectifs pour l’ordonnancement de lignes réentrantes

Abstract : This article presents the scheduling of a reentrant maintenance line with parallel machine stages. In this study the system is composed of machines with their upstream buffer and are modeled by queuing system. The criteria are the maximization of the utilization rate of the bottleneck and the minimization of the mean cycle time of the products. We present the results obtained by a multi-objective ant colony algorithm with local search (MOACS-LS), which are compared with the results obtained by one of the most competitive genetic algorithm called Non-dominated Sorting Genetic Algorithm version 2 (NSGA2). This two metaheuristics are coupled with a discrete event simulation module. Our results are compared with an industrial solution.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02497432
Contributor : Daniel Gavrysiak <>
Submitted on : Tuesday, March 3, 2020 - 4:22:14 PM
Last modification on : Wednesday, March 4, 2020 - 1:34:13 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Frédéric Dugardin, Lionel Amodeo, Farouk Yalaoui. Méthodes multi-objectifs pour l’ordonnancement de lignes réentrantes. Journal of Decision Systems, Editions Hermes, 2012, 18 (2), pp.231-255. ⟨10.3166/jds.18.231-255⟩. ⟨hal-02497432⟩

Share

Metrics

Record views

50