Please use this identifier to cite or link to this item:

http://hdl.handle.net/10609/90867
Title: SR-1: A simulation-based algorithm for the capacitated vehicle routing problem
Author: Faulin Fajardo, Francisco Javier
Gilibert Sunyé, Miquel
Juan Pérez, Ángel Alejandro
Vilajosana i Guillén, Xavier
Ruiz, Rubén
Keywords: vehicle routing
heuristic algorithm
performance evaluation
Issue Date: Dec-2008
Publisher: Winter Simulation Conference (WSC). Proceedings
Citation: Faulín Fajardo, F., Gilibert Sunyé, M., Juan, A.A., Vilajosana Guillen, X. & Ruiz, R. (2008). SR-1: A simulation-based algorithm for the capacitated vehicle routing problem. Winter Simulation Conference (WSC). Proceedings, 2008(), 2.708-2.716. doi: 10.1109/WSC.2008.4736388
Series/Report no.: Winter Simulation Conference, Miami, EUA, 7-10, desembre de 2008
Also see: https://ieeexplore.ieee.org/document/4736388
https://www.informs-sim.org/wsc08papers/341.pdf
Abstract: In this paper we present SR-1, a simulation-based heuristic algorithm for the Capacitated Vehicle Routing Problem (CVRP). Given a CVRP instance, SR-1 uses an initial "good solution", such as the one provided by the classical Clarke and Wright heuristic, in order to obtain observations for the variable "distance between two consecutive nodes in a route". These observations are then fitted by a statistical distribution, which characterizes the inter-node distances in good solutions. Then, the fitted distribution is employed to generate a large number of new random solutions with similar edge-size distribution. Thus, a random but oriented local search of the space of solutions is performed, and a list of "best solutions" is obtained. This list allows considering several properties per solution, not only aprioristic costs, which can be practically used when making multiple-criteria decisions. Several tests have been performed to discuss the effectiveness of this approach.
Language: English
URI: http://hdl.handle.net/10609/90867
ISBN: 9781424427079
ISSN: 0891-7736
Appears in Collections:Articles

Share:
Export:
Files in This Item:
There are no files associated with this item.

Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.