Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/39088
| Title: | The General Yard Allocation Problem | Authors: | Chen, P. Fu, Z. Lim, A. Rodrigues, B. |
Issue Date: | 2003 | Citation: | Chen, P.,Fu, Z.,Lim, A.,Rodrigues, B. (2003). The General Yard Allocation Problem. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2724 : 1986-1997. ScholarBank@NUS Repository. | Abstract: | The General Yard Allocation Problem (GYAP) is a resource allocation problem faced by the Port of Singapore Authority. Here, space allocation for cargo is minimized for all incoming requests for space required in the yard within time intervals. The GYAP is NP-hard for which we propose several heuristic algorithms, including Tabu Search, Simulated Annealing, Genetic Algorithms and the recently emerged "Squeaky Wheel" Optimization (SWO). Extensive experiments give solutions to the problem while comparisons among approaches developed show that the Genetic Algorithm method gives best results. © Springer-Verlag Berlin Heidelberg 2003. | Source Title: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | URI: | http://scholarbank.nus.edu.sg/handle/10635/39088 | ISSN: | 03029743 |
| Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.