Crane Scheduling with Spatial Constraints

• Main Authors: LIM, Andrew, RODRIGUES, Brian, XIAO, Fei, ZHU, Yi
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: scheduling; dynamic programming; heuristics; Operations and Supply Chain Management
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/2854; https://doi.org/10.1002/nav.10123
• Institution: Singapore Management University

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....