考虑故障的集装箱码头岸桥多阶段再调度决策

考虑集装箱码头在实际作业中岸桥故障频发,研究了在某集装箱码头确定泊位上单艘船舶的岸桥多阶段再调度问题.针对岸桥故障场景多变的特征,设计了变长滚动的多阶段再调度机制;重点考虑作业岸桥的故障对该船岸桥调度方案的影响,兼顾作业岸桥装卸过程中不可跨越和保持安全距离等现实条件以及因岸桥故障引起的约束,构建了以岸桥最大完工时间最小为目标的线性规划模型,得出每个滚动阶段决策点处最优的岸桥再调度方案;针对模型的动态性设计了嵌入基因修复和解空间切割的两阶段量子差分进化算法.通过数值实验,验证了方案及算法的有效性,并分析了岸桥故障位置、时机以及出现频次对岸桥调度方案的影响,可为集装箱码头的岸桥调度提供决策支持.