Yard Crane Scheduling in the Ground Trolley-Based Automated Container Terminal

Xiao-Ming Yang () and Xin-Jia Jiang
Additional contact information
Xiao-Ming Yang: Shanghai Offshore Engineering Research Institute, Shanghai Maritime University, Shanghai 201306, P. R. China
Xin-Jia Jiang: College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2020, vol. 37, issue 02, 1-28

Abstract: The yard crane (YC) scheduling problem is studied for a new terminal design, known as the Ground Trolley-based Automated Container Terminal (GT-ACT). At the operational level, the YC scheduling problem considering GT could be formalized as job sequencing. The cooperative operation of the twin YCs, GT and the transport vehicles is complicated, a small change in the operation sequence may cause a chain reaction, which could overthrow the partial sequence preferred previously. A hybrid algorithm based on the nested partition (NP) framework is proposed. The ant colony (AC) algorithm is combined in the method for solution construction, while genetic algorithm (GA) is used for the perturbation and backtrack purposes. Experiments show the hybrid method is effective for practical problems under different scales. The AC and GA algorithms play an important role in improving the optimization.

Keywords: Ground trolley-based automated container terminal; job sequencing; nested partition framework; ant colony algorithm; genetic algorithm (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.worldscientific.com/doi/abs/10.1142/S0217595920500074
Access to full text is restricted to subscribers

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:wsi:apjorx:v:37:y:2020:i:02:n:s0217595920500074

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595920500074

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().