Berth Allocation Planning Optimization in Container Terminals

Jam Dai, Wuqin Lin, Rajeeva Moorthy and Chung-Piaw Teo
Additional contact information
Jam Dai: Georgia Institute of Technology
Wuqin Lin: Georgia Institute of Technology
Rajeeva Moorthy: Georgia Institute of Technology
Chung-Piaw Teo: National University of Singapore

A chapter in Supply Chain Analysis, 2008, pp 69-104 from Springer

Abstract: We study the problem of allocating berth space for vessels in container terminals, which is referred to as the berth allocation planning problem. We solve the static berth allocation planning problem as a rectangle packing problem with release time constraints, using a local search algorithm that employs the concept of sequence pair to define the neighborhood structure. We embed this approach in a real time scheduling system to address the berth allocation planning problem in a dynamic environment. We address the issues of vessel allocation to the terminal (thus affecting the overall berth utilization), choice of planning time window (how long to plan ahead in the dynamic environment), and the choice of objective used in the berthing algorithm (e.g., should we focus on minimizing vessels’ waiting time or maximizing berth utilization?). In a moderate load setting, extensive simulation results show that the proposed berthing system is able to allocate space to most of the calling vessels upon arrival, with the majority of them allocated the preferred berthing location. In a heavy load setting, we need to balance the concerns of throughput with acceptable waiting time experienced by vessels. We show that, surprisingly, these can be handled by deliberately delaying berthing of vessels in order to achieve higher throughput in the berthing system.

Keywords: Sequence Pair; Container Terminal; Quay Crane; Berth Allocation Problem; Schedule Window (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations: View citations in EconPapers (10)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-0-387-75240-2_4

Ordering information: This item can be ordered from
http://www.springer.com/9780387752402

DOI: 10.1007/978-0-387-75240-2_4

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().