[发明专利]基于集装箱船舶的智能舱内配载方法、系统及计算机介质在审
申请号: | 202210973878.8 | 申请日: | 2022-08-15 |
公开(公告)号: | CN115936323A | 公开(公告)日: | 2023-04-07 |
发明(设计)人: | 赵宁;杜学强;缪华军;王美玲 | 申请(专利权)人: | 苏州诀智科技有限公司 |
主分类号: | G06Q10/0631 | 分类号: | G06Q10/0631;G06Q50/28;G06F30/20;G06N7/01;G06F111/04;G06F111/08 |
代理公司: | 苏州市方略专利代理事务所(普通合伙) 32267 | 代理人: | 陈明 |
地址: | 215400 江苏省苏州市太仓市*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 集装箱 船舶 智能 配载 方法 系统 计算机 介质 | ||
1.基于集装箱船舶的智能舱内配载方法,其特征在于,包括以下步骤:
采用舱内配载蒙特卡洛树搜索的方法不断更新配载结果,包括:生成配载蒙特卡洛搜索树,对当前根节点进行扩展,若判断出需要剪枝,则视需要剪枝的节点为不符合约束的节点,将其剔除,进而进行蒙特卡洛模拟,根据模拟最终状态计算配载结果,对结果进行回溯,当判断出达到预设迭代次数后,选择当前迭代中最优的结果作为最终配载结果;
建立船舶配载模型,生成目标函数、预设配载约束,根据目标函数、预设配载约束对最终配载结果进行约束;
根据最终配载结果将待配载的集装箱与船舶箱位进行配对,生成配载箱位;
根据配载箱位将待配载的集装箱置放于匹配箱位内。
2.根据权利要求1所述的基于集装箱船舶的智能舱内配载方法,其特征在于,采用舱内配载蒙特卡洛树搜索的方法不断更新配载结果的方法为:
初始化配载状态,生成蒙特卡洛搜索树;
根据预设配载状态对根节点进行扩展,并判断预设配载状态下是否需要剔除某些扩展子节点;
若是,则视需要剔除的子节点为不符合约束的子节点,对其进行剔除,不对其进行蒙特卡洛模拟,若否,则执行下一步骤;
对扩展子节点进行模拟,根据模拟最终状态计算配载结果,对结果进行回溯;
判断当前是否已达到或超过预设迭代次数;
若是,则退出迭代循环,选择当前迭代中最优的结果作为最终配载结果,若否,则更新配载的当前节点和初始状态,重新对根节点进行扩展。
3.根据权利要求2所述的基于集装箱船舶的智能舱内配载方法,其特征在于,对根节点进行扩展的方法为:
根据预设配载状态,获得预设配载状态的后续配载状态;
根据工作组顺序,选择目前配载的船箱位中符合要求的船箱位;
根据选择的船箱位,选择可行的待配箱;
将能够选择的船箱位与其匹配的待配箱进行组合,获得预设配载状态所有满足约束的配载状态。
4.根据权利要求2所述的基于集装箱船舶的智能舱内配载方法,其特征在于,对扩展子节点进行模拟的方法为:
采用适应性权重方法对问题进行归一化处理:
,
其中,表示目标在当前搜索区间代际的最大目标函数值,表示目标在当前搜索区间代际的最小目标函数值;
随代际模拟扩展:
,
计算目标的权重值:
,
进而对目标进行适应性权重处理:
。
5.根据权利要求1所述的基于集装箱船舶的智能舱内配载方法,其特征在于,生成目标函数的第一方法为:
计算场内翻箱次数:
,
进而根据所述翻箱次数计算场内总翻箱数量:
;
计算船箱位配载的待配箱堆存位置中箱区编号差:
,
计算船箱位配载待配箱的箱组编号差:
,
进而计算单列箱区冲突的总次数:
;
计算场桥跨箱作业总次数:
。
6.根据权利要求5所述的基于集装箱船舶的智能舱内配载方法,其特征在于,生成目标函数的第二方法为:
计算待配箱之间堆存位置的贝位差:
,
进而计算场桥大车总移动次数:
;
计算船箱位总吨差:
;
进而根据生成总目标函数:
。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州诀智科技有限公司,未经苏州诀智科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210973878.8/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理