Skip to main content
SpringerLink
Log in

2D-Packing with an Application to Stowage in Roll-On Roll-Off Liner Shipping

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9855))

Included in the following conference series:

Abstract

Roll-on/Roll-off (RoRo) ships represent the primary source for transporting vehicles and other types of rolling material over long distances. In this paper we focus on operational decisions related to stowage of cargoes for a RoRo ship voyage visiting a given set of loading and unloading ports. By focusing on stowage on one deck on board the ship, this can be viewed as a special version of a 2-dimensional packing problem with a number of additional considerations, such as one wants to place vehicles that belong to the same shipment close to each other to ease the loading and unloading. Another important aspect of this problem is shifting, which means temporarily moving some vehicles to make an entry/exit route for the vehicles that are to be loaded/unloaded at the given port. We present several versions of a new mixed integer programming (MIP) formulation for the problem. Computational results show that the model provides good solutions on small sized problem instances.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transp. Res. Part A Policy Pract. 38(2), 81–99 (2004)

    Article  Google Scholar 

  2. Andersson, H., Fagerholt, K., Hobbesland, K.: Integrated maritime fleet deployment and speed optimization: case study from roro shipping. Comput. Oper. Res. 55, 233–240 (2015)

    Article  MathSciNet  Google Scholar 

  3. Avriel, M., Penn, M., Shpirer, N., Witteboon, S.: Stowage planning for container ships to reduce the number of shifts. Ann. Oper. Res. 76, 55–71 (1998)

    Article  MATH  Google Scholar 

  4. Dyckhoff, H.: A typology of cutting and packing problems. Eur. J. Oper. Res. 44(2), 145–159 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  5. Hadjiconstantinou, E., Christofides, N.: An exact algorithm for general, orthogonal, two-dimensional knapsack problems. Eur. J. Oper. Res. 83(1), 39–56 (1995)

    Article  MATH  Google Scholar 

  6. Hopper, E., Turton, B.C.: An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. Eur. J. Oper. Res. 128(1), 34–57 (2001)

    Article  MATH  Google Scholar 

  7. Hvattum, L.M., Fagerholt, K., Armentano, V.A.: Tank allocation problems in maritime bulk shipping. Comput. Oper. Res. 36(11), 3051–3060 (2009)

    Article  MATH  Google Scholar 

  8. Kreuzer, E., Schlegel, V., Stache, F.: Multibody simulation tool for the calculation of lashing loads on roro ships. Multibody Sys.Dyn. 18(1), 73–80 (2007)

    Article  MATH  Google Scholar 

  9. Øvstebø, B.O., Hvattum, L.M., Fagerholt, K.: Optimization of stowage plans for roro ships. Comput. Oper. Res. 38(10), 1425–1434 (2011)

    Article  MATH  Google Scholar 

  10. Øvstebø, B.O., Hvattum, L.M., Fagerholt, K.: Routing and scheduling of roro ships with stowage constraints. Transp. Res. Part C Emerg. Technol. 19(6), 1225–1242 (2011)

    Article  MATH  Google Scholar 

  11. Pantuso, G., Fagerholt, K., Wallace, S.W.: Uncertainty in fleet renewal: a case from maritime transportation. Transp. Sci. 50(2), 390–407 (2015)

    Article  MATH  Google Scholar 

  12. Seixas, M.P., Mendes, A.B., Pereira Barretto, M.R., Da Cunha, C.B., Brinati, M.A., Cruz, R.E., Wu, Y., Wilson, P.A.: A heuristic approach to stowing general cargo into platform supply vessels. J. Oper. Res. Soc. 67(1), 148–158 (2016)

    Article  Google Scholar 

  13. Wäscher, G., Haußner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183(3), 1109–1130 (2007)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

We would like to thank an anonymous referee for many valuable comments and suggestions that led to improvements in the paper.

Author information

Authors and Affiliations

  1. Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway

    Jone R. Hansen, Ivar Hukkelberg, Kjetil Fagerholt & Magnus Stålhane

  2. Marine Technology Research Institute (MARINTEK), Trondheim, Norway

    Kjetil Fagerholt

  3. Wallenius Wilhelmsen Logistics, Lysaker, Norway

    Jørgen G. Rakke

Authors
  1. Jone R. Hansen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivar Hukkelberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kjetil Fagerholt
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Magnus Stålhane
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jørgen G. Rakke
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jone R. Hansen .

Editor information

Editors and Affiliations

  1. Faculdade de Ciências da Universidade de Lisboa, Lisbon, Portugal

    Ana Paias

  2. University of Vienna , Vienna, Austria

    Mario Ruthmair

  3. University of Hamburg , Hamburg, Hamburg, Germany

    Stefan Voß

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Hansen, J.R., Hukkelberg, I., Fagerholt, K., Stålhane, M., Rakke, J.G. (2016). 2D-Packing with an Application to Stowage in Roll-On Roll-Off Liner Shipping. In: Paias, A., Ruthmair, M., Voß, S. (eds) Computational Logistics. ICCL 2016. Lecture Notes in Computer Science(), vol 9855. Springer, Cham. https://doi.org/10.1007/978-3-319-44896-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44896-1_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44895-4

  • Online ISBN: 978-3-319-44896-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation