一种船舶引航排班问题模型与求解方法

    公开(公告)号:CN104217118A

    公开(公告)日:2014-12-17

    申请号:CN201410467131.0

    申请日:2014-09-12

    Abstract: 本发明公开了一种船舶引航排班问题模型与求解方法,在分析引航排班各种成文的排班规则及不成文的排班习惯的基础上,针对常规求解方法存在大量不可行解的困难,提出了将该模型转化为伪旅行商问题的方法;该方法依次包括以下步骤:步骤(1):建立本地数据库,进行合同收池;步骤(2):从池中选出待引航排班船舶,建立引航排班问题模型;步骤(3):基于分布估计改进离散粒子群算法对引航排班问题模型进行求解,找出最优引航排班计划;步骤(4):根据确定的最优引航排班计划进行引航排班。本发明为提高算法效率,通过引入最优粒子子群,其具有搜索速度快,搜索精度高的特点。本发明所提引航排班问题模型是有效的,求解方法是高效的。

    一种引航员指派方法
    2.
    发明授权

    公开(公告)号:CN104268640B

    公开(公告)日:2017-10-20

    申请号:CN201410465080.8

    申请日:2014-09-12

    Abstract: 本发明公开了一种引航员指派方法,包括如下步骤:建立本地数据库,进行合同收池;从池中选出待指派引航员和待引航船舶,建立引航员指派模型;基于动态子种群改进遗传算法对引航员指派模型进行求解,找出最优引航员指派计划;根据确定的最优引航员指派计划进行引航员指派。本发明对引航员指派建立了数学建模,具有较强的扩展性,可作为求解引航员指派的通用模型,较好地解决了引航员指派问题,具有求解精度高、求解时间短、资源分配合理、利用率高的优点;在求解最优引航员指派模型的算法选择上采用了基于动态子种群改进遗传算法,该改进算法具有交叉概率随动态子种群变化的特点。

    一种基于森林模型与改进遗传算法的船舶引航排班方法

    公开(公告)号:CN104268639B

    公开(公告)日:2017-07-28

    申请号:CN201410465020.6

    申请日:2014-09-12

    Abstract: 本发明公开了一种基于森林模型与改进遗传算法的船舶引航排班方法。该方法根据引航任务衔接条件构建引航任务森林模型,采用改进广度优先搜索算法遍历引航任务森林获取初始引航任务组;根据初始引航任务组,采样改进遗传算法获取最优引航排班计划。本发明考虑了引航排班中各种成文的排班规则及不成文排班习惯,同时将引航排班问题所涉及的约束条件转化为费用模型,从可行性、公平性、效益三个角度出发,求解船舶引航排班方法。

    一种船舶引航排班问题模型与求解方法

    公开(公告)号:CN104217118B

    公开(公告)日:2017-04-26

    申请号:CN201410467131.0

    申请日:2014-09-12

    Abstract: 本发明公开了一种船舶引航排班问题模型与求解方法,在分析引航排班各种成文的排班规则及不成文的排班习惯的基础上,针对常规求解方法存在大量不可行解的困难,提出了将该模型转化为伪旅行商问题的方法;该方法依次包括以下步骤:步骤(1):建立本地数据库,进行合同收池;步骤(2):从池中选出待引航排班船舶,建立引航排班问题模型;步骤(3):基于分布估计改进离散粒子群算法对引航排班问题模型进行求解,找出最优引航排班计划;步骤(4):根据确定的最优引航排班计划进行引航排班。本发明为提高算法效率,通过引入最优粒子子群,其具有搜索速度快,搜索精度高的特点。本发明所提引航排班问题模型是有效的,求解方法是高效的。

    一种引航员指派方法
    5.
    发明公开

    公开(公告)号:CN104268640A

    公开(公告)日:2015-01-07

    申请号:CN201410465080.8

    申请日:2014-09-12

    CPC classification number: G06Q10/04 G06N3/126

    Abstract: 本发明公开了一种引航员指派方法,包括如下步骤:建立本地数据库,进行合同收池;从池中选出待指派引航员和待引航船舶,建立引航员指派模型;基于动态子种群改进遗传算法对引航员指派模型进行求解,找出最优引航员指派计划;根据确定的最优引航员指派计划进行引航员指派。本发明对引航员指派建立了数学建模,具有较强的扩展性,可作为求解引航员指派的通用模型,较好地解决了引航员指派问题,具有求解精度高、求解时间短、资源分配合理、利用率高的优点;在求解最优引航员指派模型的算法选择上采用了基于动态子种群改进遗传算法,该改进算法具有交叉概率随动态子种群变化的特点。

    一种基于森林模型与改进遗传算法的船舶引航排班方法

    公开(公告)号:CN104268639A

    公开(公告)日:2015-01-07

    申请号:CN201410465020.6

    申请日:2014-09-12

    CPC classification number: G06Q10/04

    Abstract: 本发明公开了一种基于森林模型与改进遗传算法的船舶引航排班方法。该方法根据引航任务衔接条件构建引航任务森林模型,采用改进广度优先搜索算法遍历引航任务森林获取初始引航任务组;根据初始引航任务组,采样改进遗传算法获取最优引航排班计划。本发明考虑了引航排班中各种成文的排班规则及不成文排班习惯,同时将引航排班问题所涉及的约束条件转化为费用模型,从可行性、公平性、效益三个角度出发,求解船舶引航排班方法。

Patent Agency Ranking