Correo Electrónico
DNINFOA - SIA
Bibliotecas
Convocatorias
Identidad U.N.
Publicado
Metaheuristics applied to vehicle routing. A case study. Part 1: formulating the problem
Metaheurísticas aplicadas al ruteo de vehículos. Un caso de estudio. Parte 1: formulación del problema
DOI:
https://doi.org/10.15446/ing.investig.v26n3.14768Palabras clave:
distribution, vehicle routing problem, mathematical formulation (en)distribución, ruteo de vehículos, formulación matemática (es)
Descargas
This paper deals with VRP (vehicle routing problem) mathematical formulation and presents some methodologies used by different authors to solve VRP variation. This paper is presented as the springboard for introducing future papers about a manufacturing company’s location decisions based on the total distance traveled to distribute its product.
En este artículo se presentan la formulación matemática del problema de ruteo de vehículos (VRP) y una serie de metodologías utilizadas por diferentes autores para resolver sus variaciones. Se presenta con el propósito de introducir al lector a una serie de artículos referentes a la decisión de localización de una empresa manufacturera tomando como criterio de selección la distancia total a recorrer para distribuir su producto.
Referencias
Ahuja, R., Magnanti, T. and Orlin, J., Network flows: theory, algorithms, and applications., Englewood Cliffs, New Jersey: Prentice Hall, 1993.
Anónimo., Network. s/f., Disponible en: http://www.cs.tcd.ie/courses/baict/bass/4ict5/Networks2004.pdf. Consultado en Marzo de 2004.
Applegate, D., Cook, W., Dash, S. and Rohe, A., Solution of a Min-Max Vehicle Routing Problem. August 15, 2001. Disponible en: http://www.research.ibm.com/people/s/sanjeebd/reports/newsboys.pdf. Consultado en Febrero de 2005.
Archetti, C., Mansini, R. and Speranza, M.G., The Split Delivery Vehicle Routing Problem with Small Capacity, November 7, 2001, Disponible en: http://fausto.eco.unibs.it/~www_mequ/ricerca/quaderni/201.pdf. Consultado en: Febrero de 2005.
Ballou, R. H., Business Logistics Management., Prentice-Hall, New Jersey, 4° edición, 1998, pp. 3-28, 481-592.
Baran, B. and Schaerer, M. A., Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows., Proceedings of the 21st IASTED International Conference APPLIED INFORMATICS, Innsbruck, Austria, 2003.
Barchett D. and Campion, E., Mix fleet vehicle routing problem — An application of Tabu search in the grocery delivery industry; 2002., Disponible en: http://www.mang.canterbury.ac.nz/courseinfo/msci/msci480/WebPage.htm, Consultado en: Febrero de 2005.
Bianchi, L., Metaheuristics for the Vehicle Routing Problem with Stochastic Demands; S/F., Disponible en: http://www.idsia.ch/idsiareport/IDSIA-06-04.pdf, Consultado en: Febrero de 2005.
Bramel, J. and Simchi-Levi, D., A location based heuristic for general routing problems., Operations Research, Vol. 43, 1995, pp. 649-660. DOI: https://doi.org/10.1287/opre.43.4.649
Bräysy, O., Genetic Algorithms for the Vehicle Routing Problem with Time Windows. 2001., Disponible en: osiris.tuwien.ac.at/~wgarn/VehicleRouting/Braysy.pdf, Consultado en: Febrero de 2005.
Charlotte, J. andy Goetschalckx, M., The vehicle routing problem with backhauls: properties and solution algorithms. Scholl of industrial and systems engineering - Georgia institute of technology., Copyright 1992 — 1998. Disponible en: http://www.isye.gatech.edu/people/taculty/Marc_Goetschalckx/cali/Lineback/Vehicle%20Routing%20Problem%20with%20Backhauls.pdf, Consultado en Febrero de 2005.
Dethloff, J., Relation between vehicle routing problems: an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls., Journal of the Operational Research Society, 2002, Consultado en: Febrero de 2005. DOI: https://doi.org/10.1057/palgrave/jors/2601263
Fisher, M., and Jaikumur, R., A generalized assignment heuristic for the vehicle routing problem., Networks 11, 1981, pp.109-124. DOI: https://doi.org/10.1002/net.3230110205
Francis, P, Smilowitz, K. and Tzur, M., The period vehicle routing problem with service choice; 2004., Disponible en: http://www.iems.northwestern.edu/images/PDF/WP_04_005.pdf, Consultado en: Febrero 2005.
Gambardella, L.M., Taillard, E. and Agazzi, G., MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows., New Ideas in Optimization, Disponible en: http://www.idsia.ch. Consultado en: Febrero 2005, McGraw-Hill, 1999.
García, A., Optimización de rutas, seguridad en el transporte y sistemas GIS. 2000., Disponible en: http://www.imac.unavarra.es/SEMAOL/Ponencias/04_ Alejandro G_del_Valle.pdf, Consultado en: Febrero de 2005.
Gendreau, M., Hertz, A. and Laporte, G., A tabu search heuristic for the vehicle routing problem., Management Science 40, 1994, pp. 1276-1290. DOI: https://doi.org/10.1287/mnsc.40.10.1276
Gendreau, M., Hertz, A., Laporte, G. and Stan, M.., A generalized insertion heuristic for the traveling salesman problem with time windows., Operations Research, Vol. 43, 1998, pp. 330-335. DOI: https://doi.org/10.1287/opre.46.3.330
Guerrero, L., y Osorio, L., La localización de instalaciones como decisión estratégica de la logística: un acercamiento al estado del arte., Trabajo de grado ingeniería industrial, Universidad Nacional de Colombia, Manizales, Marzo, 2003.
Halse, K., Modeling and Solving Complex Vehicle Routing Problems., PhD Thesis, Institute of Mathematical Statistics and Operations Research, Technical University of Denmark, Lyngby, 1992.
Hermosilla, A. y Barán, B., Comparación de un sistema de colonias de hormigas y una estrategia evolutiva para un Problema Multiobjetivo de Ruteo de Vehículos con Ventanas de Tiempo. s/f., Disponible en: http://www.cnc.una.py/invest/paper2/augCLEI.pdf. Consultado en: Febrero de 2005.
Hurkens, C., WHIZZKIDS ‘96 1997., Disponible en: http://www.win.tue.nl/whizzkids/1996/, Consultado en: Febrero de 2005.
Laporte, G., The vehicle routing problem: an overview of exact and approximate algorithms., European Journal of Operational Research, 59, 1992, pp. 345-358. DOI: https://doi.org/10.1016/0377-2217(92)90192-C
Lee, Ch., Epelman, M., Chelsea, C. and Bozer Y., A Shortest Path Approach to the Multiple-Vehicle Routing Problem with Split Pick-Ups, 2002., Disponible en: http://osiris.tuwien.ac.at/~wgarn/VehicleRouting/myrpsp_ts.pdft, Consultado en: Febrero de 2005.
Liu, F and Shen, S., A Method for Vehicle Routing Problem with Multiple Vehicle Types and Time Windows. 1999., Disponible en: http://nrstic.gov.tw/ejournal/ProceedingA/v23n4/526-536.pdf. Consultado en: Febrero de 2005, Proc. Natl. Sci. Counc. ROC(A), Vol. 23, No. 4, 1999.
Louis, S., Yin, X. and Yuan, Z., Multiple Vehicle Routing with Time Windows Using Genetic Algorithms., Memorias de Proceedings of the Congress of Evolutionary Computation, 1999, pp. 1804-1808.
Machado, P, Tavares, J., Pereira, F and Costa, E., Vehicle Routing Problem: Doing it the Evolutionary Way. 2000., Disponible en: http://osiris.tuwien.ac.at/~wgarn/VehicleRouting/GECCO02_VRPCoEvo.pdf. Consultado en: Febrero de 2005.
Machado, P, Pereira, F, Tavares, J. and Costa, E., GVR: a New Genetic Representation for the Vehicle Routing Problem. 2002., Disponible en: http://neo.lcc.uma.es/radiaeb/WebVRP/data/articles/vrp_aics2002.pdf, Consultado en: Febrero de 2005. DOI: https://doi.org/10.1007/3-540-45750-X_12
Machado, P, Tavares, J., Pereira, F and Costa, E., Crossover and Diversity: A Study about GVR. 2003 (a)., Memorias de Proceedings of the Analysis and Design of Representations and Operators (ADoRo’2003) a bird-of-a-feather workshop at the 2003 Genetic and Evolutionary Computation Conference (GECCO-2003), Chicago, Illinois, USA, 12-16 July, 2003. Disponible en: http://cisuc.dei.uc.pt/ecos /view_pub.php2id_p=65. Consultado en: Febrero de 2005.
Machado, P, Tavares, J., Pereira, F and Costa, E., On the Influence of GVR in Vehicle Routing. 2003 (b)., Memorias de Proceedings of the 2003 ACM Symposium On Applied Computing (SAC 2003) - Evolutionary Computation and Optimization Track, pp.753-758, Melbourne, Florida, USA, 9-13 March, 2003. Disponible en: http://cisuc.dei.uc.pt/ecos/view_pub.php?id_p=65. Consultado en: Febrero de 2005
Medaglia, A., Combinatoria para Logística., Coloquio en Optimización Combinatoria Sesión Avanzada, Universidad de los Andes, marzo de 2005.
Min, H., The Multiple Vehicle Routing Problem with Simultaneous Delivery and Pick-Up Points., Transportation Research, vol.23-A, 1989, pp. 377-386. DOI: https://doi.org/10.1016/0191-2607(89)90085-X
Olivera, A., Heurísticas para Problemas de Ruteo de Vehículos., Instituto de Computación, Facultad de Ingeniería. Universidad de la Republica, Montevideo, Uruguay. 2004. Disponible en: http://www.fing.edu.uy/inco/pedeciba/bibliote/reptec/TRO408.pdf. Consultado en Febrero de 2005.
Rego, C., Node Ejection Chains for the Vehicle Routing Problem: Sequential and Parallel Algorithms. (s/f)., Disponible en: http://hces.bus.olemiss.edu/reports/hces0201.pdf. Consultado en: febrero de 2005.
Restori M., An Application of VRP Algorithms with Original Modifications. s/f., Disponible en: http://eal.asu.edu/Papers%5CMel_VRP_studentTech.pdf, Consultado en: Febrero 2005
Shaw, P, Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems., Memorias de Proceedings of the Fourth International Conference on Principles and Practice of Constraint Programming (CP '98), M. Maher and J. Puget (eds.), 1998, pp. 417-431. DOI: https://doi.org/10.1007/3-540-49481-2_30
Schroeder, R., Administración de operaciones, toma de decisiones en la función de operaciones., 3°. Ed., Editorial Mc Graw Hill, México, 1992.
Tansini, L., Urquhart, M. and Viera, O., Comparing assignment algorithms for the Multi-Depot VRP; s/f; Diponible en: http://www.fing.edu.uy/inco/pedeciba/bibliote/reptec/TRO108.pdf. Consultado en: Febrero 2005
Taha, H., Investigación de Operaciones., 5°. Edición, alfaomega, Grupo Editor México, 1995.
Thompson, P and Orlin, J., The Theory of Cyclic Transfers. 1989., Disponible en: http://web.mit.edu/jorlin/www/oldpapersfolder/cyclic_tranfers.pdf. Consultado en Febrero de 2005.
Toth, P and Vigo, D., An Overview of Vehicle Routing Problems., Monographs on Discrete Mathematics and Applications. In: The Vehicle Routing Problem. SIAM, 2000, pp. 1-26. DOI: https://doi.org/10.1137/1.9780898718515.ch1
Vacic, V., Vehicle Routing Problem with Time Windows; 2002., Disponible en: http://www.bridgeport.edu/sed/projects/cs399/vacic/vrptw.html. Consultado en: Febrero 2005
Volkan, A., A GA Based Meta-Heuristic for the Capacitated Vehicle Routing Problem with Simultaneous Pick-up and Deliveries. 2005., Disponible en: http://www.msie.sabanciuniv.edu/thesis/arif_volkan_vural.ppt. Consultado en: Marzo 2005
Wendt, O. and König, W., Cooperative Simulated Annealing: How much cooperation is enough?. s/t., Disponible en: http://www.wiiw.de/publikationen/Cooperative SimulatedAnnealing48.pdf. Consultado en: Febrero de 2005
Zhu, K., A new genetic algorithm for VRPTW., Presented at IC-Al 2000, Las Vegas, USA, 2000.
Cómo citar
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Descargar cita
CrossRef Cited-by
1. Jairo Arboleda Zúñiga, John Alexander Gaviria-Gómez, John Alexander Álvarez-Romero. (2018). Propuesta de ruteo de vehículos con flota heterogénea y ventanas de tiempo (HFVRPTW) aplicada a una comercializadora pyme de la ciudad de Cali. Revista de Investigación, 11(1), p.39. https://doi.org/10.29097/2011-639X.178.
2. Lourdes Margain, Edna Cruz, Alberto Ochoa, Alberto Hernández, Jacqueline Ramos Landeros. (2017). Advances in Swarm Intelligence. Lecture Notes in Computer Science. 10386, p.519. https://doi.org/10.1007/978-3-319-61833-3_55.
Dimensions
PlumX
- Citations
- CrossRef - Citation Indexes: 2
- Captures
- Mendeley - Readers: 13
Visitas a la página del resumen del artículo
Descargas
0
Licencia
Derechos de autor 2006 Guillermo González Vargas, Felipe González Aristizábal
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Los autores o titulares del derecho de autor de cada artículo confieren a la revista Ingeniería e Investigación de la Universidad Nacional de Colombia una autorización no exclusiva, limitada y gratuita sobre el artículo que una vez evaluado y aprobado se envía para su posterior publicación ajustándose a las siguientes características:
1. Se remite la versión corregida de acuerdo con las sugerencias de los evaluadores y se aclara que el artículo mencionado se trata de un documento inédito sobre el que se tienen los derechos que se autorizan y se asume total responsabilidad por el contenido de su obra ante la revista Ingeniería e Investigación, la Universidad Nacional de Colombia y ante terceros.
2. La autorización conferida a la revista estará vigente a partir de la fecha en que se incluye en el volumen y número respectivo de la revista Ingeniería e Investigación en el Sistema Open Journal Systems y en la página principal de la revista (https://revistas.unal.edu.co/index.php/ingeinv), así como en las diferentes bases e índices de datos en que se encuentra indexada la publicación.
3. Los autores autorizan a la revista Ingeniería e Investigación de la Universidad Nacional de Colombia para publicar el documento en el formato en que sea requerido (impreso, digital, electrónico o cualquier otro conocido o por conocer) y autorizan a la revista Ingeniería e Investigación para incluir la obra en los índices y buscadores que estimen necesarios para promover su difusión.
4. Los autores aceptan que la autorización se hace a título gratuito, por lo tanto renuncian a recibir emolumento alguno por la publicación, distribución, comunicación pública y cualquier otro uso que se haga en los términos de la presente autorización.
