Fuzzy-metaheuristic methods to solve a hybrid flow shop scheduling problem with pre-assignment - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2013

Fuzzy-metaheuristic methods to solve a hybrid flow shop scheduling problem with pre-assignment

Résumé

This paper deals with a particular version of the hybrid flow shop scheduling problem inspired from a real application in the automotive industry. Specific constraints such as pre-assigned jobs, non-identical parallel machines and non-compatibility between certain jobs and machines are considered in order to minimise the total tardiness time. A mixed-integer programming model that incorporates these aspects is developed and solved using ILOG Cplex software. Thus, because of the computation time constraint, we propose approximate resolution methods based on genetic and particle swarm optimisation algorithms coupled or not with fuzzy logic control. The effectiveness of these methods is investigated via computational experiments based on theoretical and real case instances. The obtained results show that fuzzy logic control improves the performances of both genetic and particle swarm optimisation algorithms significantly.
Fichier non déposé

Dates et versions

hal-02493704 , version 1 (28-02-2020)

Identifiants

Citer

Naim Yalaoui, Yassine Ouazene, Farouk Yalaoui, Lionel Amodeo, Halim Mahdi. Fuzzy-metaheuristic methods to solve a hybrid flow shop scheduling problem with pre-assignment. International Journal of Production Research, 2013, 51 (12), pp.3609-3624. ⟨10.1080/00207543.2012.754964⟩. ⟨hal-02493704⟩

Collections

CNRS UTT LOSI
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More