El problema de transporte o VRP (Vehicle Routing Problem) con-siste en determinar un conjunto de rutas minimizando el costo total de transpor-tar paquetes de un origen a un destino, se ha tratado de disminuir ese costo por medio de la utilización de métodos de computación para calcular las rutas óp-timas o cercanas a las óptimas. Implementar el problema VRP en casos reales es difícil por el gran número de restricciones que se deben considerar. En este documento hago el análisis del problema VRP destacando su entorno, comple-jidad, las variantes del problema VRP y sus posibles métodos de solución.
El problema de transporte o VRP (Vehicle Routing Problem) con-siste en determinar un conjunto de rutas minimizando el costo total de transpor-tar paquetes de un origen a un destino, se ha tratado de disminuir ese costo por medio de la utilización de métodos de computación para calcular las rutas óp-timas o cercanas a las óptimas. Implementar el problema VRP en casos reales es difícil por el gran número de restricciones que se deben considerar. En este documento hago el análisis del problema VRP destacando su entorno, comple-jidad, las variantes del problema VRP y sus posibles métodos de solución.
PROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPBjjsch01
El problema de ruteo de vehículos teniendo considerando la capacidad (CVRP) tiene como objeto entregar desde un depósito la mercancía a un conjunto de clientes utilizando una flota homogénea.
Las rutas deben construirse desde un depósito inicial visitando todos los clientes minimizandor la distancia total del recorrido, teniendo en cuenta los límites de capacidad de los vehículos.
La complejidad aumenta cuando no sólo debe hacer una entrega de mercancía, sino que también se debe hacer recolección a otros clientes y llevar esta recolecta al depósito.
Optimización del problema generalizado de las rutas con restricciones tempora...► Victor Yepes
La ponencia presenta un algoritmo heurístico secuencial de construcción de rutas que permite la resolución del problema generalizado de las rutas con restricciones temporales relajadas y de capacidad “capacitance vehicle routing problem with soft time windows” (CVRPSTW). Se adopta una función objetivo basada en la rentabilidad que supera las deficiencias observadas en los modelos clásicos, y que evalúa mediante penalizaciones económicas el quebranto de las restricciones, lo cual mejorará la exploración del espacio de soluciones. Se introducen criterios mejorados de inicio de rutas así como una nueva métrica de proximidad basada en la rentabilidad marginal que perfecciona los principios de ahorro espacio-temporales habituales. La heurística aborda generalizaciones en las suposiciones clásicas del problema tales como la uniformidad en las características de la flota y los clientes, autorizando el paso de distintos recorridos por un nodo o el inicio de varias rutas por un vehículo. Asimismo se describen los criterios que han parametrizado la resolución del problema, lo cual facilita la consecución de conjuntos de soluciones factibles susceptibles de mejora con sistemas inteligentes de optimización.
ALGORITMOS DE SOLUCIÓN PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS MULTIDEPÓSITO C...John Santa
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.
Demostración de casos concretos aplicando CFD - SIMULACION - OPTIMIZACION.
Análisis de flujo en gasoductos - Análisis y mejora de recuperadores - Modelo Multifase: Optimización de diseño
Skimmers - FWKO – Térmico - Diseño de un cortavientos
Aislamiento térmico de hornos - Estudio sistema - Horno/calentador
PROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPBjjsch01
El problema de ruteo de vehículos teniendo considerando la capacidad (CVRP) tiene como objeto entregar desde un depósito la mercancía a un conjunto de clientes utilizando una flota homogénea.
Las rutas deben construirse desde un depósito inicial visitando todos los clientes minimizandor la distancia total del recorrido, teniendo en cuenta los límites de capacidad de los vehículos.
La complejidad aumenta cuando no sólo debe hacer una entrega de mercancía, sino que también se debe hacer recolección a otros clientes y llevar esta recolecta al depósito.
Optimización del problema generalizado de las rutas con restricciones tempora...► Victor Yepes
La ponencia presenta un algoritmo heurístico secuencial de construcción de rutas que permite la resolución del problema generalizado de las rutas con restricciones temporales relajadas y de capacidad “capacitance vehicle routing problem with soft time windows” (CVRPSTW). Se adopta una función objetivo basada en la rentabilidad que supera las deficiencias observadas en los modelos clásicos, y que evalúa mediante penalizaciones económicas el quebranto de las restricciones, lo cual mejorará la exploración del espacio de soluciones. Se introducen criterios mejorados de inicio de rutas así como una nueva métrica de proximidad basada en la rentabilidad marginal que perfecciona los principios de ahorro espacio-temporales habituales. La heurística aborda generalizaciones en las suposiciones clásicas del problema tales como la uniformidad en las características de la flota y los clientes, autorizando el paso de distintos recorridos por un nodo o el inicio de varias rutas por un vehículo. Asimismo se describen los criterios que han parametrizado la resolución del problema, lo cual facilita la consecución de conjuntos de soluciones factibles susceptibles de mejora con sistemas inteligentes de optimización.
ALGORITMOS DE SOLUCIÓN PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS MULTIDEPÓSITO C...John Santa
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.
Demostración de casos concretos aplicando CFD - SIMULACION - OPTIMIZACION.
Análisis de flujo en gasoductos - Análisis y mejora de recuperadores - Modelo Multifase: Optimización de diseño
Skimmers - FWKO – Térmico - Diseño de un cortavientos
Aislamiento térmico de hornos - Estudio sistema - Horno/calentador
Antecedentes:
Líneas de producción:
Pastelería dulce
Tortas frías
Pan familiar
Pan semihojaldrado
Actualmente la producción que se realiza diariamente se basa de manera empírica en las ventas estimadas de cada línea y de este mismo modo se realizan las compras.
Mercado objetivo:
Familias que viven en el sector
Personas que trabajan en las zonas aledañas (talleres de motos, empresas ubicadas en la circunvalar).
Mercado potencial: personas que venden productos alimenticios de forma ambulante (termos) y haciendo refrigerios para eventos empresariales.
OBJETIVO GENERAL
Determinar la cantidad mensual de productos que se deben producir de la Panadería Magipan, para obtener la mayor utilidad posible.
OBJETIVOS ESPECIFICOS.
Establecer cuáles son los productos que generan mayor utilidad a la Panadería Magipan
Estudiar si la cantidad de materia prima comprada en el mes es utilizada de manera óptima.
La panadería Magipan cuenta con una gran variedad de productos, dentro de las líneas de fabricación tomamos las 2 de mayor volumen, las que llevan mayor cantidad de ingredientes y las cuales se deben producir diariamente.
Actualmente, la cantidad de producción y la compra de materia prima son determinadas empíricamente de acuerdo con la rotación de los productos en las ventas diarias.
La siguiente información fue suministrada por la empresa para realizar ejecutar la respectiva investigación.
La ofrenda es creada hace más de 40 años en Pereira con el diseño y construcción del primer parque cementerio en el país en ciudades intermedias, donde se dio a conocer el concepto natural y armónico de un camposanto en la ciudad.
¿Determinar qué tipo de venta será más factible y rentable, sabiendo que la ofrenda cuenta con 100 millones disponibles para invertir y hallar la ganancia en cifras?
Descripción del problema
En el desarrollo de una organización a medida de su proceso de evolución se presentan diversas falencias debido al poco dominio e ineficacia en la funciones por parte de los empleados y distribución de los recursos, por lo tanto al momento de ejecutar sus labores hacen que los costes aumenten y no sea vean factibles las ganancias.
Formulación del problema
¿Cuál será el producto más viable al momento de negociar, que genere mayores ganancias para la compañía?
¿A qué precio se debe vender el producto y cuál será la ganancia total que generaría?
¿Cuál sería el máximo beneficio que se obtendría con el desarrollo de esta investigación?
¿El modelo empleado para llevar a cabo el estudio de optimización de funciones y tiempo si es el apropiado?
En el presente trabajo se busca por medio de los conocimientos adquiridos en el estudio de la materia de investigación de operaciones; maximizar el rendimiento de la empresa importadora de mercancías “GALILEO”, a través de la creación de otro punto de distribución minimizando así sus costos y brindándole una mejor asignación de sus mercancías y mejor servicio en cada punto de entrega.
Objetivo General:
Optimizar los recursos que tiene la empresa a través de la implementación de una herramienta que permita combinar las diferentes variables que se deben tener en cuenta para mejorar los canales de distribución del producto, obteniendo la combinación ideal que reduzca costos e incremente las ganancias.
Planteamiento del Problema:
Esta empresa nunca ha utilizado una buena organización en la distribución de su mercancía, por lo tanto ha venido disminuyendo sus utilidades, la causa principal que se ha identificado son los Inadecuados canales de distribución de su mercancía, lo que ha traído como consecuencia un gran incremento en los costos de transporte y por ende reducción de las utilidades, por tal motivo se ha optado por la creación de otro punto de distribución.
En el presente trabajo comprenderemos el estudio hacia la implementación de un modelo de optimización en LA EMPRESA HARINERA DEL VALLE, para ello utilizaremos la herramienta SOLVER de Excel, y así solucionar sus problemas de transporte, de una manera fácil y rápida. Además, obtendremos los reportes de la solución óptima.
OBJETIVO GENERAL
Implementar los diferentes métodos aprendidos a lo largo del semestre para solucionar problemas de distribución. Pretendemos poner en práctica todos los conocimientos en una empresa real con sus respectivos problemas y las posibles soluciones que aquí plantearemos. optimización del tiempo en el recorrido para entregar las mercancías, teniendo en cuenta los costos.
OBJETIVOS ESPECIFICOS
Establecer un tiempo estipulado mediante los datos arrojados por el Solver y así tener la ruta optima para repartir los productor en la ciudad de Pereira.
minimizar los costos de transporte y logística.
Analizar e interpretar los resultados obtenidos.
Gracias a lo aprendido en la asignatura de investigación de operaciones, y al buen manejo de solver que hemos obtenido, pretendemos diseñar un modelo en el que se aplique una correcta y mas ordenada distribución de rutas permitiendo que cada pedido sea entregado en cada barrio sin tener que pasar por este mas de una vez. Reduciendo costos como la gasolina y ahorrando tiempo.
El objetivo principal de este proyecto es elaborar mediante el modelo de cartero viajante la necesidad que tiene la “DISTRIBUIDORA J. D” de una nueva ruta para la distribución de su mercancía.
Objetivo Específico:
Distribuir los productos hacia los clientes de la manera eficaz y eficiente.
Minimizar costos en la distribución.
Establecer la ruta que pase por cada nodo (barrio) teniendo en cuenta el barrio origen.
Ferreteria Samaria-Investigación de Operacionesjjsch01
El proyecto radica bajo la importancia de investigar sobre falencias presentes dentro de la operatividad para el desarrollo de funciones.
Es una empresa con más de 11 años en el mercado. Su fundador fue el señor Héctor Jairo Gómez, quien en el año 2003 identifico una oportunidad de negocio dentro del campo de la construcción en el barrio samaria II, que para esta fecha apenas tenía un año de ser fundado.
En el establecimiento se identificó una insuficiencia organizacional con respecto a las tareas asignadas a sus empleados, ya que no están distribuidas de forma clara y precisa. Esto está afectando la calidad del servicio ofrecido a sus clientes, provocando la deserción de algunos de ellos.
¿Cuáles deben ser las funciones asignadas a cada uno de los empleados, para mejorar el servicio ofrecido a sus clientes?
Calzado Terrano - Investigación de Operacionesjjsch01
La industria del calzado tiene gran importancia debido a su capacidad en la generación de empleo y por ser proveedora de un artículo de consumo popular que satisface las necesidades básicas de la población.
En este caso la comercialización de calzado industrial por esta razón hemos escogido el método de planificar la producción para obtener el máximo beneficio
La empresa escogida es Calzado Terrano que se dedica a la elaboración y comercialización de calzado industrial a distintas ciudades del país desde su planta ubicada en el municipio de Dosquebradas. Este proyecto se hace basándose en la necesidad que tiene la empresa de maximizar su producción.
OBJETIVO GENERAL: Encontrar la solución más adecuada y óptima a el problema planteado, maximizando la produccion de la empresa (Calzado Terrano.), utilizando nuestra principal herramienta Excel y manejando correctamente los conocimientos obtenidos en clase
Objetivos Específicos: Manejar correctamente la herramienta solver de Excel desarrollando el modelo y la solución óptima.
Tener conocimientos sobre la empresa escogida (Calzado Terrano) indagando sobre su funcionamiento, producción y comercialización de su portafolio..
GENERACION DE UN MODELO PARA OPTIMIZAR LA DIETA DE LECHONES ORGANICOSjjsch01
La alimentación es uno de los factores más importante para todos los seres vivos y en cualquier explotación de índole pecuaria, en este caso se estudiara los componentes necesarios para un lechón orgánico, tomando como base la alimentación actual de dichos animales, comparándola con la tabla nutricional, para conocer la ración apropiada de cada alimento. Teniendo en cuenta que cada lechón debe pesar 90 kilogramos.
Utilizar el modelo de dieta con el fin de cambiar una ración por otra que pueda ser mejor por su alto contenido nutricional, obteniendo una mayor eficiencia minimizando el costo de la dieta.
se busca conocer las cantidades exactas que necesitan los cerdos orgánicos para tener una alimentación balanceada, la alimentación de estos cerdos se basa en forrajes naturales que se dan en las plantas preferiblemente verdes
PROBLEMA DEL AGENTE VIAJERO EN LA EMPRESA POSTAL EXPRESS S.S. LTDAjjsch01
Con base a las herramientas estudiadas en la asignatura de investigación de operaciones y a lo largo del presente proyecto investigativo se pretende diseñar y ejecutar un modelo que permita a la empresa encontrar el recorrido más viable para llegar a cada municipio, sin tener que pasar por el mismo varias veces y lograr entregar cada pedido reduciendo los costos que conlleva esta actividad y permitir un aumento en la utilidad de la empresa.
Desarrollar un modelo basado en métodos de programación lineal que permita obtener una ruta optima para cumplir con la demanda de los clientes en todos los municipios de Risaralda donde se presta el servicio, permitiendo minimizar factores que ayuden a la empresa POSTAL EXPRESS S.S LTDA a obtener beneficios.
SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODEL...jjsch01
El presente trabajo comprende el estudio hacia la implementación de un modelo de optimización para la Empresa Maxticafé al abastecer sus productos a las principales ciudades del país donde su demanda va en aumento y por consiguiente una mejor organización, desempeño y menores costos se hacen necesarios. Al establecer un problema de transporte y específicamente hablando de rutas y distancias se diseñara el problema del agente viajero y su respectiva solución.
Implementar el método mas adecuado de optimización de rutas para el abastecimiento de los productos de Maxticafé en las ciudades donde se presenta una mayor demanda de éstos utilizando el problema del agente viajero, estableciendo asi las distancias mas cortas entre estas ciudades y el posible tiempo de viaje.
SOLUCION EN LA OPTIMIZACION DE PRODUCCION, MEDIANTE UN MODELO DE ASIGNACION P...jjsch01
La empresa Amercorp S.A.S, fue fundada hace 17 años bajo el nombre de “la estrella”, se encuentra ubicada en la vía Alcalá km5 antes del colegio la palmilla. Es un empresa que ha dedicado su esfuerzo y trabajo en equipo a la comercialización al por mayor y al detal de productos agroindustriales, envasado de toda clase de productos.
Determinar mediante el modelo de asignación la forma correcta de ubicación de los operarios de la embotelladora en la maquina correspondiente de acuerdo a su eficiencia y optimización del tiempo, teniendo en cuenta los resultados arrojados después de hacer el análisis con el cronometro. Es posible determinar mediante el modelo de asignación la forma correcta de ubicación de los operarios de la embotelladora en cada maquina correspondiente de acuerdo a su eficiencia y optimización del tiempo?
Aplicación del aprendizaje automático con árboles de decisión al estudio de l...jjsch01
Construir un modelo que comprenda el uso de árboles de decisión y análisis de datos, que permita el estudio de las variables de los indicadores de gestión de las universidades públicas mediante el uso de técnicas de análisis de datos con múltiples variables, para la toma de decisiones frente a los índices de calidad de la Universidad Tecnológica de Pereira.
La resolución de problemas lineales con sólo dos o tres variables de decisión se puede ilustrar gráficamente, mostrándose como una ayuda visual para comprender muchos de los conceptos y términos que se utilizan y formalizan con métodos de solución más sofisticados, como por ejemplo el Método Simplex, necesarios para la resolución de problemas con varias variables. Para ello se puede usar el método Gráfico.
Aunque en la realidad rara vez surgen problemas con sólo dos o tres variables de decisión, es sin embargo muy útil esta metodología de solución e interpretación, en la que se verán las situaciones típicas que se pueden dar, como son la existencia de una solución óptima única, de soluciones óptimas alternativas, la no existencia de solución y la no acotación.
libro conabilidad financiera, 5ta edicion.pdfMiriamAquino27
LIBRO DE CONTABILIDAD FINANCIERA, ESTE TE AYUDARA PARA EL AVANCE DE TU CARRERA EN LA CONTABILIDAD FINANCIERA.
SI ERES INGENIERO EN GESTION ESTE LIBRO TE AYUDARA A COMPRENDER MEJOR EL FUNCIONAMIENTO DE LA CONTABLIDAD FINANCIERA, EN AREAS ADMINISTRATIVAS ENLA CARREARA DE INGENERIA EN GESTION EMPRESARIAL, ESTE LIBRO FUE UTILIZADO PARA ALUMNOS DE SEGUNDO SEMESTRE
ascensor o elevador es un sistema de transporte vertical u oblicuo, diseñado...LuisLobatoingaruca
Un ascensor o elevador es un sistema de transporte vertical u oblicuo, diseñado para mover principalmente personas entre diferentes niveles de un edificio o estructura. Cuando está destinado a trasladar objetos grandes o pesados, se le llama también montacargas.
Aletas de Transferencia de Calor o Superficies Extendidas.pdfJuanAlbertoLugoMadri
Se hablara de las aletas de transferencia de calor y superficies extendidas ya que son muy importantes debido a que son estructuras diseñadas para aumentar el calor entre un fluido, un sólido y en qué sitio son utilizados estos materiales en la vida cotidiana
Estudiante de Doctorado en Ingenierías - UNILIBRE y UTP
1. ESTRATEGIAS HEURÍSTICA Y METAHEURÍSTICA
PARA LA SOLUCIÓN DEL PROBLEMA
MULTIDEPÓSITO DE RUTEO DE VEHÍCULOS CON
BACKHAUL
Cualificación para ser candidato al título de
Doctor en Ingeniería
Universidad Tecnológica de Pereira
Pereira, Febrero 19 de 2016
JHON JAIRO SANTA CHÁVEZ
2. Director:
PhD. Mauricio Granada Echeverri
Codirectores:
PhD. John Wilmer Escobar Velásquez
PhD. César Augusto Peñuela Meneses
Evaluador Interno:
PhD. Carlos Julio Zapata Grisales
Evaluador Externo:
PhD. Gustavo Gatica González
2
3. Contenido
1. Modelo VRPB
2. Objetivo General y Específicos
3. Descripción VRPB y características del
modelo.
4. Técnicas de Optimización para el VRPB
4.1 Modelo Exacto
4.2 Heurísticas
4.3 Metaheurísticas
5. MultiDepósito y MultiObjetivo VRPB Propuesto
6. Publicaciones y Sitios en Web
3
4. I. Modelo VRPB
4
VRPB (Vehicle Routing Problem with
Backhaul) generalización del problema
del ruteo de vehículos con capacidad
de entrega y recolecta (Clientes
Linehaul y Backhaul).
La primera formulación del modelo VRPB, fue
propuesta por Goetschalckx and Jacobs-Blecha
en 1992, como una extension del modelo no
lineal de Fisher and Jaikumar.
5. Taxonomía VRP y sus
interconexiones
5
CVRP
VRPTW
VRPBTW
MOVRPB
VRPPD
VRPPDT
W
MDVRPB
VRPB
DCVRP
6. Literatura revisada
En la literatura se han propuesto una
diversidad de modelos y variantes
VRPB.
La tesis se focalizó en el problema de
ruteo de vehículos con Backhaul con
sus diferentes variantes, a continuación
se presenta estadísticas con base en 78
artículos estudiados.
13. 2.1 OBJETIVO GENERAL
Proponer una técnica heurística y
metaheurística que permitan resolver
eficientemente el problema de ruteo
de vehículos con backhauls y
múltilples depósitos (MDVRPB) para
las versiones mono y multiobjetivo.
13
14. 2.2 OBJETIVOS ESPECÍFICOS
Elaborar una revisión bibliográfica de las
técnicas matemáticas, heurísticas y
metaheurísticas, para la solución del problema
de ruteo considerando Backhaul para uno y
varios depósitos.
Implementar una técnica metaheurística para la
solución del problema de ruteo considerando un
depósito y una flota de vehículos homogénea
desde un enfoque mono objetivo.
Implementar una técnica heurística y una
metaheurística para la solución del problema de
ruteo considerando múltiples depósitos y una
flota de vehículos homogénea desde un enfoque
mono objetivo. 14
15. Implementar una técnica heurística y
una metaheurística para la solución
multiobjetivo del problema de ruteo
considerando múltiples depósitos y una
flota de vehículos homogénea en
capacidad.
Considerar aspectos técnicos del parque
automotor y variables físicas que incidan
en el estudio del consumo de energía
por parte de los vehículos
transportadores de carga. 15
16. Problema de ruteo de vehículos
considerando la capacidad (CVRP).
VRPB utiliza los mismos vehículos para la
entrega y recolección a los clientes en una
misma ruta.
El modelo VRPB es una generalización del
modelo CVRP.
Las rutas deben construirse desde un
depósito inicial visitando todos los clientes.
3. Descripción del VRPB (Monodepósito)
19. A. Clientes linehaul deben visitarse antes
de clientes Backhaul.
B. Una ruta no debe tener solo clientes
Backhaul.
C. La suma de las entregas a los clientes
linehaul y la suma de las entregas a los
clientes de backhaul, no deben exceder
la capacidad del vehículo.
D. El número de vehículos a utilizar es fijo.
E. Los clientes son atendidos por un solo
depósito.
F. La flota es homogénea.
Características del Modelo VRPB
20. Ventajas y aplicaciones del modelo
VRPB
Busca minimizar una variable.
Mayor complejidad por entrega y recolecta.
Favorece el no reacomodo interno de la carga
dentro del vehículo.
Los clientes linehaul tienen tradicionalmente una
prioridad más alta que los clientes backhaul.
Entregas desde un supermercado o tienda y a su
vez se realiza la recolecta desde los centros de
producción.
Gestión de botellas retornables a embotelladoras.
Máximo beneficio de la flota de vehículos al reducir
el transporte vacío.
21. Programación matemática (modelos Exactos).
◦ Sistemas de tamaño reducido.
◦ Dependencia de la capacidad computacional
disponible.
◦ Modelos de 1, 2 y 3 índices.
Heurísticas y Metaheurísticas.
◦ No asegura el óptimo global.
◦ Vecino más cercano.
◦ Ahorro de Clarke y Wright
◦ Algoritmos genéticos
◦ Búsqueda tabú.
◦ Colonia de Hormigas. 21
4. Técnicas de optimización para
el VRPB (Monodepósito)
22. 4.1 Modelos Exactos Programación
Entera Mixta
Toth, P., & Vigo, D. (1997). An Exact Algorithm for the
Vehicle Routing Problem with Backhauls. Transp. Sci.,
372-385.
Baldacci, R., Mingozzi, A., & Giorgi, S. (August de 1999).
An Exact Method for the Vehicle Routing Problem with
Backhauls. Transportation Science, 33(3), 315 - 329.
1. Variables basadas en arcos
2. Variables definidas como subrutas: Linehaul, Backhaul
y uniones.
3. Han sido utilizados para derivar en relajaciones, set-
partition, heurísticas y metaheurísticas que ante la
dificultad de la solución exacta han dado buenas
aproximaciones.
22
23. Notación
23
Not
ació
n
Descripción Fórmula
M Número de rutas – Número de
vehículos
M ≥ 𝑚𝑎𝑥 𝑀𝐿, 𝑀 𝐵
L Nodos de Entrega (Linehaul) 𝐿 = {1,2, … , 𝑛}
B Nodos de recogida (Backhaul) 𝑀 = {𝑛 + 1, … , 𝑛 + 𝑚}
ML Número de rutas para entrega
(Linehaul)
𝑑𝑗
𝐿
𝑄
MB Número de rutas para recogida
(Backhaul)
𝑑𝑗
𝐿
𝑄
V Conjunto de vértices (Nodos)
A Conjunto de arcos
25. Componentes de las Ecuaciones
A: Suma de los costos de las rutas Linehaul en la
función objetivo.
B: Suma de los costos de las rutas Backhaul en la
función objetivo.
C: Suma de los costos de las uniones Linehaul-Backhaul
en la función objetivo.
D: Rutas que pasan por el nodo i ∈ Rutas Linehaul.
E: Rutas que pasan por el nodo j ∈ Rutas Backhaul.
F: Rutas que terminan en el nodo i ∈ Rutas Linehaul.
G: Arcos que conectan to the node i ∈ Linehaul routes.
H: Rutas que inician en el nodo j que pertenecen a las
rutas Backhaul.
I: Arcos que conectan a el nodo j ∈ Rutas Backhaul.
J: Suma de los vínculos activos que se unen en
transporte de línea y de Backhaul rutas. 25
26. 4.2.1 Heurística del Vecino Más
Cercano
1. Elija v como el cliente más cercano al
depósito y considere un una ruta
parcial= T (depósito, v, depósito).
2. Determine el cliente más cercano al
último cliente agregado a la ruta parcial
T, en este primer caso el cliente v, de la
ruta parcial T.
3. Añada el cliente w al final de la ruta T.
Si se han visitado todos los clientes o si
no se cuenta con capacidad en el
vehículo, se detiene, sino volver a 2.
26
27. 4.2.2 Método del Ahorro de Clarke
y Wright
1. Determinar los s de ahorro (v, w) para
todos los pares de los clientes, y
organizar estos valores en orden
descendente.
2. Elija el par de nodos s de ahorro (v,w)
con mayor valor (ahorro) aún no
visitados, y que no exceda la capacidad
del vehículo. Crear una ruta T =
(depósito, v, w, depósito).
3. Repita el paso anterior hasta que todos
los nodos sean visitados. 27
28. Resolver problemas complejos de
optimización combinatoria a partir de
criterios de búsqueda local.
Evaluar intensivamente pequeñas
regiones del espacio de solución y
determina la próxima región que debe ser
explorada.
El desplazamiento sucesivo de un punto
x1 para otro x2, dentro de su vecindario,
N(x1), es efectuado a partir de variaciones
en los atributos.
Se aplican los criterios de memoria de
corto y largo plazo.
28
4.3.1 Metaheurística Búsqueda Tabú
29. 4.3.2 Metaheurística Optimización
con Colonia de Hormigas
1. Recuerda los nodos que ha recorrido,
utilizando una lista de nodos visitados
(L), y al finalizar, esta lista contiene la
solución construida por la hormiga.
2. En cada paso, estando en la ciudad r
elige hacia qué ciudad s moverse de
entre las vecinas de r que no hayan
sido visitados aún J(r).
37. Ruta para un recorrido Multidepósito
MDVRPB:
Consolidando el recorrido total a los
clientes Linehaul y Backhaul desde los
diferentes depósitos se tendrá
37
41. Algoritmo multiobjetivo con Pareto
Ant Colony Optimización (PACO)
Problema de optimización de un
portafolio financiero (Doerner -
metaheurística multiobjetivo).
Las anteriores matrices se combinan
haciendo uso de ponderaciones wd ,
wt y we, con ecuación (5).
Se actualizan las matrices de
feromonas con ecuaciones (2), (3) y
(4).
41
43. Descripción del algoritmo greedy
monobjetivo
Se desarrolló un algoritmo Greedy,
basado en el vecino más cercano, es
decir, la distancia menor a la
ubicación actual.
Se extiende este método a VRPB
teniendo en cuenta la formación de la
ruta total sin mezclar Linehaul-
Backhaul. 43
44. Descripción del algoritmo greedy
biobjetivo
El algoritmo monoobjetivo modificado
Al elegir el arco entre dos ciudades se
genera un aleatorio entre los números
enteros
1 (para distancia mínima)
2 (para tiempo mínimo)
Se extendió esta metodología para tres
objetivos (distancia, tiempo y consumo
energía)
44
45. Consumo de Energía
Bektas y Laporte en “The pollution-
routing problem”.
Se construyen las matrices de energía
con base en tres tipos de vehículos de
carga.
Los parámetros de la zona frontal de
cada vehículo, se considera el peso del
vehículo, el peso de la carga, los
valores de 𝐶 𝑑 y 𝐶𝑟.
45
46. Tabla De Parámetros energía.
Tipo 1-T1 Tipo 2-T2 Tipo 3-T3
Área Frontal (m2) 7 9 11.44
Peso del Vehículo
(kg)
6000 16000 17000
Peso de la Carga (kg) 10000 20000 35000
𝑪 𝒅 0.76 0.85 0.95
𝑪 𝒓 0.01 0.0125 0.015
46
47. Parámetros Consumo de
Energía
Los siguientes parámetros son
considerados para obtener las matrices
de energía:
aceleración = 0 m/s2
gravedad = 9.807 m/s2
ángulo de ángulo de la carretera = 0o
densidad del aire 20o ρ = 1.2041 kg /
m3
47
48. Tabla de tipo de vehículos
usados en cada instancia
Número de
Instancia
Instancia
Capacidad
Vehículo
(unidades)
Tipo de
Vehículo
1, 2, 3 GJ01H, GJ01Q, GJ01T 80 1
4, 5, 6, 7, 8 ,9
GJ02H, GJ02Q, GJ02T
GJ03H, GJ03Q,GJ03T
160 2
10, 11, 12, 16, 17,
18, 19, 20, 21
GJ04H, GJ04Q, GJ04T,
GJ06H, GJ06Q, GJ05T,
GJ06Q, GJ06T, GJ07H,
GJ07Q, GJ07T
100 1
13, 14, 15 GJ05H, GJ05Q, GJ05T 200 2
22, 23, 24 , 25 ,
26, 27, 28, 29, 30,
31, 32, 33
GJ08H, GJ08Q, GJ08T,
GJ09H, GJ09Q, GJ09T,
GJ10H, GJ10Q, GJ10T,
GJ11H, GJ11Q, GJ11T
500 3
48
49. 6.1 PUBLICACIONES Y SITIOS EN LA WEB
RELACIONADOS CON LA TESIS
REVISTA SCIENTIA ET TECHNIC. “SOLUCIÓN DEL PROBLEMA DE
RUTEAMIENTO DE VEHÍCULOS EN LA DISTRIBUCIÓN DE PAPA EN
COLOMBIA”. CATEGORIA C - 2013.
HTTP://CONNECTION.EBSCOHOST.COM/C/ARTICLES/89861715/S
OLUCI-N-DEL-PROBLEMA-DE-RUTEAMIENTO-DE-VEH-CULOS-EN-
LA-DISTRIBUCI-N-DE-PAPA-EN-COLOMBIA
REVISTA INTERNATIONAL JOURNAL OF INDUSTRIAL
ENGINEERING AND MANAGEMENT (IJIEM). “A METAHEURISTIC
ACO TO SOLVE THE MULTI-DEPOT VEHICLE ROUTING PROBLEM
WITH BACKHAULS”. CATEGORÍA A2 – 2015.
HTTP://WWW.IIM.FTN.UNS.AC.RS/CASOPIS/VOLUME6/IJIEM_VOL6
_NO2_1.PDF
49
50. 6.1 PUBLICACIONES Y SITIOS EN LA WEB
RELACIONADOS CON LA TESIS
Revista International Journal of Industrial Engineering
Computations, “A multi-objective Pareto ant colony algorithm for
the Multi-Depot Vehicle Routing problem with Backhauls”.
CATEGORIA A1 – 2016.
http://growingscience.com/ijiec/Vol7/Vol7No1.html
Congreso Xvii Latin – Iberian – American Conference On
Operations Research (Claio) - Universidad Autonoma De Nuevo
Leon - Tecnologico De Monterrey – Mexico. Co-authored Fukk
Paper “Modelo Exacto Resuelto Con Algoritmo De Busqueda Tabu
Aplicado Al Problema De Transporte Considerando Backhauling”.
2104.
http://labotim.cos.ufrj.br/CLAIO/020_claioxviicsmioiii201_submissi
on_38.pdf
50
51. 6.1 PUBLICACIONES Y SITIOS EN LA WEB
RELACIONADOS CON LA TESIS
MATRICES DE DATOS UTILIZADOS EN LA TESIS Y
DISPONIBLE EN LA WEB
http://unilibrepereira.edu.co/backhauls/readme_matrix.pdf
http://unilibrepereira.edu.co/backhauls/customers.zip
http://unilibrepereira.edu.co/backhauls/distance.zip
http://unilibrepereira.edu.co/backhauls/energy.zip
http://unilibrepereira.edu.co/backhauls/MDMVRPB.zip
http://unilibrepereira.edu.co/backhauls/time.zip
UNIVERSIDAD BIO-BIO – SANTIAGO DE CHILE
http://www.academia.edu/5385277/HEURISTICS_AND_V
RP
TESIS “ESTADO DEL ARTE DE MODELOS
MATEMATICOS APLICADOS A LA FUNCION
DISTRIBUCION EN AGROCADENAS”, FUNDACION
UNIVERSITARIA AGRARIA DE COLOMBIA –
PROGRAMA DE INGENIERIA INDUSTRIAL – 2014.
(Página 67 y 105). 51
52. 6.3 PUBLICACION APROBADO PENDIENTE DE
PUBLICACIÓN RELACIONADO CON LA TESIS
Revista Facultad De Ingenierias
Universidad De Medellin, “A Heuristic
Algorithm Based On Tabu Search For The
Vehicle Routing Problem With
Backhauls”, CATEGORIA A2.
52
53. Temas en actual estudio
Heurística Clarke y Wright con
Inserción Secuencial MDVRPB.
Función Mono-Objetivo que unifica
mediante ponderación múltiples
funciones mono-objetivo: Distancia,
Tiempo, Energía y con Variable
Número de Vehículos como
Dominante.
Implementar un algoritmo que permita
resolver el modelo exacto propuesto
por Mingozzi, Baldacci y Giorgi.
AMPL. 53