基于蚁群算法的港口船舶调度优化问题研究

Research on port ship scheduling optimization based on ant colony algorithms

港口船舶调度优化问题是当前一个公开的难题,传统方法无法获得理想的港口船舶调度优化方案,为了加快港口船舶调度速度,降低港口船舶调度成本,建立了基于蚁群算法的港口船舶调度优化模型。首先分析当前港口船舶调度优化研究现状,指出各种方法出现不足的原因,然后构建港口船舶调度优化问题的多约束优化目标函数,并引入蚁群算法对多约束优化目标函数进行寻优,求得港口船舶调度优化问题的最优解,最后进行港口船舶调度优化仿真模拟实验。相对于其他港口船舶调度优化模型,蚁群算法改善了港口船舶调度优化问题求解的效率,港口船舶调度优化问题的解质量更高,可以满足港口船舶调度管理的实际应用要求。

Port ship dispatching optimization is an open problem at present. Traditional methods can not obtain ideal port ship dispatching optimization scheme. In order to speed up port ship dispatching and reduce the cost of port ship dispatching, an optimization model of port ship dispatching based on ant colony algorithm is established. Firstly, the current research status of port ship scheduling optimization is analyzed, and the reasons for the shortcomings of various methods are pointed out. Then the multi-constrained optimization objective function of port ship scheduling optimization problem is constructed, and the ant colony algorithm is introduced to optimize the multi-constrained optimization objective function to obtain the solution of port ship scheduling optimization problem. Finally, the simulation experiment of port ship scheduling optimization is carried out. Compared with other port ship dispatching optimization models, ant colony algorithm improves the efficiency of solving port ship dispatching optimization problems, and the solution quality of port ship dispatching optimization problems is higher, which can meet the practical application requirements of port ship dispatching management.