毕业设计（论文）-基于蚁群算法的港口泊位调度优化与仿真.docVIP

基于蚁群算法的港口泊位调度优化与仿真 摘要 在全球贸易经济越来越多的聚焦在中国的同时，为了迅速与国际贸易接轨，中国经济贸易进入快速增长时期。港口也承担起了国内外贸易的重要枢纽。但是随着国内经济贸易迅速发展，对港口的吞吐量及运营能力的要求也越来越高。目前港口的吞吐能力和港口与日俱增的业务量成为目前港口业的主要矛盾。这不仅影响到港口的运营成本以及客户的满意程度，也是影响港口竞争能力的重要因素之一。在港口运营系统中，泊位作为限制港口工作效率、吞吐量的重要环节之一，泊位的调度近年来成为港口管理者以及学者研究的重要内容。因此，如何提高泊位这个环节的运作能力，在现有的有限资源的条件下，尽可能的减少船舶在港时间，增加港口的吞吐能力是本文的主要研究对象。 本文采取优化算法与仿真模型相结合的研究方法，根据泊位系统的特点，分析影响船舶停泊时间的因素，引入蚁群算法优化，将泊位调度问题转化为旅行商问题，以所有在港船舶时间最短为目标函数。同时综合考虑了岸桥资源对船舶在港时间的影响，建立数学模型，得到最佳调度方案，缩短船舶在港等待时间总和。同时利用仿真软件ProModel对泊位系统的工作流程建立仿真模型，模拟船舶到港，泊位分配及岸桥卸货整个过程。建立两个仿真模型分别模拟船舶先来先服务的泊位调度方案，以及通过蚁群算法优化得到的最佳泊位调度方案，比较这两种方案船舶在港的时间。再次验证泊位调度优化结果的有效性，同时观察在不同的调度方案下，系统中的资源及各个环节的利用率等数据，以更好的指导港口实际的泊位调度。 关键词：港口；泊位调度；蚁群算法；ProModel仿真模拟 ABSTRACT With the attention of global trade and economics focusing on China, international trade and economics of China has turning into a quick developing period in order to meet the pace and need of global economics. Port is one of the most significant nexus connecting the global and domestic economics. However, along with the high speed of the development of international trade and economics, the requirement of the throughput and capacity of operation is becoming higher then ever before. The principal contradiction of port industry is incompatible of throughput capacity and the increasing service need to the port which will not only affect the cost of port management and the satisfactory of the customer, but also the competitiveness of the port. In the operation of the port system, berth is one of the most important factors of that related to the efficient of port operation and throughput. Berth scheduling has become an important research these years. The main study object of this paper is focused on improving the capacity of berth operation with limited resource we have now, in order to reduce the overall time vessels spent in the port. This paper utilizes the combination of optimized algorithm and simulation model. According to the specialty of port system, analyzes the factors that affect in-po