Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
552754 | Decision Support Systems | 2007 | 11 Pages |
Abstract
In this paper, the optimization of the Berth Allocation Problem (BAP) is transformed into a multiple stage decision making procedure and a new multiple stage search method, namely stochastic beam search algorithm, is proposed to solve it. New techniques such as an improved beam search scheme, a two-phase node goodness estimation, and a stochastic node selection criteria are proposed. Real-life information provided by Singapore Port was collected as our test data. Experimental results show that the proposed stochastic beam search is more accurate and efficient than both the state-of-the-art meta-heuristic and the traditional determinist beam search.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Information Systems
Authors
Fan Wang, Andrew Lim,