143
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

A novel algorithm based on the unified neutral theory of biodiversity and biogeography model for block allocation of outbound container

, &
Pages 529-546 | Received 25 Mar 2012, Accepted 09 Jun 2013, Published online: 02 Aug 2013
 

Abstract

Block allocation problem (BAP) is the key part of container terminal management. To make full use of the limited yard resources and to reduce the turnaround and transportation time, this paper focuses on the objectives of BAP offering multiple work ways, avoiding loading or collecting containers at the same time, and minimising the total distance between the berths and the blocks. The solution of BAP is similar to the model that individuals choose proper islands to live in the unified neutral theory of biodiversity and biogeography (UNTBB). The difficulty lies on that the UNTBB model is a complicated stochastic process. A novel algorithm based on the modified UNTBB model is proposed. Based on this modified UNTBB model, this paper proposed a grouping strategy to reduce the solution set. To guarantee the consecutive container groups not to put in the same block and to assure a consecutive and parallel loading process, a strategy that kills any one of the species existing prey relationship is put forward. Moreover, a greedy strategy is constructed to select an island to accelerate the ecological balance among islands. All these strategies are included into UNTBB to make ecological selection more instructive and faster. The optimal solution in the modified UNTBB model is the optimisation result of the BAP. The experiments show that the novel algorithm proposed in this paper achieves a better performance than the other conventional methods.

Acknowledgements

This work is partially supported by the National Natural Science Foundation, China (No. 70901060); the Hubei Province Natural Science Foundation (No. 2011CDB461); the State Key Lab of Software Engineering Open Foundation (No. SKLSE2010-08-15); the Youth Plan Found of Wuhan City  (No. 201150431101) and the Fundamental Research Funds for the Central Universities. The authors also gratefully acknowledge the helpful comments and suggestions of the anonymous reviewers, which have helped improve the paper’s presentation.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 528.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.