¡Esta es una revisión vieja del documento!


Sistemas de Transporte

Objetivos

* Describir modelos matemáticos y algoritmos para la solución práctica de problemas clásicos en investigación de operaciones Traveling Salesman Problem (TPS) y Vehicle Routing Problem (VRP). * Conocer algunas heurísticas y metaheurísticas aplicadas a la solución de problemas de TPS y VRP tales como técnicas de Búsqueda local (Simulated Annealing, Tabu Search, etc) y Técnicas basadas en poblaciones (Genetic Algorithm y Ant Colony). * Implementar algoritmos heurísticos y metaurísticos para la solución de los diversos problemas vistos en el curso en lenguaje de programación c++. * Revisar algunas oportunidades de investigación y publicación en el área de transporte.

Descripción

El curso comprende una introducción a los aspectos correspondientes al amplio campo de la optimización combinatoria, específicamente en el tema relacionado con sistemas de transporte de carga y distribución en cadenas de suministro. Se estudiaran las principales variantes de los problemas de definición de rutas y programación de vehículos. El enfoque del cursi estará fundamentado en herramientas cuantitativas de apoyo a la toma de decisiones en problemas clásicos de Travelling Salesman Problem y Vehicle Routing Problem y sus variantes, con la ilustración de ejemplos de aplicación. Fundamentalmente el curso tiene una orientación práctica fundamentada en el desarrollo de algunos problemas y en talleres alineados a la implementación de las metodologías vistas.

Contenido

• Syllabus, Introduction y Complejidad Computacional • TSP – Travelling Salesman Problem • Formulación TSP – Relajación TSP • Formulaciones Exactas TSP • Heurísticas para la solución del TSP • LKH Heurísticas para el TSP. Aspectos generales, usos y aplicaciones • MTSP – Multiple Travelling Salesman Problem • Vehicle Routing Problem – VRP • Variantes del VRP • Algoritmos Exactos VRP – Relajaciones del VRP. • Algoritmos Huerísticos y Metaheurísticos para el VRP y sus variantes • Librería VRPHL • Problemas combinados: Location Routing Problem (LRP) • Algoritmos heurísticos para la solución de LRP

Bibliografía

• ALBAREDA-SAMBOLA M., J.A. Díaz, and E. Fernández. A compact model and tight bounds for a combined location – routing problem. Computers and Operations Research, 32 (3): 407_428.2005. • AMBROSINO, D., Scutella, M.G., Distribution network design: New problems and related models. European Journal of Operational Research vol. 165.2005, pp.610-624. • BALDACCI R. and A. Mingozzi. A unified exact method for solving different classes of vehicle routing problems. Mathematical Programming , 120(2):374_380,2009. • BALDACCI R,. A. Mingozzi, and R.W. Calvo. An exact method for the capacitated location –routing problem. Operations research, 59(5): 1284_

 
materias/sistemas_de_transporte.1449766368.txt.gz · Última modificación: 2015/12/10 11:52 por laura.triana
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki