基于船舶配载图的集装箱装船顺序优化模型与算法研究

摘要

随着经济的发展,现代化的集装箱运输方式已经遍及全世界。各国都把集装箱运输的发展水平作为衡量该国现代化运输进程的重要指标。集装箱堆场作为集装箱运输中非常重要的一部分,在海运事业的发展中发挥着越来越重要的作用,但是在出口集装箱堆场中,存在着大量的翻倒箱作业,这种作业不仅增加了堆场作业的操作量,而且还会对集装箱堆场的作业效率产生极大的影响。因此各个码头堆场都把重点放在了如何减少堆场倒箱率,从而提高堆场的竞争优势。
　　 本文结合集装箱码头实际作业状况深入分析了堆场集装箱产生倒箱的主要原因以及控制方法。文中在给定集装箱装船配载图的情况下,基于已知的堆场堆存状态,建立了以最小倒箱量为目标的提箱装船顺序模型,并分别在最矮栈、邻近栈和优化栈倒箱原则下,设计了启发式算法对集装箱提箱装船顺序进行优化,最后用算例验证了算法的可行性和有效性。
　　 本文研究结果表明:‘基于已知的集装箱船舶配载图,启发式算法能够在分别遵循最矮栈、邻近栈以及优化栈倒箱原则下,求得优化的装船顺序,使得集装箱倒箱量最小,而通过比较分析发现,按优化栈倒箱原则可以获得比另外两个倒箱原则更优化的装船顺序,同时按最矮栈倒箱原则往往比按邻近栈倒箱原则下得到的结果更优。本文的研究成果能够为集装箱码头装船作业提供决策依据,从而在提高码头堆场利用率和降低码头生产成本的前提下实现快速、高效装船。