Bi-Objective Ant Colony Optimization approach to optimize production and maintenance scheduling - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2010

Bi-Objective Ant Colony Optimization approach to optimize production and maintenance scheduling

Résumé

This paper presents an algorithm based on Ant Colony Optimization paradigm to solve the joint production and maintenance scheduling problem. This approach is developed to deal with the model previously proposed in [3] for the parallel machine case. This model is formulated according to a bi-objective approach to find trade-off solutions between both objectives of production and maintenance. Reliability models are used to take into account the maintenance aspect. To improve the quality of solutions found in our previous study, an algorithm based on Multi-Objective Ant Colony Optimization (MOACO) approach is developed. The goal is to simultaneously determine the best assignment of production tasks to machines as well as preventive maintenance (PM) periods of the production system, satisfying at best both objectives of production and maintenance. The experimental results show that the proposed method outperforms two well-known Multi-Objective Genetic Algorithms (MOGAs): SPEA 2 and NSGA II.

Dates et versions

hal-02491528 , version 1 (26-02-2020)

Identifiants

Citer

Ali Berrichi, Farouk Yalaoui, Lionel Amodeo, Mohamed Mezghiche. Bi-Objective Ant Colony Optimization approach to optimize production and maintenance scheduling. Computers and Operations Research, 2010, 37 (9), pp.1584-1596. ⟨10.1016/j.cor.2009.11.017⟩. ⟨hal-02491528⟩

Collections

CNRS UTT LOSI
13 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More