Skip to main content
SpringerLink
Log in
Book cover

International Conference on e-Business Engineering

ICEBE 2019: Advances in E-Business Engineering for Ubiquitous Computing pp 527–540Cite as

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

  • Conference paper
  • First Online:

  • 1139 Accesses

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 41))

Abstract

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.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  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 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  6. Aslidis, A.H.: Combinatorial algorithms for stacking problems. Ph.D. thesis, Massachusetts Institute of Technology (1989)

    Google Scholar 

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

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  9. Botter, R.C., Brinati, M.A.: Stowage container planning: a model for getting an optimal solution (1991)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  14. Kang, J.G., Kim, Y.D.: Stowage planning in maritime container transportation. J. Oper. Res. Soc. 53(4), 415–426 (2002)

    Article  Google Scholar 

  15. Monaco, M.F., Sammarra, M., Sorrentino, G.: The terminal-oriented ship stowage planning problem. Eur. J. Oper. Res. 239(1), 256–265 (2014)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  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 

  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)

    Article  Google Scholar 

Download references

Acknowledgment

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

Author information

Authors and Affiliations

  1. School of Computer Science, Wuhan University, Wuhan, China

    Zongzhao Xie & Wenbin Hu

  2. Shenzhen Research Institute, Wuhan University, Wuhan, China

    Zongzhao Xie & Wenbin Hu

Authors
  1. Zongzhao Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenbin Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Zongzhao Xie or Wenbin Hu .

Editor information

Editors and Affiliations

  1. ECB, Faculty of Engineering and Computing, Coventry University, Coventry, UK

    Kuo-Ming Chao

  2. School of Software, Shanghai Jiaotong University, Shanghai, China

    Lihong Jiang

  3. School of Business, University of New South Wales, Canberra, ACT, Australia

    Omar Khadeer Hussain

  4. National Taiwan Ocean University, Keelung City, Taiwan

    Shang-Pin Ma

  5. Faculty of Engineering and Computing, Coventry University, Coventry, UK

    Xiang Fei

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xie, Z., Hu, W. (2020). SPUNTB: A Stowage Planning via the Unified Neutral Theory of Biodiversity and Biogeography. In: Chao, KM., Jiang, L., Hussain, O., Ma, SP., Fei, X. (eds) Advances in E-Business Engineering for Ubiquitous Computing. ICEBE 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 41. Springer, Cham. https://doi.org/10.1007/978-3-030-34986-8_37

Download citation

Publish with us

Policies and ethics

Search

Navigation