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

Ali Berrichi (1) , Farouk Yalaoui (2) , Lionel Amodeo (2) , Mohamed Mezghiche (1)

1 UMBB - Université M'Hamed Bougara Boumerdes
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

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.

Keywords: Production scheduling; Preventive maintenance (PM); Multi-objective optimization; Reliability; Ant Colony Optimization

Domains: Computer Science [cs]; Operations Research [cs.RO]

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⟩