基于线性规划的集装箱码头作业路优化

摘 要：目前内河集装箱码头一般采用单路作业方式安排作业路。调度员会根据某条作业路的生产量分配集卡，不同作业路之间的集卡互不干涉。这种作业方式虽然简便易行，但也存在局限。容易造成集卡利用率不高，集卡空载的现象时有发生。对于宝贵的生产资源是一种浪费，这种浪费会造成整个堆场作业效率下降。有没有一种新的作业路分配方式能够使码头的效率得到提高，是本文主要研究的课题。本文提出了两种非传统的作业路分配方式：“装卸分离”和“装卸循环”。使用线性规划作为研究模型，利用LINGO工具对这两种不同的分配方式进行了建模求证。模型的主要原理是：集卡在上一次作业完成后可就近投入到其他需要的作业路中，以此缩短集卡的行驶距离和时间，有效减少集卡空载率。本文以武汉港集装箱有限公司为例，对其实际生产数据进行了采样。将该数据带入到模型中去运算，对三种不同的计算结果进行了对比分析，取得了预期的研究成果。

关键词：集装箱码头；作业路；集卡；线性规划

一、研究背景

集装箱码头运营管理是一个复杂的系统问题，涉及面广、环节多，如果各个环节配合不当，就会影响整个系统的发挥。（1）因此，码头作业路的优化，以及集装箱运输的载体“集卡”的运输调度问题成为港口作业效率提升的一大关键因素。（2）当然，迫在眉睫的一个问题就是如何搞好集卡与岸桥之间的高度协作，合理的优化现有的调度模式，提高港口内、外运作效率和管理水平，使港口的发展走上重技术、重管理的集约化道路。……