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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01367276
Contributor : Frédéric Semet <>
Submitted on : Thursday, September 15, 2016 - 6:05:11 PM
Last modification on : Friday, March 22, 2019 - 1:35:56 AM

Identifiers

  • HAL Id : hal-01367276, version 1

Citation

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

Share

Metrics

Record views

605