Artículo
Heurística de asignación en tiempo real de vehículos a tareas de acarreo intermodal
Título alternativo | Heuristic of real-time assignment of intermodal drayage task |
Autor/es | Escudero Santana, Alejandro
Muñuzuri, Jesús Guadix Martín, José Arango Pastrana, Carlos Alberto |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas II |
Fecha de publicación | 2011 |
Fecha de depósito | 2015-03-05 |
Publicado en |
|
Resumen | 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, ... 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 ... 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. |
Cita | Escudero Santana, A., Muñuzuri Sanz, J., Guadix Martín, J. y Arango Pastrana, C.A. (2011). Heurística de asignación en tiempo real de vehículos a tareas de acarreo intermodal. Dirección y Organización: revista de dirección, organización y administración de empresas, 45, 32-37. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Heuristica de asignacion en ... | 176.2Kb | [PDF] | Ver/ | |