Metaheurísticas aplicadas a problemas de optimización

En el presente trabajo se describen dos líneas de investigación en campo de las metaheurísticas. La primera, está relacionada a mecanismos avanzados de manejo de restricciones y a nuevas propuestas para la mejora del proceso de búsqueda aplicadas a problemas de optimización combinatoria. La segunda línea de trabajo se vincula con la aplicación de diferentes técnicas metaheurísticas al problema de ruteo de vehículos. Los aspectos a estudiar serán validados a través de estudios experimentales intensivos y analizados rigurosamente bajo la teoría estadística apropiada.Eje: Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI

Metaheurísticas aplicadas al problema de ruteo de vehículos

En este trabajo se presenta un proyecto que involucra dos líneas de investigación. La primera relacionada a Metaheurísticas, en la que el grupo tiene una amplia experiencia demostrada a través de la sostenida producción científica desde sus inicios en el año 1998. En este sentido se pretende realizar investigación de mecanismos avanzados de manejos de restricciones y también nuevas propuestas para la mejora del proceso de búsqueda. Ambos aspectos a estudiar serán validados a través de estudios experimentales intensivos y analizados rigurosamente bajo la teoría estadística apropiada. Finalmente, la segunda línea de trabajo se vincula con la aplicación de técnicas Metaheurísticas, al problema de ruteo de vehículos. El transporte juega un papel importante en las tareas de logística de muchas compañías, ya que normalmente representa un alto porcentaje del valor añadido a los bienes. Un problema destacado en el campo del transporte consiste en encontrar la ruta óptima para una flota de vehículos que sirven a un conjunto de clientes. Este escenario general presenta muchas situaciones para definir escenarios de problemas relacionados, como por ejemplo: determinar el número óptimo de vehículos, encontrar las rutas más cortas, etc., todos ellos están sujetos a muchas restricciones como la velocidad del vehículo, el tiempo de ventana para las entregas, etc. Esta variedad de escenarios nos lleva a una plétora de distintos problemas en la prácticaEje: Agentes y sistemas inteligentesRed de Universidades con Carreras en Informática (RedUNCI

Algoritmos multirecombinativos aplicados al problema de ruteo de vehículos

El diseño de algoritmos eficientes para resolver problemas complejos ha sido tradicionalmente uno de los aspectos más importantes en la investigación en el campo de la informática. El objetivo perseguido en este campo es fundamentalmente el desarrollo de nuevos métodos capaces de resolver problemas complejos con el menor esfuerzo computacional posible, mejorando así a los algoritmos existentes. En consecuencia, esto no sólo permite afrontar los problemas de forma más eficiente, sino afrontar tareas vedadas en el pasado debido a su alto costo computacional. Las metaheurísticas son métodos que integran procedimientos de mejora local y estrategias de alto nivel para realizar una búsqueda robusta en el espacio-problema. El problema de ruteo de vehículos es un problema de optimización combinatoria de gran importancia en diferentes entornos logísticos debido a su dificultad (NP-duros) y a sus múltiples aplicaciones industriales. Se han propuestos varias soluciones a este problema haciendo uso de heurísticas y metaheurísticas. En este trabajo proponemos dos algoritmos para resolver el problema de ruteo de vehículos con capacidad limitada, utilizando como base un Algoritmo Evolutivo conocido como MCMP-SRI (Stud and Random Inmigrants) combinados con Hill- Climbing. Detalles de los algoritmos y los resultados de los experimentos muestran un promisorio comportamiento para resolver el problema

La extensión subjetiva de la responsabilidad del estado ante la externalización de funciones públicas a través del trabajo en régimen de subcontratación: una visión a través de diversas sentencias laborales

26 p