起重机调度与空间限制—外文翻译.docVIP

徐州工程学院毕业设计 PAGE 27 附录 英文原文 Crane Scheduling with Spatial Constraints Andrew Lim, Brian Rodrigues, Fei Xiao, and Yi Zhu 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 ?nd a crane-to-job matching which maximizes throughput under these constraints. We provide dynamic programming algorithms, a probabilistic tabu search