A network flow model for the dynamic and flexible berth allocation problem. (March 2015)

• Record Type: Journal Article
• Authors: Yan, Shangyao; Lu, Chung-Cheng; Hsieh, Jun-Hsiao; Lin, Han-Chun
• Is Part Of: Computers & industrial engineering. Volume 81(2015)
• Page Start: 65
• Page End: 77
• Publication Date: 2015-03
• Subjects: Port management -- Berth allocation -- Mathematical programming -- Multi-commodity network flow problem; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2014.12.028
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: Develop a time–space network flow model for the dynamic berth allocation problem. Incorporate blocking plans for effective and flexible berth-space utilization. Conduct computational experiments on an instance generated using actual data. Perform scenario analyses to obtain insights into important model parameters. Abstract: 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.