Title :

Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery

Author(s) :

Restrepo, Maria [Auteur]
École Polytechnique de Montréal [EPM]
Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport [CIRRELT]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Pocreau, Thomas [Auteur]
Coliweb [Lille]

Journal title :

Transportation Science

Pages :

917-1212

Publisher :

INFORMS

Publication date :

2019

ISSN :

0041-1655

English keyword(s) :

L- shaped method
two stage stochastic programming
Attended home delivery
stochastic and dynamic order requirements
robust tactical planning

HAL domain(s) :

Computer Science [cs]/Operations Research [math.OC]

English abstract : [en]

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 ...
Show more >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.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL