Académique Documents
Professionnel Documents
Culture Documents
Tecnología en Logística
Presenta
Docente
Diego León Peña
Semestre 4to
Tecnología en logística
Metodología de la Investigación
Presenta
Jonathan Osorio Orozco ID 554368
Yuber Tocanchon ID 555877
Docente
Semestre
4to
Tecnología en Logística
Este articulo describe el problema de ruteo de buses escolares (SBRP “School Bus
Ruoting Problem” por sus siglas en inglés). Este problema fue estudiado por primera
vez por (Newton & Thomas, 1969), quienes proponen diseñar un programa eficiente
para la flota de vehículos escolares que deben recoger a los estudiantes en diferentes
puntos geográficos y llevarlos a sus respectivos colegios, satisfaciendo distintas
condiciones, como, por ejemplo: no exceder la capacidad de los buses, imponer un
tiempo máximo de viaje, cumplir con los horarios de llegada a clases.
Este articulo propone la implementación de la estrategia conocida como “Single load”
(Bodin, 1979) y consiste en diseñar rutas para recoger a los estudiantes de un único
colegio, También se discute y analiza la estrategia de rutas compartidas en donde
estudiantes de diferentes colegios pueden compartir el mismo bus. Esta estrategia es
conocida como “Mixed load” (Braca, Bramel, Posner, & Simchi-Levi, 1997).
En este articulo se hace la revisión bibliográfica del estado del arte del problema de
ruteo de vehículos con entregas y recogidas, presenta la variación de varios problemas y
sus variaciones y métodos de solución usados También se analizan las tendencias
futuras en modelamiento y técnicas de solución. El VRPPD es un problema del tipo
MILP (programación lineal entera mixta) que involucra cantidades enteras y continuas.
En la sección del estado del arte relacionan ciertas líneas de investigación tomadas de
algunos trabajos recientes presentados entre 2013 y 2016:
-Propuesta de una heurística eficiente para el m-VRPPD con cargas fraccionadas (M.
Şahin, G, Çavuşlar, T. Öncan, G. Şahin, and T. Aksu 2013)
-Un enfoque heurístico híbrido para el problema del agente viajero con entregas y
recogidas multiproducto (H. Hernández, I. Rodríguez, and J. J. Salazar 2013)
Una primera versión del VRPSPD que data de 1989 fue propuesta por (H. Min 1989) y
hasta la fecha se ha conocido su creciente evolución con el diseño de una gran cantidad
de variantes del problema, que ha permitido ampliar esta área de investigación, se pudo
observar en el periodo analizado que la investigación en esta área converge a las
variantes del VRPPD, incluyendo ventanas de tiempo, múltiples depósitos y vehículos,
cargas fraccionadas y con transbordo.
3
Plataformas de intercambio con ruteo de
vehículos. Una revisión del estado del arte
Este artículo presenta una revisión al estado del arte durante los últimos diez años, de la
literatura relacionada con las plataformas de intercambio logísticas, denominadas
Cross-Docking A pesar de los evidentes beneficios del Cross-Docking, este involucra
operaciones interrelacionadas tales como la programación y el ruteo de vehículos, lo
que implica altos niveles de planeación y sincronización de la entrada y salida de
camiones, además de la asignación de muelles.
(Yin, P.-Y., Lyu, S.-R. and Chuang, Y.-L., 2016)
Las rutas se definen en la mayoría de los casos de forma empírica, sobre todo en las
empresas de tamaño pequeño o mediano y son estipuladas por lo general por ellas
mismas. En el escenario de las grandes empresas, el proceso de programación y
distribución es realizado en conjunto con organizaciones especializadas en el tema de
transporte, ya sea por consecuencia del mayor nivel de especialización y además porque
poseen una mayor cantidad de recursos.
La elección del medio de transporte a utilizar, junto con el tipo de costos que la empresa
esté interesada en disminuir, son factores determinantes para tomar la decisión de qué
clase de flota conviene más para la operación de una empresa.
El problema de enrutamiento de vehículos con restricción de capacidad (CVRP) es una
variante del VRP, que tiene una complejidad matemática np – completo, esto quiere
decir que su tiempo de resolución aumenta exponencialmente con cada cliente de más
que se asigne a la ruta. Fue propuesto y tratado por primera vez en 1959 por Dantzing y
Ramser [G. T. Domínguez 2010], cuando describieron una aplicación para la
distribución de gasolina para las diferentes estaciones de servicio, además se propuso
una formulación matemática del problema, y una aproximación algorítmica. Desde
entonces el problema de enrutamiento de vehículos y sus variantes han sido objeto de
estudio para diferentes disciplinas, sobre todo por su gran cantidad de variantes que se
adaptan a las necesidades actuales del mundo.
-Vecino más cercano: Pertenece a la familia de los algoritmos voraces, aunque este
algoritmo suele ser más rápido en términos de tiempo computacional, pero al no evaluar
todas las posibles soluciones factibles del problema los resultados que entrega en
comparación con otros algoritmos no son de tan buena calidad.
- Rutear primero, asignar después: Se calcula una ruta que visite todos los clientes del
problema resolviendo un TSP, no se consideran las restricciones del problema. La ruta
obtenida anteriormente se particiona en sub-rutas, donde cada una de ellas es factible.
En esta fase se tienen en cuenta las restricciones del problema para hacer las particiones.
-(WU, bin; CAI Hong, CUI Zhi-yong 2013). Artificial Bee Colony Algorithm for
Twodimensional Loading Capacitated Vehicle Routing Problem, International
Conference on Management Science & Engineering
Restricciones de capacidad
El presente documento nos presenta una revisión a la literatura científica para conocer
el estado del arte para conocer un problema real de optimización. Donde se pretende
evaluar las técnicas y métodos empleados, para problemas relacionados con el objeto
empleado. Donde dicho problema consiste en la optimización operativa de una empresa
logística, dedicada al transporte de vehículos por carretera. Donde los vehículos no
siguen un esquema de reparto centralizada por toda la zona geográfica sino que
descentralizada. La forma operativa actual es la asignación de vehículos de acuerdo a su
capacidad de la flota, en función a los objetivos descritos. Con llevando al estado del
arte se presentan unas soluciones al CVRP resaltando unas soluciones y métodos que
nos lleven a resolverlo en este se presenta un estudio de heurística, con buen resultado al
estudio similar planteado, en este se presentan algoritmos que los dividmos en dos
partes métodos exactos y métodos.
6
El presente artículo tiene como objetivo hacer una revisión bibliográfica, donde se
revisa la literatura en general sobre el problema de ruteo de vehículos de la ultima
década realizando una investigación sobre el VRP, se tienen en cuanta una variable
importante lo cual es el uso de las nuevas tendencias tecnológicas y algunas en general
donde una de ellas es la creación de algoritmos híbridos. El tiempo y esfuerzo
computacional aumenta cada vez mas respecto al tamaño del problema , es decir en el
numero de nodos a visitar. En el siguiete trabajo se presenta una historia sobre la
aplicación del primer VRP donde de acuerdo a las generalidades, se va planteando su
método de resolución, y se explica su funcion de acuerdo a su historia.
8
PROPUESTA DE MODELO DE RUTEO PARA UNA
EMPRESA DE TRANSPORTE ESPECIAL DEL
SECTOR SALUD
En el siguiente trabajo se aborda una problemática y evalúa una propuesta para una
empresa del sector salud, en Colombia. En este trabajo se pretende mejorar el servicio al
cliente, cuya razón de ser es el transporte de personas con movilidad reducida o
capacidad limitada, cuya salud y calidad de vida están día a día, minuto a minuto, en
juego. Actualmente, la empresa no cuenta con ningún sistema robusto de ruteo, más allá
de la utilización de un GPS en cada vehículo para su rastreo y trazabilidad diaria . Esto a
dado como resultado la modelación de variantes del VRP para el presente análisis se
presentan varios modelos aplicables al problema en el cual se presentan en el estado del
arte donde nos presenta la historia y aplicación histórica del VRP y después se presentan
algunos de los modelos más utilizados con una breve descripción de su aplicación con el
objetivo de tener en cuenta cual sería la más viable para el caso, donde se presentan el
recurso con el que cuenta la empresa.
9
Problema de Ruteo de Vehículos Capacitados
(CVRP)
10
En el siguiente articulo se tien como La función objetivo del problema que consiste en
minimizar el total de la distancia recorrida por las rutas, teniendo en cuenta que todos
los clientes deben ser atendidos cumpliendo restricciones de capacidad de depósitos y
vehículos. Parab esto se propone un metodología hibrida que combina las técnicas
aglomerativas de clusterización para generar soluciones iniciales con un algoritmo de
búsqueda local iterada, iterated location search (ILS) para resolver el problema este
articulo presenta un estado del arte con una cocepcion del mdvrp donde se revisa
históricamente la utilización de esta y su funcionabilida con los algoritmos heurísticos han
sido adoptados para resolver los problemas de MDVRPs debido a que son metodologías que
encuentran soluciones de forma rápida, además de ser relativamente fácil de imple-mentar, entre
otros.
Bibliografía
1- Rodríguez Parra, G. R. (2017). Optimización del problema de ruteo y programación de buses
escolares con restricciones de congestión de tráfico para políticas de rutas compartidas (Mixed-
Load) e independientes (Single-Load).
2- Ballesteros Silva, P. P., & Escobar Zuluaga, A. (2016). Revisión del estado del arte del problema
de ruteo de vehículos con recogida y entrega (VRPPD). Ingeniería y Desarrollo, 34(2), 463-482.
3- González-La Rotta, E. C., & Becerra-Fernández, M. (2017). Plataformas de intercambio con
ruteo de vehículos. Una revisión del estado del arte. Dyna, 84(200), 271-280.
4- Basto, S. M. C. (2014). Revisión del estado del arte del problema de enrutamiento de vehículos
con restricción de capacidad, CVRP, involucrado en la administración de la cadena de
suministro (Doctoral dissertation, Universidad Tecnológica de Pereira. Facultad de Ingeniería
Industrial. Ingeniería Industrial).
5- Pino, R., Lozano, J., Martínez, C., & Villanueva, V. (2011, September). Estado del arte para la
resolución de enrutamiento de vehículos con restricciones de capacidad. In V international
conference on industrial engineering and industrial management(pp. 847-856).
ISO 690
7- Armando, J. A. L. M. C., López, R., & Toro, A. R. A. D. O. Problema del agente viajero, estado del
arte y solución a través de heurísticas.
8- Espinosa Esteban, J. A. Propuesta de modelo de ruteo para una empresa de transporte especial
del sector salud.
9- Rocha Medina, L. B., González La Rota, E. C., & Orjuela Castro, J. A. (2011). Una revisión al
estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de
solución. Ingeniería, 16(2).
10- Toro-Ocampo, E. M., Domínguez-Castaño, A. H., & Escobar-Zuluaga, A. H. (2016). Desempeño
de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples
depósitos. Tecno Lógicas, 19(36), 49-62.