Optimización: de la clásica a las metaheurísticas. Aplicación del sistema de colonias de hormigas al ruteo de vehículos

El libro del profesor Luis Alfredo Echeverri tiene su esencia en la investigación de operaciones, que tuvo su mayor impulso en 1950 con el avance de las computadoras, y se centró en temas de confiablidad y optimización, incluyendo en estos metaheurísticas e inteligencia artificial, en que la idea de un óptimo no es adecuada si se trata de generar soluciones mejoradas que sean viables. El presente texto nos lleva por una historia detallada de los avances en modelación, métodos y herramientas de software para la toma de apropiadas decisiones, desde la optimización clásica de obtención de máximos y mínimos de funciones continuas hasta la programación lineal simple y multiobjetivo, la programación dinámica, entre otros tópicos, así como los desarrollos en el campo de la modelación probabilística. El autor aclara que los desarrollos metaheurísticos son generales, y no concebidos como métodos para resolver una situación específica. El objetivo es explorar estrategias para orientar los procesos de búsqueda con algoritmos aproximados y no determinísticos, que incorporen mecanismos para evitar óptimos locales propios de la optimización clásica. Igualmente, se plantea en el sector de las confecciones un problema de ruteo de vehículos (VRP) con ventanas de tiempo en un contexto multiobjetivo, con una solución inspirada en un sistema de colonia de hormigas, la cual es una metaheurística para problemas de optimización combinatoria, y deja ver las múltiples variantes, como por ejemplo, las ventanas de tiempo y ruteo con recogida y entrega.

• Autores: Echeverri Patiño, Luis Alfredo
• Fecha de publicación: 2011
• Institución: Universidad de San Buenaventura
• Repositorio: Repositorio USB
• Idioma: spa
• OAI Identifier: oai:bibliotecadigital.usb.edu.co:10819/4807
• Acceso en línea: http://hdl.handle.net/10819/4807
• Palabra clave: Investigación operativa; Optimización; Modelos de optimización; Programación lineal; Programación dinámica; Metaheurísticas; Ruteo de vehículos; Colonia de hormigas; Toma de decisiones; Optimización
• License: Atribución-NoComercial-SinDerivadas 2.5 Colombia