Title
A critical-shaking neighborhood search for the yard allocation problem
Abstract
The yard allocation problem (YAP) is a real-life resource allocation problem faced by the Port of Singapore Authority (PSA). As the problem is NP-hard, we propose an effective meta-heuristic procedure, named critical-shaking neighborhood search. Extensive experiments have shown that the new method can produce higher quality solutions in a much shorter time, as compared with other meta-heuristics in the literature. Further to this, it has also improved or at least achieved the current best solutions to all the benchmark instances of the problem.
Year
DOI
Venue
2004
10.1016/j.ejor.2005.01.064
European Journal of Operational Research
Keywords
DocType
Volume
Metaheuristics,Logistics,Packing,Scheduling
Conference
174
Issue
ISSN
Citations 
2
0377-2217
14
PageRank 
References 
Authors
0.79
8
2
Name
Order
Citations
PageRank
Andrew Lim193789.78
Zhou Xu220814.97