Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/40457
DC FieldValue
dc.titleCrane scheduling using Tabu search
dc.contributor.authorLim, A.
dc.contributor.authorRodrigues, B.
dc.contributor.authorXiao, F.
dc.contributor.authorZhu, Y.
dc.date.accessioned2013-07-04T08:04:44Z
dc.date.available2013-07-04T08:04:44Z
dc.date.issued2002
dc.identifier.citationLim, A.,Rodrigues, B.,Xiao, F.,Zhu, Y. (2002). Crane scheduling using Tabu search. Proceedings of the International Conference on Tools with Artificial Intelligence : 146-153. ScholarBank@NUS Repository.
dc.identifier.issn10636730
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40457
dc.description.abstractIn this paper, we examine crane scheduling for ports. This important component of port operations management is studied when certain spatial constraints, which are common to crane operations, are considered. Although there has been some work on crane scheduling, such spatial constraints have not been previously developed. We assume that ships can be divided into holds and that cranes can move from hold to hold but that only one crane can work on one hold or job at any one time. The objective is to find a crane-to-job matching which will maximize throughput for such operations under these basic spatial constraints. We propose two dynamic programming algorithms, prove NP-completeness of the problem and provide heuristics to solve the crane scheduling problem with spatial constraints. We develop Probabilistic Tabu Search techniques for application to the problem which are easy to implement. In experiments, we compare the performance of tabu search with other algorithms applied to the crane scheduling problem.
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.sourcetitleProceedings of the International Conference on Tools with Artificial Intelligence
dc.description.page146-153
dc.description.codenPCTIF
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Page view(s)

120
checked on May 5, 2021

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.