A robust approximation for yard template optimization under uncertainty

Lingyi Yang, Tsan Sheng Ng and Loo Hay Lee

Transportation Research Part B: Methodological, 2022, vol. 160, issue C, 21-53

Abstract: This paper considers a container yard template optimization problem when the arrival schedule of vessels calling at the port is uncertain. First, container storage locations in the yard need to be assigned to vessels, which essentially forms the yard template. When the arrival of the vessels becomes firmed, the operation schedule to store and retrieve containers from the yard is determined, taking into account the vessel turnaround time requirements and activity congestion in the yard. We develop a two-stage robust approximation model in the form of a single linear mixed integer program to minimize the maximum cost associated with excessive activity concentrations and travel distance from the vessel berth to the container storage locations. An accelerated column generation meta-heuristic solution approach is then proposed, which integrates adaptive large neighborhood search, evolutionary algorithm, and column generation algorithm to generate near-optimal solutions in a reasonable time. Numerical results show that the proposed solution algorithm performs favorably compared to other standalone approaches.

Keywords: Robust optimization; Column generation; Yard template; Port operation; Mixed integer programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522000534
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:160:y:2022:i:c:p:21-53

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.2022.03.005

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 ().