Modelización Avanzada en Logística y Transporte
|
|
- Magdalena Villanueva Ramírez
- hace 8 años
- Vistas:
Transcripción
1 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 Gestión Logística p.1
2 Estructura del curso Parte I: Enrutamiento vehicular Introducción Modelos para el CVRP Variantes del CVRP Laboratorio: Formulación de modelos Parte II: Optimización de Transporte Público Introducción: Fases en la optimización Modelamiento de la demanda Problemas de planificación estratégica Problemas de planificación operativa Examen final 3/4 Dic 10/11 Dic 7/8 Ene 14/15 Ene 21/22 Ene 28 Ene Maestría en Control de Operaciones y Gestión Logística p.2
3 El Problema de Enrutamiento Vehicular [Vehicle Routing Problem, VRP] Determinar un conjunto de rutas óptimas para que una flota de vehículos, localizados en uno o varios depósitos atiendan a un conjunto clientes distribuidos geográficamente. Maestría en Control de Operaciones y Gestión Logística p.3
4 El Problema de Enrutamiento Vehicular El VRP aparece naturalmente como un problema central en transporte, distribución y logística. Sistemas computarizados para el diseño de rutas son ampliamente aplicados en la actualidad. A menudo, conducen a ahorros de entre 5% y 20% de los costos de producción. Ha sido estudiado por cerca de 50 años. (G. B. Dantzig & R. H. Ramser. The Truck Dispatching Problem. Management Science 6, ) Maestría en Control de Operaciones y Gestión Logística p.4
5 Variantes El VRP puede formularse en diversos escenarios Objetivo de la optimización minimizar costos operativos minimizar tiempos dimensionar flota... Restricciones particulares capacidad de los vehículos flotas heterogéneas ventanas de tiempo restricciones de precedencia... Maestría en Control de Operaciones y Gestión Logística p.5
6 Aplicaciones transporte público Maestría en Control de Operaciones y Gestión Logística p.6
7 Aplicaciones transporte público auxilio mecánico Maestría en Control de Operaciones y Gestión Logística p.6
8 Aplicaciones transporte público auxilio mecánico servicios sociales Maestría en Control de Operaciones y Gestión Logística p.6
9 Aplicaciones transporte público auxilio mecánico servicios sociales distribución Maestría en Control de Operaciones y Gestión Logística p.6
10 Aplicaciones transporte público auxilio mecánico servicios sociales distribución escuelas Maestría en Control de Operaciones y Gestión Logística p.6
11 Aplicaciones transporte público auxilio mecánico servicios sociales distribución escuelas desastres naturales... Maestría en Control de Operaciones y Gestión Logística p.6
12 Formulación matemática Generalmente los VRPs se formulan como programas enteros (PEs, IPs, MIPs). maxc T x s.r. Ax b x Z n con c Q n, b Q m y A Q m n. Maestría en Control de Operaciones y Gestión Logística p.7
13 Formulación matemática Generalmente los VRPs se formulan como programas enteros (PEs, IPs, MIPs). maxc T x s.r. Ax b x Z n con c Q n, b Q m y A Q m n. los PEs son modelos muy generales y flexibles no conocemos un algoritmo de solución eficiente... Maestría en Control de Operaciones y Gestión Logística p.7
14 Formulación matemática Generalmente los VRPs se formulan como programas enteros (PEs, IPs, MIPs). maxc T x s.r. Ax b x R n con c Q n, b Q m y A Q m n. los PEs son modelos muy generales y flexibles no conocemos un algoritmo de solución eficiente......como ocurre con los programas lineales (simplex, métodos de barrera, punto interior...) Maestría en Control de Operaciones y Gestión Logística p.7
15 Métodos de solución Algoritmos exactos (proveen cotas a la solución óptima) Branch-and-Bound Planos cortantes Generación de columnas Branch-and-Cut Heurísticas específicas Meta-heurísticas Búsqueda TABU Algoritmos genéticos y evolutivos Maestría en Control de Operaciones y Gestión Logística p.8
16 Herramientas de software Hay disponibles herramientas (software) tanto libres como comerciales Solvers de MIPs CPLEX (ILOG) Xpress-MP (Dash) Gurobi Optimizer CBC (COIN-OR) SCIP (ZIB) GLPK (GNU) LINDO Excel Solver... Lenguajes de modelamiento GAMS AMPL (Bell Labs) ZIMPL (ZIB)... Maestría en Control de Operaciones y Gestión Logística p.9
17 Complejidad computacional El VRP pertenece a la clase de problemas NP-difíciles: No se conocen algoritmos eficientes para su solución exacta. Intersección de dos problemas fundamentales: Traveling Salesman Problem (TSP) Encontrar la ruta más corta que visita todos los nodos de un grafo completo Bin Packing Problem (BPP) Determinar el menor número de recipientes de capacidad C requeridos para empacar un conjunto dado de objetos Maestría en Control de Operaciones y Gestión Logística p.10
18 Traveling Salesman Problem (TSP) Aplicaciones Amplia investigación Código e instancias (TSPLIB, Concorde) Récord actual (2004) Tour de Suecia ciudades 15 meses de cálculo 96 procesadores 85 años Xeon 2.8GHz Maestría en Control de Operaciones y Gestión Logística p.11
19 Bin Packing Problem (BPP) Muy investigado Heurísticas: First-Fit Best-Fit Decrease-First-Fit DFFIT: 22% del ópt. No es posible menos Maestría en Control de Operaciones y Gestión Logística p.12
20 Alcances del curso En este curso... conoceremos las variantes más comunes del VRP aprenderemos algunas estrategias para formular problemas de enrutamiento como PEs resolveremos instancias pequeñas empleando un lenguaje de modelamiento (ZIMPL) NO trataremos técnicas avanzadas de solución (Branch-and-Bound, planos cortantes, metaheurísticas) Maestría en Control de Operaciones y Gestión Logística p.13
21 Referencias P. Toth, D. Vigo: The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia, 2001 B. L. Golden, A. A. Assad (Eds.): Vehicle Routing: Methods and Studies, Studies in Management Science and Systems, Vol. 16, Elsevier Science Publ., Amsterdam, 1988 J. F. Cordeau, G. Desaulniers,, J. Desrosiers, M. M. Solomon, F. Soumis, VRP with Time Windows. In P. Toth and D. Vigo (eds.) The VRP Web Maestría en Control de Operaciones y Gestión Logística p.14
Modelizació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 detallesGestión y Planificación del Transporte y la Distribución
Gestión y Planificación del Transporte y la Distribución Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre de la asignatura
Más detallesProblemas de Rutas. Vicente Campos Aucejo Dpt. Estadística i Investigació Operativa Universitat de València vicente.campos@uv.es
Problemas de Rutas Vicente Campos Aucejo Dpt. Estadística i Investigació Operativa Universitat de València vicente.campos@uv.es Resumen El objetivo de este trabajo es el de divulgar la existencia de un
Más detallesModelización Avanzada en Logística y Transporte
Modelización Avanzada en Logística y Transporte Unidad 2: Bases de programación matemática y teoría de grafos Luis M. Torres Escuela Politécnica del Litoral Guayaquil, Octubre 2006 Maestría en Control
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 detallesIntegración de un SIG con modelos de cálculo y optimización de rutas de vehículos CVRP y software de gestión de flotas.
XI Congreso de Ingeniería de Organización International Conference on Industrial Engineering and Industrial Management Madrid, September 5th-7th 2007 Integración de un SIG con modelos de cálculo y optimización
Más detallesOPTIMIZAR ESPACIO Y TIEMPO
OPTIMIZAR ESPACIO Y TIEMPO Ubicar la carga de la manera más eficiente y segura, recogerla en el momento adecuado, enviarla por la ruta más corta, ahorrar tiempo, energía y movimiento; trabajar óptimamente.
Más detallesIntroducción INTRODUCCIÓN
Introducción INTRODUCCIÓN Las empresas de distintos sectores económicos han concebido la logística como un proceso estratégico para mantener su actividad y garantizar la eficiencia de las operaciones de
Más detallesAplicaciones Orientadas a los Negocios
Aplicaciones Orientadas a los Negocios 2003-12-18 Helena R. Lourenco Hasta hace poco, hablar de metaheurísticas fuera del ambiente universitario era como hablar en un lenguaje extranjero que nadie puede
Más detallesCAPITULO V. Conclusiones y Recomendaciones
CAPITULO V Conclusiones y Recomendaciones Toda empresa necesita tomar decisiones sobre sus negocios: Para efectuar esta toma de decisiones, se necesitan de hechos, cifras y datos históricos. Como la competencia
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 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 detallesRevista Avances en Sistemas e Informática ISSN: 1657-7663 avances@unalmed.edu.co Universidad Nacional de Colombia Colombia
Revista Avances en Sistemas e Informática ISSN: 1657-7663 avances@unalmed.edu.co Universidad Nacional de Colombia Colombia Correa Espinal, Alexander; Cogollo Flórez, Juan; Salazar López, Juan Solución
Más detallesDiseño de un modelo matemático para el despacho de vehículos de emergencias médicas en Colombia.
Diseño de un modelo matemático para el despacho de vehículos de emergencias médicas en Colombia. Alvaro José Rengifo Campo Pontificia Universidad Javeriana, Cali, Colombia Calle 18 N 118-250 Vía a Pance,Cali
Más detallesLOGÍSTICA: MATEMÁTICAS Y EJÉRCITO (II)
LOGÍSTICA: MATEMÁTICAS Y EJÉRCITO (II) JORGE ORTIGAS GALINDO1, MARTA TORRALBA GRACIA2 Y RAQUEL VILLACAMPA GUTIÉRREZ1 Introducción: Este artículo es una continuación del publicado en "Armas y Cuerpos, nº
Más detallesSistema de Información Geográfica en la Web para el Problema de Ruteo de Vehículos
Sistema de Información Geográfica en la Web para el Problema de Ruteo de Vehículos de San Pedro M.E., Lasso M., Serón N., Carrizo, A., Montenegro C., Burgos E., Ramos L. Laboratorio de Tecnologías Emergentes
Más detallestecnologías ITI software
tecnologías ITI software 4 Actualidad TIC Revista del Instituto Tecnológico de Informática artículo OPTIMIZACIÓN LOGÍSTICA CON ROUTINGMAPS www.routingmaps.es Rubén Ruiz García, Kostanca Katragjini, Carlos
Más detallesTema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de
Tema 7: Optimización sobre Redes Muchos de los problemas de Investigación Operativa pueden modelizarse y resolverse sobre un grafo: conjunto de vértices o nodos conectados con arcos y/o aristas. Diseñar
Más detallesPLANIFICACIÓN DE RUTAS. Complicaciones Prácticas TIPOS DE DECISIONES TIPOS DE DECISIONES. Asignatura de Organización de Empresas Industriales Tema 11
signatura de Organización de mpresas ndustriales Tema 11 TPOS CSONS PLNCCÓN RUTS PLNCCÓN RUTS TPOS CSONS TPOS PROLMS stratégicas: se corresponden con las decisiones relativas a la localización de las instalaciones
Más detallesOptimización inspirada en la naturaleza
Optimización inspirada en la naturaleza Efrén Mezura-Montes Laboratorio Nacional de Informática Avanzada (LANIA AC) Xalapa, Veracruz, MEXICO emezura@lania.mx http://www.lania.mx/~emezura 10ª feria de Posgrados
Más detallesAplicación de un algoritmo randomizado a un problema real de enrutamiento de vehículos heterogéneos
Aplicación de un algoritmo randomizado a un problema real de enrutamiento de vehículos heterogéneos Cáceres, J., Grasas, A., Lourenço, H.R., Juan, A.A., Roca, M. and Colomé, R. (2012), Aplicación de un
Más detallesEstudio de la relación entre la asimetría de las redes de transporte por carretera, el territorio y la localización
4 th International Conference on Industrial Engineering and Industrial Management XIV Congreso de Ingeniería de Organización Donostia- San Sebastián, September 8 th -10 th 2010 Estudio de la relación entre
Más detallesAlgoritmos Genéticos Y
Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Optimización n Tradicional Problemas
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 detallesTítulo: Optimización de recursos empresariales
Título: Optimización de recursos empresariales Dirección del curso: Juan Carlos Momparler Pechuán Fechas de impartición del curso: inicio11 de Mayo 2004, fin 1 de junio Días 11,12,13, 18,19,20,25,26,27
Más detallesGrafos - Alejandro Rodríguez Villalobos
Alejandro Rodríguez Villalobos Departamento de Organización de Empresas Escuela Politécnica Superior de Alcoy Universidad Politécnica de Valencia Qué es Grafos? Es un software para la construcción, edición
Más detallesOptimización y Toma de Decisiones
Optimización y Toma de Decisiones Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre de la asignatura Optimización y Toma de
Más detallesFramework basado en Colonias de Hormigas artificiales para la resolución de problemas de optimización
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Laboratorio de Inteligencia Artificial Framework basado en Colonias de Hormigas artificiales para la resolución de problemas
Más detallesCAPITULO IV. Modelo de Optimización de la Ruta de Entrega
CAPITULO IV Modelo de Optimización de la Ruta de Entrega En este capítulo, se modela el problema del delivery en CESER. Debido a la complejidad de su problemática se ha decidido crear un modelo de programación
Más detallesI.- Diferentes nombres: un solo concepto
DIPLOMADO EN OPERACIONES LOGISTICAS MODULO 3 : LOGISTICA DE DISTRIBUCION ING. JORGE VALENCIA, SAN SALVADOR, EL SALVADOR, 2011 portallogistico@yahoo.com I.- Diferentes nombres: un solo concepto Distribución
Más detallesGPU IMPLEMENTATIONS OF SCHEDULING HEURISTICS FOR HETEROGENEOUS COMPUTING ENVIRONMENTS
GPU IMPLEMENTATIONS OF SCHEDULING HEURISTICS FOR HETEROGENEOUS COMPUTING ENVIRONMENTS MAURO CANABÉ SERGIO NESMACHNOW Centro de Cálculo, Facultad de Ingeniería Universidad de la República, Uruguay GPU IMPLEMENTATIONS
Más detalles5. AJUSTE DE PARÁMETROS DE LA BÚSQUEDA TABÚ
5.Ajuste de parámetros de la búsqueda tabú 5. AJUSTE DE PARÁMETROS DE LA BÚSQUEDA TABÚ El algoritmo de Búsqueda Tabú (TS) utiliza un gran número de parámetros asociados a distintas etapas de la resolución.
Más detallesJulian López Franco Universidad de La Salle Carrera 2 No. 10 70 Bogotá, Colombia jullopez@unisalle.edu.co
ESTRATEGIAS PARA EL DISEÑO E HIBRIDACIÓN DE UNA METAHEURÍSTICA BASADA EN BÚSQUEDA DISPERSA QUE RESUELVA EL PROBLEMA MDVRP MULTIOBJETIVO: COSTO Y BALANCEO DE CARGA Julian López Franco Universidad de La
Más detallesOptimizar la utilización de los activos El uso software de optimización AXIODIS permite cumplir con los siguientes objetivos:
Niveles de uso Operativo Optimización de distribución diaria/semanal Planificación y Optimización de Rutas de Transporte El software AXIODIS es una herramienta de planificación y optimización de transportes.
Más detallesESTUDIO CUANTITATIVO DE TRES APLICACIONES DIFERENTES DEL PROBLEMA DE RUTEO DE VEHÍCULOS (VRP) EN LA UNIVERSIDAD INDUSTRIAL DE SANTANDER
ESTUDIO CUANTITATIVO DE TRES APLICACIONES DIFERENTES DEL PROBLEMA DE RUTEO DE VEHÍCULOS (VRP) EN LA UNIVERSIDAD INDUSTRIAL DE SANTANDER JESSICA TATIANA GALVIS MEJÍA GLADYS ANDREA JAIMES MONSALVE NATALY
Más detallesUNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN
I UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA DIVISIÓN DE ESTUDIOS DE POSGRADO ALGORITMO HÍBRIDO BASADO EN UN MÉTODO DE APROXIMACIONES SUCESIVAS PARA EL PROBLEMA DE RUTEO
Más detallesDaniel Espinoza. (562)-978-4036 Av. República 701 Santiago, RM, 837-0439 Chile daespino@dii.uchile.cl
Daniel Espinoza (562)-978-4036 Av. República 701 Santiago, RM, 837-0439 Chile daespino@dii.uchile.cl Información Personal: Nombre Completo Daniel Gonzalez Espinoza Fecha de Nacimiento 7 Septiembre, 1976
Más detallesScheduling Problem. Cuándo y dónde debo hacer cada trabajo?
Scheduling Problem Cuándo y dónde debo hacer cada trabajo? Ejemplos de problemas de asignación de recursos Fabricación de varios tipos de productos Asignación de turnos de trabajo Inversión financiera
Más detallesSplit Delivery Vehicle Routing Problem: Heuristic based Algorithms
Split Delivery Vehicle Routing Problem: Heuristic based Algorithms Sandro Moscatelli Instituto de Computación, Facultad de Ingeniería Universidad de la República moscatel@fing.edu.uy Diciembre 2007 Resumen
Más detallesCarrera: 2-2-6. Participantes
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Investigación de Operaciones Ingeniería Civil Clave de la asignatura: Horas teoría-horas práctica-créditos 2-2-6 2.- HISTORIA DEL PROGRAMA Lugar
Más detallesOptimización por colonias de hormigas para la gestión de flotas de transporte de viajeros en sistemas logísticos avanzados
II International Conference on Industrial Engineering and Industrial Management XII Congreso de Ingeniería de Organización September 3-5, 2008, Burgos, Spain Optimización por colonias de hormigas para
Más detallesSISTEMA DE SOPORTE A DECISIONES PARA EL DISEÑO DE RUTAS ESCOLARES EN COMULCLAVER LTDA
SISTEMA DE SOPORTE A DECISIONES PARA EL DISEÑO DE RUTAS ESCOLARES EN COMULCLAVER LTDA Javier Arias-Osorio Profesor Escuela de estudios industriales y empresariales Universidad Industrial de Santander jearias@uis.edu.co
Más detallesIngeniería de Software
Ingeniería de Software MSDN Ingeniería de Software...1 Ingeniería del Software_/_ Ingeniería y Programación...1 Análisis de Requerimientos...2 Especificación...3 Diseño...4 Desarrollo en Equipo...5 Mantenimiento...6
Más detallesHeurística para la Generación de un Conjunto de Referencia de Soluciones que Resuelvan el Problema de Ruteo de Vehículos con Múltiples Depósitos MDVRP
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 detallesUn programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1
15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y
Más detallesDoctorado en Ingeniería Informática
1.- Acceso y admisión. Doctorado en Ingeniería Informática Código D021 Los estudiantes que soliciten su admisión a este Programa de Doctorado, deberán acreditar que cumplen los requisitos previos para
Más detallesSistema Integrado de Planificación de la Producción y Distribución para la Gestión de Excepciones
7th International Conference on Industrial Engineering and Industrial Management. XVII Congreso de Ingeniería de Organización. Valladolid, July 10-12, 2013 Sistema Integrado de Planificación de la Producción
Más detallesANÁLISIS DE UN PROBLEMA LOGÍSTICO A VARIOS NIVELES EN LA INDUSTRIA DEL AUTOMOVIL. DISEÑO DE SOLUCIONES APROXIMADAS
ANÁLISIS DE UN PROBLEMA LOGÍSTICO A VARIOS NIVELES EN LA INDUSTRIA DEL AUTOMOVIL. DISEÑO DE SOLUCIONES APROXIMADAS JESÚS ALEGRE, SILVIA CASADO, CRISTINA DELGADO Y JOAQUÍN PACHECO Dpto. Economía Aplicada.
Más detallesPRESENTACION Servicios de Localización, Control y Gestión de Flotas De Vehículos. +56 2 204 64 28 info@localizagps.cl
PRESENTACION Servicios de Localización, Control y Gestión de Flotas De Vehículos En las áreas de Logística y distribución de cualquier empresa, conocer en todo momento la información sobre su flota es
Más detallesEL PROBLEMA DE LOCALIZACIÓN DE SERVICIOS
Memorias de la XVII Semana Regional de Investigación y Docencia en Matemáticas, Departamento de Matemáticas, Universidad de Sonora, México. Mosaicos Matemáticos No. 20, agosto 2007, pp. 1-6. Nivel Medio
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 detallesHOJA DE VIDA. ESCUELA POLITECNICA NACIONAL, Quito, Ecuador Departamento de Matemática Profesor Principal a Tiempo Completo (desde enero 2011)
HOJA DE VIDA Datos personales Nombre: Luis Miguel Torres Carvajal Direccción: Escuela Politécnica Nacional Quito, Ecuador Telf.: (+593-2) 297 6300 ext. 1535 E-Mail: luis.torres@epn.edu.ec F. nacimiento:
Más detallesMODELACIÓN MATEMÁTICA DEL PROBLEMA DE RUTEO DE VEHÍCULOS CON RESTRICCIONES DE MÚLTIPLES DEPÓSITOS, FLOTA HETEROGÉNEA DE VEHÍCULOS Y VENTANAS DE
MODELACIÓN MATEMÁTICA DEL PROBLEMA DE RUTEO DE VEHÍCULOS CON RESTRICCIONES DE MÚLTIPLES DEPÓSITOS, FLOTA HETEROGÉNEA DE VEHÍCULOS Y VENTANAS DE TIEMPOS 1 MODELACIÓN MATEMÁTICA DEL PROBLEMA DE RUTEO DE
Más detallesGMOR: Google Maps para la Optimización de Rutas
Universidad de La Laguna Junio 2008 Proyecto Ingeniería Informática Ayoze Nicolás Fumero Alfonso Director: Juan José Salazar González 2 Agradecimientos Agradezco a Juan José Salazar González su apoyo e
Más detallesMANEJO DEL WINQSB PARA EL CURSO DE TEORIA DE DECISIONES
MANUAL CORTO WINQSB PARA PL El Winqsb es un software informática muy utilizado para construir modelos matemáticos que permita tomar decisiones específicamente en el área de administración y economía entre
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P
Más detallesTemario III Algoritmos Combinatorios y Metaheurísticas
Temario III Algoritmos Combinatorios y Metaheurísticas Verificación y Validación de Software UNCo 1 Contenidos Combinación de Datos de Test Algoritmos Combinatorios Metaheurísticas Búsqueda Tabú Algoritmos
Más detallesCarrera: SCB - 0419 4-0-8. Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de operaciones Ingeniería en Sistemas Computacionales SCB - 0419
Más detallesOPTIMIZACIÓN EN MANTENIMIENTO
OPTIMIZACIÓN EN MANTENIMIENTO Entrenamiento en técnicas avanzadas para optimizar el remplazo de componentes e inspección de equipos Driven by knowledge info@apsoluti.es 2015 1 OPTIMIZACIÓN DE MANTENIMIENTO
Más detallesPROCEDIMIENTO HEURÍSTICO PARA MINIMIZAR EL C max EN CELDAS ROBOTIZADAS CON BUFFERS FINITOS Y PIEZAS DISTINTAS
27 Congreso Nacional de Estadística e Investigación Operativa Lleida, 8 11 de abril de 2003 PROCEDIMIENTO HEURÍSTICO PARA MINIMIZAR EL C max EN CELDAS ROBOTIZADAS CON BUFFERS FINITOS Y PIEZAS DISTINTAS
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 detallesCarrera: Ingeniería Civil CIE 0524
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos: Investigación de Operaciones Ingeniería Civil CIE 0524 2 2 6 2.- HISTORIA DEL
Más detallesSoluciones Óptimas y Aproximadas para Problemas de Optimización Discreta
Soluciones Óptimas y Aproximadas para Problemas de Optimización Discreta Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre
Más detallesAlgoritmos exactos y heurísticos para minimizar el adelantamiento y retraso ponderados en una máquina con una fecha de entrega común
Algoritmos... en una máquina con una fecha de entrega común Algoritmos exactos y heurísticos para minimizar el adelantamiento y retraso ponderados en una máquina con una fecha de entrega común R. Alvarez-Valdés,
Más detallesSISI / TS / AG / SR SIMULADOR DE SISTEMAS DE INVENTARIOS ESTOCASTICOS
62 CAPITULO 3 SISI / TS / AG / SR SIMULADOR DE SISTEMAS DE INVENTARIOS ESTOCASTICOS En este capítulo se describe de manera general lo que es SISI / TS / AG / SR y se explica cada una de las opciones que
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema #8
IO04001 Investigación de Operaciones I Tema #8 Uso de software de PL Objetivos de aprendizaje Al finalizar el tema serás capaz de: Manejar una hoja de cálculo como Excel para la Manejar una hoja de cálculo
Más detallesIntroducción a la Investigación Operativa. Enfoque Metodológico y los procesos decisorios
1. Introducción A partir de la primera revolución industrial, se produce el crecimiento de la complejidad organizacional Surge la tendencia al crecimiento de los subsistemas en forma autónoma, con sus
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 2 Programación Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 2 Programación Lineal ORGANIZACIÓN DEL TEMA Sesiones: Introducción, definición y ejemplos Propiedades y procedimientos de solución Interpretación económica
Más detallesUN ALGORITMO METAHEURÍSTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS CON MÚLTIPLES DEPÓSITOS Y FLOTA HETEROGÉNEA
UN ALGORITMO METAHEURÍSTICO PARA LA SOLUCIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS CON MÚLTIPLES DEPÓSITOS Y FLOTA HETEROGÉNEA RUBÉN IVÁN BOLAÑOS FACULTAD DE INGENIERÍAS PROGRAMA DE MAESTRÍA EN INGENIERÍA
Más detallesSÍLABO DE INVESTIGACION DE OPERACIONES II
SÍLABO DE INVESTIGACION DE OPERACIONES II I. INFORMACIÓN GENERAL: I.1. Facultad: Ingeniería I.2. Carrera Profesional Ingeniería Industrial I.3. Departamento: ----- I.4. Requisitos: Investigación de Operaciones
Más detallesDETECTOR Movilidad, servicios y tecnología
DETECTOR Movilidad, servicios y tecnología Febrero de 2013 Índice 1. Nuestra historia 2. Qué nos diferencia? 3. Áreas de la compañía 4. Referencias Pág. 3 Pág. 8 Pág. 12 Pág. 17 2 NUESTRA HISTORIA Principales
Más detallesCONVOCATORIA AYUDAPPS ANEXO 5 CRITERIOS DE EVALUACIÓN
CONVOCATORIA AYUDAPPS ANEXO S DE EVALUACIÓN 1. S DE EVALUACIÓN PRIMERA FASE Durante la primera fase de la evaluación, el evaluador asignará al proyecto un puntaje entero entre cero () y el puntaje máximo
Más detallesUn Algoritmo Genético Híbrido Paralelo para Instancias Complejas del Problema VRP
Un Algoritmo Genético Híbrido Paralelo para Instancias Complejas del Problema VRP Bernabé Dorronsoro, Antonio J. Nebro, Daniel Arias, y Enrique Alba Resumen En este trabajo proponemos un algoritmo genético
Más detallesOptimización de rutas logísticas para ganar competitividad
Autor: Whitepaper patrocinado por: José Antonio Martínez Fernández Profesor Dirección de Empresas de la Universidad Pablo de Olavide, Sevilla Optimización de rutas logísticas para ganar competitividad
Más detallesUnidad 5 Utilización de Excel para la solución de problemas de programación lineal
Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene
Más detallesOptimización de la Recolección de Residuos en la Zona Sur de la Ciudad de Buenos Aires
Revista Ingeniería de Sistemas Volumen XXIII, Septiembre 2009 Optimización de la Recolección de Residuos en la Zona Sur de la Ciudad de Buenos Aires Flavia Bonomo * Guillermo Durán ** Federico Larumbe
Más detallesDESARROLLO DE UNA HERAMIENTA COMPUTACIONAL PARA EL DIMENSIONAMIENTO DE GASODUCTOS Y REDES DE DISTRIBUCIÓN DE GAS
DESARROLLO DE UNA HERAMIENTA COMPUTACIONAL PARA EL DIMENSIONAMIENTO DE GASODUCTOS Y REDES DE DISTRIBUCIÓN DE GAS PROPONENTES GERMÁN JOAQUÍN LÓPEZ FORERO Ingeniero Químico de la Universidad Nacional de
Más detallesMASTER SUPERIOR EN LOGÍSTICA INTEGRAL Y GESTIÓN DEL TRANSPORTE POR CARRETERA
MASTER SUPERIOR EN LOGÍSTICA INTEGRAL Y GESTIÓN DEL TRANSPORTE POR CARRETERA 1 Estimado alumno: BIENVENIDA. El dinamismo del entorno, la progresiva liberalización de los mercados y las dificultades para
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009
Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema
Más detallesASIGNATURA FECHA HORA AULA. Matemática Discreta 25-ene 16,00-19,00 LAB. 7. Álgebra Lineal 06-feb 09,00-12,00 LAB. 7
EXÁMENES FEBRERO - CURSO 2015-2016 PRIMER CURSO - GRUPO B Matemática Discreta 25-ene 16,00-19,00 LAB. 7 Álgebra Lineal 06-feb 09,00-12,00 LAB. 7 EXÁMENES JUNIO - CURSO 2015-2016 PRIMER CURSO - GRUPO B
Más detallesComplejidad - Problemas NP-Completos. Algoritmos y Estructuras de Datos III
Complejidad - Problemas NP-Completos Algoritmos y Estructuras de Datos III Teoría de Complejidad Un algoritmo eficiente es un algoritmo de complejidad polinomial. Un problema está bien resuelto si se conocen
Más detallesAlgoritmos Genéticos. Introduccion a la Robótica Inteligente
Algoritmos Genéticos Introduccion a la Robótica Inteligente 7 Marzo 2014 (IRIN) AGs 7/03/2014 1 / 43 Índice 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones (IRIN)
Más detallesMICROCURRÍCULO(SYLLABUS)
I. INFORMACIÓN GENERAL NOMBRE DEL CURSO:Electiva de Profundización III: Operaciones Logísticas CÓDIGO 103030 UNIDAD ACADÉMICA NIVEL ACADÉMICO DEL CURSO COMPONENTE DE FORMACIÓN FACULTAD PROGRAMA Facultad
Más detallesHeurísticas para Problemas de Ruteo de Vehículos
Heurísticas para Problemas de Ruteo de Vehículos Alfredo Olivera Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay. aolivera@fing.edu.uy Agosto 2004 Resumen
Más detalles4. Programación Paralela
4. Programación Paralela La necesidad que surge para resolver problemas que requieren tiempo elevado de cómputo origina lo que hoy se conoce como computación paralela. Mediante el uso concurrente de varios
Más detallesTécnicas para la Optimización de Rutas de Transporte y Distribución
Vigilancia tecnológica: Técnicas para la Optimización de Rutas de Transporte y Distribución Subvenciona: Septiembre 2.009-Brain Trust Consulting Services Rev02-Pág 1 Índice 1. El problema de la optimización
Más detallesPROCEDIMIENTO ESPECÍFICO
Índice 1. TABLA RESUMEN... 2 2. OBJETO... 2 3. ALCANCE... 2 4. RESPONSABILIDADES... 3 5. ENTRADAS... 3 6. SALIDAS... 3 7. PROCESOS RELACIONADOS... 3 8. DIAGRAMA DE FLUJO... 4 9. DESARROLLO... 5 9.1. FLOTAS
Más detallesTema 6: Problemas Especiales de Programación Lineal
Tema 6: Problemas Especiales de Programación Lineal Transporte Asignación Transbordo Tienen una estructura especial que permite modelizar situaciones en las que es necesario: Determinar la manera óptima
Más detallesICS 3622. Sistemas de Apoyo a la Gestión
ICS 3622 Sistemas de Apoyo a la Gestión Capítulo III Sistemas de Apoyo a la Gestión Sergio Maturana V. Depto. de Ingeniería Industrial y de Sistemas Escuela de Ingeniería Pontificia Universidad Católica
Más detallesSimulación y Optimización Aplicada a Problemas Industriales. Idalia Flores de la Mota
Simulación y Optimización Aplicada a Problemas Industriales Idalia Flores de la Mota Índice Introducción Objetivo Relación entre simulación y optimización Antecedentes Metodología Casos de aplicación Conclusiones
Más detallesCAPÍTUL07 SISTEMAS DE FILOSOFÍA HÍBRIDA EN BIOMEDICINA. Alejandro Pazos, Nieves Pedreira, Ana B. Porto, María D. López-Seijo
CAPÍTUL07 SISTEMAS DE FILOSOFÍA HÍBRIDA EN BIOMEDICINA Alejandro Pazos, Nieves Pedreira, Ana B. Porto, María D. López-Seijo Laboratorio de Redes de Neuronas Artificiales y Sistemas Adaptativos Universidade
Más detallesOptimización de Procesos
Optimización de Procesos Tier I: Métodos Matemáticos de Click to edit Master title style Optimización Sección 4: Optimización Multi-Objetivo Click to Introducción edit Master title style La optimización
Más detallesCURRICULUM VITAE DATOS PERSONALES JOSÉ XAVIER CABEZAS GARCÍA. Cédula: 0917573917. Fecha de Nacimiento: 17 de Diciembre de 1976 (34 años)
CURRICULUM VITAE DATOS PERSONALES Nombre: JOSÉ XAVIER CABEZAS GARCÍA Cédula: 0917573917 Fecha de Nacimiento: 17 de Diciembre de 1976 (34 años) Estado civil: Casado Dirección: Bellavista 4 etapa mz 65 v
Más detallesCentro de Investigación y Desarrollo en Ingeniería en Sistemas de Información (CIDISI)
Centro de Investigación y Desarrollo en Ingeniería en Sistemas de Información (CIDISI) OFERTAS TECNOLÓGICAS 1) GESTIÓN ORGANIZACIONAL Y LOGÍSTICA INTEGRADA: TÉCNICAS Y SISTEMAS DE INFORMACIÓN 2) GESTIÓN
Más detallesUNIVERSIDAD NACIONAL FEDERICO VILLARREAL ESCUELA UNIVERSITARIA DE POST GRADO UNIDAD DE POST-GRADO SILABO
UNIVERSIDAD NACIONAL FEDERICO VILLARREAL ESCUELA UNIVERSITARIA DE POST GRADO UNIDAD DE POST-GRADO SILABO I.- DATOS INFORMATIVOS Asignatura : Informática Aplicada a las Finanzas Créditos : 04 Pre requisitos
Más detallesTecnologías de la Información en los Negocios
PRESENTACIÓN Hoy en día se hace necesario el manejo e intercambio de información para que las empresas sean más productivas, por un lado se requiere de profesionales que sean capaces de crear tecnología,
Más detallesEl agente viajero: un algoritmo determinístico
El agente viajero: un algoritmo determinístico López E. * Salas O. ** Murillo A. *** Costa Rica Resumen Se implementa un algoritmo correspondiente al método Búsqueda Tabú, llamado EraDeterminístico, experimentado
Más detallesBREVE MANUAL DE SOLVER
BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detallesCapacidad de procesamiento del compilador Python para el Sistema Operativo Windows y Linux Palabras Clave:
Capacidad de procesamiento del compilador Python para el Sistema Operativo Windows y Linux Stiven Unsihuay, Paulo Pereira, Norma León unsihuay_carlos@hotmail.com, paulopereiraa10@gmail.com, nleonl@usmp.pe
Más detalles