Mathematical Programming with Stochastic ...
Document type :
Communication dans un congrès avec actes
Title :
Mathematical Programming with Stochastic Equilibrium Constraints applied to Optimal Last-mile Delivery Services
Author(s) :
Tounsi, Bayrem [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Hayel, Yezekael [Auteur]
Laboratoire Informatique d'Avignon [LIA]
Quadri, Dominique [Auteur]
Laboratoire de Recherche en Informatique [LRI]
Brotcorne, Luce [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Integrated Optimization with Complex Structure [INOCS]
Hayel, Yezekael [Auteur]
Laboratoire Informatique d'Avignon [LIA]
Quadri, Dominique [Auteur]
Laboratoire de Recherche en Informatique [LRI]
Brotcorne, Luce [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Conference title :
7th International Network Optimization Conference
City :
Varsovie
Country :
Pologne
Start date of the conference :
2015-05-18
Book title :
Electronic Notes in Discrete Mathematics
English keyword(s) :
heuristics.
E-commerce
stochastic user equilibrium
bi-level programming
E-commerce
stochastic user equilibrium
bi-level programming
HAL domain(s) :
Computer Science [cs]/Operations Research [math.OC]
English abstract : [en]
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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Files
- https://hal.inria.fr/hal-01204647/document
- Open access
- Access the document
- https://hal.inria.fr/hal-01204647/document
- Open access
- Access the document
- https://hal.inria.fr/hal-01204647/document
- Open access
- Access the document
- document
- Open access
- Access the document
- sdp_thqb.pdf
- Open access
- Access the document
- document
- Open access
- Access the document
- sdp_thqb.pdf
- Open access
- Access the document