基于蚁群算法泊位调度优化与仿真.docVIP

基于蚁群算法泊位调度优化与仿真 　　摘要：在全球贸易经济聚焦在中国的同时，港口的吞吐能力成为目前港口业的主要矛盾。提高泊位这个环节的运作能力，减少船舶在港时间，增加港口的吞吐能力成为主要研究对象。本文采取仿真模型与优化算法相结合的研究方法，把泊位调度问题转化为旅行商问题，建立了一个泊位岸桥协调调度，通过蚁群算法建立数学模型，使船舶在港时间最短为目标建立函数，求得最佳调度方案。用ProModel建立船舶到港停泊及离港仿真模型。验证泊位调度优化的有效性，以便指导港口实际的泊位调度。 　　关键词：蚁群算法；泊位调度；ProModel仿真模拟 　　中图分类号：TP18 文献标识码：A文章编号：1007-9599(2012)01-0000-02 　　Berth Scheduling Optimization and Simulation Based on Ant Colony Algorithm 　　Wang Minchuan1,Yuan Bin,2 　　(1.Radio and Television University of Zhengzhou,Zhengzhou450007, China;2. Henan Polytechnic,Zhengzhou450000,China) 　　Abstract:In global trade and economic focus in China at the same time, the port handling capacity of the port industry is currently the principal contradiction.Berths in this part of the operational capabilities,reduce ship in Hong Kong time,to increase port capacities to become the main object of study.Take the simulation model and optimization algorithm combining research methods in this article,the berth scheduling problem into the traveling salesman problem,the establishment of the coordinated scheduling of a berth quay crane,through a mathematical model of ant colony algorithm,so that the ship established with the objective function is the shortest time in Hong Kong obtain the optimal scheduling scheme. Build ships to berthing and departure simulation model using ProModel. Verify the effectiveness of berth scheduling optimization to guide the port berth scheduling. 　　Keywords:Ant colony algorithm;Berth scheduling;ProModel simulation 　　一、绪论 　　航空港作为一个重要的交通枢纽，是连接世界贸易的重要环节之一。在全球贸易经济聚焦在中国的同时，港口的吞吐能力成为目前港口业的主要矛盾。加速港口建设，提高工作效率，成为当前港口泊位研究的热门问题。港口的泊位服务系统比较复杂，它不仅需要各种资源的高效利用，还需要各个环节高度协调、配合。 　　二、研究方法和技术 　　（一）基于蚁群的算法。我们把模拟蚂蚁寻找路径的不同方式总结出一种仿生算法成为蚁群算法。这个算法是通过候选解组成群体来寻求最优解的进化过程,他的优势在于在一定规则基础上，减少冗长的编程过程，求得最优解。 　　蚁群算法我们可以把它理解为旅行商问题，在n个城镇之间，确定一条必须经过各城市的最短路线。各个蚂蚁都是有如下特征：蚂蚁在从城市a到城市b的运动过程中，在边(a,b)上释放一种信息素轨迹，把选择下一个城市作为概率，建立两城市间距离和连接两城市的路径上有轨迹量的函数。 　　假定各条线路上的信息素量在初始时间相等，在运动过程中的转移方向根据各条路径上的信息素量来决定。在m时刻，蚂蚁k在城市a选择城市b的转移概率 (m) 为： 　　 (m)=