摘要

考虑岸桥冲突、安全裕度、以及常被忽略的岸桥移动时间和初始位置等实际因素,以船舶离散贝位为研究对象,建立了以最小最大完工时间为目标的双向岸桥调度非线性数学优化模型。设计了随机调度机制与有序调度机制的遗传算法进行求解,并与CPLEX进行小规模的数值试验比较,验证了模型和算法的有效性。同时,对遗传算法进一步改进,并对3种遗传算法进行了大规模的数据对比,试验结果显示改进的遗传算法在求解质量、稳定性以及时间上有一定的优势。