Modeling and solving quay crane scheduling problems based on constraint programming

作者：Qin Tian Bao^*; Sha Mei

来源：Computer Integrated Manufacturing Systems, 2013, 19(1): 181-186.

• Benchmark data
• Constraint programming
• Container terminal
• High quality
• Mixed integer programming
• Precedence relations
• Quay crane scheduling
• Safety requirements

To solve the Quay Crane Scheduling Problem (QCSP) of large container, a quay crane scheduling constraint programming model by considering the factors such as constraint programming, crane interferences, safety requirements, ready times and precedence relations was proposed. The benchmark data was used to test and the result was compared with the current heuristic algorithm. It showed that constraint programming method could solve QCSP with high quality and fast speed, especially for the solving efficiency of large scale cases.

• 出版日期2013
• 单位上海海事大学