Skip to main content
SpringerLink
Log in

Exact Solutions to the Short Sea Shipping Distribution Problem

  • Conference paper
Operational Research

Part of the book series: CIM Series in Mathematical Sciences ((CIMSMS,volume 4))

  • 806 Accesses

Abstract

Short sea shipping has several advantages over other means of transportation, recognized by EU members. The maritime transportation could be dealt like a combination of two well-known problems: the container stowage problem and routing planning problem. The integration of these two well-known problems results in a new problem CSSRP (Container stowage and ship routing problem) that is also an hard combinatorial optimization problem. The aim of this work is to solve the CSSRP using a mixed integer programming model. It is proved that regardless the complexity of this problem, optimal solutions could be achieved in a reduced computational time. For testing the mathematical model some problems based on real data were generated and a sensibility analysis was performed.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    An overstow occurs when there are containers that must be moved because they block the access to other containers that have to be unloaded.

References

  1. Agarwal, R., Ergun, O.: Ship scheduling and network design for cargo routing in linear shipping. Transp. Sci. 42(2), 175–196 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Ambrosino, D., Sciomachen, A., Tanfani, E.: A decomposition heuristics for the container ship stowage problem. J. Heuristics 12, 211–233 (2006)

    Article  MATH  Google Scholar 

  4. Aslidis, A.H.: Combinatorial algorithms for stacking problems. PhD dissertation, MIT (2000)

    Google Scholar 

  5. Avriel, M., Penn, M.: Exact and approximate solutions of the container ship stowage problem. Comput. Ind. Eng. 25, 271–274 (1993)

    Article  Google Scholar 

  6. 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 

  7. Avriel, M., Penn, M., Shpirer, N.: Container ship stowage problem: complexity and connection to the coloring of circle graphs. Discret. Appl. Math. 103, 271–279 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  8. Bortfeldt, A., Wascher, G.: Constraints in container loading a state-of-the-art review. Eur. J. Oper. Res. 229, 1–20 (2013)

    Article  MathSciNet  Google Scholar 

  9. Botter, R.C., Brinati, M.A.: Stowage container planning: a model for getting an optimal solution. In: Computer Applications in the Automation of Shipyard Operation and Ship Design, VII, pp. 217–229. North-Holland, Amsterdam/New York (1992)

    Google Scholar 

  10. Christiansen, M., Nygreen, B.: A method for solving ship routing problems with inventory constraints. Ann. Oper. Res. 81, 357–378 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  11. Delgado, A., Jensen, R.M., Janstrup, K., Rose, T.H., Andersen, K.H.: A Constraint Programming model for fast optimal stowage of container vessel bays. Eur. J. Oper. Res. 220, 251–261 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  12. Dubrovsky, O., Levitin, O.G., Penn, M.: A genetic algorithm with a compact solution encoding for the container ship stowage problem. J. Heuristics 8, 585–599 (2002)

    Article  Google Scholar 

  13. Gendreau, M., Iori, M., Laporte, G., Martello, S.: A tabu search algorithm for a routing and container loading problem. Transp. Sci. 9(3), 342–350 (2006)

    Article  Google Scholar 

  14. Martins, T., Moura, A., Campos, A.A., Lobo, V.: Genetic algorithms approach for containerships fleet management dependent on cargo and their deadlines. In: Proceedings of IAME 2010: Annual Conference of the International Association of Maritime Economists, Lisbon 7–9 July 2010

    Google Scholar 

  15. Moura, A., Oliveira, J.F.: An integrated approach to the vehicle routing and container loading problems. Oper. Res. Spectr. 31, 775–800 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  16. Moura, A., Oliveira, J., Pimentel, C.: A mathematical model for the container stowage and ship routing problem. J. Math. Model. Algorithms Oper. Res. 12(3), 217–231 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  17. Wei-Ying, Z., Yan, L., Zhuo-Shang, J.T.: Model and algorithm for container ship stowage planning based on Bin-packing problem. J. Marine Sci. Appl. 4(3), 30–36 (2005)

    Article  Google Scholar 

  18. Wilson, I.D., Roach, P.A.: Principles of combinatorial optimization applied to container-ship stowage planning. J. Heuristics 5(4), 403–418(16) (1999)

    Article  MATH  Google Scholar 

  19. Wilson, I.D., Roach, P.A.: Container stowage planning: a methodology for generating computerized solutions. J. Oper. Res. Soc. 51, 1248–1255 (2000)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by Portuguese funds through the CIDMA – Center for Research and Development in Mathematics and Applications, and the Portuguese Foundation for Science and Technology (Fundação para a Ciência e a Tecnologia), within project PEst-OE/MAT/UI4106/2014.

Author information

Authors and Affiliations

  1. Department of Economics, Management and Industrial Engineering, CIDMA – Center for Research and Development in Mathematics and Applications, University of Aveiro Campus Universitário de Santiago, 3810-193, Aveiro, Portugal

    Ana Moura

  2. Department of Economics, Management and Industrial Engineering, University of Aveiro, Portugal, Campus Universitário de Santiago, 3810-193, Aveiro, Portugal

    Jorge Oliveira

Authors
  1. Ana Moura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jorge Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ana Moura .

Editor information

Editors and Affiliations

  1. Department of Mathematics and LIAAD-INESC TEC, Polytechnic Institute of Bragança; School of Technology and Management, Bragança, Portugal

    João Paulo Almeida

  2. Faculty of Engineering, CEGI - INESC TEC; University of Porto, Porto, Portugal

    José Fernando Oliveira

  3. Department of Mathematics and LIAAD-INESC TEC, University of Porto, Porto, Portugal

    Alberto Adrego Pinto

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Moura, A., Oliveira, J. (2015). Exact Solutions to the Short Sea Shipping Distribution Problem. In: Almeida, J., Oliveira, J., Pinto, A. (eds) Operational Research. CIM Series in Mathematical Sciences, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-319-20328-7_16

Download citation

Publish with us

Policies and ethics

Search

Navigation