Академический Документы
Профессиональный Документы
Культура Документы
MTODOS DE SOLUCION DEL VRP (Ler, Benavente, Bustos, & Venegas, 2009)
1. Mtodos Exactos: Parten de una formulacin como modelos de programacin
lineal y obtienen una solucin, gracias al acotamiento de conjuntos de
soluciones factibles.
2. Heursticas: Es un algoritmo que permite obtener soluciones de buena calidad
pero sin asegurar que sean soluciones ptimas. Se clasifican en:
- Constructivas: Van elaborando una solucin factible durante su progreso, no
parten de una como tal.
- De mejora: Necesariamente parten de una solucin factible
- Tcnicas de relajacin: Son mtodos asociados a la programacin lineal
entera.
3. Metaheursticas: Es una estrategia de solucin para problemas que no cuentan
con un algoritmo confiable ya sea por su complejidad o por la falta de estudios
sobre el problema. Las ms comnmente utilizadas son:
- Algoritmos Genticos: Son algoritmos evolutivos.
- Bsqueda de Vecindarios Variables: Parte de una solucin inicial aleatoria y
se realiza una bsqueda de vecindarios ms lejanos hasta encontrar una
mejor solucin y se comienza una nueva bsqueda.
- Recocido Simulado: Se basa en el proceso de manufactura del metal donde
un material es calentado a altas temperaturas para luego ser enfriado
lentamente.
- Bsqueda Tab: Se buscan soluciones aproximadas a la actual, en caso de
que se encuentre una mejor, se marcan las anteriores como tab, para evitar
caer en ciclos de bsqueda.
- Colonia de Hormigas: Basada en el proceso de las hormigas en la bsqueda
de comida, dejando un rastro de feromonas en las rutas ms utilizadas y
donde ms comida se encuentra.
- Enjambre de partculas: Busca simular las bsquedas realizadas por colonias
simulando la manera como colaboran entre s, hacia una bsqueda eficiente.
4. Algoritmos Hbridos: Se combinan los mejores aspectos de cada uno de los
mtodos anteriores para encontrar una solucin.
REFERENCIAS
Afshar-Nadja, B., Afshar-Nadja, A. (2014). A constructive heuristic for time-dependent multidepot vehicle routing problem with time-windows and heterogeneous eet. Journal of King
Saud University Engineering Sciences. Pag 1-6
Benavente, M., & Bustos, J. (2010). Estado del Arte en el Problema de Ruteo de Vehculos
(VPR). Universidad de la Frontera.
Cepeda, G., & San Lucas, M. (2012). Diseo e implementacin de una heurstica para el
problema de ruteo vehicular con recoleccin y entrega de mercadera (vrppd). Escuela
superior politcnica del litoral.
Daneshzand, F. (2011). 8 The Vehicle-Routing Problem. Logistics Operations and
Management. Pag 127153
Desrochers, M., Lenstra J., Savelsbergh, M., Soumis, F. (1988). Vehicl Routingwuth time
windows: Optimation and approximation. Elsevier Science Publishers. Pag 6588
Garaviz, M. (2009). PROPUESTA PARA EL DESARROLLO DE UN CLUSTER LOGSTICO PARA UN
CORREDOR LOGISTICO NACIONAL E INTERNACIONAL COMPETITIVO EN COLOMBIA.
BOGOTA: UNIVERSIDAD DEL ROSARIO.
Ho, W., Ho, G., Ji, P., Lau, H. (2008). A hybrid genetic algorithm for the multi-depot vehicle
routing problem. Engineering Applications of Articial Intelligence. pag 548557
Karlaftis, M., Kepaptsoglou K., Sambracos, E. (2009). Containership routing with time deadlines
and simultaneous deliveries and pick-ups. Transportation Research Part E. Pag 210221
Hernndez, R., Olivares, E., Martnez, J., & Nuo, J. (2011). Mejoramiento de rutas de
distribucin de productos para lograr una ventaja competitiva. Taller Latino de
Investigacin de Operaciones.
Ler, A., Benavente, M., Bustos, J., & Venegas, B. (2009). El problema de rutas de vehculos:
Extensiones y mtodos de resolucin, estado del arte. WorkShop Internacional
EIG2009.
Miguel, F., Tohm, F., & Frutos, M. (2013). Modelado del BPP/CVRPTW y su resolucin a travs
de una meta heurstica evolutiva. VI CONGRESO DE INGENIERIA INDUSTRIAL COINI.
Olivera, A. (2004). Heursticas para problemas de ruteo de vehculos. Montevideo: Universidad
de la Repblica de Montevideo.
Sheffi, Y. (2010). LOGISTICS CLUSTERS DELIVERING VALUE AND DRIVING GROWTH.
poca/Epoch p. 265-297.
Suarez, J. G. (2009). Anisis, diseo e implmentacin de un algoritmo meta heurstico GRASP
que permita resolver el problema de rutas de vehculos con capacidad. Lima: Pontificia
Universidad Catlica del Per.