Búsqueda Local Iterada aplicada al VRP con Recogida y Entrega Mixta
Palabras clave:
enrutamiento de vehículos, recogida y entrega mixta, búsqueda local iteradaResumen
El Problema de Enrutamiento de Vehículos con Recogida y Entrega Mixta (VRPSPD) consiste en diseñar un conjunto disjunto de rutas tales que se logre la integraciónóptima de los servicios de recogida y entrega de mercancía a un conjunto de clientes. Cada clientes requiere sólo uno de los servicios. Este problema pertenece a la clase NP-duro. En este trabajo se propone una estrategia basadas en la metaheurística Búsqueda Local Iterada. Los resultados obtenidos son competitivos con los reportados en la literatura.
Descargas
Citas
J Ai y V Kachitvichyankul. A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Computers and Operations Research, 36:1693–1702, 2009.
M Avci y S Topalogu. An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries. Computers and Industrial Engineering, 83:15–29, 2015.
R Baldacci, M Batarra, y D Vigo. The vehicle routing problem: latest advances and new challenges, capítulo Routing heterogeneous fleet of vehicles, pp 3–28. Springer, 2008.
G Berbeglia, J-F Cordeau, y G Laporte. Dynamic pickup and delivery problems. Informe técnico, Canada Research Chair in Distribution Management and Canada Research Chair in Logistic and Transportation, 2010.
N Christofides, A Mingozzi, y O Toth. Combinatorial Optimization, capítulo The vehicle routing problem, pp 315–338. Wiley, 1979.
J. Dethloff. Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up. OR Spektrum, 23:79–96, 2001.
F.P Goksal, I Karaoglan, y F Altiparmk. A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery. Computers and Industrial Engineering, 65:39–53, 2013.
P Hansen, N Mladenovic, J Brimberg, y J Moreno-Pérez. Handbook of Metaheuristics, capítulo Variable Neighborhood Search, pp 61–86. Springer, second edition, 2010.
Y Jun y B-I Kim. New best solutions to vrpspd benchmark problems by a perturbation based algorithm. Expert Systems with Applications, (39):5641–5648, 2012.
H Lourenc¸o, O Martin, y T Stützle. Handbook of Metaheuristics, capítulo Iterated Local Search: Franmeworks and Applications, pp 362–397. Springer, second edition, 2010.
G Nagy y S Salhi. Heuristic algorithm for single and multiple depot vehicle routing problems with pickups and deliveries. European Journal of Operational Research, 162:126–141, 2005.
D Palhazi-Cuervo, P Goos, y S¨orensen E. An iterated local search algorithm for the vehicle routing problem with backhauls. European Journal of Operational Research, 237(2):454–464, 2014.
P Pongchairerks y V Kachivichyanakul. A nonhomogeneous particle swarm optimization with. En
International Conference on Simulation and Modeling, pp A5–02, 2005.
S Ropke y D Pisinger. A unified heuristic for large class of vehicle routing problems with backhauls. European Journal of Operational Research, 171:750–775, 2006.
S Salhi y G Nagy. A cluster insertion heuristic for the single and multiple depot vehicle routing problem with backhauling. The Journal of the Operational Research Society, 50(10):1034–1042, 1999.
N Wassan, G Nagy, y S Ahmandi. A heuristic method for the vehicle routing problem with mixed deliverires and pickups. Journal of Scheduling, 11:149–161, 2008.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2024 Ciencias Matemáticas
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Esta licencia permite copiar y redistribuir el material en cualquier medio o formato bajo los siguientes términos: se debe dar crédito de manera adecuada, no se puede hacer uso del material con propósitos comerciales, y si remezcla, transforma o crea a partir del material, no podrá distribuir el material modificado. Bajo la licencia mencionada, los autores mantienen los derechos de autor de su trabajo.
