Fuzzy-metaheuristic methods to solve a hybrid flow shop scheduling problem with pre-assignment - Archive ouverte HAL Access content directly
Journal Articles International Journal of Production Research Year : 2013

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

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

Abstract

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

Dates and versions

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

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More