港口集装箱运输车辆调度模型及算法研究

发布时间：2018-03-26 22:33

本文选题：集装箱运输　切入点：车辆调度　出处：《深圳大学》2017年硕士论文

【摘要】：21世纪以来,市场竞争的加剧以及贸易全球化的影响,促进了我国经济的发展,进出口贸易量也大幅增加,有力的推动了现代物流的发展以及港口物流业的繁荣。与此同时,港口自有的集装箱运输车队的运输能力已远远无法满足日益增长的集装箱的货运需求,以港口为依托的第三方物流公司逐渐兴起。开展高效专业的集装箱运输服务,合理安排集装箱运输车辆的调度,提高集装箱的运输效率,降低运输成本问题成为第三方物流公司不得不考虑的问题。现有集装箱运输车辆调度问题的研究主要集中于运输车辆在港口码头配合岸桥进行装卸船操作的调度问题,而对港口堆场到客户仓库之间的公路运输的车辆调度问题的研究则相对较少。同时,伴随着激烈的市场竞争,客户对时效性的要求越来越高,提供集装箱运输服务车辆的准时性成为影响客户对第三方物流企业满意度的一个重要因素。针对这一问题的研究中,现有的车辆调模型往往忽略了港口堆场与客户仓库各自工作时间窗的限制。本文正是在这样的背景下,对第三方物流公司的集装箱运输车辆调度问题进行研究。研究的目的是运用合理的调度模式,满足客户工作时间窗的要求,最大限度地利用资源,减少运输的总成本。本文首先分析了集装箱运输车辆在港口堆场与客户仓库之间的运输模式,并建立了以最小化使用车辆为目标的港口集装箱运输车辆调度模型,运用Lingo软件编程求解,并进行案例分析。然后在基础模型中加入港口堆场及客户仓库各自工作时间窗的限制,建立了以总成本最小为目标的带混合时间窗的港口集装箱运输车辆调度模型,设计遗传算法,通过Matlab软件编程求解,并进行案例分析。最终验证出文章的模型及算法能够有效解决实际港口集装箱运输中有混合时间窗限制的车辆调度问题,同时得出如下结论:集中调度有利于减少总成本的支出,提高车辆的使用率,从而产生一定的经济效益。
[Abstract]:Since the 21st century, the aggravation of the market competition and the influence of the trade globalization have promoted the development of our country's economy, the import and export trade volume has also increased substantially, has promoted the development of the modern logistics and the prosperity of the port logistics industry, at the same time, The shipping capacity of the container transport fleet owned by the port has been far from meeting the increasing demand for container freight, and the third party logistics companies relying on the port are gradually emerging to carry out efficient and professional container transportation services. Arrange the dispatch of container transport vehicle reasonably, improve the efficiency of container transportation, The problem of reducing transportation cost has become a problem that third party logistics companies have to consider. However, there is relatively little research on the vehicle scheduling problem between port yard and customer warehouse. At the same time, with the fierce market competition, customers are demanding more and more time efficiency. The punctuality of vehicles providing container transportation services has become an important factor affecting customer satisfaction with third-party logistics enterprises. The existing vehicle scheduling models often ignore the limitation of the working time windows of the port yard and the customer warehouse. The purpose of this study is to use a reasonable scheduling model to meet the requirements of customer working time window and to maximize the utilization of resources. Firstly, this paper analyzes the transport mode of container transport vehicles between port yard and customer warehouse, and establishes a vehicle scheduling model for container transport in port, which aims at minimizing the use of vehicles. Lingo software is used to solve the problem, and case analysis is carried out. Then the limitation of working time window of port yard and customer warehouse is added to the basic model. The vehicle scheduling model of container transportation in port with mixed time window with minimum total cost is established. Genetic algorithm is designed and solved by Matlab software. Finally, it is verified that the model and algorithm of this paper can effectively solve the vehicle scheduling problem with mixed time window in actual port container transportation. At the same time, the following conclusions are drawn: centralized dispatching is beneficial to reduce the total cost and increase the utilization rate of vehicles, thus producing certain economic benefits.
【学位授予单位】：深圳大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U691.3

【参考文献】