【作者】 张新宇； 李瑞杰； 张加伟； 王志强；

【Author】 Zhang Xinyu;Li Ruijie;Zhang Jiawei;Deng zhipeng;Dalian Maritime University,Laboratory of Marine Simulation and Control;

【机构】 大连海事大学航海学院航海动态仿真和控制实验室；

【摘要】 随着港口航道基础设施不断修建及完善,如何最大化利用这些硬件资源已成为当务之急。目前,港口航道有三种类型,分别为:单向、双向、复式航道。港口船舶调度优化模型目的在于基于航道特点,提供科学合理、环境友好的船舶调度方案。基于此目的,分析了单向、双向、复式航道条件下的调度难点,并着重基于单向航道,以总调度时间最小及船舶总等待时间最小为目标函数,兼顾安全性、高效性及公平性,协调航道与锚地资源,建立了船舶调度优化数学模型,之后借助多目标遗传算法求解。针对单向航道的模拟实验得出,与先进先出调度方法相比,船舶进出港容量转换次数及总调度时间极大减少,验证该方法的安全性、高效性及可操纵性,其不仅可用于支持e-航海构建,还可为未来船舶交通组织海事服务奠定理论基础。更多还原

【Abstract】 With the continuous development of maritime hardware system, how to maximize the utilization of these resources has become a top priority. There are three types of waterways in China, which is specific about one-way waterway, two-way waterway and compound waterway. Modelling of vessels scheduling optimization in ports aims at giving a concrete contribution to the efficient, safe and environmentally friendly maritime transport based on the characteristics of the waterways. This paper analyzes the difficult points of vessel scheduling under one-way, two-way and compound waterway. Based on the condition of an one-way waterway, a multi-objective vessel scheduling optimisation model is designed by taking the minimum total scheduling time and waiting time of vessels as the objective function and considering safety, efficiency and fairness. To solve the proposed model, a multi-objective genetic algorithm is used in this paper. Then, a simulation experiment is carried out. Compared with the First-Come, First-Served(FCFS) scheduling method, the capacity conversion times of vessels entering and leaving a port and the total scheduling time are reduced efficiently, verifying the safety, efficiency and maneuverability of the method. It not only can be used to support E-navigation construction, but also lay a theoretical foundation for vessel traffic organization maritime services in future.更多还原