Challenging optimization problems in E-commerce logistics

Frédéric Semet 1
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 : E-commerce has been continuously growing in the last years to become a major retail market. In Europe, the percentage of turnover on e-sales in 2014 rose 17 % of the total turnover of enterprises with 10 or more employees, and this percentage increases with the size of the company. 43% of large enterprises made e-sales corresponding to 24 % of total turnover in this size class. At the same time, new challenges arise in the e-commerce supply chain management due to demand variations and to higher requirements in delivery services. This leads to address new optimization problems which are by nature stochastic and/or dynamic. \\ In this presentation, we first describe their main characteristics and the challenges they raise. Next, we illustrate these issues on two problems we tackled recently. For each problem, we center the talk on its description, on a proposed formulation and on representative computational results. The picking and shipping problem is an integrated logistics problem in which tactical decisions related to manpower resources at a warehouse, and to transportation capacities are jointly addressed with operational decisions regarding the preparation of packages. Due to the uncertainty in order arrivals, we propose a stochastic optimization model over a rolling horizon and related solution methods. The shift scheduling and load assignment problem is an integrated optimization problem occurring in companies offering attended home delivery services. It consists in generating, for each courier, a daily master plan as well as a detailed schedule to efficiently satisfy a random demand over time. We propose a two-phase method combining the solutions of a two-stage stochastic programming problem and of an assignment problem. Last, we conclude by presenting some research opportunities in E-commerce logistics.
Type de document :
Communication dans un congrès
46th Annual Conference of the Italian Operations Research Society, Sep 2016, Trieste, Italy
Liste complète des métadonnées

https://hal.inria.fr/hal-01367276
Contributeur : Frédéric Semet <>
Soumis le : jeudi 15 septembre 2016 - 18:05:11
Dernière modification le : jeudi 11 janvier 2018 - 06:27:32

Identifiants

  • HAL Id : hal-01367276, version 1

Collections

Citation

Frédéric Semet. Challenging optimization problems in E-commerce logistics. 46th Annual Conference of the Italian Operations Research Society, Sep 2016, Trieste, Italy. 〈hal-01367276〉

Partager

Métriques

Consultations de la notice

428