A beam search algorithm for the load sequencing of outbound containers in port container terminals

Kap Hwan Kim (), Jin Soo Kang and Kwang Ryel Ryu ()
Additional contact information
Kap Hwan Kim: Pusan National University
Jin Soo Kang: Pusan National University
Kwang Ryel Ryu: Pusan National University

A chapter in Container Terminals and Automated Transport Systems, 2005, pp 183-206 from Springer

Abstract: Abstract Abeam search algorithm was applied to solve the load-sequencing problem in port container terminals. The algorithm was used to maximize the operational efficiency of transfer cranes and quay cranes (QCs) while satisfying various constraints on stacking containers onto vessels. The load-sequencing problem consisted of two decision-making subproblems. In the first subproblem, a pickup schedule was constructed in which the travel route of a transfer crane (TC) as well as the number of containers it must pick up at each yard-bay are determined. In the second subproblem, the load sequence for individual containers was determined. This study suggested a search scheme in which an algorithm to solve the second subproblem is imbedded into the algorithm for the first subproblem. Numerical experiments using practical data were performed to test the performance of the developed algorithm.

Keywords: Load sequencing; Container terminal; Beam search (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-3-540-26686-0_8

Ordering information: This item can be ordered from
http://www.springer.com/9783540266860

DOI: 10.1007/3-540-26686-0_8

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().