Modeling and solving quay crane scheduling problems based on constraint programming

• Article •

Modeling and solving quay crane scheduling problems based on constraint programming

QIN Tian-bao, SHA Mei

College of Transport and Communications, Shanghai Maritime University, Shanghai 200135, China

Received:2013-01-25 Revised:2013-01-25 Online:2013-01-25 Published:2013-01-25

基于约束规划建模求解岸桥调度问题

秦天保,沙梅

上海海事大学交通运输学院, 上海200135

Abstract

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

Key words: quay crane scheduling, container terminal, constraint programming, mixed integer programming

摘要： 为求解大规模集装箱码头岸桥调度问题，提出一个基于约束规划并考虑岸桥冲突、安全间距、就绪时间以及任务优先关系等因素的岸桥调度约束规划模型。利用基准测试数据进行实验测试，与现有启发式算法的求解结果进行比较，结果显示约束规划求解结果具有求解质量好、求解速度快的特性，特别是针对大规模实例的求解效率优势较明显。

关键词: 岸桥调度, 集装箱码头, 约束规划, 混合整数规划

CLC Number:

TP39
U169

QIN Tian-bao, SHA Mei . Modeling and solving quay crane scheduling problems based on constraint programming [J]. .

秦天保,沙梅. 基于约束规划建模求解岸桥调度问题[J]. .

[1]	. Modeling of multi-path interactive annular corridor allocation problem and optimization of improved ant-lion algorithm [J]. , 2021, 27(8): 2237-2247.
[2]	. Bi-directional annular corridor allocation problem design using hybrid whale optimization algorithm [J]. , 2021, 27(10): 2908-2920.
[3]	. Robust scheduling of berth and yard resource template in container terminal [J]. , 2020, 26(第3): 784-794.
[4]	. Integrated optimization for task assignment and sequence decision of cross-over [J]. , 2020, 26(11): 3094-3107.
[5]	. Mathematic model for automated mixed production line scheduling problem with multi-capacity machines [J]. , 2019, 25(第7): 1717-1728.
[6]	. Mixed integer programming model and heuristic method for double-layer corridor allocation problem [J]. , 2018, 24(第8): 1972-1982.
[7]	. Enterprise ramanufacturing logistics network optimization based on modified multi-objective particle swarm optimization algoirthm [J]. , 2018, 24(第8): 2122-2132.
[8]	. Hot metal production scheduling method for torpedo car transportation [J]. , 2018, 24(第6): 1468-1482.
[9]	. Modeling and optimization of product configuration rebuilt driven by customer requirement dynamic change [J]. , 2018, 24(第10): 2584-2598.
[10]	. Integrated continuous berth allocation and quay crane scheduling under tidal influence at container terminal [J]. , 2018, 24(第10): 2599-2611.
[11]	. Collection and distribution virtual machines architecture of container terminal based on computational logistics and its simulation analysis [J]. , 2018, 24(第1): 245-263.
[12]	. Container terminal task scheduling oriented to PID control and simulation optimization [J]. , 2016, 22(第3期): 833-845.
[13]	. Unidirectional quay crane scheduling problems solving by combination of mixed integer programming and constraint programming [J]. , 2015, 21(第2期): 546-555.
[14]	. Robust integrated scheduling for berth and quay crane based on proactive-reactive method [J]. , 2014, 20(5): 1181-.
[15]	. Hybrid flow shop problem with batching machines and multi-jobs families [J]. , 2014, 20(2): 407-.