Una búsqueda tabú reactiva para la optimización del acarreo terrestre con vehículos heterogéneos

Abstract

Este proyecto se basa en la aplicación de la búsqueda tabú reactiva para la resolución de un problema de acarreo diario con vehículos de capacidades distintas (MSDDP). Se trata de la optimización del problema de ruteo de vehículos basado en operaciones de recogida y entrega, en una zona próxima a un puerto marítimo, en la cual se pueden llevar a cabo tanto tareas de importación como de exportación. El proyecto tiene en cuenta, además, las ventanas temporales de cada uno de los clientes, y el tamaño de la unidad de carga, así como las mismas operaciones con contenedores vacíos.

This project is based on the application of the reactive taboo search for the resolution of a daily drayage problem with vehicles of different capacities (MSDDP). The aim is to optimize the vehicle routing problem based on pickup and delivery operations, in an area next to a seaport, in which both import and export tasks can be carried out. The project also takes into account the time windows of each of the clients, and the size of the loading unit, as well as the same operations with empty containers.