The Storage Space Allocation Problem at a Container Terminal

Dung Ying Lin, Chia Wei Chiang

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)


Due to the asymmetry between the time required to retrieve a container to vessel and the time required to register a container at the gate, the storage space allocation problem solves the best allocation policy of these containers that minimizes the potential number of gantry movements during the assigning process and the future retrieval process. A decision rule-based heuristic is proposed, and three properties are discovered in this research. Comprehensive numerical experiments show that the proposed heuristic can solve the real-sized instances within a second, making it possible to account for uncertainty because the re-optimization effort is negligible. Moreover, when applying the proposed heuristic to a container yard at the Port of Kaohsiung in Taiwan and considering the extreme cases, the heuristic performs even better when the number of containers increases and still requires less than 1 s to solve these extreme cases. Finally, the proposed heuristic can be applied to different layouts of storage space and various material handling machines.

Original languageEnglish
Pages (from-to)685-704
Number of pages20
JournalMaritime Policy and Management
Issue number6
Publication statusPublished - 2017 Aug 18

All Science Journal Classification (ASJC) codes

  • Geography, Planning and Development
  • Transportation
  • Ocean Engineering
  • Management, Monitoring, Policy and Law


Dive into the research topics of 'The Storage Space Allocation Problem at a Container Terminal'. Together they form a unique fingerprint.

Cite this