(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211071879.X (22)申请日 2022.09.02 (71)申请人 武汉理工大 学 地址 430070 湖北省武汉市洪山区珞狮路 122号 (72)发明人 胡吉全　疏龙飞　唐昕　 (74)专利代理 机构 武汉智嘉联合知识产权代理 事务所(普通 合伙) 42231 专利代理师 姜婷 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06F 30/27(2020.01) G06N 3/00(2006.01)G06N 3/12(2006.01) G06F 111/04(2020.01) (54)发明名称 煤炭港口出港作业集成调度方法、 装置、 电 子设备及 介质 (57)摘要 本申请公开了一种煤炭港口出港作业集成 调度方法、 装置、 电子设备及介质， 该方法包括： 获取船舶到港信息和港口资源信息； 根据船舶到 港信息和港口资源信息， 基于基础MILP 模型建立 以最小化船舶 的总离港时间为目标的港口集成 调度模型； 确定港口集成调度模型的约束条件； 利用预设的优化调度算法， 计算调度模型在约束 条件下的最优解， 根据最优解得到最优的港口调 度方案。 本发明基于基础MILP模型建立港口的集 成化调度模 型， 将煤炭港口出港作业的各个作业 环节之间的相互衔接和相互影 响加以考虑， 有利 于从全局角度使港口的生产资源 得到充分利用； 利用预设的优化调度算法计算最优解， 提高了调 度策略的制定速度， 使港口调度方案的制定更加 高效。 权利要求书2页 说明书13页 附图6页 CN 115456387 A 2022.12.09 CN 115456387 A 1.一种煤炭港口出港作业 集成调度方法， 其特 征在于， 包括： 获取船舶到港信息和港口资源信息； 根据所述船舶到港信息和港口资源信息， 基于基础MILP模型建立以最小化船舶的总离 港时间为目标的港口集成调度模型； 确定所述港口集成调度模型的约束条件； 利用预设的优化调度算法， 计算所述集成调度模型在所述约束条件下的最优解， 根据 所述最优解得到最优的港口调度方案 。 2.根据权利要求1所述的煤炭港口出港作业集成调度方法， 其特征在于， 所述船舶到港 信息包括船舶基础信息、 船舶到达时间信息和装载任务信息； 所述港口资源信息包括泊位 信息、 堆垛信息、 取 料设备信息和装船设备信息 。 3.根据权利要求1所述的煤炭港口出港作业集成调度方法， 其特征在于， 所述船舶的总 离港时间包括离 靠泊时间和作业时间； 根据所述船舶到港信息和港口资源信息， 基于基础MILP模型建立以最小化船舶的总离 港时间为目标的港口集成调度模型， 包括： 创建基础MI LP模型； 根据所述船舶到 港信息和港口资源信息确定所述基础MI LP模型的决策变量； 以所述离靠泊时间和作业时间之和的最小值为目标， 根据所述基础MILP模型的决策变 量得到港口集成调度模型。 4.根据权利要求1所述的煤炭港口出港作业集成调度方法， 其特征在于， 所述约束条件 包括： 堆垛容量约束、 作业条件约束和船舶靠 离泊时间约束。 5.根据权利要求1所述的煤炭港口出港作业集成调度方法， 其特征在于， 利用预设的优 化调度算法， 计算在所述 集成调度模型在所述约束条件下的最优解， 包括： 生成所述集成调度模型在所述约束条件下的初始可行解； 其中， 所述初始可行解采用 多层编码， 所述编码包括资源选择决策变量和任务 顺序决策变量； 计算所述初始可行解的适应度， 并根据所述适应度选择父代种群， 对父代种群进行交 叉操作生成子代种群； 对所述子代种群中的不可 行解进行基因修复， 得到修复后的子代种群； 对所述修复后的子代种群进行变异操作， 并利用预设的全局优化算法确定优选个体， 当满足预设的终止条件时， 输出 所述集成调度模型在所述约束条件下的最优解。 6.根据权利要求5所述的煤炭港口出港作业集成调度方法， 其特征在于， 对所述修复后 的子代种群进行变异操作， 包括： 针对所述资源选择决策变量采用第一变异操作方式； 针对所述任务 顺序决策变量采用第二变异操作方式。 7.根据权利要求5所述的煤炭港口出港作业集成调度方法， 其特征在于， 所述预设的全 局优化算法为禁忌搜索算法。 8.一种煤炭港口出港作业 集成调度装置， 其特 征在于， 包括： 信息获取模块， 用于获取 船舶到港信息和港口资源信息； 模型建立模块， 用于根据所述船舶到港信息和港口资源信息， 基于基础MILP模型建立 以最小化船舶的总离 港时间为目标的港口集成调度模型；权　利　要　求　书 1/2 页 2 CN 115456387 A 2约束条件确定模块， 用于确定所述港口集成调度模型的约束条件； 调度方案输出模块， 用于利用预设的优化调度算法， 计算所述集成调度模型在所述约 束条件下的最优解， 根据所述 最优解得到最优的港口调度方案 。 9.一种电子设备， 其特征在于， 包括处理器以及存储器， 所述存储器上存储有计算机程 序， 所述计算机程序被所述处理器执行时， 实现如权利要求 1‑7任一所述的一种煤炭港口出 港作业集成调度方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机指 令， 所述指令被处理器执行如权利要求1 ‑7任一所述的一种煤炭港口出港作业集成调度方 法。权　利　要　求　书 2/2 页 3 CN 115456387 A 3