集装箱码头集卡资源整合使用的路径优化研究-物流工程专业论文.docxVIP

A Dissertation Submitted to Shanghai Jiao Tong University for Master Degree of Engineering PRIME ROUTE RESERCH OF INTEGRATED DISPATCHING OF CONTAINER TERMINAL TRUCKS Author： Specialty: Advisor Ⅰ: Prof. Advisor Ⅱ: Prof. School of Shanghai Jiao Tong University Shanghai, P.R.China JUNE 8, 2006 集装箱码头集卡资源整合使用的路径优化研究 摘 要 随着我国集装箱码头吞吐量的快速增长，集装箱码头对装卸效率的 要求越来越高。配置更多的装卸设备可以比较直接的提高装卸效率，现 在的集装箱码头管理中仍然普遍采用这种传统方式，虽然在短期内效果 明显，但是无疑会增加成本，降低设备利用率，不利于码头整体管理水 平的提高。 近年来，国际上的很多集装箱码头都致力于堆场移动设备最优路径 的研究，以图通过堆场设备的行驶距离，提高效率，节约成本。路径优 化调度在国外的跨运车和自动化码头的作业中已经得到很好的应用。但 是国内码头在路径优化方面更多的限于理论研究和定性的探讨上，没有 应用于实际码头作业中。在集装箱码头竞争日益激烈的今天，低价策略 已经成为集装箱码头吸引货源的重要手段，现在燃油价格一路不断攀 升，通过改进工艺，更有效的利用设备，提高效率，降低成本就显得更 有实际意义。 本文以宁波港北仑第二集装箱有限公司（北仑三期码头）为对象， 提出平面运输设备集卡有效服务时间的概念，采用匈牙利最优指 派算法缩短集卡的无效服务时间，使集卡的无效服务时间最短来实现集 卡的最优动态调度。使用 WITNESS 软件对集卡传统调度模式和优化调度 模式进行模拟，比较了集卡运行和作业效率数据。并对优化调度算法的 生产实现进行探讨，分计划、生产控制、堆场计划、无线传输等模块进 行说明，最后对最优化指派方案的经济性和未来实现可行性进行论证。 北仑三期码头已经有意购买码头软件服务商NAVIS 的集卡最 优化调度模块，笔者将对集卡优化调度的前期研究心得进行成文，希望 能对集卡优化调度的应用提供理论和方法的帮助。 关键词：集卡，动态调度，最优化路径，系统实现，可行性 Research on Prime Route for the integrate use of truck resources in container terminals Abstract With the rapid increase of cargo throughput in China’s container terminals, their demand for higher loaddischarge efficiency has been becoming stronger and stronger. Equipped with more handling equipments can be the direct way to enhance loaddischarge efficiency and this traditional approach is still commonly used in nowadays ’s management of container terminals. Though it brings out obvious effect in short term, it also results in increased costs , lessens equipment utilization and counterworks the improvement of terminals’ comprehensive management level. In recent years, many container terminals in the world have endeavored in doing research on the prime route for yard transport equipments and expect to minimize driving distance of yard equipments in order to improve efficiency and reduce costs. Optimized dispatch of routes has been performed well in the operation of strad