A Multi-objective Model for Home Service Assignment and Routing Problem

Zied El Hajri 1 Maria Di Mascolo 2 Marie-Laure Espinouse 3 Jérôme Radureau 4
2 G-SCOP_GCSP - GCSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
3 G-SCOP_ROSP - ROSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : The assignment and routing problem in Home Service structures is a very complex task, as the provider has to deal with multiple constraints and conflicting objectives. In this paper, we are interesting in the real case problem faced by a Home Service structure in Bourgoin Jallieu, France. Furthermore, we propose a multi-objective model based on a Mixed-Integer Linear Programming. The aim is to minimize the total working time of the staff, to ensure the continuity of care and to balance workload of the staff. Additionally, time windows, qualifications and working time requirements have to be considered. Computational experiments are conducted on a set of instances based on real-life data.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01576247
Contributor : Maria Di Mascolo <>
Submitted on : Tuesday, August 22, 2017 - 4:25:27 PM
Last modification on : Wednesday, November 20, 2019 - 2:46:38 AM

Identifiers

  • HAL Id : hal-01576247, version 1

Citation

Zied El Hajri, Maria Di Mascolo, Marie-Laure Espinouse, Jérôme Radureau. A Multi-objective Model for Home Service Assignment and Routing Problem. 20th IFAC World Congress of the International Federation of Automatic Control (IFAC 2017), Jul 2017, Toulouse, France. ⟨hal-01576247⟩

Share

Metrics

Record views

288