Challenging optimization problems in E-commerce logistics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Challenging optimization problems in E-commerce logistics


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.
No file

Dates and versions

hal-01367276 , version 1 (15-09-2016)


  • HAL Id : hal-01367276 , version 1


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⟩
523 View
0 Download


Gmail Facebook Twitter LinkedIn More