Algoritmo de colonia de hormigas para el problema de ruteo de vehículos con dependencia temporal. Santiago Balseiro Irene Loiseau Juan Ramonet
|
|
- Rosario Soriano Giménez
- hace 5 años
- Vistas:
Transcripción
1 Algoritmo de colonia de hormigas para el problema de ruteo de vehículos con dependencia temporal Santiago Balseiro Irene Loiseau Juan Ramonet
2 Hoja de Ruta Introducción al Problema Algoritmos Interfaz Gráfica Análisis del Caso Real
3 Introducción al Problema
4 VRP Problema de Ruteo de Vehículos (VRP): Consiste en el servicio en un período de tiempo preestablecido de un conjunto de clientes mediante una flota de vehículos localizados en un depósito Interés Académico Económico
5 VRP Grafo completo G = (V, A) Clientes d i demanda Vehículos C capacidad Arcos c ij costo
6 TDVRPTW Problema de Ruteo de Vehículos con Ventanas de Tiempo y Dependencia Temporal Ventanas de Tiempo: [a i, b i ] Tiempos de Servicio: s i Objetivo jerárquico minimizar 1 ero : cantidad de vehículos empleados 2 do : tiempo (o distancia)
7 TDVRPTW Dependencia temporal Es lo mismo ir al Centro por la mañana que por la tarde? Modelo Dividimos el horizonte de tiempo en periodos. Fijamos para cada arco una velocidad por periodo.
8 Formulación Variables de decisión x ijm será 1 si algún vehículo recorre el arco (i,j) en el intervalo de tiempo m t i tiempo de partida del vehículo del nodo i w i carga total entregada por el vehículo al llegar al nodo i. (1) min m ij i Funcional Jerárquico i D + j Δ m M i D B x + t o () i E sujeto a: (2) (2') ( j) i Δ m M ( j) i Δ m M m x = 1 j N ij m x 1 j D ij O Un vehículo debe llegar a cada cliente
9 Formulación (3) (3') () i j Δ + m M () i j Δ + m M m x = 1 i N ij m x 1 i D ij E Un vehículo debe partir de cada cliente (4) (5) (6) ( m ) ( ) t T B 1 x i, j Am, M i m ij ( ) m t T 1 x i, j A, m M i m ij m ( ) ( ) m t + s + c t B 1 x i, j Am, M i j ij j ij Cálculo de los tiempos parciales Selección del período según el instante de partida del cliente (7) (8) (9) ai + si ti bi + si i V w 1 m i + di wj B xij ( i, j) A m M w C i D i () k i E Restricciones de las ventanas de tiempo Cálculo de la carga de los vehículos Restricciones de capacidad
10 Algoritmos
11 Algoritmos Solución Exacta? NP-Hard Heurísticas Constructivas Búsqueda Local Metaheurísticas Tabu Search Algoritmos Genéticos Simulated Annealing Colonia de Hormigas etc.
12 Colonia de Hormigas
13 Ant Colony System Hormigas agentes computacionales Hormiga 1 Paso 1 Paso 4 Paso 8 Fin iteración Hormiga 2 k hormigas en paralelo k nuevas soluciones por iteración
14 Ant Colony System Cómo escogen al próximo cliente? Vecinos que cumplen restricciones Capacidad Horarios de Entrega Cada arco (i, j) tiene asociado: τ ij feromona η ij visibilidad Calculan las probabilidades p ij para cada destino j: α β τij ηij si j N α β i p ij = τ l N il η il i 0 en otro caso
15 Ant Colony System
16 Ant Colony System Actualización global Depositar feromona según la mejor solución τ ( 1 ) (, ) ij ρ τ ρ ij + bs i j Ψ Ψ C Actualización local La feromona se evapora cada vez que una hormiga recorre un arco τ 1 ξ τ + ξ τ ij ( ) ij 0 bs
17 Ant Colony System k = 1..Cantidad de Iteraciones Localizar hormigas en depósito ITERACIÓN ETAPA CONSTRUCTIVA ETAPA ACTUALIZACIÓN p = 1..Cantidad de Clientes PASO m = 1...Cantidad de Hormigas HORMIGA Calcular probabilidades Escoger próximo cliente y trasladarse Evaporación local m = 1...Cantidad de Hormigas HORMIGA Pos-inserción Búsqueda Local Comparar solución Actualización Global
18 Multiple Ant Colony System Objetivo jerárquico minimizar: 1 ero : cantidad de vehículos empleados 2 do : tiempo (o distancia)
19 Heurísticas de Mejora Vecindarios se exploran exhaustivamente Buscar mejoras en el funcional Clasificación de una ruta de dos rutas o multiruta Relocate 1 Exchange 1
20 Heurísticas de Mejora 2-opt Or-opt 4-opt*
21 Heurísticas de Mejora Relocate 2 Exchange 2 2-opt* CROSS Exchange
22 Heurísticas de Mejora Porqué tantos operadores? Son redundantes? Si! Estrategia: aplicar primeros los de vecindario reducido y luego aquellos de vecindario extendido
23 Heurísticas de Inserción Las hormigas generan soluciones con clientes sin servir. 1 era solución: Inserción directa Si falla, no se pueden acomodar más clientes? NO!
24 Heurísticas de Inserción 2 da solución: Búsqueda Local + Inserción Mismos operadores que heurística de mejora Distinto objetivo a a 1 b 1 b 2 2 Si falla, no se pueden acomodar más clientes? NO!
25 Heurísticas de Inserción Métrica MDL (minimun delay) Cuantificar cuán difícil es insertar un cliente. 3 causas que impiden servir un cliente Capacidad Ventanas de tiempo del cliente Ventanas de tiempo de un cliente posterior Evaluar numéricamente la penalidad por violar las restricciones
26 Heurísticas de Inserción 3 ra solución: Búsqueda Local + Inserción + MDL
27 Resultados Instancias de Solomon, problemas Comparación con mejores métodos a nivel mundial Grupo Mejor Resultado Vehículos Distancia MACS-TDVRPTW Vehículos Distancia Gap C % C % R % R % RC % RC % En 44 problemas encuentra la mejor solución Diferencia promedio de 0.03%
28 Interfaz Gráfica
29 Interfaz Gráfica Visualización 3D 3D Información de de las las soluciones Edición interactiva Configuración del del algoritmo Integración a un un módulo GIS GIS
30 Análisis del Caso Real
31 Aplicaciones Presentación
32 Presentación Importadora y distribuidora e de productos alimenticios Alimentos Australes Ubicada en Kendall al sur de Miami, Florida
33 Presentación Proyecto Relocalización del depósito Etapas Recolección de datos Validación Elección de las alternativas KENDALL Evaluación KENDALL Ubicación de los clientes
34 Recolección de Datos Clientes Geocodificación Horarios de Entrega Productos Volúmenes Pesos Vehículos Consumos Capacidades Distancias y Tiempos (GIS)
35 Validación Finalizada la recolección de datos Se puede utilizar la solución? No! Validación Micro Macro
36 Validación Micro Estudio Chófer Fecha Raul Ramirez Apr/25/2007 Salida 7:25 Llegada 15:10 CLIENTE Orden Hora Llegada Hora Salida BAY SUPERMARKET FOOD GIANT # 3 LA MIA SUPERMARKET NW PRICE CHOICE #5 4 13:01 14: :35 12:53 1 8:15 10: :20 11:08 Ejemplo de formulario entregado a los chóferes
37 Validación Micro Tiempos de Servicio < 10 min 10 min - 20 min 20 min - 30 min 30 min - 40 min 40 min - 50 min 50 min - 60 min > 60 min
38 Validación Micro Ajuste de los Tiempos de Viaje Tiempos GIS vs Tiempo Reales 330 viajes medidos de viajes posibles! Tres efectos Zona Tránsito Distancia r r r r (,, ) (,, ) GIS t = t f d x x f t x x ij ij d ij i j t s i j Factor Distancia + Zona Factor Tránsito
39 Validación Micro Factor Distancia + Factor Zona Factor Distancia [km] Factor de corrección en función de la distancia para el centro de Miami
40 Validación Micro Factor Tránsito Eje I-95 Periodos Mañana (9:00 AM) Mediodía Tarde (15:00 PM) d b c Eje Dolphin a N O E S
41 Validación Macro Rutas Distancia [km] Tiempo [horas] Mantenimiento Gomas Combustible Salario $/km $/km $/km 14 $/hora Ordenes de Pedido Software de Ruteo Rutas Kilómetros Horas Gastos Simulados Gastos Devengados
42 Alternativas Requisitos HIALEAH MIRAMAR $0.69 / ft mes $0.79 / ft2mes DORAL KENDALL 2 2 $0.77 / ft mes $0.65 / ft2mes
43 Evaluación Procedimiento Ordenes de Pedido Software de Ruteo Rutas Kilómetros Horas Gastos Simulados Alternativas
44 Evaluación Hialeah Doral Miramar Kendall 0 20,000 40,000 60,000 80,000 Distancia [km] Kendall Hialeah Doral Miramar 0 1,000 2,000 3,000 4,000 5,000 Tiempo [hs] Kendall Hialeah Doral Miramar Rutas
45 Evaluación Actual Kendall Alternativa A Hialeah Alternativa B Doral Alternativa C Miramar Alquiler Depósito $ 63,360 $ 66,240 5% $ 73,920 17% $ 75,840 20% Costos Transporte Combustible $ 16,506 $ 12,528-24% $ 13,158-20% $ 12,016-27% Mantenimiento $ 5,463 $ 4,147-24% $ 4,355-20% $ 3,977-27% Gomas $ 1,626 $ 1,234-24% $ 1,297-20% $ 1,184-27% Salario Chóferes $ 60,699 $ 54,827-10% $ 55,211-9% $ 54,858-10% Total $ 147,655 $ 138,977-6% $ 147,941 0% $ 147,876 0% Salario Chóferes 41% Transporte 16% Alquiler Depósito 43% Combustible 11% Mantenimiento 4% Gomas 1%
46 Conclusiones Conclusiones Posible reducción del 6% en los costos anuales Más próximos a los clientes Reducir tiempo en calle Mejorar calidad del servicio Estadísticas Detalladas
47 Fin
UN 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 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 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 detallesAlgoritmos basados en hormigas
Algoritmos basados en hormigas Inteligencia Artificial Avanzada 1er. Semestre 2008 1 Aspectos Generales La metáfora de los insectos sociales para resolver problemas ha sido un tema importante a partir
Más detallesBúsqueda de errores en programas usando Java PathFinder y ACOhg
1 / 16 Búsqueda de errores en programas usando Java PathFinder y ACOhg Francisco Chicano y Enrique Alba Motivación Motivación El Software actual es difícil de testar por simple inspección...... y se encuentra
Más detallesEl 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 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 detallesAnt Colony Optimization
Ant Colony Optimization (Optimización Basada en el comportamiento de Colonias de Hormigas) Una Metaheurística Bio inspirada CINVESTAV Ciudad de México - 2012 Dr. Guillermo Leguizamón El enfoque ACO, marco
Más detallesParticionamiento Numérico CIMPA-UCR. usando Metaheurísticas de Optimización
Particionamiento Numérico usando Metaheurísticas de Optimización 1 Métodos de vecindarios 1.1 Sobrecalentamiento simulado 1.2 Búsqueda tabú Optimizacion Combinatoria F: S R S: espacio de estados (soluciones
Más detallesCOMPUTACIÓN BIOLÓGICA
COMPUTACIÓN BIOLÓGICA Pedro Isasi 1 1 Departamento de Informática Universidad Carlos III de Madrid Avda. de la Universidad, 30. 28911 Leganés (Madrid). Spain email: isasi@ia.uc3m.es Presentación Coevolución
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 detallesInteligencia Artificial
Inteligencia Artificial - Santiago Primer período académico 2007 1 Descripción de la Asignatura Nombre: Inteligencia Artificial Sigla: ILI-295 URL: http://www.inf.utfsm.cl/~mcriff/ia-s mcriff@inf.utfsm.cl
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 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 detallesDESARROLLO DE MODELOS DE OPTIMIZACION PARA EL PROBLEMA DE RUTEO DE VEHICULOS CON VENTANAS DE TIEMPO Y FLOTA HETEROGENEA
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
Más detallesTema 1. Heurísticos en Optimización Combinatorial
Tema 1. Heurísticos en Optimización Combinatorial p. 1/2 Tema 1. Heurísticos en Optimización Combinatorial Abdelmalik Moujahid, Iñaki Inza y Pedro Larrañaga Departamento de Ciencias de la Computación e
Más detallesQuadMinds Planifica tu negocio
Planifica tu negocio Una Plataforma Online dónde puedes ver tu flota conectada, identificar los clientes en el mapa, planificar las visitas o repartos y realizar el seguimiento. Beneficios Principales
Más detallesAnálisis del Ómicron ACO con optimización local
Análisis del Ómicron ACO con optimización local Pedro Esteban Gardel Sotomayor Universidad Nacional de Asunción Centro Nacional de Computación San Lorenzo, Paraguay pgardel@cnc.una.py Osvaldo Gómez Universidad
Más detallesUna Versión de ACO para Problemas con Grafos de. muy Gran Extensión. Enrique Alba y Francisco Chicano. Introducción. ACOhg.
1/22 Puerto de La Cruz, Tenerife, España, 14 a 16 de Febrero de 2007 Una Versión de ACO para s con Grafos de muy Gran Extensión Enrique Alba y Francisco Chicano Puerto de La Cruz, Tenerife, España, 14
Más detallesSIMULADOR DE SISTEMAS MULTI-ROBOTS UTILIZANDO MODELOS DE ENJAMBRE PARA LA COORDINACION DE TAREAS
SIMULADOR DE SISTEMAS MULTI-ROBOTS UTILIZANDO MODELOS DE ENJAMBRE PARA LA COORDINACION DE TAREAS Wilson Pérez Angel Gil Yurisan Collado weps84@gmail.com agil@unet.edu.ve yurisan29@gmail.com Laboratorio
Más detalles1. Historial de la asignatura.
Nombre de la asignatura: PROGRAMACIÓN HEURÍSTICA Línea de investigación: Optimización Inteligente Horas teóricas - Horas prácticas - Horas trabajo adicional - Horas totales Créditos 32 16 64 112-7 1. Historial
Más detalles3RQWLILFLD8QLYHUVLGDG-DYHULDQD%RJRWi&RORPELD &RUUHRHOHFWUyQLFRRODUWHYDOGLYLHVRUDIDHO#\DKRRFRPQREUHJRQ#MDYHULDQDHGXFRIUDJDOD#MDYHULDQDHGXFR
237,,=$&,21(7$+(85,67,&$'(812'(/2+,'52/2*,&2'( 6,8/$&,21&217,18$86$1'2(/$/*25,72'(/$&2/21,$'( +25,*$6 2ODUWH5(2EUHJyQ1\)UDJDOD) 3RQWLILFLD8QLYHUVLGDG-DYHULDQD%RJRWi&RORPELD &RUUHRHOHFWUyQLFRRODUWHYDOGLYLHVRUDIDHO#\DKRRFRPQREUHJRQ#MDYHULDQDHGXFRIUDJDOD#MDYHULDQDHGXFR
Más detallesComparativa de las fases constructivas de las metaheurísticas ACO y GRASP para el problema CARP. RESUMEN
ƒ Índice Comparativa de las fases constructivas de las metaheurísticas ACO y GRASP para el problema CARP. Joaquín Bautista Valhondo 1, Jordi Pereira Gude 2 1 Departamento de Organización de Empresas. UPC
Más detallesReconfiguración de Sistemas de Distribución con Cargas Desbalanceadas mediante algoritmo Ant Colony Optimization
PAPER / Title Reconfiguración de Sistemas de Distribución con Cargas Desbalanceadas mediante algoritmo Ant Colony Optimization Registration Nº: (Abstract) Resumen- Las empresas de distribución eléctrica
Más detallesCAPITULO 6 MODELO CON TIEMPOS DE FALLA CON DISTRIBUCION DE PROBABILIDAD GENERAL Y FRECUENCIA DE MUESTREO FIJO.
CAPITULO 6 MODELO CON TIEMPOS DE FALLA CON DISTRIBUCION DE PROBABILIDAD GENERAL Y FRECUENCIA DE MUESTREO FIJO. En este capítulo se presenta el modelo con tiempos de falla con distribución Exponencial y
Más detallesRESOLUCIÓN DEL VRP CON LOGÍSTICA REVERSA A TRAVÉS DE UN SISTEMA DE COLONIA DE HORMIGAS FELIPE ANDRÉS PERALTA VALDÉS
PONTIFICIA UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INFORMÁTICA RESOLUCIÓN DEL VRP CON LOGÍSTICA REVERSA A TRAVÉS DE UN SISTEMA DE COLONIA DE HORMIGAS FELIPE ANDRÉS
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 detallesCAPÍTULO 4 METODOLOGÍA PROPUESTA
CAPÍTULO 4 METODOLOGÍA PROPUESTA En este capítulo, se describen los métodos utilizados en el procedimiento propuesto para obtener soluciones del PLIDMC. En la actualidad, muchos de los problemas de optimización
Más detallesFigura 1. Las hormigas buscan diversas opciones para retomar su previo camino óptimo.
INTRODUCCIÓN Las empresas han volcado sus esfuerzos en incrementar su competitividad en el mercado apuntalando la logística de distribución. Para que una empresa pueda llegar a un estado competitivo, ésta
Más detallesUso del algoritmo de colonia de hormigas en el aprendizaje de redes bayesianas
Uso del algoritmo de colonia de hormigas en el aprendizaje de redes bayesianas Guillermo Ramos F., Abraham Sánchez L., Fabian Aguilar C., María B. Bernábe L., Rogelio González V. Benemérita Universidad
Más detallesMétodo simplex para redes (representaciones gráficas) Cálculo del flujo de un árbol de expansión
. 7 Árbol con ofertas y demandas. (Suponemos que el flujo de los demás arcos es igual a ) Método simplex para redes (representaciones gráficas) 6 - flujo en el arco (,)? Método simplex para redes (representaciones
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 detallesOptimización de rutas de vehículos con enfoque multiobjetivo mediante Sistema Basado en Colonia de Hormigas en una Empresa de transporte de Personal
Optimización de rutas de vehículos con enfoque multiobjetivo mediante Sistema Basado en Colonia de Hormigas en una Empresa de transporte de Personal John P. Portella Melchor, Carool E. Tomasto Farfan,
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 detallesESCUELA POLITÉCNICA NACIONAL
i Ings. HUGO FRANCISCO CRUZ GARCÉS, VERÓNICA GABRIELA VITERI DILLON Abril, 2007 nmjb ESCUELA POLITÉCNICA NACIONAL ESCUELA DE INGENIERÍA OPTIMIZACIÓN DE PROBLEMAS COMBINATORIOS Y MULTIOBJETIVO UTILIZANDO
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 detallesA MEMETIC ALGORITHM FOR. Zhipeng Lü, Jin-Kao Hao
A MEMETIC ALGORITHM FOR GRAPH COLORING Zhipeng Lü, Jin-Kao Hao European Jornal of Operational Research Introducción Aplicaciones generales Aplicaciones prácticas Heurísticas Algoritmo propuesto: MACOL
Más detallesMeta-heurística ACO (Ant Colony Optimization) para la resolución de problemas en líneas de producción 1
Meta-heurística ACO (Ant Colony Optimization) para la resolución de problemas en líneas de producción 1 Joaquín Bautista, Javier Bretón, José A. Fernández, Marcela de la Rosa Laboratorio de Organización
Más detallesOPTIMIZACIÓN BASADA EN SISTEMA DE HORMIGAS CON HEURÍSTICA DE INICIALIZACIÓN 1
OPTIMIZACIÓN BASADA EN SISTEMA DE HORMIGAS CON HEURÍSTICA DE INICIALIZACIÓN 1 Marta Almirón malmiron@cnc.una.py Enrique Chaparro Viveros eviveros@cnc.una.py Benjamín Barán bbaran@cnc.una.py Centro Nacional
Más detallesMétodos heurísticos y estocásticos para búsqueda de óptimos
Reconocimiento estadístico de patrones Métodos heurísticos y estocásticos para búsqueda de óptimos Grupo de Tecnología del Habla Departamento de Ingeniería Electrónica E.T.S.I. Telecomunicación Universidad
Más detallesDimensionamiento y Planificación de Redes
Dimensionamiento y Planificación de Redes Tema 2. Algoritmos Sobre Grafos Calvo Departamento de Ingeniería de Comunicaciones Este tema se publica bajo Licencia: Crea:ve Commons BY- NC- SA 4.0 Búsqueda
Más detallesEnrutamiento Multicast Multiobjetivo basado en Colonia de Hormigas
Enrutamiento Multicast Multiobjetivo basado en Colonia de Hormigas Diego Pinto & Benjamín Barán Centro Nacional de Computación, Universidad Nacional de Asunción, San Lorenzo, Paraguay {dpinto,bbaran}@cnc.una.py
Más detallesDESARROLLO DE UN ALGORITMO HEURÍSTICO PARA ESTABLECER LAS RUTAS DE TRANSPORTE ESCOLAR DE LA SECRETARÍA DE EDUCACIÓN DE BOGOTÁ
DESARROLLO DE UN ALGORITMO HEURÍSTICO PARA ESTABLECER LAS RUTAS DE TRANSPORTE ESCOLAR DE LA SECRETARÍA DE EDUCACIÓN DE BOGOTÁ WILSON NICOLAS BARAJAS MORA Tesis presentada como requisito parcial para obtener
Más detallesPORTAFOLIO DE SERVICIOS NOVIEMBRE DE 2.011
PORTAFOLIO DE SERVICIOS NOVIEMBRE DE 2.011 AREAS DE TRABAJO Diseño, evaluación operativa y financiera de proyectos de cadena de abastecimiento (Transporte primario, distribución, almacenamiento, entre
Más detallesALGORÍTMICA
ALGORÍTMICA 2012-2013 Parte I. Introducción a las Metaheurísticas Tema 1. Metaheurísticas: Introducción y Clasificación Parte II. Métodos Basados en Trayectorias y Entornos Tema 2. Algoritmos de Búsqueda
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 detallesQuadMinds Aplicaciones para Smartphones
Aplicaciones para Smartphones Aplicaciones para teléfonos, que permiten conectarte con el equipo de trabajo, asignar tareas, relevar precios, confirmar entregas y cobros, entre más funciones. Beneficios
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 detallesALGORÍTMICA
ALGORÍTMICA 2012-2013 Parte I. Introducción a las Metaheurísticas Tema 1. Metaheurísticas: Introducción y Clasificación Parte II. Métodos Basados en Trayectorias y Entornos Tema 2. Algoritmos de Búsqueda
Más detallesOptimización de Colonia de Hormigas para resolver el problema de Distribución en Planta
Optimización de Colonia de Hormigas para resolver el problema de Distribución en Planta Luis Felipe Romero Dessens, José Alberto González Anaya y Luis Manuel Lozano Cota Universidad de Sonora, Departamento
Más detallesEspecificación de Versiones Estándar/Profesinal
Especificación de Versiones Estándar/Profesinal SYSTEAM Logística Empresaria Soler 4148, (C1425BWT), Buenos Aires, Argentina / : +54-11-4862-0857 / 4864-9562 : info@systeam.com.ar Diseño de rutas Optimización
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 detallesINTRODUCCIÓN... 1 CAPÍTULO 1 PRESENTACIÓN DE PROBLEMÁTICA Y OBJETIVOS... 2
ÍNDICE DE CONTENIDOS INTRODUCCIÓN... 1 CAPÍTULO 1 PRESENTACIÓN DE PROBLEMÁTICA Y OBJETIVOS.... 2 1.1. Caracterización General de la Empresa... 3 1.1.1. Descripción general de la empresa... 3 1.1.2. Estructura
Más detallesOptimización mediante algoritmo de hormigas aplicado a la recolección de residuos sólidos en UNAM-CU
Optimización mediante algoritmo de hormigas aplicado a la recolección de residuos sólidos en UNAM-CU Elizabeth Mancera-Galván, Beatriz A. Garro-Licón, Katya Rodríguez-Vázquez IIMAS-UNAM, Ciudad Universitaria,
Más detallesMetaheurísticas y heurísticas. Algoritmos y Estructuras de Datos III
Metaheurísticas y heurísticas Algoritmos y Estructuras de Datos III Metaheurísticas Heurísticas clásicas. Metaheurísticas o heurísticas modernas. Cuándo usarlas? Problemas para los cuales no se conocen
Más detallesAPLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DE RUTAS DE REPARTO CON DESTINOS MÓVILES
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DE RUTAS DE REPARTO CON DESTINOS MÓVILES ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA. UNIVERSIDAD DE SEVILLA. INGENIERÍA INDUSTRIAL Autor: Jesús Vázquez
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 detallesOPTIMIZACIÓN DE RUTAS EN LA PESCA DEL ATÚN
OPTIMIZACIÓN DE RUTAS EN LA PESCA DEL ATÚN CASO DE INVESTIGACIÓN APLICADA EN EL SECTOR DE LA PESCA Carlos Groba 28/11/2014 SANTIAGO DE COMPOSTELA Quiénes somos Marine Instruments es una empresa especializada
Más detallesPráctica 2. Algoritmos de búsqueda local (local search algorithms) y algoritmos avariciosos (greedy algorithms)
PLANIFICACIÓN Y GESTIÓN DE REDES Grado en Ingeniería Telemática Curso 2012-2013 Práctica 2. Algoritmos de búsqueda local (local search algorithms) y algoritmos avariciosos (greedy algorithms) Autor: Pablo
Más detallesUniversidad Autónoma de Nuevo León
Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica División de Estudios de Posgrado Un problema bi-objetivo de ruteo de vehículos con ventanas de tiempo por Yadira Alondra De
Más detallesDescripción del problema:
PROBLEMA DEL AGENTE VIAJERO USANDO BÚSQUEDA TABU PROYECTO FINAL PROGRAMACIÓN CIENTIFICA ANGELES BAEZ OLVERA 4 JUNIO 2009 Descripción del problema: El problema del agente viajero o TSP como se le conoce
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 detallesIntroducción la placa alveolar OBJETO Y ALCANCE DE LA TESIS REQUISITOS EXIGIBLES A LOS PRODUCTOS DE CONSTRUCCIÓN...
Indice general. Índice general. Introducción la placa alveolar... 59 1.1 OBJETO Y ALCANCE DE LA TESIS.... 59 1.2 REQUISITOS EXIGIBLES A LOS PRODUCTOS DE CONSTRUCCIÓN.... 64 1.3 LA PLACA ALVEOLAR EN SITUACIÓN
Más detallesPRESENTACIÓN DE PRODUCTO
PRESENTACIÓN DE PRODUCTO SISTEMA DE ADMINISTRACION DE FLOTA VEHICULAR www.panoramictools.com / ÍNDICE INTRODUCCIÓN AL PROYECTO ADMINISTRACIÓN DE FLOTA : Módulos del Sistema Funcionalidades Futuras Esquema
Más detallesSISTEMA INTEGRADO DE GESTIÓN Y MONITOREO DE FLOTAS EN MINERA YANACOCHA SRL
SISTEMA INTEGRADO DE GESTIÓN Y MONITOREO DE FLOTAS EN MINERA YANACOCHA SRL Minera Yanacocha S.R.L, ubicada en la provincia y departamento Cajamarca a 800 kilómetros al noreste de la ciudad de Lima, Perú.
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 detallesClasificación de Sistemas. Clasificación de Sistemas. Clasificación de Sistemas. Clasificación de Sistemas
Clasificación de Sistemas Clasificación de Sistemas Simples, complicados o complejos Deterministas o probabilistas Centralizados o distribuidos Reactivos o proactivos Rígidos o adaptativos Simples, complicados
Más detallesUNA APROXIMACIÓN HEURÍSTICA PARA EL DOBLE PROBLEMA DEL VIAJANTE CON MÚLTIPLES PILAS
Departamento de Estadística e Inestigación Operatia I Uniersidad Compltense de Madrid UNA APROXIMACIÓN HEURÍSTICA PARA EL DOBLE PROBLEMA DEL VIAJANTE CON MÚLTIPLES PILAS Ángel Felipe Ortega M. Teresa Ortño
Más detallesGrafos Eulerianos y Hamiltonianos. Algoritmos y Estructuras de Datos III
Grafos Eulerianos y Hamiltonianos Algoritmos y Estructuras de Datos III Grafos eulerianos Definiciones: Un circuito C en un grafo (o multigrafo) G es un circuito euleriano si C pasa por todos las aristas
Más detallesPlaneación de rutas de vehículos en sistemas con flota privada y pública
Tesis para obtener el grado de maestría en ingeniería Planeación de rutas de vehículos en sistemas con flota privada y pública Ángela María Toro Hincapié Febrero de 2013 Universidad EAFIT Escuela de Ingeniería
Más detalles1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila 0/1 para los siguientes casos:
PROGRAMACIÓN DINÁMICA RELACIÓN DE EJERCICIOS Y PROBLEMAS 1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila /1 para los siguientes casos: a. Mochila de capacidad W=15:
Más detallesUNIVERSIDAD DEL ROSARIO
UNIVERSIDAD DEL ROSARIO OPTIMIZACIÓN BASADA EN METAHEURÍSTICAS: UNA APROXIMACIÓN A LA SOLUCIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS CON VENTANAS HORARIAS TRABAJO DE GRADO ANGELICA SOFÍA BENITEZ PERDOMO JUAN
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 detallesUNIVERSIDAD NACIONAL DE ASUNCIÓN. Maestría en Ingeniería de Sistemas Proyecto Final de Tesis
UNIVERSIDAD NACIONAL DE ASUNCIÓN Maestría en Ingeniería de Sistemas Proyecto Final de Tesis Bajo la orientación del Profesor D.Sc. Benjamín Barán Razones del Éxito de Optimización por Colonia de Hormigas
Más detallesINDICE GENERAL INTRODUCCIÓN Antecedentes Objetivos generales y específico Objetivos Generales Objetivos Específicos 05
INDICE GENERAL INTRODUCCIÓN 01 1. Antecedentes 03 Pág. 2. Objetivos generales y específico 04 2.1. Objetivos Generales 04 2.2. Objetivos Específicos 05 3. Alcance del Estudio 06 4. Marco legal 12 5. Marco
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 detallesImplementación de un Problema de Ruteo Vehicular con Ventanas de Tiempo (VRPTW) en una empresa de venta de agroquímicos, sucursal Milagro
Implementación de un Problema de Ruteo Vehicular con Ventanas de Tiempo (VRPTW) en una empresa de venta de agroquímicos, sucursal Milagro Cristofer David Morán Villa (), Jorge Javier Núñez Ginez (), M.
Más detallesAPLICACIÓN DE UN MODELO DE OPTIMIZACIÓN EN LA PLANEACIÓN DE RUTAS DE LOS BUSES ESCOLARES DEL COLEGIO LICEO DE CERVANTES NORTE
APLICACIÓN DE UN MODELO DE OPTIMIZACIÓN EN LA PLANEACIÓN DE RUTAS DE LOS BUSES ESCOLARES DEL COLEGIO LICEO DE CERVANTES NORTE TRABAJO DE GRADO Presentado como requisito parcial para la obtención del título
Más detallesUn Algoritmo Tabu Search Granular para el Problema de Ruteo de Vehículos con Ventanas de Tiempo y Entregas Parciales
Tesis de Licenciatura en Ciencias de la Computación Un Algoritmo Tabu Search Granular para el Problema de Ruteo de Vehículos con Ventanas de Tiempo y Entregas Parciales Perosio, Leonardo Luis LU:823/98
Más detallesBIOINFORMÁTICA
BIOINFORMÁTICA 2013-2014 PARTE I. INTRODUCCIÓN Tema 1. Computación Basada en Modelos Naturales PARTE II. MODELOS BASADOS EN ADAPTACIÓN SOCIAL (Swarm Intelligence) Tema 2. Introducción a los Modelos Basados
Más detallesMetaheurísticasavanzadasaplicadasaproblemasde optimización. VilagraS.,PandolfiD.,Laso M., MercadoV.,OrozcoS.,SerónN., VilagraA.
Metaheurísticasavanzadasaplicadasaproblemasde optimización VilagraS.,PandolfiD.,Laso M., MercadoV.,OrozcoS.,SerónN., VilagraA. LaboratoriodeTecnologíasEmergentes(LabTEm) UnidadAcadémicaCaletaOlivia UniversidadNacionaldelaPatagoniaAustral
Más detallesMODELIZACION DEL TRÁFICO utilizando técnicas t DISCRETIZACIÓN N DEL CONTINUO
Ingeniería e infraestructura de los Transportes Escuela Superior de Ingenieros, Universidad de Sevilla Francisco García Benítez MODELIZACION DEL TRÁFICO utilizando técnicas t de DISCRETIZACIÓN N DEL CONTINUO
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 detallesCurso: Teoría, Algoritmos y Aplicaciones de Gestión Logística. Modelos de Inventarios, Parte 3
Curso: Teoría, Algoritmos y Aplicaciones de Gestión Logística. Modelos de Inventarios, Parte 3 Departamento de Investigación Operativa Instituto de Computación, Facultad de Ingeniería Universidad de la
Más detallesUnidad Académica Profesional UAEM Tianguistenco, Paraje El Tejocote, San Pedro Tlaltizapán, Tianguistenco, México CP 52640
Estudio de Tres Algoritmos Heurísticos para Resolver un Problema de Distribución con Ventanas de Tiempo: Sistema por Colonia de Hormigas, Búsqueda Tabú y Heurístico Constructivo de una Ruta Manuel González
Más detallesCOMPARACIÓN RICO-EXPERIMENTAL DEL ESTADO TENSIONAL DEL CHASIS DE UN EN MOVIMIENTO AUTOR: MÓNICA LANDEIRA OGANDO
COMPARACIÓN TEÓRICO RICO-EXPERIMENTAL DEL ESTADO TENSIONAL DEL CHASIS DE UN VEHÍCULO AUTOMÓVIL EN MOVIMIENTO AUTOR: MÓNICA LANDEIRA OGANDO ÍNDICE INTRODUCCIÓN PARTE EXPERIMENTAL PARTE TEÓRICA DESCRIPCIÓN
Más detallesComplejidad Computacional
Complejidad Computacional Clasificación de Problemas Teoría de la Complejidad Estudia la manera de clasificar algoritmos como buenos o malos. Estudia la manera de clasificar problemas de acuerdo a la dificultad
Más detallesClustering: Auto-associative Multivariate Regression Tree (AAMRT)
Introducción Tipos Validación AAMRT Clustering: Auto-associative Multivariate Regression Tree (AAMRT) Miguel Bernal C Quantil 12 de diciembre de 2013 Miguel Bernal C Quantil Matemáticas Aplicadas Contenido
Más detallesAnálisis de la relación precio marginal y demanda de electricidad mediante conglomerados
Análisis de la relación precio marginal y demanda de electricidad mediante conglomerados Andrés Ramos, Gonzalo Cortés, Jesús María Latorre, Santiago Cerisola Universidad Pontificia Comillas Índice Introducción
Más detallesJohn Willmer Escobar **; Rodrigo Linfati *** Recibido: 09/08/2012 Aceptado: 05/11/2012
Revista Ingenierías Universidad de Medellín UN ALGORITMO METAHEURÍSTICO BASADO EN RECOCIDO SIMULADO CON ESPACIO DE BÚSQUEDA GRANULAR PARA EL PROBLEMA DE LOCALIZACIÓN Y RUTEO CON RESTRICCIONES DE CAPACIDAD
Más detallesBúsqueda en e.e. --> reglas para elegir entre las ramas que con más probabilidad lleven a la solución.
BÚSQUEDA HEURÍSTICA estudio de los métodos y reglas del descubrimiento y la invención. Búsqueda en e.e. --> reglas para elegir entre las ramas que con más probabilidad lleven a la solución. Situaciones
Más detallesSISTEMA DE TRANSPORTE POR CABLES EN EL DMQ
SISTEMA DE TRANSPORTE POR CABLES EN EL DMQ CARACTERIZACIÓN ÁREAS DE INFLUENCIA. Se identificaron puntos de concentración masiva de personas y paradas de transporte público dentro del área de influencia
Más detallesAlgoritmos de hormigas para un problema de equilibrado de líneas. RESUMEN
ƒ Índice Algoritmos de hormigas para un problema de equilibrado de líneas. Joaquín Bautista Valhondo 1, Jordi Pereira Gude 2 1 Departamento de Organización de Empresas. UPC (Doctor Ingeniero Industrial,
Más detallesIMPLEMENTACIÓN DE UNA HEURÍSTICA INSPIRADA EN SISTEMAS DE HORMIGAS, CON SIMULACIÓN BASADA EN AGENTES PARA PROBLEMAS DE RUTEO VEHICULAR CAPACITADO
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO PROGRAMA DE MAESTRÍA Y DOCTORADO EN INGENIERÍA INGENIERÍA DE SISTEMAS INVESTIGACIÓN DE OPERACIONES IMPLEMENTACIÓN DE UNA HEURÍSTICA INSPIRADA EN SISTEMAS DE HORMIGAS,
Más detallesClasificación Bimodal
Clasificación Bimodal Metodos clásicos Uso de Metaheurísticas Uso de un índice difuso Experimento de Monte Carlo Clasificación bimodal B 1 B 2 B 3 A 1 A 2 A 3 Minimizar con g kl = A k 1 W ( P) = B l i
Más detallesTranGest Gestión para transporte y logística. dosier
2015 Gestión para transporte y logística dosier Gestión para empresas de transporte TranGest 2015 es el software especialmente diseñado para las empresas de transporte de mercancías. Desarrollado durante
Más detallesVisualización de su vehículo en mapa en tiempo real. Registro de actividades y jornadas de sus choferes. Alertas configurables e ilimitadas a su
Visualización de su vehículo en mapa en tiempo real. Registro de actividades y jornadas de sus choferes. Alertas configurables e ilimitadas a su email. Acompañe movimientos en su celular, tablet y PC.
Más detallesPráctica 2. Algoritmos de enfriamiento simulado (simulated annealing)
PLANIFICACIÓN Y GESTIÓN DE REDES Grado en Ingeniería Telemática Curso 2012-2013 Práctica 2. Algoritmos de enfriamiento simulado (simulated annealing) Autor: Pablo Pavón Mariño 1. Objetivos Los objetivos
Más detallesAnálisis de la Oferta
Análisis de la Oferta Lima 07/06/2005 Este documento es confidencial y para uso e información del cliente para el que ha sido desarrollado Client Logo ANEXO 8 Página 1 Introducción Los dos parámetros fundamentales
Más detalles