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
2 Brodart Packaging

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.

Keywords: Hybrid flexible flow shop; Linear programming; Mathematical model; Optimization

Domains: Operations Research [cs.RO]; Mathematics [math]

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⟩