Heuristic Algorithms for Constructing Transporter Pools in Container Terminals

In port container terminals, containers are transported between vessels and storage blocks by transporters. To improve the utilization of transporters and the operational efficiency of container terminals, the pooling strategy is widely applied, and transporters in the same pool are shared by a group of quay cranes (QCs). This paper compares various strategies for constructing the pools: one pool for each QC, one pool for all the QCs deployed to each vessel, one pool for all the QCs for multiple adjacent vessels, and one pool for all the operating QCs in the terminal. Various heuristic algorithms (HAs) to construct pools of transporters are suggested and evaluated in terms of the total delay time of QC operation and the total travel distance of transporters. In addition, opportunities for dual-command-cycle operation are analyzed for each of these heuristic rules by using different data sets of QC operations. Various scenarios of QC operation are generated, and the HAs are compared in terms of their performance through a simulation study.

• Record URL:
  • https://doi.org/10.1109/TITS.2012.2222026
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Authors:
  • Nguyen, Vu Duc
  • Kim, Kap Hwan
• Publication Date: 2013-6

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 517-526
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 14
  • Issue Number: 2
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Algorithms; Cargo handling equipment; Container terminals; Dispatching; Heuristic methods; Scheduling
• Subject Areas: Data and Information Technology; Freight Transportation; Operations and Traffic Management; I71: Traffic Theory; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01524674
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: May 1 2014 4:36PM