Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery

María I. Restrepo (), Frédéric Semet () and Thomas Pocreau ()
Additional contact information
María I. Restrepo: Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation, Department of Mathematics and Industrial Engineering, Polytechnique Montréal, Montréal, Quebec H3T 1J4, Canada; Inria Lille, 59650 Villeneuve d’Ascq, France
Frédéric Semet: Centre de Recherche en Informatique, Signal et Automatique de Lille, Unité Mixte de Recherche 9189, École Centrale de Lille, Université Lille Nord de France, F-59000 Lille, France;
Thomas Pocreau: Colisweb, 59000 Lille, France

Transportation Science, 2019, vol. 53, issue 4, 1150–1174

Abstract: In this article, we study an integrated shift scheduling and load assignment optimization problem for attended home delivery. The proposed approach is divided into two phases, each one corresponding to a different planning level: tactical and operational. In the tactical planning, a daily master plan is generated for each courier. This master plan defines the working shifts, the origin–destination pairs to visit, and the number of client requests to serve. In the operational planning, delivery orders are allocated to couriers in real time. The stochastic and dynamic nature of client orders is included in the tactical and operational decision levels, respectively. Experimental results demonstrate that our approach provides robust tactical solutions that easily accommodate fluctuations in client orders, preventing additional costs related to the underutilization of couriers and to the use of external couriers to satisfy all delivery requests, when compared with an approach using the mean demand value. Moreover, these results also indicate that the failure to incorporate robust tactical solutions in the operational planning results in infeasible operational plans that are inadmissible regarding the couriers’ working time (e.g., minimum and maximum numbers of working hours) and work regulations (e.g., allocation of consecutive working hours to the couriers).

Keywords: attended home delivery; two-stage stochastic programming; L-shaped method; stochastic and dynamic order requirements; robust tactical planning (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0857 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:53:y:2019:i:4:p:1150-1174

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().