[发明专利]港口拖轮动态调度方法

摘要

本发明为港口拖轮动态调度方法，随着航运业的发展，到港船舶日益增多，船型日益大型化，按照人工经验的调度方案已经难以保证船舶进出港任务的顺利进行。如何针对复杂多变的来船情况确定合理的拖轮调度方案，成为港口业务中需要解决的一个问题，开展这方面的研究势在必行，具有重大意义。针对现有拖轮动态调度问题进行分析，本发明建立了拖轮动态调度模型，并且基于作业的实际情况将问题以适当的形式编码，利用粒子群优化算法对问题进行适应度函数设计和调度方案求解，并且引入精英集和熵函数的概念，对算法进行改进；最后通过仿真，将算法改进后的方案，与改进前的方案进行比较分；掌握粒子群算法在港口拖轮动态调度中的应用。

主权项

港口拖轮动态调度方法，其特征在于：包括以下步骤：1)在分析拖轮动态计划的基础上，建立拖轮动态调度模型，提出一种动态编码方式；2)以粒子群优化算法对问题进行适应度函数设计和调度方案求解；3)在标准粒子群算法的基础上，引入精英集和熵函数的概念，对算法进行改进；4)通过与改进前程序运行结果的对比结果分析，发现结果确实得到一定程度的优化和改进；进一步证明精英集与熵函数在粒子群算法中的应用的可行性，找到使船舶进出港更为流畅的调度方法。