Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/90867
Registre complet de metadades
Camp DC | Valor | Llengua/Idioma |
---|---|---|
dc.contributor.author | Faulin, Javier | - |
dc.contributor.author | Gilibert Sunyé, Miguel | - |
dc.contributor.author | Juan, Angel A. | - |
dc.contributor.author | Vilajosana, Xavier | - |
dc.contributor.author | Ruiz, Rubén | - |
dc.date.accessioned | 2019-01-30T12:16:34Z | - |
dc.date.available | 2019-01-30T12:16:34Z | - |
dc.date.issued | 2008-12 | - |
dc.identifier.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 | - |
dc.identifier.isbn | 9781424427079 | - |
dc.identifier.issn | 0891-7736MIAR | - |
dc.identifier.uri | http://hdl.handle.net/10609/90867 | - |
dc.description.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. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Winter Simulation Conference (WSC). Proceedings | - |
dc.relation.ispartof | Winter Simulation Conference (WSC). Proceedings, 2008 | - |
dc.relation.ispartofseries | Winter Simulation Conference, Miami, EUA, 7-10, desembre de 2008 | - |
dc.relation.uri | https://ieeexplore.ieee.org/document/4736388 | - |
dc.relation.uri | https://www.informs-sim.org/wsc08papers/341.pdf | - |
dc.rights | (c) Author/s & (c) Journal | - |
dc.subject | vehicle routing | en |
dc.subject | ruta para vehículos | es |
dc.subject | ruta per a vehicles | ca |
dc.subject | algorisme heurístic | ca |
dc.subject | heuristic algorithm | en |
dc.subject | algoritmo heurístico | es |
dc.subject | avaluació del rendiment | ca |
dc.subject | evaluación del rendimiento | es |
dc.subject | performance evaluation | en |
dc.subject.lcsh | Computer algorithms | en |
dc.title | SR-1: A simulation-based algorithm for the capacitated vehicle routing problem | - |
dc.type | info:eu-repo/semantics/conferenceObject | - |
dc.audience.mediator | Theme areas | en |
dc.subject.lemac | Algorismes computacionals | ca |
dc.subject.lcshes | Algoritmos computacionales | es |
dc.rights.accessRights | info:eu-repo/semantics/restrictedAccess | - |
dc.identifier.doi | 10.1109/WSC.2008.4736388 | - |
Apareix a les col·leccions: | Articles |
Arxius per aquest ítem:
No s'ha trobat arxius associats a aquest ítem.
Comparteix:
Els ítems del Repositori es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.