Location-allocation and load assignment problem for a package delivery company

Maria-Isabel Restrepo 1 Frédéric Semet 1 Thomas Pocreau 2
1 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : We study a location-allocation and load assignment problem for a package delivery company where order requests from customers are not known beforehand, as they are revealed dynamically throughout the day. The objective of the study is to generate, for each courier, a daily master plan and a detailed schedule to efficiently satisfy a random demand over time and to rapidly adjust to meet the sporadic, tightly constrained, delivery requests. We propose to solve the problem through a two-phase method. The first phase is modeled as a two-stage stochastic programming problem where first-stage decisions correspond to the allocation of daily shifts to couriers and to the assignment of available couriers to geographic zones at each time period. Second-stage decisions (recourse actions) correspond to the allocation of a volume of packages to deliver at each time period, at each area by each courier and to the utilization of an external resource to cover unsatisfied demand. The second phase is modeled as an assignment problem where delivery patterns are generated and assigned to couriers in a dynamic way according to the master plan and the partial demand realization. Preliminary computational experiments on real and randomly generated instances show that the use of our method prevents from incurring additional costs when compared with a de-terministic approach.
Document type :
Conference papers
Complete list of metadatas

Contributor : Frédéric Semet <>
Submitted on : Wednesday, June 22, 2016 - 2:24:45 PM
Last modification on : Friday, March 22, 2019 - 1:35:55 AM


  • HAL Id : hal-01335612, version 1


Maria-Isabel Restrepo, Frédéric Semet, Thomas Pocreau. Location-allocation and load assignment problem for a package delivery company. Verolog 2016, Jun 2016, Nantes, France. ⟨hal-01335612⟩



Record views