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.
Type de document :
Communication dans un congrès
Verolog 2016, Jun 2016, Nantes, France. 〈http://verolog2016.sciencesconf.org/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01335612
Contributeur : Frédéric Semet <>
Soumis le : mercredi 22 juin 2016 - 14:24:45
Dernière modification le : jeudi 11 janvier 2018 - 06:27:32

Identifiants

  • HAL Id : hal-01335612, version 1

Collections

Citation

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. 〈http://verolog2016.sciencesconf.org/〉. 〈hal-01335612〉

Partager

Métriques

Consultations de la notice

208