SPUNTB: A Stowage Planning via the Unified Neutral Theory of Biodiversity and Biogeography

  • Zongzhao XieEmail author
  • Wenbin HuEmail author
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 41)


Stowage planning, which raises when the ship industry determines the position of containers, is a key part in container terminal management. Literatures show that binary integer programming for that problem is impracticable because of large number of binary variables and constraints. To reduce the turnaround time and cost, this paper propose a algorithm for stowage planning based on the unified neutral theory of biodiversity and biogeography (SPUNTB). A greedy strategy is constructed to build the initial solution. Moreover, randomizing, migration strategy, unloading and reloading strategy, and filter are also introduced to make it more instructive and faster. The proposed algorithm, verified by extensive computational experiments, achieves a satisfying performance.


Stowage planning The neutral theory Migration strategy Filter 



This work was supported in part by the Key Projects of Guangdong Natural Science Foundation (No.2018B030311003).


  1. 1.
  2. 2.
  3. 3.
    Review of Maritime Transport. UNCTAD (2014)Google Scholar
  4. 4.
    Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A.: A new three-step heuristic for the master bay plan problem. Marit. Econ. Logistics 11(1), 98–120 (2009)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Aslidis, A.H.: Combinatorial algorithms for stacking problems. Ph.D. thesis, Massachusetts Institute of Technology (1989)Google Scholar
  7. 7.
    Avriel, M., Penn, M.: Exact and approximate solutions of the container ship stowage problem. Comput. Ind. Eng. 25(1–4), 271–274 (1993)CrossRefGoogle Scholar
  8. 8.
    Avriel, M., Penn, M., Shpirer, N.: Container ship stowage problem: complexity and connection to the coloring of circle graphs. Discrete Appl. Math. 103(1–3), 271–279 (2000)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Botter, R.C., Brinati, M.A.: Stowage container planning: a model for getting an optimal solution (1991)Google Scholar
  10. 10.
    Ding, D., Chou, M.C.: Stowage planning for container ships: a heuristic algorithm to reduce the number of shifts. Eur. J. Oper. Res. 246(1), 242–249 (2015)CrossRefGoogle Scholar
  11. 11.
    Dubrovsky, O., Levitin, G., Penn, M.: A genetic algorithm with a compact solution encoding for the container ship stowage problem. J. Heuristics 8(6), 585–599 (2002)CrossRefGoogle Scholar
  12. 12.
    Hu, W., Min, Z., Du, B.: A novel algorithm based on the unified neutral theory of biodiversity and biogeography model for block allocation of outbound container. Int. J. Comput. Integr. Manuf. 27(6), 529–546 (2014)CrossRefGoogle Scholar
  13. 13.
    Imai, A., Sasaki, K., Nishimura, E., Papadimitriou, S.: Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. Eur. J. Oper. Res. 171(2), 373–389 (2006)CrossRefGoogle Scholar
  14. 14.
    Kang, J.G., Kim, Y.D.: Stowage planning in maritime container transportation. J. Oper. Res. Soc. 53(4), 415–426 (2002)CrossRefGoogle Scholar
  15. 15.
    Monaco, M.F., Sammarra, M., Sorrentino, G.: The terminal-oriented ship stowage planning problem. Eur. J. Oper. Res. 239(1), 256–265 (2014)CrossRefGoogle Scholar
  16. 16.
    Parreño, F., Pacino, D., Alvarez-Valdes, R.: A grasp algorithm for the container stowage slot planning problem. Trans. Res. Part E Logistics Trans. Rev. 94, 141–157 (2016)CrossRefGoogle Scholar
  17. 17.
    Sciomachen, A., Tanfani, E.: The master bay plan problem: a solution method based on its connection to the three-dimensional bin packing problem. IMA J. Manag. Math. 14(3), 251–269 (2003)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Sciomachen, A., Tanfani, E.: A 3D-BPP approach for optimising stowage plans and terminal productivity. Eur. J. Oper. Res. 183(3), 1433–1446 (2007)CrossRefGoogle Scholar
  19. 19.
    Wei-Ying, Z., Yan, L., Zhuo-Shang, J.: Model and algorithm for container ship stowage planning based on bin-packing problem. J. Mar. Sci. Appl. 4(3), 30–36 (2005)CrossRefGoogle Scholar
  20. 20.
    Wilson, I.D., Roach, P.A., Ware, J.A.: Container stowage pre-planning: using search to generate solutions, a case study. In: Research and Development in Intelligent Systems XVII, pp. 349–362. Springer (2001)Google Scholar
  21. 21.
    Yang, J.H., Kim, K.H.: A grouped storage method for minimizing relocations in block stacking systems. J. Intell. Manuf. 17(4), 453–463 (2006)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Computer ScienceWuhan UniversityWuhanChina
  2. 2.Shenzhen Research InstituteWuhan UniversityWuhanChina

Personalised recommendations