Version 1
: Received: 6 January 2021 / Approved: 15 January 2021 / Online: 15 January 2021 (12:28:56 CET)
How to cite:
Vargas, M.; Davila, S.; Alfaro, M.; Fuertes, G.; Dahmen, M. A City-Scale Optimization for Distribution of Goods with Stochastic Service. Preprints2021, 2021010287. https://doi.org/10.20944/preprints202101.0287.v1
Vargas, M.; Davila, S.; Alfaro, M.; Fuertes, G.; Dahmen, M. A City-Scale Optimization for Distribution of Goods with Stochastic Service. Preprints 2021, 2021010287. https://doi.org/10.20944/preprints202101.0287.v1
Vargas, M.; Davila, S.; Alfaro, M.; Fuertes, G.; Dahmen, M. A City-Scale Optimization for Distribution of Goods with Stochastic Service. Preprints2021, 2021010287. https://doi.org/10.20944/preprints202101.0287.v1
APA Style
Vargas, M., Davila, S., Alfaro, M., Fuertes, G., & Dahmen, M. (2021). A City-Scale Optimization for Distribution of Goods with Stochastic Service. Preprints. https://doi.org/10.20944/preprints202101.0287.v1
Chicago/Turabian Style
Vargas, M., Guillermo Fuertes and Marc Dahmen. 2021 "A City-Scale Optimization for Distribution of Goods with Stochastic Service" Preprints. https://doi.org/10.20944/preprints202101.0287.v1
Abstract
The research develops the vehicular routing problem for the distribution of refrigerated products in a multinational company. The mathematical model corresponds to the vehicle routing problem with hard time windows and stochastic service (VRPTW-ST) time model applied in the city of Santiago de Chile. For optimization of the model, optimization methods tabu search, chaotic search and general algebraic modeling were used. The results allow to validate the meta-heuristic chaotic search to solve the VRPTW-ST; chaotic search method obtains superior performance than tabu search method for solving a real problem in a large city.
Keywords
vehicle routing problem; Metaheuristics; VRPTW-ST
Subject
Computer Science and Mathematics, Algebra and Number Theory
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.