Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/91509
Títol: | Combining biased randomization with meta-heuristics for solving the multi-depot vehicle routing problem |
Autoria: | Juan, Angel A. Barrios Barrios, Barry Coccola, Mariana González Martín, Sergio Faulin, Javier Bektas, Tolga |
Citació: | 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 |
Resum: | 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. |
Paraules clau: | enrutament vehicles enrutament de vehicles algorismes heurístics |
DOI: | 10.1109/WSC.2012.6464970 |
Tipus de document: | info:eu-repo/semantics/conferenceObject |
Data de publicació: | des-2012 |
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.