Exact Solutions to the Short Sea Shipping Distribution Problem
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.
KeywordsProblem Instance Vehicle Route Problem Demand Distribution Vessel Capacity Deadline Constraint
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.
- 4.Aslidis, A.H.: Combinatorial algorithms for stacking problems. PhD dissertation, MIT (2000)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
- 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 2010Google Scholar