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

Abstract

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