A network flow model for the dynamic and flexible berth allocation problem

Shangyao Yan, Chung Cheng Lu, Jun Hsiao Hsieh, Han Chun Lin

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


This paper presents a new model for the dynamic berth allocation problem (BAP). The model is developed using a berth-flow network modeling approach and is formulated as an integer multi-commodity network flow problem. In addition, an innovative flexible berth-space utilization scheme, based on blocking plans, is incorporated into the proposed model. This is referred to as the dynamic (vessel arrivals) and flexible (berth space) BAP model (or DFBAP), and is designed to better utilize wharf space in a container port. Computational experiments conducted on an instance generated using actual data show that the DFBAP model is more effective and efficient than the method currently used by port authorities. A set of scenario analyses is also performed to obtain insights into important model parameters.

Original languageEnglish
Pages (from-to)65-77
Number of pages13
JournalComputers and Industrial Engineering
StatePublished - Mar 2015


  • Berth allocation
  • Mathematical programming
  • Multi-commodity network flow problem
  • Port management


Dive into the research topics of 'A network flow model for the dynamic and flexible berth allocation problem'. Together they form a unique fingerprint.

Cite this