Skip to main content
Log in

Reducing hinterland transportation costs through container sharing

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

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

    Google Scholar 

  • Braekers K, Janssens G, Caris A (2011) Challenges in managing empty container movements at multiple planning levels. Transp Rev 31(6):681–708

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • Clarke G, Wright J (1964) Scheduling of vehicles from a central depot to a number of delivery points. Operat Res 12:568–581

    Google Scholar 

  • Crainic TG, Gendreau M, Dejax P (1993) Dynamic and stochastic models for the allocation of empty containers. Operat Res 41(1):102–126

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Operat Res 13(5):533–549

    MATH  MathSciNet  Google Scholar 

  • 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

    MATH  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • Jula H, Chassiakos A, Ioannou P (2006) Port dynamic empty container reuse. Transp Res Part E Logist Transp Rev 42(1):43–60

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Wang X, Regan A (2002) Local truckload pickup and delivery with hard time window constraints. Transp Res Part B Methodol 36(2):97–112

    Google Scholar 

  • 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

    Google Scholar 

  • Zhang R, Yun W, Kopfer H (2010) Heuristic-based truck scheduling for inland container transportation. OR Spectr 32(3):787–808

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Herbert Kopfer.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-012-9167-y

Keywords

Navigation