A drayage problem considering real-time vehicle position knowledge by using genetic algorithm

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.

[1]  Karen Renee Smilowitz,et al.  Multi-resource routing with flexible tasks: an application in drayage operations , 2006 .

[2]  Raymond K. Cheung,et al.  A time-window sliding procedure for driver-task assignment with random service times , 2003 .

[3]  Gerrit K. Janssens,et al.  A local search heuristic for the pre- and end-haulage of intermodal container terminals , 2009, Comput. Oper. Res..

[4]  Guangming Zhang,et al.  Improved modeling and solution methods for the multi-resource routing problem , 2007, Eur. J. Oper. Res..

[5]  Gilbert Laporte,et al.  The Vehicle Routing Problem with Stochastic Travel Times , 1992, Transp. Sci..

[6]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[7]  Andrew Lim,et al.  A metaheuristic for the pickup and delivery problem with time windows , 2001, Proceedings 13th IEEE International Conference on Tools with Artificial Intelligence. ICTAI 2001.

[8]  Alan L. Erera,et al.  Intermodal Drayage Routing and Scheduling , 2008 .

[9]  Warren B. Powell,et al.  An attribute–decision model for cross-border drayage problem , 2008 .

[10]  George L. Nemhauser,et al.  An optimization approach for planning daily drayage operations , 2006, Central Eur. J. Oper. Res..

[11]  E K Morlok,et al.  REDESIGNING RAIL-TRUCK INTERMODAL DRAYAGE OPERATIONS FOR ENHANCED SERVICE AND COST PERFORMANCE , 1994 .

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Lazar N Spasovic,et al.  USING MARGINAL COSTS TO EVALUATE DRAYAGE RATES IN RAIL-TRUCK INTERMODAL SERVICE , 1993 .

[14]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..