A branch-and-price heuristic algorithm for the ART and external truck scheduling problem in an automated container terminal with a parallel layout

Zehao Wang, Qingcheng Zeng, Xingchun Li and Chenrui Qu

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 184, issue C

Abstract: The scheduling of horizontal transportation equipment in automated container terminals is a focal area of concern in the port industry. In an automated container terminal with a parallel layout, artificial intelligence robots of transportation (ARTs) and external trucks (ETs) are critical vehicles that connect the quayside, yard side, and hinterland. The operational management of ARTs and ETs is complex because of various factors affecting their operational performance, such as vehicle congestion, limited handover point capacity, limited crane operation capacity, and intersection of ARTs and ETs. This study considers the ART and ET scheduling problem, which involves the task assignment of ARTs and the sequencing of all operations for ARTs and ETs. We formulate the problem as a mixed-integer linear programming (MILP) model to minimize the delay time for all ART and ET tasks. However, since the problem is NP-hard, the MILP model cannot be efficiently solved for realistic-scale instances. Therefore, we reformulate the original model into a route-based model and propose a tailored branch-and-price heuristic algorithm to solve the new formulation. In addition, several acceleration methods adapted to the problem characteristics are introduced to enhance the performance of the algorithm. Computational experiments validate the effectiveness of the proposed algorithm and provide managerial insights to support operational decision-making for terminal operators.

Keywords: Automated container terminal; Horizontal transportation equipment scheduling; Branch-and-price; Column generation (search for similar items in EconPapers)
Date: 2024
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/S1366554524000541
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:transe:v:184:y:2024:i:c:s1366554524000541

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103464

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().