码头集卡运输线路的模型研究及设计.pdfVIP

港口科技 ·科研与技革 码头集卡运输线路的模型研 究及设计 王 超 (上海浦东国际集装箱码头有限公司， 上海 200131) 摘要：集装箱码头的集卡调度优化问题 已经应用到生产领域，但其 中有一个重要的问题就 是集卡运输线路的选择还相对研究较少。运用了线性规划的RVP模型设计 了一个算法， 并在模拟程序 中进行实现，效果较好。计划在新的集装箱码头管理系统中将该模型融合 进去。 关键词：集装箱码头 集卡 运输线路 模型 研究 设计 M odelResearch andProgram Developingof theTruck TransportingLinein ContainerPort W ang Chao (ShanghaiPudongInternationalContainerTerminalCo．，Ltd．， Shanghai200131) Abstract：Thereisfew peopletoresearch theproblem ofthetrucktransportline，despitehte optimizeddispatchingsystem forcontainertruck hasbeen applied in containerportforsome years．Thispaperdesignsan algorihtm usingtheRVPmodeloflinearprogram andappliesitin thesimulatedsoftware．Theeffeetioniswel1．A plantointergatedhtemodelintonewTerminal Operation System hasbeendesing ed． Keywords：container terminal truck transportline model study desing 线性规划方法是在第二次世界大战中发展起 计从一个或多个初始点出发，到多个不同位置的 来的供企业进行总产量计划时使用的一种定量方 城市或客户点的最优送货巡 回路径，即设计一个 法。该方法产生于20世纪30年代，最大优点是 总耗费最小的路线集，使其满足： 可 以处理多品种问题。而在线性规划理论中，车 1)每个城市或客户只被一辆车访问一次。 辆路径问题 (VehicleRoutingProblem，简称 VRP) 2)所有车辆从起点出发再回到起点。 又特别重要，是运筹学与组合优化领域的前沿与 3)某些约束被满足。 研究热点问题。集装箱码头如何设计集卡运输线 码头的集卡运输线路问题可以看作一类特殊 路，以最低的运输成本、以最合理的时间完成集装 的VRP问题。也是在一定的约束条件下以实现 箱运到岸桥的任务，是码头业务优化中非常实际 运输成本最小为 目标。接下来描述码头运输线路 的问题。本文主要利用线形规划 RVP模型理论 问题和线性规划模型： 并考虑程序的计算能力进行算法设计及验证。 码头运输线路 问题描述：用一个加权 图 G (V；E)来表示M，其中v为节点的集合 ，m个出箱 1 问题概述及模型设计 箱区，n个当前装箱的贝位(指每个箱在船中的位 VRP是物流管理中的一个重要 NP难题，一 置)，和一个供 k辆集卡停放的初始位置，这样集 般意义下的VRP可描述如下：在约束条件下，设