A bi-criteria flow-shop scheduling with preventive maintenance - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

A bi-criteria flow-shop scheduling with preventive maintenance

(1) , (1)
1

Abstract

In this study, a bi-criteria flow-shop scheduling with preventive maintenance tasks is considered. The objective function of the scheduling is the minimization of the makespan and for the preventive maintenance is the minimization of the sum of the earliness and tardiness between theoretical and actual frequency for two machines. The integer programming model is presented and can be solved only small size problems. For large size problem, four meta-heuristics methods are presented. Two genetic algorithms (NSGAII and SPEAII) are implemented. 2 new versions of NSGAII (noted HY-NSGAII) and SPEAII (noted HY-SPEAII) based on Johnson algorithm are presented. To evaluate the proposed approaches several tests and metrics are proposed.
Not file

Dates and versions

hal-02640525 , version 1 (28-05-2020)

Identifiers

Cite

Faicel Hnaien, Farouk Yalaoui. A bi-criteria flow-shop scheduling with preventive maintenance. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, Jun 2013, St Petersburg, Russia. pp.1387-1392, ⟨10.3182/20130619-3-RU-3018.00206⟩. ⟨hal-02640525⟩

Collections

CNRS UTT LOSI
5 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More