Heurística de asignación en tiempo real de vehículos a tareas de acarreo intermodal

Abstract

La asignación de tareas en sistemas de transporte ha sido tradicionalmente hecho una vez al día. Al comienzo de la jornada, el decisor establece que tareas deben ser llevadas a cabo por cada vehículo. Entonces, atascos, averías y cualquier problema inesperado causaría grandes retrasos e inconvenientes sobre lo planificado. En este trabajo se propone el uso de información en tiempo real relativa a la posición de los vehículos para solventar el problema. De este modo, el decisor está permanentemente reconsiderando mejoras en la asignación si las condiciones lo aconsejan. Un mecanismo heurístico ha sido elegido para solventar el problema dada la necesidad de una gran velocidad computacional.

The scheduling of transportation systems has traditionally been done once a day. At beginning of a working day, the planner establishes which tasks will be carried out by each vehicle. Then, traffic jam, breakdown and any unexpected problem will cause delays on our timetable. In this paper, we propose to use real-time vehicle position knowledge to solve this problem. So, the planner is permanently enabled to reallocate tasks as the problem conditions change. As both drayage problem is a NP-Hard problem and a high-speed procedure is required, exact methods are not computationally feasible. So, a heuristic algorithm has been implemented to perform the problem described.