Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/91509
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Juan, Angel A. | - |
dc.contributor.author | Barrios Barrios, Barry | - |
dc.contributor.author | Coccola, Mariana | - |
dc.contributor.author | González Martín, Sergio | - |
dc.contributor.author | Faulin, Javier | - |
dc.contributor.author | Bektas, Tolga | - |
dc.date.accessioned | 2019-02-08T11:34:18Z | - |
dc.date.available | 2019-02-08T11:34:18Z | - |
dc.date.issued | 2012-12 | - |
dc.identifier.citation | Juan, A.A., Barrios, B., Coccola, M., González-Martín, S., Faulin, J. & Bektas, T. (2012). Combining biased randomization with meta-heuristics for solving the multi-depot vehicle routing problem. Winter Simulation Conference (WSC). Proceedings, 2012(), 1-2. doi: 10.1109/WSC.2012.6464970 | - |
dc.identifier.isbn | 9781467347822 | - |
dc.identifier.issn | 1558-4305MIAR | - |
dc.identifier.uri | http://hdl.handle.net/10609/91509 | - |
dc.description.abstract | This paper proposes a hybrid algorithm, combining Biased-Randomized (BR) processes with an Iterated Local Search (ILS) meta-heuristic, to solve the Multi-Depot Vehicle Routing Problem (MDVRP). Our approach assumes a scenario in which each depot has unlimited service capacity and in which all vehicles are identical (homogeneous fleet). During the routing process, however, each vehicle is assumed to have a limited capacity. Two BR processes are employed at different stages of the ILS procedure in order to: (a) define the perturbation operator, which generates new assignment maps by associating customers to depots in a biased-random way according to a distance-based criterion; and (b) generate good routing solutions for each customers-depots assignment map. These biased-randomization processes rely on the use of a pseudo-geometric probability distribution. Our approach does not need from fine-tuning processes which usually are complex and time consuming. Some preliminary tests have been carried out already with encouraging results. | 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, 2012 | - |
dc.relation.ispartofseries | Winter Simulation Conference, Berlín, Alemanya, 9-12, desembre de 2012 | - |
dc.relation.uri | https://informs-sim.org/wsc12papers/includes/files/pos120.pdf | - |
dc.rights | (c) Author/s & (c) Journal | - |
dc.subject | Universidad Pública de Navarra | - |
dc.subject | vehicles | en |
dc.subject | vehicle routing | en |
dc.subject | heuristic algorithms | en |
dc.subject | enrutament | ca |
dc.subject | vehicles | ca |
dc.subject | enrutament de vehicles | ca |
dc.subject | algorismes heurístics | ca |
dc.subject | enrutamiento | es |
dc.subject | enrutamiento | es |
dc.subject | algoritmos heurísticos | es |
dc.subject | enrutamiento de vehículos | es |
dc.subject | routing | en |
dc.subject.lcsh | Algorithms | en |
dc.title | Combining biased randomization with meta-heuristics for solving the multi-depot vehicle routing problem | - |
dc.type | info:eu-repo/semantics/conferenceObject | - |
dc.subject.lemac | Algorismes | ca |
dc.subject.lcshes | Algoritmos | es |
dc.rights.accessRights | info:eu-repo/semantics/restrictedAccess | - |
dc.identifier.doi | 10.1109/WSC.2012.6464970 | - |
dc.gir.id | CO/0000002512 | - |
dc.relation.projectID | info:eu-repo/grantAgreement/CYTED2010-511RT0419 | - |
dc.relation.projectID | info:eu-repo/grantAgreement/TRA2010-21644-C03 | - |
Aparece en las colecciones: | Articles |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.