A tabu search heuristic for the local container drayage problem under a new operation mode

Transportation Research Part E: Logistics and Transportation Review

Volumn 62, Issue , 2014, Pages 136-150

  Xue, Zhaojie ^a   Zhang, Canrong ^a   Lin, Wei Hua ^b   Miao, Lixin ^a   Yang, Peng ^a  

^a TSINGHUA UNIVERSITY   (China)

^b University of Arizona   (United States)

Author keywords

Local container drayage; Tabu search; Temporal constraints; Tractor and trailer separation; Vehicle routing and scheduling

Indexed keywords

ALGORITHM; NUMERICAL MODEL; OPTIMIZATION; PERFORMANCE ASSESSMENT; SOFTWARE; TRANSPORTATION PLANNING; TRANSPORTATION SYSTEM;

EID: 84891925198     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2013.12.007     Document Type: Article

References (26)

1. Bredström D., Rönnqvist M. Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur. J. Oper. Res. 2008, 191:19-31.
2. Caris A., Janssens G.K. A local search heuristic for the pre- and end-haulage of intermodal container terminals. Comput. Oper. Res. 2009, 36:2763-2772.
3. Chao I.M. A tabu search method for the truck and trailer routing problem. Comput. Oper. Res. 2002, 29:33-51.
4. Cheung R.K., Shi N., Powell W.B., Simao H.P. An attribute-decision model for cross-border drayage problem. Transport. Res. Part E - Logist. Transport. Rev. 2008, 44:217-234.
5. Chung K.H., Ko C.S., Shin J.Y., Hwang H., Kim K.H. Development of mathematical models for the container road transportation in Korean trucking industries. Comput. Indus. Eng. 2007, 53:252-262.
6. Cordeau J.F., Laporte G., Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. J. Oper. Res. Soc. 2001, 52:928-936.
7. Coslovich L., Pesenti R., Ukovich W. Minimizing fleet operating costs for a container transportation company. Eur. J. Oper. Res. 2006, 171:776-786.
8. Dohn A., Rasmussen M.S., Larsen J. The vehicle routing problem with time windows and temporal dependencies. Networks 2011, 58:273-289.
9. Drexl M. Synchronization in vehicle routing-a survey of VRPs with multiple synchronization constraints. Transport. Sci. 2012, 46:297-316.
10. Garcia B.L., Potvin J.Y., Rousseau J.M. A parallel implementation of the tabu search heuristic for vehicle-routing problems with time window constraints. Comput. Oper. Res. 1994, 21:1025-1033.
11. Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem. Manage. Sci. 1994, 40:1276-1290.
12. Gerdessen J. Vehicle routing problem with trailers. Eur. J. Oper. Res. 1996, 93:135-147.
13. Glover F. Future paths for integer programming and links to artificial-intelligence. Comput. Oper. Res. 1986, 13:533-549.
14. Imai A., Nishimura E., Current J. A lagrangian relaxation-based heuristic for the vehicle routing with full container load. Eur. J. Oper. Res. 2007, 176:87-105.
15. Jula H., Dessouky M., Ioannou P., Chassiakos A. Container movement by trucks in metropolitan networks: modeling and optimization. Transport. Res. Part E - Logist. Transport. Rev. 2005, 41:235-259.
16. Lai M., Crainic T.G., Francesco M.D., Zuddas P. An heuristic search for the routing of heterogeneous trucks with single and double container loads. Transport. Res. Part E - Logist. Transport. Rev. 2013, 56:108-118.
17. Meisel F., Kopfer H. Synchronized routing of active and passive means of transport. OR Spect. 2012, 1-26.
18. Namboothiri R., Erera A.L. Planning local container drayage operations given a port access appointment system. Transport. Res. Part E - Logist. Transport. Rev. 2008, 44:185-202.
19. Semet F. A two-phase algorithm for the partial accessibility constrained vehicle routing problem. Ann. Oper. Res. 1995, 61:45-65.
20. Smilowitz K. Multi-resource routing with flexible tasks: an application in drayage operations. IIE Trans. 2006, 38:555-568.
21. Solomon M.M. Algorithms for the vehicle-routing and scheduling problems with time window constraints. Oper. Res. 1987, 35:254-265.
22. Tjokroamidjojo D., Kutanoglu E., Taylor G.D. Quantifying the value of advance load information in truckload trucking. Transport. Res. Part E - Logist. Transport. Rev. 2006, 42:340-357.
23. Wang X., Regan A.C. Local truckload pickup and delivery with hard time window constraints. Transport. Res. Part B: Methodol. 2002, 36:97-112.
24. Zhang R.Y., Yun W., Kopfer H. Heuristic-based truck scheduling for inland container transportation. OR Spect. 2010, 32:787-808.
25. Zhang R.Y., Yun W.Y., Moon I. A reactive tabu search algorithm for the multi-depot container truck transportation problem. Transport. Res. Part E - Logist. Transport. Rev. 2009, 45:904-914.
26. Zhang R.Y., Yun W.Y., Moon I.K. Modeling and optimization of a container drayage problem with resource constraints. Int. J. Product. Econ. 2011, 133:351-359.