Abstract
Based on two scenarios which describe the movement of full and empty containers within seaport hinterland transportation, this contribution determines possible benefits of exchanging empty containers between cooperating trucking companies. In the first scenario, trucking companies only have access to their own containers. In the second scenario, empty containers are permitted to be interchanged among several owners. Descriptions of both scenarios are given by comprehensive mathematical formulations considering vehicle routing, simultaneously with empty container repositioning. Realistic-sized instances are solved by applying an efficient tabu search heuristic. The results show that container sharing between trucking companies leads to remarkable cost savings.
Similar content being viewed by others
References
Abrache J, Crainic TG, Gendreau M (1999) A new decomposition algorithm for the deterministic dynamic allocation of empty containers. Technical report, Centre for Research on Transportation, University of Montreal
Braekers K, Caris A, Janssens G (2011) A deterministic annealing algorithm for a bi-objective full truckload vehicle routing problem in drayage operations. Procedia Soc Behav Sci 20:344–353
Braekers K, Janssens G, Caris A (2011) Challenges in managing empty container movements at multiple planning levels. Transp Rev 31(6):681–708
Cheung RK, Chen CY (1998) A two-stage stochastic network model and solution methods for the dynamic empty container allocation problem. Transp Sci 32(2):142–162
Choong ST, Cole MH, Kutanoglu E (2002) Empty container management for intermodal transportation networks. Transp Res Part E Logist Transp Rev 38(6):432–438
Clarke G, Wright J (1964) Scheduling of vehicles from a central depot to a number of delivery points. Operat Res 12:568–581
Crainic TG, Gendreau M, Dejax P (1993) Dynamic and stochastic models for the allocation of empty containers. Operat Res 41(1):102–126
Erera AL, Morales JC, Savelsbergh M (2005) Global intermodal tank container management for the chemical industry. Transp Res Part E Logist Transp Rev 41(6):551–566
Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Operat Res 13(5):533–549
Imai A, Nishimura E, Current J (2007) A lagrangian relaxation-based heuristic for the vehicle routing with full container load. Eur J Operat Res 176(1):87–105
Jula H, Dessouky M, Ioannou P, Chassiakos A (2005) Container movement by trucks in metropolitan networks: modeling and optimization. Transp Res Part E Logist Transp Rev 41(3):235–259
Jula H, Chassiakos A, Ioannou P (2006) Port dynamic empty container reuse. Transp Res Part E Logist Transp Rev 42(1):43–60
Kopfer H, Sterzik S (2012) Reduction of empty container repositioning costs by container sharing. In: Klatte D, Lthi HJ, Schmedders K (eds), Operations research proceedings 2011, Springer
Notteboom T, Rodrigue J (2005) Port regionalization: towards a new phase in port development. Marit Policy Manage 32(3):297–313
Sterzik S, Kopfer H (2012) A tabu search heuristic for the inland container transportation problem. Technical report, University of Bremen, Chair of Logistics
Taillard É (1993) Parallel iterative search methods for vehicle routing problems. Networks 23(8):661–673
Toth P, Vigo D (2002) An overview of vehicle routing problems, vol 9, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, chap 1, pp 1–26
Veenstra AW (2005) Empty container repositioning: the port of Rotterdam case, chap 6. Springer, Heidelberg, pp 65–76
Wang X, Regan A (2002) Local truckload pickup and delivery with hard time window constraints. Transp Res Part B Methodol 36(2):97–112
Zhang R, Yun W, Moon I (2009) A reactive tabu search algorithm for the multi-depot container truck transportation problem. Transp Res Part E Log Transp Rev 45(6):904–914
Zhang R, Yun W, Kopfer H (2010) Heuristic-based truck scheduling for inland container transportation. OR Spectr 32(3):787–808
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sterzik, S., Kopfer, H. & Yun, WY. Reducing hinterland transportation costs through container sharing. Flex Serv Manuf J 27, 382–402 (2015). https://doi.org/10.1007/s10696-012-9167-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-012-9167-y