Skip to Main content Skip to Navigation
Conference papers

A bi-criteria flow-shop scheduling with preventive maintenance

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.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02640525
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, May 28, 2020 - 2:55:04 PM
Last modification on : Friday, May 29, 2020 - 3:30:53 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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⟩

Share

Metrics

Record views

15