En esta tesis se presenta la aplicación de diferentes técnicas heurísticas y metaheurísticas para la solución del problema de ruteo de vehículos con restricción de precedencia, heurísticas como el vecino más cercano y la del ahorro con inserción secuencial, y metaheurísticas como búsqueda tabú y optimización por colonia de hormigas son utilizadas y ajustadas para resolver eficientemente diferentes variantes del problema de ruteo de vehículos con entrega y recogida de paquetes con restricción de precedencia, considerando el caso monodepósito y multidepósito, mono y multiobjetivo. Cada ruta realizada consta de una sub-ruta en la que se realiza sólo la tarea de entrega y otra sub-ruta en la que se realiza sólo el proceso de recolección, esta última se inicia solo cuando el vehículo está vacío. Los algoritmos y metaheurísticas propuestas tratan de encontrar el mejor orden para visitar a los clientes en cada ruta realizada. Además, el enfoque propuesto determina la mejor conexión entre los sub-rutas de entrega y recogida, con el fin de obtener una solución global minimizando el número de vehículos, la distancia recorrida, el tiempo empleado y la cantidad de energía consumida por los vehículos. El estudio multiobjetivo permitió encontrar un conjunto de soluciones ordenadas en los frentes de Pareto considerando el concepto de dominancia. Adicionalmente, para el modelo multiobjetivo, se plantea la metodología de ponderaciones de los valores de cada función objetivo se selecciona una alternativa de solución con dominancia en el número de vehículos usados. La eficacia del enfoque propuesto se examina teniendo en cuenta un conjunto de casos adaptados de la literatura. También, se propone un modelo exacto, el cual es resuelto mediante la técnica de rutas abiertas con enlace óptimo. Los resultados computacionales muestran resultados de alta calidad en tiempos de procesamiento competitivos. Los resultados computacionales se comparan con los existentes en la literatura especializada y entre los diferentes algoritmos propuestos. Por último, se presentan las conclusiones y sugerencias para trabajos futuros.
Ficha de trabajo emanación de co2 por vehiculo-4to-sec.Luis Cañedo Cortez
El documento presenta información sobre la eficiencia de diferentes automóviles en términos de kilómetros recorridos por litro de gasolina, litros de gasolina y kg de CO2 emitidos anualmente. Luego, plantea diferentes actividades para calcular estas métricas basadas en datos provistos sobre distintos viajes en automóvil.
Este documento presenta un resumen del problema de rutas de vehículos (VRP por sus siglas en inglés), uno de los problemas más estudiados en logística y transporte. El VRP consiste en determinar las rutas óptimas para una flota de vehículos para entregar mercancías a clientes. El documento revisa las extensiones que se han planteado al problema original, los métodos de resolución exactos y aproximados propuestos, y las áreas de oportunidad futuras como el desarrollo de métodos híbridos y exactos más eficient
Este documento presenta dos actividades sobre sistemas de ecuaciones lineales con dos incógnitas. La primera actividad plantea un problema sobre la cantidad de gasolina necesaria para dos tipos de vehículos y se pide expresarlo como un sistema de ecuaciones. La segunda actividad también presenta un problema sobre el consumo de gasolina de dos autos y se pide resolverlo mediante un sistema de ecuaciones. Adicionalmente, se incluyen conclusiones sobre la estructura y resolución de sistemas de ecuaciones lineales.
Este documento proporciona una guía informativa sobre el diseño y operación de rotondas modernas. Explica las características clave y dimensiones de las rotondas, y categoriza las rotondas en minirrotondas, rotondas urbanas y rurales de carril simple y doble. También describe los principios generales de diseño geométrico y los elementos clave como el radio de la rotonda, el ancho de carriles y las islas centrales. El apéndice incluye fórmulas de análisis operacional y ejemplos de dise
Este documento presenta una guía informativa sobre el diseño y operación de rotondas modernas. Explica las diferentes categorías de rotondas, incluyendo minirrotondas, rotondas urbanas de carril simple y doble, y rotondas rurales. También cubre consideraciones de planificación, operación, seguridad y diseño geométrico de rotondas. El objetivo es proporcionar a profesionales del transporte información sobre las mejores prácticas internacionales para el diseño y uso efectivo de rotondas.
Diseño de un sistema de mantenimiento para equipos moviles de transporte de c...Rodolfo Alvarez
Este documento describe el diseño de un sistema de mantenimiento para vehículos de transporte de carga terrestre. Identifica los principales sistemas y subsistemas de estos vehículos como motor, transmisión, sistema eléctrico, dirección, frenos, suspensión y ruedas. Luego define las funciones primarias de los vehículos y determina variables clave como llantas, combustible y disponibilidad. Finalmente, documenta un plan de mantenimiento preventivo con formatos de registro e informes para la administración de una flota de camiones.
Este documento describe el diseño de un sistema de mantenimiento para vehículos de transporte de carga terrestre. Identifica los principales sistemas y subsistemas de estos vehículos como motor, transmisión, sistema eléctrico, dirección, frenos, suspensión y ruedas. Luego define las funciones primarias de los vehículos y determina variables clave como llantas, combustible y disponibilidad. Finalmente, documenta un plan de mantenimiento preventivo con formatos de registro e informes para la administración de una flota de camiones.
Este documento describe el diseño de un sistema de mantenimiento para vehículos de transporte de carga terrestre. Identifica los principales sistemas y subsistemas de estos vehículos, como el motor, transmisión, frenos, suspensión y ruedas. Propone formatos y procedimientos para realizar un mantenimiento preventivo, como tarjetas maestras, órdenes de trabajo y registros de consumo. Aplica técnicas como el Análisis de Modos y Efectos de Fallas (FMEA) para determinar puntos críticos y
Ficha de trabajo emanación de co2 por vehiculo-4to-sec.Luis Cañedo Cortez
El documento presenta información sobre la eficiencia de diferentes automóviles en términos de kilómetros recorridos por litro de gasolina, litros de gasolina y kg de CO2 emitidos anualmente. Luego, plantea diferentes actividades para calcular estas métricas basadas en datos provistos sobre distintos viajes en automóvil.
Este documento presenta un resumen del problema de rutas de vehículos (VRP por sus siglas en inglés), uno de los problemas más estudiados en logística y transporte. El VRP consiste en determinar las rutas óptimas para una flota de vehículos para entregar mercancías a clientes. El documento revisa las extensiones que se han planteado al problema original, los métodos de resolución exactos y aproximados propuestos, y las áreas de oportunidad futuras como el desarrollo de métodos híbridos y exactos más eficient
Este documento presenta dos actividades sobre sistemas de ecuaciones lineales con dos incógnitas. La primera actividad plantea un problema sobre la cantidad de gasolina necesaria para dos tipos de vehículos y se pide expresarlo como un sistema de ecuaciones. La segunda actividad también presenta un problema sobre el consumo de gasolina de dos autos y se pide resolverlo mediante un sistema de ecuaciones. Adicionalmente, se incluyen conclusiones sobre la estructura y resolución de sistemas de ecuaciones lineales.
Este documento proporciona una guía informativa sobre el diseño y operación de rotondas modernas. Explica las características clave y dimensiones de las rotondas, y categoriza las rotondas en minirrotondas, rotondas urbanas y rurales de carril simple y doble. También describe los principios generales de diseño geométrico y los elementos clave como el radio de la rotonda, el ancho de carriles y las islas centrales. El apéndice incluye fórmulas de análisis operacional y ejemplos de dise
Este documento presenta una guía informativa sobre el diseño y operación de rotondas modernas. Explica las diferentes categorías de rotondas, incluyendo minirrotondas, rotondas urbanas de carril simple y doble, y rotondas rurales. También cubre consideraciones de planificación, operación, seguridad y diseño geométrico de rotondas. El objetivo es proporcionar a profesionales del transporte información sobre las mejores prácticas internacionales para el diseño y uso efectivo de rotondas.
Diseño de un sistema de mantenimiento para equipos moviles de transporte de c...Rodolfo Alvarez
Este documento describe el diseño de un sistema de mantenimiento para vehículos de transporte de carga terrestre. Identifica los principales sistemas y subsistemas de estos vehículos como motor, transmisión, sistema eléctrico, dirección, frenos, suspensión y ruedas. Luego define las funciones primarias de los vehículos y determina variables clave como llantas, combustible y disponibilidad. Finalmente, documenta un plan de mantenimiento preventivo con formatos de registro e informes para la administración de una flota de camiones.
Este documento describe el diseño de un sistema de mantenimiento para vehículos de transporte de carga terrestre. Identifica los principales sistemas y subsistemas de estos vehículos como motor, transmisión, sistema eléctrico, dirección, frenos, suspensión y ruedas. Luego define las funciones primarias de los vehículos y determina variables clave como llantas, combustible y disponibilidad. Finalmente, documenta un plan de mantenimiento preventivo con formatos de registro e informes para la administración de una flota de camiones.
Este documento describe el diseño de un sistema de mantenimiento para vehículos de transporte de carga terrestre. Identifica los principales sistemas y subsistemas de estos vehículos, como el motor, transmisión, frenos, suspensión y ruedas. Propone formatos y procedimientos para realizar un mantenimiento preventivo, como tarjetas maestras, órdenes de trabajo y registros de consumo. Aplica técnicas como el Análisis de Modos y Efectos de Fallas (FMEA) para determinar puntos críticos y
Este documento presenta el manual de agua potable, alcantarillado y saneamiento de la Comisión Nacional del Agua de México. El manual proporciona criterios, procedimientos, normas e índices recomendados para el diseño, construcción, operación y administración de sistemas de agua potable, alcantarillado y saneamiento en el país. El objetivo general del manual es homologar esta información técnica para elevar y mantener la eficiencia y calidad de los servicios de agua a la población mexicana.
Este documento presenta una propuesta de plan de mantenimiento preventivo para los equipos críticos de asfaltado de la empresa Construcciones y Asfaltos Orientales C.A. Se realizó un diagnóstico de la gestión de mantenimiento actual encontrando falencias. Se identificaron 4 equipos críticos a los cuales se les aplicó el análisis AMFE para determinar su criticidad. Finalmente, se propusieron planes de mantenimiento preventivo incluyendo procedimientos, formatos y una base de datos en Access para mejorar la gestión del mantenimiento en
El documento presenta información sobre vehículos y estimación de demanda de tránsito. Explica las dimensiones y configuraciones de vehículos ligeros y pesados, y presenta tablas con datos básicos y capacidades máximas permitidas. También describe métodos para realizar conteos de tránsito, como conteos manuales y automáticos, y cómo utilizar los conteos para estimar la demanda actual y pronosticar el crecimiento del tránsito. Finalmente, incluye un ejemplo de cuadro con datos de conteo de tráns
Este documento presenta un informe de prácticas pre-profesionales realizadas en el Taller Municipal de Chimbote con el objetivo de desarrollar un plan de mantenimiento preventivo para los neumáticos de las camionetas municipales. Se analizó la situación actual del taller, se implementaron formatos de control y seguimiento, y se estudió el desgaste de neumáticos para reducir costos a través de la rotación sistemática. El informe incluye descripciones de actividades realizadas, marco teórico sobre sistemas
Proyecto a presentar en la "Feria Inti 2016", empezado a elaborarse con algunos alumnos De La Cruz, Lozano, Romero y terminado con algunos alumnos Vela y Berrocal.
Este documento presenta el diseño técnico y operacional del Sistema Integrado de Transporte Público (SITP) para Bogotá. Incluye la jerarquización de corredores y rutas, el modelo de operación por zonas propuesto, y la definición de cuatro escenarios (2011, 2013, 2015, 2018) con la racionalización de rutas, diseño operacional y delegación de flota para cada año. El objetivo es mejorar el transporte público mediante la reorganización y optimización de rutas para satisfacer la demanda proyect
Este documento presenta un análisis comparativo de los sistemas de estacionamiento regulado en el país, con el objetivo de mejorar el sistema de Ibarra. Describe la situación actual de falta de infraestructura para el crecimiento del parque automotor en las ciudades ecuatorianas. El documento analiza el sistema de Ibarra y otros sistemas a nivel nacional, incluyendo su marco legal y estructura operativa. Realiza un estudio de campo y encuestas ciudadanas para evaluar la demanda y oferta de estacionamientos. Finalmente, present
Este documento resume los resultados preliminares de un estudio realizado por CAF sobre proyectos estratégicos para la seguridad energética regional en América del Sur. El estudio analizó escenarios de demanda y oferta de energía, e identificó varios proyectos eléctricos y de hidrocarburos clave. Los proyectos eléctricos fueron priorizados usando un proceso multicriterio que consideró factores como riesgo de inversión, contribución al abastecimiento, sostenibilidad y marco legal.
Este documento presenta un resumen de un libro sobre la selección de equipos para minería. El libro describe modelos matemáticos y de optimización para determinar la combinación óptima de camiones y palas para una operación minera. La primera parte presenta antecedentes sobre la industria minera y métodos para evaluar la productividad y costos de equipos. La segunda parte describe modelos de programación lineal entera mixta desarrollados para seleccionar equipos para casos de estudio reales de minas. Los modelos determinan la flota ópt
Este documento presenta una tesis doctoral sobre la optimización de las superestructuras de ómnibus y autobuses sometidas a vuelco lateral. Introduce los antecedentes y planteamiento del problema, describiendo que los vuelcos laterales representan un alto porcentaje de víctimas a pesar de ser menos frecuentes que otros tipos de accidentes. El objetivo es profundizar el conocimiento sobre cómo influye el diseño del vehículo en los accidentes para mejorar la seguridad. Se revisan estudios previos sobre accidentes de este tipo de vehículos.
Este documento presenta una tesis doctoral sobre la optimización de las superestructuras de ómnibus y autobuses sometidas a vuelco lateral. Introduce los antecedentes y planteamiento del problema, describiendo que los vuelcos son una de las causas más comunes de lesiones graves en accidentes de tráfico involucrando vehículos de gran tamaño. A continuación, describe el contenido de cada uno de los nueve capítulos de la tesis, los cuales abordan temas como la determinación de la energía involucrada en un vuelco, el modelado
Este documento presenta un resumen de la tesis doctoral "Optimización de la superestructura de ómnibus y autocares sometidos a vuelco lateral". La tesis analiza el comportamiento de la superestructura de estos vehículos durante un vuelco lateral mediante un modelo matemático de elementos finitos, validado experimentalmente. El objetivo final es mejorar el diseño de la superestructura para aumentar la seguridad de los pasajeros al absorber mayor energía durante un accidente.
Este documento presenta una tesis doctoral sobre la optimización de las superestructuras de ómnibus y autobuses sometidas a vuelco lateral. Introduce los antecedentes y planteamiento del problema, describiendo que los vuelcos representan un porcentaje menor de accidentes pero causan la mayoría de muertes y lesiones graves. Explica que el objetivo es profundizar el conocimiento sobre cómo influye el diseño del vehículo en los accidentes, con el fin de mejorar la seguridad. Además, resume algunas conclusiones clave de estudios previos sobre accident
9 6.upv la-velocidaddeoperacionysuaplicacionenelanalisisdelacoherenciavialSierra Francisco Justo
Este documento analiza la velocidad de operación y su aplicación en la evaluación de la consistencia del diseño geométrico de carreteras para mejorar la seguridad vial. Describe conceptos como la consistencia, que se define como el grado de adecuación entre el comportamiento de la vía y las expectativas del conductor. Examina métodos para evaluar la consistencia basados en la estabilidad del vehículo, índices de trazado, carga de trabajo del conductor y velocidad de operación. Además, revisa modelos para estimar la velocidad
9 6.upv la-velocidaddeoperacionysuaplicacionenelanalisisdelacoherenciavialSierra Francisco Justo
Este documento analiza la velocidad de operación y su aplicación en la evaluación de la consistencia del diseño geométrico de carreteras para mejorar la seguridad vial. Explica los conceptos de consistencia y velocidad de operación, y describe los modelos existentes para estimar la velocidad de operación en curvas, rectas y transiciones. También discute las deficiencias de estos modelos y cómo la evaluación de la consistencia mediante la velocidad de operación puede usarse como medida sustitutiva de la seguridad vial. El objetivo
Este informe presenta guías nacionales modelo para establecer límites de velocidad reducidos en puntos negros de concentración de choques en Australia. Las guías proponen un enfoque basado en la reducción de daños mediante el ajuste de los límites de velocidad de acuerdo con los factores de riesgo. Estas incluyen características de caminos como carriles angostos, peligros laterales, curvas pronunciadas e historial de choques graves. También se consideran intersecciones de alto tránsito. El objet
Este documento analiza la relación entre la velocidad de operación, la consistencia del diseño geométrico de las carreteras y la seguridad vial. En primer lugar, define la consistencia como el grado de adecuación entre el comportamiento de la carretera y las expectativas de los conductores. A continuación, revisa los distintos métodos para evaluar la consistencia, destacando los basados en la velocidad de operación. Luego, describe los modelos existentes para estimar la velocidad de operación y sus deficiencias. Finalmente, plantea utilizar
Este documento analiza la velocidad de operación y su aplicación en la evaluación de la con-
sistencia del diseño geométrico de carreteras para mejorar la seguridad vial. Presenta el con-
cepto de consistencia y los distintos métodos para evaluarla, como los basados en la estabi-
lidad del vehículo, los índices de trazado, la carga de trabajo del conductor y la velocidad de
operación. Examina los modelos existentes para estimar la velocidad de operación y sus defi-
ciencias.
Este documento presenta el manual de agua potable, alcantarillado y saneamiento de la Comisión Nacional del Agua de México. El manual proporciona criterios, procedimientos, normas e índices recomendados para el diseño, construcción, operación y administración de sistemas de agua potable, alcantarillado y saneamiento en el país. El objetivo general del manual es homologar esta información técnica para elevar y mantener la eficiencia y calidad de los servicios de agua a la población mexicana.
Este documento presenta una propuesta de plan de mantenimiento preventivo para los equipos críticos de asfaltado de la empresa Construcciones y Asfaltos Orientales C.A. Se realizó un diagnóstico de la gestión de mantenimiento actual encontrando falencias. Se identificaron 4 equipos críticos a los cuales se les aplicó el análisis AMFE para determinar su criticidad. Finalmente, se propusieron planes de mantenimiento preventivo incluyendo procedimientos, formatos y una base de datos en Access para mejorar la gestión del mantenimiento en
El documento presenta información sobre vehículos y estimación de demanda de tránsito. Explica las dimensiones y configuraciones de vehículos ligeros y pesados, y presenta tablas con datos básicos y capacidades máximas permitidas. También describe métodos para realizar conteos de tránsito, como conteos manuales y automáticos, y cómo utilizar los conteos para estimar la demanda actual y pronosticar el crecimiento del tránsito. Finalmente, incluye un ejemplo de cuadro con datos de conteo de tráns
Este documento presenta un informe de prácticas pre-profesionales realizadas en el Taller Municipal de Chimbote con el objetivo de desarrollar un plan de mantenimiento preventivo para los neumáticos de las camionetas municipales. Se analizó la situación actual del taller, se implementaron formatos de control y seguimiento, y se estudió el desgaste de neumáticos para reducir costos a través de la rotación sistemática. El informe incluye descripciones de actividades realizadas, marco teórico sobre sistemas
Proyecto a presentar en la "Feria Inti 2016", empezado a elaborarse con algunos alumnos De La Cruz, Lozano, Romero y terminado con algunos alumnos Vela y Berrocal.
Este documento presenta el diseño técnico y operacional del Sistema Integrado de Transporte Público (SITP) para Bogotá. Incluye la jerarquización de corredores y rutas, el modelo de operación por zonas propuesto, y la definición de cuatro escenarios (2011, 2013, 2015, 2018) con la racionalización de rutas, diseño operacional y delegación de flota para cada año. El objetivo es mejorar el transporte público mediante la reorganización y optimización de rutas para satisfacer la demanda proyect
Este documento presenta un análisis comparativo de los sistemas de estacionamiento regulado en el país, con el objetivo de mejorar el sistema de Ibarra. Describe la situación actual de falta de infraestructura para el crecimiento del parque automotor en las ciudades ecuatorianas. El documento analiza el sistema de Ibarra y otros sistemas a nivel nacional, incluyendo su marco legal y estructura operativa. Realiza un estudio de campo y encuestas ciudadanas para evaluar la demanda y oferta de estacionamientos. Finalmente, present
Este documento resume los resultados preliminares de un estudio realizado por CAF sobre proyectos estratégicos para la seguridad energética regional en América del Sur. El estudio analizó escenarios de demanda y oferta de energía, e identificó varios proyectos eléctricos y de hidrocarburos clave. Los proyectos eléctricos fueron priorizados usando un proceso multicriterio que consideró factores como riesgo de inversión, contribución al abastecimiento, sostenibilidad y marco legal.
Este documento presenta un resumen de un libro sobre la selección de equipos para minería. El libro describe modelos matemáticos y de optimización para determinar la combinación óptima de camiones y palas para una operación minera. La primera parte presenta antecedentes sobre la industria minera y métodos para evaluar la productividad y costos de equipos. La segunda parte describe modelos de programación lineal entera mixta desarrollados para seleccionar equipos para casos de estudio reales de minas. Los modelos determinan la flota ópt
Este documento presenta una tesis doctoral sobre la optimización de las superestructuras de ómnibus y autobuses sometidas a vuelco lateral. Introduce los antecedentes y planteamiento del problema, describiendo que los vuelcos laterales representan un alto porcentaje de víctimas a pesar de ser menos frecuentes que otros tipos de accidentes. El objetivo es profundizar el conocimiento sobre cómo influye el diseño del vehículo en los accidentes para mejorar la seguridad. Se revisan estudios previos sobre accidentes de este tipo de vehículos.
Este documento presenta una tesis doctoral sobre la optimización de las superestructuras de ómnibus y autobuses sometidas a vuelco lateral. Introduce los antecedentes y planteamiento del problema, describiendo que los vuelcos son una de las causas más comunes de lesiones graves en accidentes de tráfico involucrando vehículos de gran tamaño. A continuación, describe el contenido de cada uno de los nueve capítulos de la tesis, los cuales abordan temas como la determinación de la energía involucrada en un vuelco, el modelado
Este documento presenta un resumen de la tesis doctoral "Optimización de la superestructura de ómnibus y autocares sometidos a vuelco lateral". La tesis analiza el comportamiento de la superestructura de estos vehículos durante un vuelco lateral mediante un modelo matemático de elementos finitos, validado experimentalmente. El objetivo final es mejorar el diseño de la superestructura para aumentar la seguridad de los pasajeros al absorber mayor energía durante un accidente.
Este documento presenta una tesis doctoral sobre la optimización de las superestructuras de ómnibus y autobuses sometidas a vuelco lateral. Introduce los antecedentes y planteamiento del problema, describiendo que los vuelcos representan un porcentaje menor de accidentes pero causan la mayoría de muertes y lesiones graves. Explica que el objetivo es profundizar el conocimiento sobre cómo influye el diseño del vehículo en los accidentes, con el fin de mejorar la seguridad. Además, resume algunas conclusiones clave de estudios previos sobre accident
9 6.upv la-velocidaddeoperacionysuaplicacionenelanalisisdelacoherenciavialSierra Francisco Justo
Este documento analiza la velocidad de operación y su aplicación en la evaluación de la consistencia del diseño geométrico de carreteras para mejorar la seguridad vial. Describe conceptos como la consistencia, que se define como el grado de adecuación entre el comportamiento de la vía y las expectativas del conductor. Examina métodos para evaluar la consistencia basados en la estabilidad del vehículo, índices de trazado, carga de trabajo del conductor y velocidad de operación. Además, revisa modelos para estimar la velocidad
9 6.upv la-velocidaddeoperacionysuaplicacionenelanalisisdelacoherenciavialSierra Francisco Justo
Este documento analiza la velocidad de operación y su aplicación en la evaluación de la consistencia del diseño geométrico de carreteras para mejorar la seguridad vial. Explica los conceptos de consistencia y velocidad de operación, y describe los modelos existentes para estimar la velocidad de operación en curvas, rectas y transiciones. También discute las deficiencias de estos modelos y cómo la evaluación de la consistencia mediante la velocidad de operación puede usarse como medida sustitutiva de la seguridad vial. El objetivo
Este informe presenta guías nacionales modelo para establecer límites de velocidad reducidos en puntos negros de concentración de choques en Australia. Las guías proponen un enfoque basado en la reducción de daños mediante el ajuste de los límites de velocidad de acuerdo con los factores de riesgo. Estas incluyen características de caminos como carriles angostos, peligros laterales, curvas pronunciadas e historial de choques graves. También se consideran intersecciones de alto tránsito. El objet
Este documento analiza la relación entre la velocidad de operación, la consistencia del diseño geométrico de las carreteras y la seguridad vial. En primer lugar, define la consistencia como el grado de adecuación entre el comportamiento de la carretera y las expectativas de los conductores. A continuación, revisa los distintos métodos para evaluar la consistencia, destacando los basados en la velocidad de operación. Luego, describe los modelos existentes para estimar la velocidad de operación y sus deficiencias. Finalmente, plantea utilizar
Este documento analiza la velocidad de operación y su aplicación en la evaluación de la con-
sistencia del diseño geométrico de carreteras para mejorar la seguridad vial. Presenta el con-
cepto de consistencia y los distintos métodos para evaluarla, como los basados en la estabi-
lidad del vehículo, los índices de trazado, la carga de trabajo del conductor y la velocidad de
operación. Examina los modelos existentes para estimar la velocidad de operación y sus defi-
ciencias.
Presentación Aislante térmico.pdf Transferencia de calorGerardoBracho3
Las aletas de transferencia de calor, también conocidas como superficies extendidas, son prolongaciones metálicas que se adhieren a una superficie sólida para aumentar su área superficial y, en consecuencia, mejorar la tasa de transferencia de calor entre la superficie y el fluido circundante.
Presentación transferencia de calor Jesus Morales.pdf
ALGORITMOS DE SOLUCIÓN PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS MULTIDEPÓSITO CONSIDERANDO RESTRICCIÓN DE PRECEDENCIA
1. ALGORITMOS DE SOLUCIÓN PARA EL PROBLEMA
DE RUTEO DE VEHÍCULOS MULTIDEPÓSITO
CONSIDERANDO RESTRICCIÓN DE PRECEDENCIA
Universidad Tecnológica de Pereira
Pereira, Noviembre 7 de 2017
Doctorado en ingeniería
Área de énfasis Producción
2. Algoritmos de solución para el problema de
ruteo de vehículos multidepósito considerando
restricción de precedencia
Evaluadores Internos:
PhD. Carlos Julio Zapata Grisales
PhD. José Soto Mejía
Autor: Jhon Jairo Santa Chávez
Director: PhD. Mauricio Granada Echeverri
Evaluadores Externos:
PhD. Gustavo Gatica González
PhD. Rodrigo Linfati Medina
Codirectores:
PhD. John Wilmer Escobar Velásquez
PhD. César Augusto Peñuela Meneses
3. CONTENIDO DE LA PRESENTACIÓN
1. INTRODUCCIÓN
2. JUSTIFICACIÓN
3. PREGUNTA GENERAL DE LA INVESTIGACIÓN
4. REVISIÓN BIBLIOGRÁFICA Y EL VACÍO DEL CONOCIMIENTO
5. OBJETIVOS
6. INTRODUCIÓN AL PROBLEMA DE RUTEO VRPB
7. MODELOS EXACTOS PARA EL PROBLEMA VRPB
8. METAHEURÍSTICA BÚSQUEDA TABÚ
9. OPTIMIZACIÓN CON COLONIA DE HORMIGAS MDVRPB – MONOBJETIVO
10. OPTIMIZACIÓN CON COLONIA DE HORMIGAS MDVRPB – MULTIOBJETIVO
11. ESCALARIZACIÓN MULTIOBJETIVO CON COLONIA DE HORMIGAS PARA EL
MDVRPB
12. ALGORITMO CLARKE & WRIGHT CON INSERCIÓN SECUENCIAL
13. NUEVA FORMULACIÓN DE PROGRAMACIÓN ENTERA MIXTA CON
FORMULACIÓN RADIAL (MILP-AC)PARA VRPB
14. CONCLUSIONES
15. TRABAJOS FUTUROS
16. PUBLICACIONES Y CONGRESO
3
4. 1. INTRODUCCIÓN
Estudio del Problema de Ruteo de Vehículos considerando
restricción de precedencia o Backhauls – VRPB.
Enfoques: Monodepósito, multidepósito, monoobjetivo y
multiobjetivo.
Heurísticas: Vecino Más Cercano y Clarke & Wright con Inserción
Secuencial.
Metaheurísticas: Búsqueda Tabú y Optimización con Colonia de
Hormigas.
Optimización Multiobjetivo: Número de vehículos, Distancia,
Tiempo y Consumo Energía.
Métodos Multiobjetivo:
o Concepto de Dominancia - Frente de Pareto
o Escalarización o Ponderación Multiobjetivo
Modelo Exacto con Programación Entera Mixta
4
5. Observatorio Anual de Transporte Internacional de
Mercancías por Carretera de Vehículos Españoles (2015):
oLas toneladas exportadas superan en un 50% las
importadas.
oEl 25% de camiones españoles que circulan por Europa
vuelve a casa sin carga.
oEl 35% de las empresas rechazan destinos.
IDAE afirmó: “la optimización de rutas es un factor clave
para el ahorro de combustible, para la reducción de
emisiones y para un funcionamiento eficiente de la empresa
de transporte”.
5
2. JUSTIFICACIÓN
6. Federación Colombiana de Transportadores de Carga por
Carretera - Colfecar:
oPrincipal reto es disminuir los costos de operación ligados
con el sector transportador.
o Los combustibles, infraestructura y peajes son el 46% de
la canasta de precios del transporte.
Plan Nacional de Desarrollo 2014-2018: “Los costos del
transporte de carga representa en el país un 23% del PIB, en
comparación con Chile, donde dichos costos representan el
18% del PIB”.
El 79% del Producto Interno Bruto (PIB) nacional reside en
10 regiones, el 21% en 22 regiones, de las cuales 12 no
alcanzan el 1% del PIB.
http://www.eltiempo.com/colombia/otras-ciudades/las-regiones-mas-ricas-del-pais-de-acuerdo-a-su-aporte-al-pib-146508
6
2. JUSTIFICACIÓN
7. RUTA 1
RUTA 2
PROBLEMA DE RUTEO DE VEHÍCULOS CONSIDERANDO
RESTRICCIÓN DE PRECEDENCIA - BACKHAULS
Clientes de Entrega -
Linehaul [L]
Clientes de Recolección -
Backhaul [B]
L6L5
L4
L1
L2
L3
L8
L7
B2
B6
B5
B3
B4
B1
2. JUSTIFICACIÓN
8. El VRPB busca evitar el flujo de vehículos sin carga.
Los retiros y entregas de mercancía simultáneamente
provocan dificultades de reordenamientos dentro del
vehículo.
Dinámica producción académica en los últimos años.
Pocas publicaciones que integren el problema
multidepósito y el enfoque multiobjetivo.
Necesidad de diversificar las variables objetivo:
Distancia, Tiempo, Energía Consumida y Número de
Vehículos.
8
2. JUSTIFICACIÓN
9. ¿ Qué estrategias de solución pueden resolver
de forma óptima el problema de ruteo de
vehículos con restricción de precedencia
considerando simultáneamente múltiples
depósitos (MDVRPB), con uno o varios
objetivos ?
9
3. PREGUNTA GENERAL DE LA
INVESTIGACIÓN
13. Proponer técnicas heurísticas y metaheurísticas que
permitan resolver eficientemente el problema de
ruteo de vehículos con backhauls con uno o varios
depósitos para las versiones mono y multiobjetivo.
13
OBJETIVO GENERAL
5. OBJETIVOS DE LA INVESTIGACIÓN
14. Considerar diferentes técnicas heurísticas y metaheurísticas para
resolver problema de ruteo de vehículos con características tales
como: Número de depósitos y número de objetivos.
Considerar aspectos ambientales asociados a variables físicas que
incidan en el estudio del consumo de energía.
Proponer un modelo matemático exacto del VRPB a partir de la
generalización del OVRP.
Diseñar un conjunto de instancias que consideren aspectos
ambientales y que sirvan de referencia para futuras investigaciones.
14
OBJETIVO ESPECÍFICOS
5. OBJETIVOS DE LA INVESTIGACIÓN
24. DISTANCIA MÁS CORTA?
DISTANCIA MÁS CORTA?
DISTANCIA MÁS CORTA?
DISTANCIA MÁS CORTA?
DISTANCIA MÁS CORTA?
DISTANCIA MÁS CORTA?
DISTANCIA MÁS CORTA?
DISTANCIA MÁS CORTA?
ALGORITMOGREEDY
L3
L4
B2
L1
L2
B1
B3
8. METAHEURÍSTICAS
BUSQUEDATABÚ
Johnson y McGeoch: "The traveling salesman problem: A case study
in local optimization“, 1997
35. 33 instancias MDVRPB con objetivo distancia fueron
presentadas por Salhi y Nagy (1999).
Se asume un modelo MDVRPB Mixto con porcentajes
de mezcla entrega y recogida del 10%, 25% y 50%, y
resuelto por Salhi y Nagy (1999) con una Heurística de
Inserción y por Ropke y Pisinger (2006) como una
variante del MDVRPB con Ventanas de Tiempo.
35
9. ACO PARA MDVRPB - MONOBJETIVO
9. 2 ASPECTOS GENERALES
40. 10.1 MATRICES DE TIEMPO Y ENERGÍA
Algoritmo multiobjetivo: Distancia, Tiempo y Consumo de
Energía de los Vehículos.
La matriz de tiempo es generada con velocidades aleatorias
dentro de rangos lógicos de movilidad.
La correlación entre las variables objetivo varía entre 0.59
(Correlación Positiva Media) y -0.25 (Correlación Negativa
Débil).
Se definieron tres tipos de vehículos:
oTipo 1-T1 con menos de 10 Ton.
oTipo 2-T2 entre 10 y 20 Ton.
oTipo 3-T3 entre 20 y 35 Ton.
40
10. PACO PARA MDVRPB MULTI-OBJETIVO
41. El cálculo de la energía requerida en cada arco (𝑖,𝑗),
propuesta por Bektaş y Laporte (2011):
𝑃𝑖𝑗≈ 𝛼𝑖𝑗(𝑤+𝑓𝑖𝑗)𝑑𝑖𝑗+𝛽v2
𝑖𝑗 𝑑𝑖𝑗 (1)
Siendo 𝛼𝑖𝑗, una constante específica del arco y 𝛽, constante
del vehículo, ambas obtenidas a partir de las ecuaciones (2)
y (3).
𝛼𝑖𝑗=𝑎+𝑔sin𝜃𝑖𝑗+𝑔𝐶 𝑟cos𝜃𝑖𝑗 (2)
𝛽=0.5 𝐶 𝑑 𝐴𝜌 (3)
41
10.2 MATRIZ DE ENERGÍA
10. PACO PARA MDVRPB MULTI-OBJETIVO
42. 10.2 MATRICES DE ENERGÍA
Fuente: http://www.kenworthcolombia.com/
42
Características
y Parámetros
Tipo 1-T1 Tipo 2-T2 Tipo 3-T3
T1-ZZ1107.pdf T2-T370.pdf T3-T800.pdf
Area Frontal
(m2)
7 9 11.44
Peso del
Vehículo (kg)
6000 16000 17000
Peso de la
Carga (kg)
10000 20000 35000
Cd 0.76 0.85 0.95
Cr 0.01 0.0125 0.015
10. PACO PARA MDVRPB MULTI-OBJETIVO
45. L1
L2
L3
L4
L5 L6
L7
L8
B1
B2
B3
B6
B5
B4
HORMIGA 1HORMIGA 2
MAYOR
PROBABILIDAD
DISTANCIA
MAYOR
PROBABILIDAD
TIEMPO
MAYOR
PROBABILIDAD
ENERGÍA
MAYOR
PROBABILIDAD
DISTANCIA
MAYOR
PROBABILIDAD
TIEMPO
MAYOR
PROBABILIDAD
ENERGÍA
10.5 METAHEURÍSTICA ACO
10. PACO PARA MDVRPB MULTI-OBJETIVO
52. 11. ESCALARIZACIÓN MULTIOBJETIVO CON
ACO PARA EL MDVRPB
Se optimiza: Distancia, tiempo, consumo
energía y cantidad de vehículos usados.
Se construyó una función objetivo
monoobjetivo que pondera las cuatro
funciones.
Se eligió el número de vehículos usados como
la variable dominante.
Se utilizó el Sistema de Hormiga Elitista (ASE),
proporcionando un peso adicional para reforzar
los arcos pertenecientes a la mejor trayectoria
unificadora.
52
11.1 DESCRIPCIÓN DEL MÉTODO
53. Se fijan los parámetros de peso en ω = γ = μ = 1
y λ = Número muy grande.
El valor de λ asegura que el uso de un vehículo
adicional será penalizado.
53
FOU = λ*k + ω* (FD) + γ * (FT) + μ * (FE)
11. ESCALARIZACIÓN MULTIOBJETIVO CON
ACO PARA EL MDVRPB
11.2 MODELO ESCALARIZACIÓN O PONDERACIÓN
71. 13.3 RESULTADOS OBTENIDOS
Se utilizan dos conjuntos de instancias disponibles en la
literatura especializada en transporte:
Datos GJ, propuesto por Goetschalckx y Jacobs-Blecha.
Datos ETV, propuesto por Toth y Vigo.
Se estudiaron los algoritmos: Exacto de Toth y Vigo (ETV) y
exacto de Mingozzi (EHP), heurístico de Ropke y Pisinger (LNS),
heurístico de Toth y Vigo (EETV), heurística de Osman y
Wassan (OW) y el modelo de programación lineal entera mixta
con formulación radial (MILP-AC).
71
13. NUEVA FORMULACIÓN DE PROGRAMACIÓN
ENTERA MIXTA PARA VRPB
74. 13.6 RESULTADOS INSTANCIAS GOETSCHALCKX Y JACOBS-BLECHA (HEURÍSTICAS)
Item Instancia Heurística Referencia MILP-AC
1 A1 ETV 229.884 229.884
2 A2 ETV 180.117 180.117
3 A3 ETV 163.403 163.403
4 A4 ETV 155.795 155.795
5 B1 ETV 239.077 239.077
6 B2 ETV 198.045 198.045
7 B3 ETV 169.368 169.368
8 C1 ETV 250.557 250.557
9 C2 ETV 215.019 215.019
10 C3 ETV 199.344 199.344
11 C4 ETV 195.365 195.365
12 D1 ETV 322.533 322.533
13 D2 ETV 316.711 316.711
14 D3 ETV 239.482 239.482
15 D4 ETV 205.834 205.834
16 E1 ETV 238.880 238880
17 E2 ETV 212.262 212.262
18 E3 ETV 206.658 206.658
19 F1 ETV 263.175 263.175
20 F2 ETV 265.214 265.214
21 F3 OW 241.121 241.121
22 F4 ETV 233.861 233.861
23 G1 OW 306.304 306.304
24 G2 ETV 245.441 245.441
25 G3 OW 229.506 229.506
26 G4 LNS 232.519 232.519
27 G5 OW 221.731 221.731
28 G6 ETV 213.457 213.457
29 H1 OW 268.933 268.933
30 H2 ETV 253.366 253.366
Item Instancia Heurística Referencia MILP-AC
31 H3 ETV 247.449 247.449
32 H4 ETV 250.221 250.221
33 H5 ETV 246.121 246.121
34 H6 ETV 249.136 249.136
35 I1 LNS 350.248 350.248
36 I2 LNS 309.946 309.946
37 I3 OW 294.509 294.509
38 I4 ETV 295.988 295.988
39 I5 LNS 301.238 301.238
40 J1 LNS 335.004 335.478
41 J2 LNS 310.417 311.969
42 J3 LNS 279.220 279.220
43 J4 LNS 296.533 297.088
44 K1†† LNS 394.369 394.068
45 K2 LNS 362.128 362.128
46 K3 LNS 365.693 365.693
47 K4 LNS 348.947 348.947
48 L1 LNS 426.014 426.014
49 L2 LNS 401.231 401.231
50 L3 LNS 402.681 402.681
51 L4 LNS 384.635 384.635
52 L5 LNS 387.563 387.563
53 M1 LNS 400.085 403.267
54 M2 LNS 397.448 398.430
55 M3 LNS 377.093 377.429
56 M4†† LNS 348.530 348.138
57 N1†† OW 408.921 408.097
58 N2†† OW 409.275 408.062
59 N3†† OW 396.162 394.334
60 N4 LNS 394.785 394.785
61 N5 LNS 373.471 373.471
62 N6 LNS 373.752 373.752
13. NUEVA FORMULACIÓN DE PROGRAMACIÓN ENTERA MIXTA PARA VRPB
75. 14. CONCLUSIONES
El problema VRPB y MDVRPB - monobjetivo y
multiobjetivo, integra tres procesos de optimización
(Linehaul, Backhaul y Enlaces).
Se utilizaron instancias hasta con 250 clientes.
Se implementaron: 2 Heurísticas, 2 Metaheurísticas, 2
Técnicas Multiobjetivo y 1 Modelo Exacto. Considerando
el Consumo de Energía.
Búsqueda Tabú:
o Criterios de vecindad generados para el VRPB
o Resultados en el 50% de las instancias no superan el
5% de los mejores BKS conocidos.
o Un nuevo mejor BKS.
75
76. 14. CONCLUSIONES
La ACO mejora en 19% la heurística Greedy .
La ACO mejora en 14.49% la heurística C&WIS.
Heurísticas Greedy-C&WIS con mejores tiempos al ACO.
La heurística C&WIS mejora en 5.28% heurística Greedy,
con tiempos muy similares.
Se permite rutas con clientes sólo recogida (Solo
Bakhauls).
La Escalarización o Ponderación multiobjetivo optimizó:
o El número de vehículos
o Distancia, tiempo y consumo de energía de los
vehículos.
76
77. Se generan instancias para el problema MDVRPB
multiobjetivo a partir de instancias conocidas en la literatura
para el caso monobjetivo. Las instancias de optimización
consideran:
o Distancias
o Tiempo de recorrido
o Energía consumida.
http://unilibrepereira.edu.co/backhauls/readme_matrix.pdf
77
14. CONCLUSIONES
78. Se planteó un nuevo modelo exacto para el VRPB simétrico y
asimétrico.
Al aplicar el nuevo modelo exacto a las 142 instancias de Toth
y Vigo y Goetschalckx y Jacobs-Blecha:
oSe obtuvieron resultados iguales a los mejores conocidos
en 113 instancias
oNuevos mejores resultados en 8 casos
oEn 10 instancias se probó por primera vez su óptimalidad.
78
14. CONCLUSIONES
79. Se presenta por primera vez resultados MDVRPB multiobjetivo para la
discusión académica.
Entre los artículos publicados, el artículo “A multi-objective Pareto ant
colony algorithm for the Multi-Depot Vehicle Routing problem with
Backhauls”, viene siendo ya referenciado como un aporte en el Problema
de Ruteo de Vehículos con Backhauls Multidepósito y Multiobjetivo.
https://scholar.google.com.co/scholar?rlz=1C1AVNA_enCO598CO599&um=1
&ie=UTF-8&lr&cites=6458900360444496566
79
14. CONCLUSIONES
80. Incluir mecanismos de memoria de largo plazo en el VRPB
con búsqueda Tabú:
oMejorar resultados
oExtender a la solución al OVRP
oConsiderar la implementación para el caso Multidepósito
oAmpliar criterios de búsqueda para problemas
Multiobjetivo.
Implementar otras metaheurísticas en la solución de
problemas MDVRPB multidepósito.
Ampliar el modelo de programación lineal entera mixta con
formulación radial (MILP-AC) al problema exacto MDVRPB.
80
15. TRABAJOS FUTUROS
81. 81
Chávez, J., Escobar, J., Echeverri, M. (2016). A multi-objective Pareto ant colony
algorithm for the Multi-Depot Vehicle Routing problem with Backhauls.
International Journal of Industrial Engineering Computations, 7(1), 35-48. Q1
Chávez, J., Escobar, J., Echeverri, M. Peñuela, C. (2015). A Metaheuristic ACO to
Solve the Multi-Depot Vehicle Routing Problem with Backhauls. International
Journal of Industrial Engineering and Management (IJIEM), 6(2), 49-58. Q2
Chávez, J., Escobar, J., Echeverri, M., Meneses, C. (2018). A heuristic algorithm
based on tabu search for vehicle routing problems with backhauls. Decision
Science Letters, 7(2), 171-180. Q2
16.1 ARTÍCULOS PUBLICADOS EN REVISTAS INTERNACIONALES
CATEGORÍA A DE COLCIENCIAS
16. PUBLICACIONES Y CONGRESO
82. 82
Chávez, J., Toro E., Echeverri, M., (2013). Solución del problema de ruteamiento
de vehículos en la distribución de papa en Colombia. Scientia et technica, 18(1).
Chávez, J., Toro E., Echeverri, M., (2017). A mixed integer linear programming
formulation for the vehicle routing problem with backhauls, submitted to Central
European Journal of Operations Research. Q1
16.2 ARTÍCULOS PUBLICADO EN REVISTA ACTUAL B2
16.3 ARTÍCULOS FULL PAPER EN CONGRESO
Chávez, J., Echeverri, M., & Meneses, C. (2014). Un Algoritmo de Búsqueda Tabú
para el Problema de Ruteo de Vehículos Considerando Entregas y Recogidas.
Recent advances in theory, methods, and practice on operations research, 152-
159. CLAIO, Monterrey, México.
16.4 ARTÍCULO PROPUESTO EN REVISTA INTERNACIONAL
CATEGORÍA A DE COLCIENCIAS
16. PUBLICACIONES Y CONGRESO
83. Agradecimientos:
• A mi Familia, en especial a mis hijos John y Marcela
• PhD. Mauricio Granada Echeverri
• PhD. César Augusto Peñuela Meneses
• PhD. John Wilmer Escobar Velásquez
• PhD. Carlos Julio Zapata Grisales
• PhD. José Adalberto Soto Mejía
• PhD. Gustavo Gatica González
• PhD. Rodrigo Linfati Medina
• Universidad Libre de Colombia
• Universidad Tecnológica de Pereira
83
IDEA (Instituto para la Diversificación y el Ahorro de Energía),
Se realizó una búsqueda con la fórmula “vehicle+routing+problem+backhaul”, en las bases de datos disponibles en la Universidad Tecnológica de Pereira y de la Universidad Libre, logrando la cantidad importante de 83 artículos en Scopus, Science Direct, IEEE, TRB (Transportation Research Board).
NUMERO MINIMO DE VEHÍCULOS QUE SE NECESITAN PARA ATENDER TODOS LOS CLIENTES -
LIMITACION DE CAPACIDAD DE VEHICULOS PARA LAS RUTAS LINEHAUL Y BACKHUL CONSTRUIDAS
Johnson, D.S. and McGeoch (Mecguiock, L.A.. "The traveling salesman problem: A case study in local optimization", Local search in combinatorial optimization, 1997, 215-310