SPUNTB: A Stowage Planning via the Unified Neutral Theory of Biodiversity and Biogeography
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.
KeywordsStowage 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.List of busiest container ports. https://en.wikipedia.org/wiki/List_of_busiest_container_ports
- 2.Unified neutral theory of biodiversity. https://en.wikipedia.org/wiki/Unified_neutral_theory_of_biodiversity
- 3.Review of Maritime Transport. UNCTAD (2014)Google Scholar
- 6.Aslidis, A.H.: Combinatorial algorithms for stacking problems. Ph.D. thesis, Massachusetts Institute of Technology (1989)Google Scholar
- 9.Botter, R.C., Brinati, M.A.: Stowage container planning: a model for getting an optimal solution (1991)Google Scholar
- 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