集装箱码头装船顺序和场桥行驶路径联合优化

来源：交通运输系统工程与信息杂志2018年第4期北京时间：

作者：郭文文，计明军，祝慧灵，王清斌

单位：大连海事大学 交通运输工程学院，大连 116026

摘要：为降低倒箱量、缩短场桥作业时间，在已知船舶配载图和堆场堆存状况的条件下，研究了出口箱装船顺序及场桥行驶路径联合优化问题.以作业时间衡量装船顺序产生的倒箱量及场桥行驶路径，建立作业时间最短为目标的整数规划模型，设计均衡倒箱量和场桥作业时间的启发式算法对模型进行求解，提出了问题下界的求解方法，同时，设计算例比较了启发式算法与下界的差异，为码头调度人员提供决策支持.

关键词：水路运输,出口箱,装船顺序,场桥行驶路径,启发式算法

基金资助：国家自然科学基金/National Natural Science Foundation of China(71572022)；辽宁省“百千万人才工程”经费资助/ The Project is Sponsored by Liaoning BaiQianWan Talents Program(2016236).