Abstract
So far most stowage planning only consider the stowage of single type containers or do not consider the stability of the containership. Here a 0-1 linear programming model for this problem is proposed. The objective is to maximize space utilization while minimize the operation cost from upload and download of different types containers at each port of a multi-port journey, with vessel stability, industry regulations and customized rules as the constraints. Based on experiments by adopting branch & cut algorithm from COIN-OR(Common Optimization Interface for Operations Research) to such model. Successively, a simulation system is developed to verify the feasibility and practicability of the model. By using the branch and cut algorithm of COIN-OR, the simulation system has shown that our model is efficient and robust.
Chapter PDF
Similar content being viewed by others
References
Steenken, D., VoB, S., Stahlbock, R.: Container terminal operation and operations research: a classification and literature review. OR Spectrum 26, 3–49 (2004)
Methodologies for reducing truck turn time at marine container terminals. Research Report SWUT/05/167830-1
Atkins, W.H.: Modern marine terminal operations and management. Boyle, Oakland (1991)
Kang, J.G., Kim, Y.D.: Stowage planning in maritime container transportation. Journal of the Operational Research Society 53, 415–426 (2002)
Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transportation Research Part A 38, 81–99 (2004)
Shields, J.J.: Container-ship stowage: a computer-aided preplanning system. Marine Technology 21, 370–383 (1984)
Saginaw, D.J., Perakis, A.N.: A decision support system for containership stowage planning. Marine Technology 26, 47–61 (1989)
Shin, J.Y., Nam, K.C.: Intelligent decision support system for containership auto-stowage planning. Journal of Korean Institue Port Research 9, 19–32 (1995)
Wilson, I.D., Roach, P.A., Ware, J.A.: Container stowage pre-planning: using search to genetrate solutions, a case study. Knowledge-Based Systems 14, 137–145 (2001)
Martin, J., Randhawa, S.U., McDowell, E.D.: Computerized container-ship load planning: A methodology and evaluation. Computers & Industrial Engineering 9, 357–369 (1988)
Todd, D.S., Sen, P.: A multiple criteria genetic algorithm for containership loading. In: Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 674–681 (1997)
Haghani, A., Kaisar, E.I.: A model for designing container loading plans for containerships. In: Annual Conference for Transportation Research Board (2001)
Dubrovsky, O., Levitin, G., Penn, M.: A genetic algorithm with a compact solution encoding for the container ship stowage problem. Journal of Heuristics 8, 585–599 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, F., Tian, C., Cao, R., Ding, W. (2008). An Integer Linear Programming for Container Stowage Problem. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2008. ICCS 2008. Lecture Notes in Computer Science, vol 5101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69384-0_90
Download citation
DOI: https://doi.org/10.1007/978-3-540-69384-0_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69383-3
Online ISBN: 978-3-540-69384-0
eBook Packages: Computer ScienceComputer Science (R0)