HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery

Abstract : In this paper, 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. Results on real-world based instances from a delivery company, demonstrate that our approach provides robust tactical solutions that easily accommodate to 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

Contributor : Frédéric Semet Connect in order to contact the contributor
Submitted on : Friday, December 21, 2018 - 4:54:54 PM
Last modification on : Wednesday, March 23, 2022 - 3:51:22 PM
Long-term archiving on: : Friday, March 22, 2019 - 5:11:18 PM


Files produced by the author(s)



Maria Restrepo, Frédéric Semet, Thomas Pocreau. Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery. Transportation Science, INFORMS, 2019, 53 (4), pp.917-1212. ⟨10.1287/trsc.2018.0857⟩. ⟨hal-01963916⟩



Record views


Files downloads