[发明专利]基于港口泊位资源的船舶调度方法和系统

权利要求书

1.一种基于港口泊位资源的船舶调度方法，其特征在于，包括以下步骤：

获取各泊位可用时间、各待泊船舶的到港时间、各可用泊位的标识、各待泊船舶的标识以及各待泊船舶在各泊位上所需的服务时间；

随机生成多个解，所述解由各所述泊位的标识和各所述待泊船舶的标识所组成的序列表示；

根据各所述泊位可用时间、各所述待泊船舶的到港时间、各待泊船舶在各泊位上所需的服务时间、各所述可用泊位的标识和各所述待泊船舶的标识，计算各所述解的总在港口时间；

将总在港时间最短的一个解标记为狮群算法中的雄狮；

将总在港时间非最短的其他所述解标记为狮群算法中雌狮或者幼狮，其中雄狮的数量为1，雄狮的数量、雌狮的数量和幼狮的数量之和与所述解的数量相同；

通过狮群算法进行迭代，得到当前的最优解，并根据所述最优解对各所述待泊船舶进行调度。

2.根据权利要求1所述的基于港口泊位资源的船舶调度方法，其特征在于，所述总在港时间为所有待泊船舶的在港时间之和，所述待泊船舶的在港时间＝船舶开始靠泊时刻-到港时刻+泊位待装时间+装船时间。

3.根据权利要求1所述的基于港口泊位资源的船舶调度方法，其特征在于，所述将总在港时间非最短的其他所述解标记为狮群算法中雌狮或者幼狮，包括：

获取选取比例，根据选取比例确定狮群算法中狮子群内成年狮的数量和幼狮的数量，其中，所述雄狮和雌狮均为成年狮；

根据成年狮的数量将总在港时间非最短的其他所述解中的多个记为狮群算法中的雌狮；

将剩余未标注的所述解标注为狮群算法中的幼狮。

4.根据权利要求1所述的基于港口泊位资源的船舶调度方法，其特征在于，所述狮群算法用于通过迭代寻找最优解。

5.一种基于港口泊位资源的船舶调度系统，其特征在于，包括：

获取单元，用于获取各泊位可用时间、各待泊船舶的到港时间、各可用泊位的标识、各待泊船舶的标识以及各待泊船舶在各泊位上所需的服务时间；

解生成单元，用于随机生成多个解，所述解由各所述泊位的标识和各所述待泊船舶的标识所组成的序列表示；

总在港时间计算单元，用于根据各所述泊位可用时间、各所述待泊船舶的到港时间、各待泊船舶在各泊位上所需的服务时间、各所述可用泊位的标识和各所述待泊船舶的标识，计算各所述解的总在港口时间；

雄狮标记单元，用于将总在港时间最短的一个解标记为狮群算法中的雄狮；

雌狮及幼狮标记单元，用于将总在港时间非最短的其他所述解标记为狮群算法中雌狮或者幼狮，其中雄狮的数量为1，雄狮的数量、雌狮的数量和幼狮的数量之和与所述解的数量相同；

迭代单元，用于通过狮群算法进行迭代，得到当前的最优解，并根据所述最优解对各所述待泊船舶进行调度。

6.根据权利要求5所述的基于港口泊位资源的船舶调度系统，其特征在于，所述总在港时间为所有待泊船舶的在港时间之和，所述待泊船舶的在港时间＝船舶开始靠泊时刻-到港时刻+泊位待装时间+装船时间。

7.根据权利要求5所述的基于港口泊位资源的船舶调度系统，其特征在于，所述将总在港时间非最短的其他所述解标记为狮群算法中雌狮或者幼狮，包括：

获取选取比例，根据选取比例确定狮群算法中狮子群内成年狮的数量和幼狮的数量，其中，所述雄狮和雌狮均为成年狮；

根据成年狮的数量将总在港时间非最短的其他所述解中的多个记为狮群算法中雌狮；

将剩余未标注的所述解标注为狮群算法中的幼狮。

8.根据权利要求5所述的基于港口泊位资源的船舶调度系统，其特征在于，所述狮群算法用于通过迭代寻找最优解。

9.一种基于港口泊位资源的船舶调度系统，其特征在于，包括：

存储器，用于存储程序；

处理器，用于加载所述程序以执行如权利要求1-4任一项所述的方法。