摘要

为了提高集装箱港口内堆场的装卸作业效率,建立了以压箱数最小为目标的出口集装箱箱位指派模型;考虑铁路运输箱成批到达和公路运输箱到达存在随机性的不同特点以及配载计划的影响,设计了基于预测方法的启发式算法;根据公路运输箱的到达特点,利用马尔科夫链预测公路运输箱的到达顺序;考虑箱位指派模型的特点,设计了箱位指派求解算法对铁路运输箱和公路运输箱进行箱位指派,利用MATLAB软件仿真测试了提出的模型与算法;通过小规模试验验证了模型和算法的可行性和有效性,并进行了2组大规模对比试验,一组对比试验为铁路运输箱和公路运输箱混合堆存模式与铁路运输箱和公路运输箱分开堆存模式,另一组对比试验为提出的算法与传统堆存算法。分析结果表明:混合堆存模式比分开堆存模式的压箱数少27.9%,提出的算法比传统堆存算法的压箱数少37.7%;混合堆存模式可有效减少压箱数,提出的算法不仅可以有效解决小规模集装箱堆存问题,还可以解决大规模集装箱堆存问题,有效提高了堆场的装卸效率,为集装箱的装船作业提供了便利。

全文