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

权利要求书

1.港口拖轮动态调度方法，其特征在于：包括以下步骤：

1)在分析拖轮动态计划的基础上，建立拖轮动态调度模型，提出一种动态编码方式；

2)以粒子群优化算法对问题进行适应度函数设计和调度方案求解；

3)在标准粒子群算法的基础上，引入精英集和熵函数的概念，对算法进行改进；

4)通过与改进前程序运行结果的对比结果分析，发现结果确实得到一定程度的优化和改进；进一步证明精英集与熵函数在粒子群算法中的应用的可行性，找到使船舶进出港更为流畅的调度方法。

2.根据权利要求1所述的调度方法，其特征在于：所述的步骤1)的条件为：进港船舶总是可以顺利到达泊位边，不会因为前船的阻碍而停下；在动态护航任务开始调度之前的任务作业已经全部完成；拖轮前后作业时间不能冲突。

3.根据权利要求1所述的调度方法，其特征在于：所述的步骤2)适应度函数适应值的数值越小，也就意味着拖轮动态调度方案所浪费的时间越少，方案越优。

4.根据权利要求1所述的调度方法，其特征在于：所述的步骤3)精英集的选取是为了保留整个种群所有粒子在全部迭代过程中的最优解，即为种群最优解；用精英集中的解去替换一般解，在迭代过程前期可以加速算法的收敛速度，同时在迭代过程后期可以维持熵值的稳定。