A simulation optimization method for deep-sea vessel berth planning and feeder arrival scheduling at a container port
Shuai Jia,
Chung-Lun Li and
Zhou Xu
Transportation Research Part B: Methodological, 2020, vol. 142, issue C, 174-196
Abstract:
Vessels served by a container port can usually be classified into two types: deep-sea vessels and feeders. While the arrival times and service times of deep-sea vessels are known to the port operator when berth plans are being devised, the service times of feeders are usually uncertain due to lack of data interchange between the port operator and the feeder operators. The uncertainty of feeder service times can incur long waiting lines and severe port congestion if the service plans for deep-sea vessels and feeders are poorly devised. This paper studies the problem of how to allocate berths to deep-sea vessels and schedule arrivals of feeders for congestion mitigation at a container port where the number of feeders to be served is significantly larger than the number of deep-sea vessels, and where the service times of feeders are uncertain. We develop a stochastic optimization model that determines the berth plans of deep-sea vessels and arrival schedules of feeders, so as to minimize the departure delays of deep-sea vessels and schedule displacements of feeders. The model controls port congestion through restricting the expected queue length of feeders. We develop a three-phase simulation optimization method to solve this problem. Our method comprises a global phase, a local phase, and a clean-up phase, where the simulation budget is wisely allocated to the solutions explored in different phases so that a locally optimal solution can be identified with a reasonable amount of computation effort. We evaluate the performance of the simulation optimization method using test instances generated based on the operational data of a container port in Shanghai.
Keywords: Berth allocation; Port operations; Service time uncertainty; Congestion mitigation; Simulation optimization (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261520304197
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:transb:v:142:y:2020:i:c:p:174-196
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.trb.2020.10.007
Access Statistics for this article
Transportation Research Part B: Methodological is currently edited by Fred Mannering
More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().