Mathematical Programming with Stochastic Equilibrium Constraints applied to Optimal Last-mile Delivery Services - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Mathematical Programming with Stochastic Equilibrium Constraints applied to Optimal Last-mile Delivery Services

Abstract

In e-commerce business, the delivery of products is a crucial part for the success of an e-shop. An efficient delivery system should offer various services and predict customers behaviour. The latter are influenced by the price of a delivery service, but also by its quality (perceived through congestion effect induced by customers’ choices). In this study, we introduce a bi-level model to optimize a delivery system. At the upper level, the provider control services’ tariffs. At the lower level, users react by choosing their delivery service according to a disutility function which icorporates the provider tariff and the congestion effects. We model the customers’ reaction using stochastic user equilibrium (SUE). We also present a sensitivity analysis for the SUE that gives explicit expression of the derivatives of customers distribution with respect to services’ tariffs. Based on a local search that exploits the derivatives information, a new heuristic algorithm for a delivery services pricing problem is developed and compared to others existing methods.
Fichier principal
Vignette du fichier
sdp_thqb.pdf (272.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01204647 , version 1 (21-01-2016)

Identifiers

  • HAL Id : hal-01204647 , version 1

Cite

Bayrem Tounsi, Yezekael Hayel, Dominique Quadri, Luce Brotcorne. Mathematical Programming with Stochastic Equilibrium Constraints applied to Optimal Last-mile Delivery Services. 7th International Network Optimization Conference, May 2015, Varsovie, Poland. pp.8. ⟨hal-01204647⟩
572 View
256 Download

Share

Gmail Facebook Twitter LinkedIn More