Crane scheduling with spatial constraints

Crane scheduling with spatial constraints

0.00 Avg rating0 Votes
Article ID: iaor20052249
Country: United States
Volume: 51
Issue: 3
Start Page Number: 386
End Page Number: 406
Publication Date: Apr 2004
Journal: Naval Research Logistics
Authors: , , ,
Keywords: scheduling, heuristics, programming: dynamic
Abstract:

In this work, we examine port crane scheduling with spatial and separation constraints. Although common to most port operations, these constraints have not been previously studied. We assume that cranes cannot cross, there is a minimum distance between cranes and jobs cannot be done simultaneously. The objective is to find a crane-to-job matching which maximizes throughput under these constraints. We provide dynamic programming algorithms, a probabilistic tabu search, and a squeaky wheel optimization heuristic for solutions. Experiments show the heuristics perform well compared with optimal solutions obtained by CPLEX for small scale instances where a squeaky wheel optimization with local search approach gives good results within short times.

Reviews

Required fields are marked *. Your email address will not be published.