Flexible Job Shop Scheduling Problem with Sequence Dependent Setup Time and Job Splitting: Hospital Catering Case Study

Fatima Abderrabi (1, 2) , Matthieu Godichaud (2) , Alice Yalaoui (2) , Farouk Yalaoui (2) , Lionel Amodeo (2) , Ardian Qerimi (1) , Eric Thivet (3)

1 CH de Troyes
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
3 CHU Reims - Centre Hospitalier Universitaire de Reims

This paper aims to study a real case of an optimization problem derived from a hospital supply chain. The present work focuses on developing operational decision support models and algorithms for production process scheduling in hospital catering. The addressed production system is considered as a flexible job shop system. The objective is to minimize the total flow time. A novel mathematical model and two metaheuristics for the production scheduling of multi-product and multi-stage food processes are developed. These methods have proven their effectiveness for the scheduling of operations of the food production processes and allowed significant improvements in the performance of the studied production system.

Keywords: hospital catering; production scheduling; flexible job shop problem; mathematical model; genetic algorithm; local search method; iterated local search algorithm

Domains: Computer Science [cs]; Operations Research [cs.RO]

Fatima Abderrabi, Matthieu Godichaud, Alice Yalaoui, Farouk Yalaoui, Lionel Amodeo, et al.. Flexible Job Shop Scheduling Problem with Sequence Dependent Setup Time and Job Splitting: Hospital Catering Case Study. Applied Sciences, 2021, 11 (4), pp.1504. ⟨10.3390/app11041504⟩. ⟨hal-03149757⟩