A truck scheduling problem arising in intermodal container transportation

European Journal of Operational Research

Volumn 230, Issue 3, 2013, Pages 666-680

  Nossack, Jenny ^a   Pesch, Erwin ^a  

^a UNIVERSITY OF SIEGEN   (Germany)

Author keywords

Container repositioning; Container transportation; Heuristics; Logistics; Pickup and delivery; Time windows

Indexed keywords

COMPUTATIONAL EXPERIMENT; CONTAINER TRANSPORTATION; HEURISTICS; INTERMODAL CONTAINER TRANSPORTATIONS; PICKUP AND DELIVERY; PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS; TIME WINDOWS; TRANSPORTATION RESOURCES;

FLEET OPERATIONS; INDUSTRY; LOGISTICS; RECEIVERS (CONTAINERS); SCHEDULING; TRANSFER CASES (VEHICLES); TRUCK TRANSPORTATION; VEHICLE ROUTING;

TRUCKS;

EID: 84879464778     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.04.042     Document Type: Article

References (46)

1. S. Anily, and J. Bramel Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries Naval Research Logistics 46 1999 654 670
2. S. Anily, M. Gendreau, and G. Laporte The swapping problem on a line SIAM Journal on Computing 29 1999 327 335
3. S. Anily, and R. Hassin The swapping problem Networks 22 1992 419 433
4. L. Asbach, U. Dorndorf, and E. Pesch Analysis, modeling and solution of the concrete delivery problem European Journal of Operational Research 193 2009 820 835
5. R. Battiti, and G. Tecchiolli The reactive tabu search ORSA Journal on Computing 6 1994 126 140
6. G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: a classification scheme and survey Top 15 2007 1 31
7. Y.M. Bontekoning, C. Macharis, and J.J. Trip Is a new applied transportation research field emerging? - A review of intermodal rail-truck freight transport literature Transportation Research Part A: Policy and Practice 38 2004 1 34
8. N. Boysen, M. Fliedner, and M. Kellner Determining fixed crane areas in rail-rail transshipment yards Transportation Research Part E: Logistics and Transportation Review 46 2010 1005 1016
9. N. Boysen, F. Jaehn, and E. Pesch New bounds and algorithms for the transshipment yard scheduling problem Journal of Scheduling 15 2012 499 511
10. Braekers, K.; Caris, A.; Janssens, G.K.; 2012. Integrated planning of loaded and empty container movements. OR Spectrum, doi: http://dx.doi.org/10. 1007/s00291-012-0284-5.
11. R. Burkard, M. Dell'Amico, and S. Martello Assignment Problems 2009 SIAM Philadelphia
12. A. Caris, and G.K. Janssens A local search heuristic for the pre- and end-haulage of intermodal container terminals Computers & Operations Research 36 2009 2763 2772
13. A. Caris, and G.K. Janssens A deterministic annealing algorithm for the pre- and end-haulage of intermodal container terminals International Journal of Computer Aided Engineering and Technology 2 2010 340 355
14. P. Chalasani, and R. Motwani Approximating capacitated routing and delivery problems SIAM Journal on Computing 28 1999 2133 2149
15. R.K. Cheung, N. Shi, W.B. Powell, and H.P. Simao An attribute-decision model for cross-border drayage problem Transportation Research Part E: Logistics and Transportation Review 44 2008 217 234
16. J.-F. Cordeau, and G. Laporte The dial-a-ride problem (DARP): variants, modeling issues and algorithms 4OR: A Quarterly Journal of Operations Research 1 2003 89 101
17. L. Coslovich, R. Pesenti, and W. Ukovich Minimizing fleet operating costs for a container transportation company European Journal of Operational Research 171 2006 776 786
18. G.B. Dantzig Linear Programming and Extensions 1963 Princeton University Press Princeton
19. European Commission, 2007. Communication from the Commission to the Council and the European Parliament: towards a rail network giving priority to freight. Technical Report COM(2007) 608 final Brussels.
20. European Commission, 2011. EU Transport in Figures. Statistical Pocketbook 2011. Publications Office of the European Union, Luxembourg.
21. P. Francis, G. Zhang, and K. Smilowitz Improved modeling and solution methods for the multi-resource routing problem European Journal of Operational Research 180 2007 1045 1059
22. M. Gendreau, G. Laporte, and D. Vigo Heuristics for the traveling salesman problem with pickup and delivery Computers & Operations Research 26 1999 699 714
23. Gendreau, M.; Nossack, J.; Pesch, E.; submitted for publication. Benders decomposition for a 1-full-truckload pickup-and-delivery traveling salesman problem.
24. H. Hernández-Pérez, I. RodrÍguez-MartÍn, and J.-J. Salazar-González A hybrid GRASP/VND heuristic for the one-commodity pickup-and-delivery traveling salesman problem Computers & Operations Research 36 2009 1639 1645
25. H. Hernández-Pérez, and J.-J. Salazar-González A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery Discrete Applied Mathematics 145 2004 126 139
26. H. Hernández-Pérez, and J.-J. Salazar-González Heuristics for the one-commodity pickup-and-delivery traveling salesman problem Transportation Science 38 2004 245 255
27. M. Hosny, and C. Mumford Solving the one-commodity pickup and delivery problem using an adaptive hybrid VNS/SA approach R. Schaefer, C. Cotta, J. Kolodziej, G. Rudolph, Parallel Problem Solving from Nature PPSN XI Lecture Notes in Computer Science vol. 6239 2010 Springer Berlin 189 198
28. Y. Ileri, M. Bazaraa, T. Gifford, G. Nemhauser, J. Sokol, and E. Wikum An optimization approach for planning daily drayage operations Central European Journal of Operations Research 14 2006 141 156
29. A. Imai, E. Nishimura, and J. Current A Lagrangian relaxation-based heuristic for the vehicle routing with full container load European Journal of Operational Research 176 2007 87 105
30. H. Jula, M. Dessouky, P. Ioannou, and A. Chassiakos Container movement by trucks in metropolitan networks: modeling and optimization Transportation Research Part E: Logistics and Transportation Review 41 2005 235 259
31. H.W. Kuhn The Hungarian method for the assignment problem Naval Research Logistics Quarterly 2 1955 83 97
32. C. Macharis, and Y.M. Bontekoning Opportunities for OR in intermodal freight transport research: a review European Journal of Operational Research 153 2004 400 416
33. Martinovic, G.; Aleksi, I.; Baumgartner, A.; 2008. Single-commodity vehicle routing problem with pickup and delivery service. Mathematical Problems in Engineering, doi: http://dx.doi.org/10.1155/2008/697981.
34. E.K. Morlok, and L.N. Spasovic Redesigning rail-truck intermodal drayage operations for enhanced service and cost performance Transportation Research Forum 34 1994 16 31
35. R. Namboothiri, and A.L. Erera Planning local container drayage operations given a port access appointment system Transportation Research Part E: Logistics and Transportation Review 44 2008 185 202
36. S.N. Parragh, K.F. Doerner, and R.F. Hartl A survey on pickup and delivery problems. Part I: Transportation between customers and depot Journal für Betriebswirtschaft 58 2008 21 51
37. S.N. Parragh, K.F. Doerner, and R.F. Hartl A survey on pickup and delivery problems. Part II: Transportation between pickup and delivery locations Journal für Betriebswirtschaft 58 2008 81 117
38. E. Pesch, and F. Glover TSP ejection chains Discrete Applied Mathematics 76 1997 165 181
39. M.W.P. Savelsbergh, and M. Sol The general pickup and delivery problem Transportation Science 29 1995 17 29
40. K. Smilowitz Multi-resource routing with flexible tasks: an application in drayage operations IIE Transactions 38 2006 577 590
41. F. Wang, and A. Lim The one-commodity pickup and delivery travelling salesman problem on a path or a tree Networks 48 2006 24 35
42. X. Wang, A.C. Regan, and Z. Xu Local truckload pickup and delivery with hard time window constraints Transportation Research Part B: Methodological 36 2002 97 112
43. R. Zhang, W.Y. Yun, and H. Kopfer Heuristic-based truck scheduling for inland container transportation OR Spectrum 32 2010 787 808
44. R. Zhang, W.Y. Yun, and I.K. Moon A reactive tabu search algorithm for the multi-depot container truck transportation problem Transportation Research Part E: Logistics and Transportation Review 45 2009 904 914
45. R. Zhang, W.Y. Yun, and I.K. Moon Modeling and optimization of a container drayage problem with resource constraints International Journal of Production Economics 133 2011 351 359
46. F. Zhao, S. Li, J. Sun, and D. Mei Genetic algorithm for the one-commodity pickup-and-delivery traveling salesman problem Computers & Industrial Engineering 56 2009 1642 1648