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

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 : Friday, August 27, 2021 - 3:14:02 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

Farouk Yalaoui, Soukaina Oujana, Lionel Amodeo. 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

31

Files downloads

25