摘要
To tackle the unidirectional quay crane scheduling problems in container terminals, a novel constraint programming model was proposed which not only considered the common quay crane constraints such as crane interference, safety margin requirement, ready time and precedence relationship, but also considered the initial blocking often ignored by most of the literature. To improve the solving performance further, a solving procedure combining mixed integer programming and constraint programming was put forward. By using an example test, the advantage of combination method's solving performance than constraint programming method was proved. To further explore the potential of optimization, another combination solving strategy for bi-objective optimization was proposed, which could improve the total completion time on the basis of optimizing the makespan.
学科与关键词
- Scheduling quay cranes and yard trucks for unloading operations in container portsZhen, Lu; Yu, Shucheng; Wang, Shuaian*; Sun, ZhuoAnnals of Operations Research, 2019, 273(1-2): 455-478.被引 58
- Stochastic programming approach for unidirectional quay crane scheduling problem with uncertaintyMa, Shoufeng; Li, Hongming; Zhu, Ning*; Fu, ChenyiJOURNAL OF SCHEDULING, 2021, 24(2): 137-174.被引 17
- Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraintsAlsoufi, Ghazwan*; Yang, Xinan; Salhi, AbdellahJournal of the Operational Research Society, 2018, 69(3): 372-383.被引 12
