Crane Scheduling Using Tabu Search
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 de...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2002
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/lkcsb_research/2075 https://doi.ieeecomputersociety.org.libproxy.smu.edu.sg/10.1109/TAI.2002.1180799 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.lkcsb_research-3074 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.lkcsb_research-30742010-09-23T12:30:04Z Crane Scheduling Using Tabu Search LIM, Andrew RODRIGUES, Brian XIAO, Fei ZHU, Yi 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. 2002-11-04T08:00:00Z text https://ink.library.smu.edu.sg/lkcsb_research/2075 info:doi/10.1109/TAI.2002.1180799 https://doi.ieeecomputersociety.org.libproxy.smu.edu.sg/10.1109/TAI.2002.1180799 Research Collection Lee Kong Chian School Of Business eng Institutional Knowledge at Singapore Management University Operations and Supply Chain Management |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Operations and Supply Chain Management |
spellingShingle |
Operations and Supply Chain Management LIM, Andrew RODRIGUES, Brian XIAO, Fei ZHU, Yi Crane Scheduling Using Tabu Search |
description |
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. |
format |
text |
author |
LIM, Andrew RODRIGUES, Brian XIAO, Fei ZHU, Yi |
author_facet |
LIM, Andrew RODRIGUES, Brian XIAO, Fei ZHU, Yi |
author_sort |
LIM, Andrew |
title |
Crane Scheduling Using Tabu Search |
title_short |
Crane Scheduling Using Tabu Search |
title_full |
Crane Scheduling Using Tabu Search |
title_fullStr |
Crane Scheduling Using Tabu Search |
title_full_unstemmed |
Crane Scheduling Using Tabu Search |
title_sort |
crane scheduling using tabu search |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2002 |
url |
https://ink.library.smu.edu.sg/lkcsb_research/2075 https://doi.ieeecomputersociety.org.libproxy.smu.edu.sg/10.1109/TAI.2002.1180799 |
_version_ |
1770570123236605952 |