摘要
考虑集装箱码头在实际作业中岸桥故障频发,研究了在某集装箱码头确定泊位上单艘船舶的岸桥多阶段再调度问题.针对岸桥故障场景多变的特征,设计了变长滚动的多阶段再调度机制;重点考虑作业岸桥的故障对该船岸桥调度方案的影响,兼顾作业岸桥装卸过程中不可跨越和保持安全距离等现实条件以及因岸桥故障引起的约束,构建了以岸桥最大完工时间最小为目标的线性规划模型,得出每个滚动阶段决策点处最优的岸桥再调度方案;针对模型的动态性设计了嵌入基因修复和解空间切割的两阶段量子差分进化算法.通过数值实验,验证了方案及算法的有效性,并分析了岸桥故障位置、时机以及出现频次对岸桥调度方案的影响,可为集装箱码头的岸桥调度提供决策支持.
The multi-stage rescheduling of a single ship of quay cranes in the container terminal is studied by considering the frequent failures of quay cranes in the actual operation of a container terminal.A multistage rescheduling mechanism with variable length rolling is designed for the changeable fault scenarios of quay cranes.Considering the effect of quay crane failures on the ship quay crane scheduling scheme and constraints about quay cranes loading and unloading process cannot span,keep a safe distance and other reality conditions caused by the failures of the land bridge.Then target of minimize the quay crane makespan of linear programming model to get the best quay crane rescheduling scheme at each rolling stage.Aiming at the dynamics of the model,a two-stage quantum differential evolution algorithm(QDE)embedded gene repair and spatial segmentation is designed.Through numerical experiments,the effectiveness of the scheme and algorithm is verified,and the influence of the quay crane fault location,time and frequency of occurrence on the scheduling scheme is analyzed,which can provide decision support for the quayside bridge scheduling of container terminals.
作者
郑红星
王钟逸
朱徐涛
ZHENG Hongxing;WANG Zhongyi;ZHU Xutao(Transportation Engineering College,Dalian Maritime University,Dalian 116001,China)
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2021年第12期3321-3335,共15页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(71872025)。
关键词
集装箱码头
岸桥故障
变长滚动
多阶段再调度机制
量子差分进化算法
container terminal
quay crane failure
variable-length rolling
multi-stage rescheduling mechanism
quantum differential evolution algorithm(QDE)
