Bi-Objective Ant Colony Optimization approach to optimize production and maintenance scheduling - Archive ouverte HAL Access content directly
Journal Articles Computers and Operations Research Year : 2010

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

(1) , (2) , (2) , (1)
1
2

Abstract

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.
Not file

Dates and versions

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

Identifiers

Cite

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
8 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More