Title :
A drayage problem considering real-time vehicle position knowledge by using genetic algorithm
Author :
Escudero, Alejandro ; Muñuzuri, Jesús ; Cortés, David ; Onieva, Luis
Author_Institution :
Dept. of Organ. Ind. y Gestion de Empresas II, Univ. of Seville, Seville, Spain
Abstract :
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 genetic algorithm has been implemented to perform the problem described.
Keywords :
freight handling; genetic algorithms; transportation; NP-Hard problem; drayage problem; genetic algorithm; real-time vehicle position knowledge; transportation systems; Biological cells; Containers; Genetic algorithms; Optimization; Real time systems; Vehicle dynamics; Vehicles; GPS; drayage; genetic algorithm; intermodality; realtime;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on
Conference_Location :
Salamanca
Print_ISBN :
978-1-4577-1122-0
DOI :
10.1109/NaBIC.2011.6089639