Biased-randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility
Estrada-Moreno, Alejadro (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Savelsbergh, M. (Georgia Institute of Technology)
Juan, Ángel A (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Panadero, Javier (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))

Data:	2019
Descripció:	22 pàg.
Resum:	The multiperiod vehicle routing problem (MPVRP) is an extension of the vehicle routing problem in which customer demands have to be delivered in one of several consecutive time periods, for example, the days of a week. We introduce and explore a variant of the MPVRP in which the carrier offers a price discount in exchange for delivery flexibility. The carrier's goal is to minimize total costs, which consist of the distribution costs and the discounts paid. A biased-randomized iterated local search algorithm is proposed for its solution. The two-stage algorithm first quickly generates a number of promising customer-to-period assignments, and then intensively explores a subset of these assignments. An extensive computational study demonstrates the efficacy of the proposed algorithm and highlights the benefit of pricing for delivery flexibility in different settings.
Nota:	Altres ajuts: this work has been partially supported by the Spanish Ministry of Education, Culture, and Sports via a Jose Castillejo grant (CAS16/00201).
Drets:	Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
Llengua:	Anglès
Document:	Article ; recerca ; Versió acceptada per publicar
Matèria:	Biased-randomized heuristics ; Iterated local search ; Multiperiod ; Price discounts ; Vehicle routing problem
Publicat a:	International Transactions in Operational Research, Vol 26, issue 4 (July 2019) , p. 1293-1314, ISSN 1475-3995

DOI: 10.1111/itor.12625

Postprint 24 p, 710.8 KB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats