[发明专利]一种基于航道船舶引航计划的排班方法

摘要

本发明公开了一种基于航道船舶引航计划的排班方法，涉及船舶进出港的调度技术领域。该排班方法，通过限制搜索条件，利用启发式搜索，采用深度优先算法查找下一个可拼接的任务，生成任务组组合，对多个任务组组合通过设定的引航规则剪枝，生成引航任务组集合，通过遗传算法对集合进行评价筛选，从若干可行解中得到较优解，完成排班工作，采用这种方法进行的排班，不仅排班过程中工作量小，效率高，而且冲突越来越小，不会出现任务组作业时间过长，等待时间过长的情况，也不会造成船舶压港情况。

主权项

1.一种基于航道船舶引航计划的排班方法，其特征在于，包括如下步骤：S1，根据引航计划，构建引航任务集；S2，在引航任务集内搜索，将在引航地点、引航时间上衔接的多个引航任务生成一个引航任务组；S3，重复S2，至遍历整个引航任务集中的所有的引航任务，生成多个引航任务组；S4，采用遗传算法对所有的所述引航任务组进行评价筛选，得到最优的引航任务组。