考虑泊位疏浚的连续型泊位和动态岸桥联合调度

针对集装箱码头泊位需要定期维护的实际特征,研究了泊位疏浚情况下连续型泊位和动态岸桥联合调度问题。首先,建立了一个以船舶周转时间最小为目标的整数线性规划模型;其次,针对问题特性设计了三种启发式算法。为了分析泊位疏浚对码头工作的影响并验证模型正确性和算法有效性,分别对未考虑泊位疏浚和考虑泊位疏浚两种调度情形,进行了小规模与大规模问题输入的多组测试。三种算法在小规模输入上均取得了相同于CPLEX的精确解,从而验证了算法的有效性;进一步通过对比分析这些算法在大规模输入中的运行结果,验证其有效性能。

Integrated Continuous Berth Allocation and Time-variant Quay Crane Assignment under Berth Dredging in Container Terminal

To deal with the practical requirement of berth maintenance in container terminal operations,this paper aims to the integrated problem of continuous berth allocation and time-variant quay crane assignment where berth dredging is involved.We develop an integer linear programming model,and then propose three heuristic algorithms to solve the problem.In order to analyze berth dredging influence on terminal operations and validate the model together with the algorithms,extensive numerical experiments are tested for both scenarios with or without berth dredging issues in the integrated berth allocation and quay crane assignment model.The numerical results show that the three heuristic algorithms can produce exact solutions as CPLEX does for all the small-scale instances.For large-scale instances,we make a comparison between the solutions of the three algorithms.