An expanded robust optimisation approach for the berth allocation problem considering uncertain operation time

Xi Xiang and Changchun Liu

Omega, 2021, vol. 103, issue C

Abstract: Container terminals play a vital role as representative logistic facilities for contemporary trade by handling outbound, inbound, and transshipment containers to and from the sea and hinterland. The increasing number of containers and vessels poses new challenges to port management and resource scheduling, because of scarce land, high labour cost, and limited technical equipment. This study investigates the berth allocation planning problem at a tactical level considering uncertain operation time. Based on the historical data, we formulate a data-driven expanded robust optimisation model to minimise the total cost of deviations between the planned and expected berthing time of the vessel. To solve the model, we firstly use K-means clustering to construct the uncertainty set. Secondly, we present a column-and-constraint generation algorithm to solve the model. Extensive computational experiments are conducted to verify the effectiveness of the proposed model and algorithm. Experiment results show that the proposed model can not only guarantee the out-of-sample performance, which overcomes the vulnerability of the sample average approximation approach but also avoid the over-conservatism of the traditional robust optimisation model.

Keywords: Tactical berth allocation problem; Expanded robust optimisation; Column-and-constraint generation; Data-driven (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048321000530
Full text for ScienceDirect subscribers only

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:eee:jomega:v:103:y:2021:i:c:s0305048321000530

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2021.102444

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().