DESARROLLO DE MODELOS DE OPTIMIZACION PARA EL PROBLEMA DE RUTEO DE VEHICULOS CON VENTANAS DE TIEMPO Y FLOTA HETEROGENEA
|
|
- Virginia Sevilla Méndez
- hace 6 años
- Vistas:
Transcripción
1 DESARROLLO DE MODELOS DE OPTIMIZACION PARA EL PROBLEMA DE RUTEO DE VEHICULOS CON VENTANAS DE TIEMPO Y FLOTA HETEROGENEA Torres Pérez, C.E. 1 Resumen Este documento presenta un desarrollo de modelos de optimización para el problema de Ruteo de Vehículos con Ventanas de Tiempo y Flota Heterogénea (HF-VRP-WT por sus siglas en Ingles). Este se deriva del Problema de Ruteo de Vehículos, VRP (Vehicle Routing Problem, por sus siglas en ingles) y es un problema ya conocido. Se hizo una revisión de modelos propuestos, se utilizó GAMS para la solución con 5 instancias como ejemplos y presentamos sus resultados. Keywords: VRP-TW, HF-VRP-TW, GAMS, Ruteo. 1. Introducción: El Problema de Ruteo de Vehículos con Ventanas de Tiempo y Flota Heterogénea es una generalización del VRP. Este problema combina problemas de ruteo con problemas de planeación, que sugieren aplicaciones en el mundo real. La solución al VRPTW debe minimizar el costo mediante el diseño de rutas para los diferentes vehículos, sujeto a [1]: Cada cliente sea visitado solo una vez por alguno de los vehículos Cada ruta debe iniciar y terminar en el origen Satisfacer la demanda de cada cliente de tal forma que la suma de las demandas de una ruta diseñada no exceda la capacidad del vehículo asignado a esa ruta 1 Universidad Popular Autónoma del estado de Puebla, 21 sur 1103, Puebla, Pué. Mex. Tel: +52(222) , ext Carlosedoardo.torres@upaep.mx Cada cliente tiene asignado un intervalo de tiempo (ventana de tiempo) en el que puede ser visitado, así como un tiempo de servicio en cada cliente Existen relaciones de precedencia entre los clientes Existen diferentes formas propuestas para modelar y resolver el problema, tales como en [2] mediante Relajación Lagrangiana, y en [3] mediante R-Cuts, entre otras. 2.Metodología La red de transporte por la que circulan los vehículos se modela mediante [4] un grafo ponderado G = (V,E,C) de tamaño n+2. Los nodos del grafo representan a los clientes y depósitos. Los puntos {0, n+1} representan al depósito, los nodos
2 V={1... n} a los clientes y el conjunto k representa a los vehículos en una flota heterogénea. Cada arco (i,j) E representa el mejor camino para ir desde el nodo i hacia el nodo j en la red de transporte y tiene asociado un costo c k ij y un tiempo de viaje t k ij. Puede suponerse que G es completo, pues entre todo par de lugares de una red de transporte razonable, debería existir algún camino. Denotaremos por + (i) y (i) al conjunto de nodos adyacentes e incidentes al nodo i, es decir, + (i) = {j V (i, j) E y (i) = {j V (j, i) E. Cada cliente i V \{0, n + 1} tiene asociada una demanda d i, también tiene asociada una ventana de tiempo [ei, li] que establece un horario de servicio permitido para que un vehículo arribe a él y un tiempo de servicio o demora s i y cada vehículo tiene una capacidad q k, utilizando como base [4], podemos formular de la siguiente manera: Min c x (1) s.a. (,) x = 1 i V\{0, n + 1} (2) () () () () x = 1 x = 1 x = 0 x x = 0 () () x x q /{,} () y y s + t M1 x k K (3) k K (4) k K (5) k K (6) k K (7) i, j V\{0, n + 1}, k K (8) e y l i, j V\{0, n + 1}, k K (9) x {0,1} (i, j) V, k K (10) y 0 i V\{0, n + 1}, k K (11) Las variables x k ij indican si el arco (i, j) es recorrido por el vehículo k. Las variables y k i indican aproximadamente la hora de arribo al cliente i cuando es visitado por el vehículo k (si el cliente no es visitado por dicho vehículo el valor de la variable no tiene significado). La función objetivo (1) es el costo total de las rutas. La restricción (2) indica que todos los clientes deben ser visitados. Las restricciones (3), (4) (que proviene de [5]) y (6) determinan que cada vehículo k K recorre un camino de 0 a n+1.la restricción (5) evita que cualquier vehículo k salga de n+1 y por lo tanto envíe más de uno (esta restricción no se considera en modelos actuales, es necesaria para que no se asignen salidas de vehículos al nodo n+1). La capacidad de cada vehículo es impuesta en (7). Siendo M una constante lo suficientemente grande, la restricción (8) asegura que si un vehículo k viaja de i a j, no puede llegar a j antes que yi + si + t k ij, y actúan además como restricciones de eliminación de subtours. Finalmente, los límites de las ventanas de tiempo son impuestos en (9), (10) y (11). 3. Experimentos Se resolvieron 5 instancias modeladas en GAMS para probar el método de solución al problema de HF-VRP-TW propuesto en [6] de las cuales se muestra la solución de una solo. A modo de ejemplo se supone (para la 1ra instancia) que un proveedor reparte a 5 clientes distintos durante el día, cuenta con 2 vehículos uno con capacidad de 400 unidades y el segundo con capacidad 500
3 de unidades; sus clientes demandan una cantidad promedio diaria en unidades dada por d1= 200, d2=55, d3=198, d4=171 y d5=90. También cuenta cada uno con un horario laboral dado por {(10,16), (12,14), (9,13), (11,15), (10,14)} en horas respectivamente, y un tiempo de descarga para cada cliente de {3,2,1,3,2} en horas respectivamente. En la figura 1 las ventanas de tiempo se expresan entre paréntesis. Las rutas obtenidas son q1 y q (10,14) 4 (11,15) 5 (9,13) (10,16) 1 (12,14) 2 Figura 1. Rutas obtenidas para la solución de la instancia , n Clientes Origen q1 q , la suma de las demandas para esta ruta es = 161 < q 2, lo cual satisface las capacidades y la demanda. La tabla 1 también muestra los resultados obtenidos para las diferentes instancias en las cuales se probó el modelo propuesto. Tabla 1. Instancias probadas instancia 1 Instancia 2 Tamaño i=7 i= 12 Tiempo de ejecucion 0:00: :00: Vehiculos k = 2 k=3 q1,q2,.. qk 400, , 3000, 3000 nodos {0,n+1} {1,7} {1,12} val obj z= Ruta Vehic Ruta Vehic Ruta Vehic Ruta Vehic wt vehic 1 9,13.78,16 11 wt vehic 2 10,15 12,12,477, ,14.778, ,18.724,20 wt vehic , Resultados De acuerdo a la Tabla 1 la ruta 1 para el vehículo 1 es , la suma de las demandas para esta ruta es = 453 < q 1 y para el vehículo 2 la ruta 2 es 1- wt vehic
4 Tabla 1 Continuación instancia 3 instancia 4 instancia 5 i=17 i=22 i=31 0:13: :16: :16: k=3 k=3 k=4 2000, 3000, , 3000, , 3000, 5000, 6000 {1,17} {1,22} {1,31} ,19.360,21 9,11,12.640, , 18 12,12.500, , , ,18.430, 19 9,12,12.6, 13.59,14.14,14. 63,16.64,17.54, 20.64,21 12,13.87,14.76, 19.22,21 12, 13.63, 15.34,16.68, ,12.408, ,13.349, ,18.913,20 12,13.431, ,21 9,10,12,13.46, ,14.336, ,15.841,2 0.7,23 11,12.3,14.276, ,18.551, ,19.464, 20 En la Tabla 2 podemos revisar las ventanas de tiempo haciendo una comparación entre la ventana de tiempo asignada y la hora Y k i de llegada al nodo. Tabla 2. Relación de llegadas CLIENTE WT Y k i 1 (10,16) 16 2 (12,14) (9,13) 9 4 (11,15) 15 5 (10,14) Consideraciones: Las ventanas de tiempo varían entre las 9hrs y las 14 hrs Los costos por distancias entre un transporte y otro crecen proporcionalmente con la distancia y el tipo de transporte Los tiempos de servicio varían entre 1 y 3 horas 5. Conclusiones Revisar y probar un modelo como el de este caso puede mejorarse al considerar otros aspectos, tales como retardos en el tiempo de servicio y varios depósitos. Es mediante la investigación y la experimentación que podemos aportar mejoras o nuevos conceptos. Se modificó un modelo para el problema de HF-VRP- TW agregando restricciones que no se contemplan en otros modelos y que benefician su desempeño. Las pruebas con el modelo en GAMS arrojan resultados coherentes y óptimos. La solución de este tipo de problemas se vuelve más compleja al aumentar el número de clientes y transportes, así como el tiempo en el que el sistema computacional puede resolverlo. Una de las ventajas de este modelo es el manejo de una flota heterogénea en un problema de ruteo con ventanas de tiempo, ya que la mayoría de los documentos revisados se basan en flotas homogéneas. Es relativamente fácil probar mas instancias una vez que ya se tiene el problema modelado en GAMS.
5 La decisión sobre el diseño de rutas en la Cadena de Suministros es importante como un área de oportunidad en la reducción de costos y optimización de los recursos. La solución al modelo presentado en este documento pretende aportar sencillez a la solución de casos similares de ruteos de vehículos con restricciones de ventanas de tiempo. 6. Referencias [1] Aguilera, Jorge (2007). Cálculo de rutas de vehículos con ventanas temporales (vrptw). Universidad de Sevilla: Departamento de Organización Industrial y Gestión de Empresas (inédito) [En Línea] df/jorge_aguilera_vrptw.pdf [3] Jens, Lysgaard (2004). Reachability Cuts for the Vehicle Routing Problem with Time Windows. European Journal of Operational Research, 75, [4] Olivera, Alfredo (2004). Heurísticas para Problemas de Ruteo de Vehículos. Uruguay: Montevideo. [5] Kallehauge, Brian; Larsen, Jesper, y Madsen O.B.G. (2006). Lagrangian duality applied to the vehicle routing problem with time windows. Computers and Operations Research, 33(5), [6] Rosenthal R. (2008). GAMS User s Guide. Tutorial by GAMS Development Corporation. USA: Washington, DC. [2] Niklas, Kohl y Madsen O. B.G (1997). An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation. Operations Research Society of America, 45(3),
El problema de ruteo de vehículos
El problema de ruteo de vehículos Irma Delia García Calvillo Universidad Autónoma de Coahuila FC-UNAM, Agosto 2010 I. García () El problema de ruteo de vehículos FC-UNAM, Agosto 2010 1 / 33 Introducción
Más detallesUN ENOQUE UNIFICADO DE SISTEMA DE HORMIGAS PARA RESOLVER PROBLEMAS VRP
UN ENOQUE UNIFICADO DE SISTEMA DE HORMIGAS PARA RESOLVER PROBLEMAS VRP Emely Arráiz Oscar Meza Guillermo Palma Departamento de Computación y Tecnología de la Información Universidad Simón Bolívar Caracas,
Más detallesOptimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW)
Valencia, 7-9 Junio 2000 Optimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW) Víctor Yepes Director del Área de Producto de la Agència Valenciana del
Más detallesOptimización de Rutas
LO HACEMOS PARA TI Optimización de Rutas Barcelona 3 Febrero 2011 CONCEPTOS GENERALES Definiciones y terminología Requerimientos, Algoritmos y Restricciones Los grandes números a tener en cuenta Las otras
Más detallesModelización Avanzada en Logística y Transporte
Modelización Avanzada en Logística y Transporte El problema de enrutamiento vehicular (CVRP) Luis M. Torres Escuela Politécnica del Litoral Guayaquil, Diciembre 2010 Maestría en Control de Operaciones
Más detallesAlgoritmo del solterón aplicado a la optimización de rutas con flotas heterogéneas VRPHESTW
Algoritmo del aplicado a la optimización de rutas con flotas heterogéneas VRPHESTW V. Yepes 1 y J.R. Medina 2 1 Dept. Ingeniería de la Construcción y Proyectos de Ingeniería Civil 2 Dept. Ingeniería e
Más detallesUSO E IMPLEMENTACIÓN DE MÉTODOS META HEURÍSTICOS DE TIPO TABU PARA RESOLUCIÓN DE PROBLEMAS DE OPTIMIZACIÓN DUROS
RESOLUCIÓN DE PROBLEMAS DE OPTIMIZACIÓN DUROS Jeffersson Saúl Reyes Lasso 1, Fernando Sandoya 2 1 Ingeniero en Estadística Informática 2003 2 Director de Tesis, Matemático Escuela Politécnica Nacional,
Más detallesConceptos Generales en los Proyectos de Optimización de
Conceptos Generales en los Proyectos de Optimización de Rutas nicolas.lecat@ti.eptisa.com 627 53 69 62 Eptisa TI: Tecnologías de la Información Conceptos Generales: Definiciones y terminología Requerimientos,
Más detallesDesarrollo y Codificación de un Modelo Matemático para la Optimización de un Problema de Ruteo de Vehículos con Múltiples Depósitos
Tenth LACCEI Latin American and Caribbean Conference (LACCEI 2012), Megaprojects: Building Infrastructure by fostering engineering collaboration, efficient and effective integration and innovative planning,
Más detallesCurso: Teoría, Algoritmos y Aplicaciones de Gestión Logística. Modelos de Inventarios, Parte 2
Curso: Teoría, Algoritmos y Aplicaciones de Gestión Logística. Modelos de Inventarios, Parte 2 Departamento de Investigación Operativa Instituto de Computación, Facultad de Ingeniería Universidad de la
Más detallesAlgoritmo de colonia de hormigas para el problema de ruteo de vehículos con dependencia temporal. Santiago Balseiro Irene Loiseau Juan Ramonet
Algoritmo de colonia de hormigas para el problema de ruteo de vehículos con dependencia temporal Santiago Balseiro Irene Loiseau Juan Ramonet Hoja de Ruta Introducción al Problema Algoritmos Interfaz Gráfica
Más detallesFormulando con modelos lineales enteros
Universidad de Chile 19 de marzo de 2012 Contenidos 1 Forma de un problema Lineal Entero 2 Modelando con variables binarias 3 Tipos de Problemas Forma General de un MILP Problema de optimización lineal
Más detallesPROBLEMA DEL TRANSPORTE VRP (VEHICLE ROUTING PROBLEM)
PROBLEMA DEL TRANSPORTE VRP (VEHICLE ROUTING PROBLEM) Contenido Entorno. Definición VRP. Instancia de VRP. Formulación con PLE (modelo). Ejemplo instancia VRP con PLE. Variantes del problema de VRP. Técnicas
Más detalles250ST Rutas de Vehículos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 715 - EIO - Departamento de Estadística e Investigación
Más detalles250ST Rutas de Vehículos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 715 - EIO - Departamento de Estadística e Investigación
Más detallesOptimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW)
Optimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW) Víctor Yepes Director del Área de Producto, Agència Valenciana del Turisme, Generalitat Valenciana,
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL CENTRO DE INVESTIGACIÓN CIENTÍFICA Y TECNOLÓGICA
Diseño de rutas de transporte de personal aplicando modelización matemática para resolver el Problema de Enrutamiento Vehicular Capacitado con Ventanas de Tiempo Lorena Marina Loor Vélez 1 Patricia Elizabeth
Más detallesobtenido de la fusión de dos rutas y la posterior asignación a un vehículo con capacidad disponible.
El problema VRP, y por tanto su variante con flota heterogénea, son problemas de optimización combinatoria complejos que caen en la categoría de NP-completo (Choi and Tcha, 2007), lo que significa que
Más detallesCaso de un Modelo de Optimización para un Problema de Calendarización de Horarios.
Caso de un Modelo de Optimización para un Problema de Calendarización de Horarios. Resumen Sánchez, D. 1, Cano, P. 2, Reyes, M. 3 El problema de calendarización de horarios es uno muy tratado en la literatura,
Más detallesBig-Bang: Un nuevo algoritmo aplicado a la optimización de redes de transporte del tipo VRPTW
Big-Bang: Un nuevo algoritmo aplicado a la optimización de redes de transporte del tipo VRPTW Víctor Yepes Piqueras Profesor Asociado, Departamento de Ingeniería de la Construcción y Proyectos de Ingeniería
Más detallesTema: Recorrido de Grafos. Ruta más corta
PED104. Guía N 12 Página 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación con Estructuras de Datos Tema: Recorrido de Grafos. Ruta más corta Competencia Desarrolla sistemas de información
Más detallesFundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Más detallesSolución de problemas de ruteo de vehículos aplicados a emergencias humanitarias Juan Carlos Rivera Agudelo Maria Eugenia Puerta
Solución de problemas de ruteo de vehículos aplicados a emergencias humanitarias Juan Carlos Rivera Agudelo Maria Eugenia Puerta Universidad EAFIT Escuela de Ciencias Grupo de investigación en Análisis
Más detallesBúsqueda local iterada por reconstrucción de soluciones aplicada a la optimización de rutas con flotas heterogéneas VRPHESTW
Búsqueda local iterada por reconstrucción de soluciones aplicada a la optimización de rutas con flotas heterogéneas VRPHESTW Josep R. Medina Folgado Catedrático de Universidad, Departamento de Ingeniería
Más detallesMétodo heurístico para el problema de ruteo de vehículos aplicado a la empresa distribuidora Representaciones Continental *
Método heurístico para el problema de ruteo de vehículos aplicado a la empresa distribuidora Representaciones Continental * Julio Fuentes Vidal ** Marco Parra León *** Hernando Alexánder Gutiérrez ****
Más detallesCAPITULO 2: MARCO TEÓRICO. En el desarrollo de este capítulo se presentan descripciones generales,
CAPITULO 2: MARCO TEÓRICO En el desarrollo de este capítulo se presentan descripciones generales, definiciones y métodos, que nos pueden ayudar a entender con claridad el método que desarrolló en esta
Más detallesCI63G Planificación de Sistemas de Transporte Público Urbano. Clase 12 Semestre Otoño 2008
CI63G Planificación de Sistemas de Transporte Público Urbano Clase 12 Semestre Otoño 2008 Modelos de asignación de Transporte Público Para una oferta y demanda dadas de transporte público, se decide como
Más detallesTeoría de redes y optimización en redes
Teoría de redes y optimización en redes Pedro Sánchez Martín Contenidos Definiciones básicas Árbol generador mínimo de expansión Camino mínimo Algoritmo Dkstra Algoritmo Bellman-Ford Fluo máximo Fluo de
Más detallesProblema Robusto de Diseño de Red Capacitada Multiproducto
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN Programa de Posgrado en Ingeniería de Sistemas VERANO DE INVESTIGACIÓN CIENTIFICA 2004 Problema Robusto de Diseño de Red Capacitada Multiproducto Becario (a): Damaris
Más detallesIntroducción a la Computación (Matemática)
Introducción a la Computación (Matemática) Heurísticas de Programación Introducción a la Computación Menú del día de hoy Problemas Difíciles P y NP Viajante de Comercio Coloreo Problema de la mochila Ruteo
Más detallesIntroduciendo Robustez Recuperable en el Diseño de Redes a través de la Aversión al Riesgo
Introduciendo Robustez Recuperable en el Diseño de Redes a través de la Aversión al Riesgo LUIS CADARSO UNIVERSIDAD REY JUAN CARLOS Universidad Nacional Autónoma de México Instituto de Ingeniería México
Más detallesProblemas: formulación, ejemplos, representación de soluciones y estructuras de entorno
Problemas: formulación, ejemplos, representación de soluciones y estructuras de entorno Christopher Expósito Izquierdo, J. Marcos Moreno Vega cexposit@ull,es, jmmoreno@ull.es Departamento de Ingeniería
Más detallesAlgebra Matricial y Teoría de Grafos
Algebra Matricial y Teoría de Grafos Unidad 3: Nociones de teoría de grafos Luis M. Torres Escuela Politécnica del Litoral Quito, Enero 2008 Maestría en Control de Operaciones y Gestión Logística p.1 Contenido
Más detallesServicio de resolución del problema de guiado de vehículos basado en Google Maps
Servicio de resolución del problema de guiado de vehículos basado en Google Maps A service for solving the Vehicle Routing Problem based on Google Maps Autor: José Fernando Acosta García Directores: José
Más detallesProgramación de servicios nocturnos
Programación de servicios nocturnos Proponiendo un horario optimizado para Transantiago Kameron Decker Harris Marcela Munizaga Antonio Gschwender December 15, 2010 Kameron Decker Harris 2/14 Introducción
Más detallesEl problema del agente viajero
CO- (F0) //00 El problema del agente viajero Un vendedor tiene que visitar n + ciudades, cada una exactamente una vez. La distancia entre cada par de ciudades viene dada por d ij (en general d ij d ji
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL CENTRO DE INVESTIGACIÓN CIENTÍFICA Y TECNOLÓGICA
Diseño E Implementación De Una Heurística Para el Problema De Ruteo Vehicular Con Recolección y Entrega De Mercadería (Vrppd). Gisella Cepeda 1, Maritza San Lucas 2, M.Sc. Erwin Delgado 3 Instituto de
Más detallesOptimización combinatoria Flujo en redes. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Optimización combinatoria Flujo en redes Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Optimización combinatoria: definición y formulación de PE El problema
Más detallesPráctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesModelos de transporte: Problema del vendedor viajero. M. En C. Eduardo Bustos Farías
Modelos de transporte: Problema del vendedor viajero M. En C. Eduardo Bustos Farías as Variantes al problema de transporte Oferta no igual a la demanda total: Se agrega una columna de holgura en la tabla
Más detallesDISEÑO DE METAHEURÍSTICOS HÍBRIDOS PARA PROBLEMAS DE RUTAS CON FLOTA HETEROGÉNEA (2 Parte) : GRASP Y CONCENTRACIÓN HEURÍSTICA
DISEÑO DE METAHEURÍSTICOS HÍBRIDOS PARA PROBLEMAS DE RUTAS CON FLOTA HETEROGÉNEA (2 Parte) : GRASP Y CONCENTRACIÓN HEURÍSTICA Cristina R. Delgado Serna Departamento de ECONOMÍA (Área de Economía Aplicada)
Más detallesConjuntos test en optimización entera no lineal. J. Gago M. I. Hartillo J. Puerto J.M. Ucha. Priego de Córdoba, de Septiembre 2013
Conjuntos test en optimización entera no lineal J. Gago M. I. Hartillo J. Puerto J.M. Ucha Priego de Córdoba, 27-29 de Septiembre 2013 Método Walk-Back Programación entera con ayuda del álgebra Recordaremos
Más detallesCAPÍTULO 2. En la actualidad, en el desarrollo de la actividad productiva y/o comercial,
CAPÍTULO 2 2. ENFOQUE METODOLÓGICO Introducción En la actualidad, en el desarrollo de la actividad productiva y/o comercial, el transporte y la distribución de mercancías, se constituye en un elemento
Más detallesMODELO DE RUTEO DE VEHÍCULOS OSCAR MAURICIO MORALES SILVA UNIVERSIDAD EAN POSGRADOS ESPECIALIZACIÓN EN GERENCIA LOGÍSTICA BOGOTÁ 2.
MODELO DE RUTEO DE VEHÍCULOS OSCAR MAURICIO MORALES SILVA UNIVERSIDAD EAN POSGRADOS ESPECIALIZACIÓN EN GERENCIA LOGÍSTICA BOGOTÁ 2.012 MODELO DE RUTEO DE VEHÍCULOS OSCAR MAURICIO MORALES SILVA Trabajo
Más detallesSECUENCIACIÓN DE UNA LÍNEA DE PRODUCCIÓN CON MÁQUINAS EN PARALELO MEDIANTE PROGRAMACIÓN ENTERA MIXTA MULTI-OBJETIVO
SECUENCIACIÓN DE UNA LÍNEA DE PRODUCCIÓN CON MÁQUINAS EN PARALELO MEDIANTE PROGRAMACIÓN ENTERA MIXTA MULTI-OBJETIVO Beatriz Murrieta Cortés ab, Juan Carlos Espinoza García ac, Fabiola Regis Hernández ad
Más detallesPlaneación de Trayectorias y Métodos de Búsqueda. Dr. Jesús Antonio González Bernal
IA Planeación de Trayectorias y Métodos de Búsqueda Dr. Jesús Antonio González Bernal Planeación y Búsqueda Cuando enfrentamos un problema que se resuelve por una búsqueda, se suelen presentar dos escenarios:
Más detallesTema: Algoritmos para la ruta más corta en un Grafo.
Programación IV. Guía No. 10 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos para la ruta más corta en un Grafo. Objetivos Específicos Definir el concepto de camino
Más detallesProblema de Localización de Plantas con Capacidades y Distancias Limitadas
Problema de Localización de Plantas con Capacidades y Distancias Limitadas M. Albareda-Sambola, E. Fernández, G. Laporte Universitat Politècnica de Catalunya HEC-Montréal Reunión de coordinación Red Española
Más detallesModelización Avanzada en Logística y Transporte
Modelización Avanzada en Logística y Transporte El problema de enrutamiento vehicular (VRP) Luis M. Torres Escuela Politécnica del Litoral Guayaquil, Diciembre 2010 Maestría en Control de Operaciones y
Más detallesTema 2, 3 y 4 GRUPO 82 - INGENIERÍA INFORMÁTICA. Bernardo D Auria. 3 Diciembre Departamento de Estadística. Universidad Carlos III de Madrid
Bernardo D Auria Departamento de Estadística Universidad Carlos III de Madrid GRUPO 82 - INGENIERÍA INFORMÁTICA Diciembre 2008 Ejercicio T2-JN12 Comprueba que el problema lineal min x x 1 + x 2 2x x +
Más detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesQue es una red? Una red esta compuesta por. nodos. uniones. Entonces, una red es un conjunto de n nodos unidos por M uniones M 2.
Complex Networks Que es una red? Una red esta compuesta por nodos uniones Entonces, una red es un conjunto de n nodos unidos por M uniones n n 1 M 2 (diluido) Los nodos : a) en sistemas sociales suelen
Más detallesRuta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE
Ruta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) 1 DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Problema de Encontrar la Ruta más Corta 2 Se requiere llegar de
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Las redes: Las redes están presentes en diferentes lugares en la vida real: redes de transporte, flujo eléctrico y comunicaciones, por ejemplo. Las redes: También son ampliamente
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Problemas de flujo mínimo Planteamiento del problema Son problemas de programación lineal con ciertas estructuras especiales Permiten ser trabajados con algoritmos especiales
Más detallesCI63G Planificación de Sistemas de Transporte Público Urbano. Clase 19 Semestre Otoño 2008
CI63G Planificación de Sistemas de Transporte Público Urbano Clase 19 Semestre Otoño 2008 Descripción del Problema Proceso de planificación de cualquier empresa de transporte público: Diseñar los recorridos
Más detallesPROPUESTA DE UN MODELO DE RUTEO BASADO EN PROGRAMACIÓN DINÁMICA APLICADO A UNA EMPRESA DE PRODUCTOS DE CONSUMO MASIVO SILVIA ALEJANDRA NOSSA GUERRERO
PROPUESTA DE UN MODELO DE RUTEO BASADO EN PROGRAMACIÓN DINÁMICA APLICADO A UNA EMPRESA DE PRODUCTOS DE CONSUMO MASIVO SILVIA ALEJANDRA NOSSA GUERRERO Código: 9500731 Trabajo de investigación para optar
Más detallesHACIA LA OPTIMIZACIÓN DEL TRANSPORTE. DESARROLLO DE UN SOFTWARE PARA CÁLCULO DE RUTAS DE VEHÍCULOS Y GESTIÓN DE FLOTAS
Primer Congreso de Logística y Gestión de la Cadena de Suministro Zaragoza, 12 y 13 de Septiembre de 2007 HACIA LA OPTIMIZACIÓN DEL TRANSPORTE. DESARROLLO DE UN SOFTWARE PARA CÁLCULO DE RUTAS DE VEHÍCULOS
Más detallesTécnicas de planificación y control de proyectos Andrés Ramos Universidad Pontificia Comillas
Técnicas de planificación y control de proyectos Andrés Ramos Universidad Pontificia Comillas http://www.iit.upcomillas.es/aramos/ Andres.Ramos@upcomillas.es TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS
Más detallesAlumnosA N AlumnosB AlumnosC
Ejercicios de matrices como expresiones de tablas y grafos: Ejemplo. Sean los grafos siguientes: a) Escriba la matriz de adyacencia asociada a los grafos y de la figura anterior. b) Si las matrices y D
Más detallesPONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ
PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ FACULTAD DE CIENCIAS E INGENIERÍA ESTUDIO COMPARATIVO DE LA APLICACIÓN DE HEURÍSTICAS AL PROBLEMA DE RUTEO DE VEHÍCULOS Tesis para optar el Título de Ingeniero
Más detallesD-O INTEGRACION DE UN SIG CON MODELOS DE CALCULO Y OPTIMIZACION DE RUTAS DE VEHICULOS CVRP Y SOFTWARE DE GESTION DE FLOTAS
Nº 35 D-O 1 INTEGRACION DE UN SIG CON MODELOS DE CALCULO XI Congreso de Ingeniería de Organización International Conference on Industrial Engineering and Industrial Management Madrid. September 5th-7th
Más detallesMODELOS DE PROGRAMACION LINEAL VARIABLES Xij
MODELOS DE PROGRAMACION LINEAL VARIABLES Xij 1. Construcción de modelos de programación lineal con variables Xij. 2. Aplicaciones en finanzas, marketing, producción. 3. Modelos de transporte y transbordo.
Más detallesPágina CAPÍTULO I: INTRODUCCIÓN 1
Índice de Contenidos ÍNDICE DE CONTENIDOS Página CAPÍTULO I: INTRODUCCIÓN 1 1.1 INTRODUCCIÓN 2 1.2 LUGAR DE APLICACIÓN 2 1.3 PROBLEMÁTICA 3 1.4 OBJETIVOS. 4 1.4.1 Objetivo General 4 1.4.2 Objetivos Específicos
Más detallesModelado y Optimización de Cadenas Agroalimentarias
Modelado y Optimización de Cadenas Agroalimentarias Un Enfoque Disruptivo Jerry Bendiner, M.Sc. Cómo ganarle a la competencia Sin perder la cabeza Agenda Ejemplos Taxonomía Estructura Porqué? Cómo? Hoja
Más detallesXXVIII Congreso Nacional de Estadística e Investigación Operativa, Cádiz, Octubre 2004
XXVIII Congreso Nacional de Estadística e Investigación Operativa, Cádiz, 25-29 Octubre 2004 Optimización mediante Cúmulos de Partículas del problema de secuenciación CONWIP Carlos Andrés Romano 1, José
Más detallesInvestigación de Operaciones en acción: Aplicación del TSP en problemas de manufactura y logística José Luis González Velarde* Roger Z.
Investigación de Operaciones en acción: Aplicación del TSP en problemas de manufactura y logística José Luis González Velarde* Roger Z. Ríos Mercado** Resumen En este artículo se describe uno de los problemas
Más detallesLos grafos son estructuras de datos Representan relaciones entre objetos. Son aplicables en. Relaciones arbitrarias, es decir No jerárquicas.
ESTRUCTURA DE DATOS Los grafos son estructuras de datos Representan relaciones entre objetos Relaciones arbitrarias, es decir No jerárquicas Son aplicables en Química Modem Geografía Ing. Eléctrica e Industrial,
Más detallesDistribución de Productos Congelados en la Ciudad de Bogotá: Decisiones desde lo estratégico hasta lo operativo
Eleventh LACCEI Latin American and Caribbean Conference for Engineering and Technology (LACCEI 2013) Innovation in Engineering, Technology and Education for Competitiveness and Prosperity August 14-16,
Más detallesProblema del viajante de comercio con periodicidad Periodic Traveling Salesman Problem María Arantxa Peña Rodríguez
Problema del viajante de comercio con periodicidad Periodic Traveling Salesman Problem María Arantxa Peña Rodríguez Trabajo de Fin de Grado Departamento de Matemáticas, Estadística e Investigación Operativa
Más detallesTema: Algoritmos para la ruta más corta en un Grafo.
Programación IV. Guía 10 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos para la ruta más corta en un Grafo. Objetivos Específicos Definir el concepto de camino
Más detallesIN3701 Modelamiento y Optimización Un par de PPLs más para la colección :) 26 de Noviembre, 2010
Profesores: Richard Weber, Rodrigo Wolf Auxiliares: Victor Bucarey, André Carboni, Nelson Devia, Diego Vergara IN3701 Modelamiento y Optimización Un par de PPLs más para la colección :) 26 de Noviembre,
Más detalles3.1 Descripción del problema del Agente Viajero (PAV).
CAPÍTULO 3 Problema del Agente Viajero. Optimización es uno de los temas con mayor debate dentro del área de cómputo. En este campo, el Problema del Agente Viajero (PAV) es uno de los problemas de optimización
Más detallesÁRBOLES CRISTIAN ALFREDO MUÑOZ ÁLVAREZ JUAN DAVID LONDOÑO CASTRO JUAN PABLO CHACÓN PEÑA EDUARDO GONZALES
ÁRBOLES CRISTIAN ALFREDO MUÑOZ ÁLVAREZ JUAN DAVID LONDOÑO CASTRO JUAN PABLO CHACÓN PEÑA EDUARDO GONZALES ÁRBOL Un árbol es un grafo no dirigido, conexo, sin ciclos (acíclico), y que no contiene aristas
Más detallesFiabilidad. Fiabilidad. María Isabel Hartillo Hermoso Granada, 25 de Mayo FQM-5849
Fiabilidad María Isabel Hartillo Hermoso hartillo@us.es Granada, 25 de Mayo FQM-5849 Sistemas Partimos de un sistema en serie: r 1 r 2 r 3 r 4 Sistemas Partimos de un sistema en serie: r 1 r 2 r 3 r 4
Más detallesIN34A - Optimización
IN34A - Optimización Modelos de Programación Lineal Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 24 Contenidos Programación Lineal Continua Problema de Transporte Problema de Localización
Más detallesModelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías
Modelos de Redes: Problema del flujo máximom M. En C. Eduardo Bustos Farías as Problema del flujo máximom M. En C. Eduardo Bustos Farías Problema del flujo máximom Este modelo se utiliza para reducir los
Más detallesPLE: Optimización Combinatoria
PLE: Optimización Combinatoria CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas () PLE: Optimización Combinatoria euresti@itesm.mx 1 / 14 Introducción Para valorar el poder expresivo de los modelos
Más detallesEn el siguiente capítulo se hablará del uso del método de generación de columnas para resolver el problema de corte ( cutting stock ).
Capitulo 3 Método de Generación de Columnas El método de generación de columnas, es muy útil en problemas con un gran número de variables pero con un relativamente pequeño número de restricciones (Hunsaker,
Más detalles4. RESOLUCIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS (VRP) 4.1. Introducción al Problema de Ruteo de Vehículos
4. RESOLUCIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS (VRP) 4.1. Introducción al Problema de Ruteo de Vehículos Para comprender el mecanismo de los algoritmos de cálculo de rutas, primero se deben entender
Más detallesRAÚL HUMBERTO ARANEDA MARTÍNEZ REINALDO JAVIER MORAGA SUAZO
ISSN 0717-9103 LA DECISIÓN DE LOCALIZACIÓN EN LA CADENA DE SUMINISTRO THE FACILITY LOCATION DECISIONS IN THE SUPPLY CHAIN RAÚL HUMBERTO ARANEDA MARTÍNEZ REINALDO JAVIER MORAGA SUAZO Universidad del Bío-Bío,
Más detallesCAPÍTULO 4. En el presente capítulo, se resume la teoría básica del método de ruta crítica, utilizada
PLNECIÓN TRDICIONL 4.1. Introducción. En el presente capítulo, se resume la teoría básica del método de ruta crítica, utilizada tradicionalmente en la planeación y control de todo tipo de proyectos de
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Las redes: Las redes están presentes en diferentes lugares en la vida real: redes de transporte, flujo eléctrico y comunicaciones, por ejemplo. Las redes: También son ampliamente
Más detallesModelos de Redes: Árbol. M. En C. Eduardo Bustos Farías
Modelos de Redes: Árbol de expansión n mínimam M. En C. Eduardo Bustos Farías as Objetivos Conceptos y definiciones de redes. Importancia de los modelos de redes Modelos de programación n lineal, representación
Más detallesModelo de optimización de programación de rutas para una empresa logística peruana usando herramientas FSMVRPTW
Modelo Prospectiva Revista de general Industrial optimización e inteligencia de liderazgo Data competitiva programación por 19(2): roles al 118-123 en 2040 de el rutas contexto en los (2016) para programas
Más detallesEjemplo: ubicación de estación de bomberos
15.053 Jueves, 11 de abril Más aplicaciones de la programación entera. Técnicas de plano de corte para obtener mejores cotas. Ejemplo: ubicación de estación de bomberos Considere la ubicación de estaciones
Más detallesProgramación entera para el cálculo automatizado de horarios de clase
1 / 32 Programación entera para el cálculo automatizado de horarios de clase Daniel Ayala María Belén Heredia Luis Miguel Torres Centro de Modelización Matemática Escuela Politécnica Nacional Segundo Congreso
Más detallesDISMINUCION DE CONTAMINACIÓN EN EL PROBLEMA DE RUTEO DE VEHÍCULOS
DISMINUCION DE CONTAMINACIÓN EN EL PROBLEMA DE RUTEO DE VEHÍCULOS Lorena Pradenas Departamento de Ingeniería Industrial, Universidad de Concepción Casilla 1-C, Correo3, Concepción, Chile lpradena@udec.cl
Más detallesPROGRAMA DE CURSO Competencias a las que tributa el curso Propósito del curso
PROGRAMA DE CURSO Código Nombre IN3702 Investigación de operaciones Nombre en Inglés Operations research Créditos Horas de Cátedra Horas Docencia Auxiliar Horas de Trabajo Personal 6 3.0 2.0 5.0 Requisitos
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 Aspectos generales Se considera a George Dantzig el padre de la P. L. Su objetivo es el de asignar recursos escasos a actividades que compiten por ellos.
Más detallesPlanificación Coordinada de la Producción y Distribución de Pedidos desde Múltiples Plantas *
II Conferencia de Ingeniería de Organización Vigo, 5-6 Septiembre 2002 Planificación Coordinada de la Producción y Distribución de Pedidos desde Múltiples Plantas * J. M. García 1, M. Calle 2, G. Villa
Más detallesTitulación(es) Titulación Centro Curso Periodo Grado de Administración y Dirección de Empresas
FICHA IDENTIFICATIVA Datos de la Asignatura Código 35829 Nombre Planificación de la Producción Ciclo Grado Créditos ECTS 6.0 Curso académico 2017-2018 Titulación(es) Titulación Centro Curso Periodo 1313
Más detallespuede no servir si hay arcos con costo negativo. Justifique.
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A Optimización Profesores: Guillermo Durán Daniel Espinoza Auxiliares: André Carboni Leonardo López
Más detallesTrafico y Transporte. Pablo Cruz Ingeniería Civil Universidad Nacional de Cuyo
Trafico y Transporte Pablo Cruz Ingeniería Civil Universidad Nacional de Cuyo 1 Programa del curso Introducción Equilibrio General Modelo de mercados puntuales Modelos de 4 etapas Uso del suelo y generación
Más detalles