一种基于航道船舶引航计划的排班方法

    公开(公告)号:CN108038608B

    公开(公告)日:2021-07-13

    申请号:CN201711276595.3

    申请日:2017-12-06

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

    一种基于航道船舶引航计划的排班方法

    公开(公告)号:CN108038608A

    公开(公告)日:2018-05-15

    申请号:CN201711276595.3

    申请日:2017-12-06

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

Patent Agency Ranking