Skip to Main content Skip to Navigation
Conference papers

A linear programming approach for hybrid flexible flow shop with sequence-dependent setup times to minimise total tardiness

Soukaina Oujana 1, 2 Lionel Amodeo 1 Farouk Yalaoui 1 
1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
LIST3N - Laboratoire Informatique et Société Numérique
Abstract : In this study, we consider a particular version of the hybrid flexible flow shop (HFFS) scheduling problem, inspired from a real-life application in a printing industry. The considered problem is a variation of the classical Flow shop problem, in which specific constraints are jointly considered, such as nonidentical parallel machines, sequence-dependent setups on machines, machine eligibility, and precedence constraints among jobs, in order to minimize the total tardiness time. After a problem description, a mathematical model, in form of mixed integer linear programming (MILP) model, that incorporates these aspects is developed and evaluated using ILOG Cplex software.
Document type :
Conference papers
Complete list of metadata

https://hal-utt.archives-ouvertes.fr/hal-03258772
Contributor : soukaina oujana Connect in order to contact the contributor
Submitted on : Friday, June 11, 2021 - 6:19:18 PM
Last modification on : Wednesday, August 3, 2022 - 4:15:31 PM
Long-term archiving on: : Sunday, September 12, 2021 - 8:16:51 PM

File

A linear programming approach ...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03258772, version 1

Collections

Citation

Soukaina Oujana, Lionel Amodeo, Farouk Yalaoui. A linear programming approach for hybrid flexible flow shop with sequence-dependent setup times to minimise total tardiness. 17th IFAC Symposium on Information Control Problems in Manufacturing, Jun 2021, Budapest, Hungary. ⟨hal-03258772⟩

Share

Metrics

Record views

82

Files downloads

49