《计算机工程与应用杂志》发表论文赏析
作者:章嘉文, 初良勇
单位:1.集美大学 航海学院,福建 厦门 361021;2.福建航运研究院,福建 厦门 361021
摘要:泊位和岸桥是港口重要资源,其调度直接港口运营效率。聚焦港口的泊位岸桥联合调度所面临的受潮汐影响大及调度资源有限等问题,考虑船舶到达时间不确定性、船舶靠泊偏好、岸桥数量时变、岸桥之间不能相互跨越等现实因素,以船舶等待时间成本、延迟离港成本、船舶在港期间油耗、岸桥装卸成本之和最小为目标构建混合整数规划模型。考虑到问题的复杂性采用自适应大邻域搜索算法对模型进行求解,并针对问题特征设计多种毁灭和修复算子来提高算法的求解精度与效率。通过与CPLEX的对比验证了算法有效性与准确性,与多类算法对比验证了算法的高效性,并通过重要参数的灵敏度分析给出泊位岸桥联合调度相关的建议,可以为港口运营实践提供参考。
关键词:水路运输,泊位岸桥联合调度,自适应大邻域搜索算法,潮汐因素,船舶到达时间不确定性,靠泊偏好