- 专利标题: 一种物品的装箱方法、装置、设备及可读存储介质
-
申请号: CN202111326883.1申请日: 2021-11-10
-
公开(公告)号: CN114169573A公开(公告)日: 2022-03-11
- 发明人: 郑洪 , 王海潮 , 孙逊 , 张超永 , 兰建华 , 孙雪松 , 孙西敬 , 刘斌 , 张苏波 , 高慕瑾 , 陈彦如
- 申请人: 中铁第四勘察设计院集团有限公司 , 西南交通大学
- 申请人地址: 湖北省武汉市武昌区和平大道745号;
- 专利权人: 中铁第四勘察设计院集团有限公司,西南交通大学
- 当前专利权人: 中铁第四勘察设计院集团有限公司,西南交通大学
- 当前专利权人地址: 湖北省武汉市武昌区和平大道745号;
- 代理机构: 北京集智东方知识产权代理有限公司
- 代理商 刘林; 陈攀
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/08 ; G06F30/20
摘要:
本发明提供了一种物品的装箱方法、装置、设备及可读存储介质,涉及物流技术,包括获取第一信息,所述第一信息包括物品集合中每个物品的重量信息、体积信息和时间窗信息,所述物品为待装入箱子的物品;第二信息包括箱子的体积信息和最大承载重量信息,所述箱子为待装入物品的箱子;构建同时考虑物品重量、体积和时间窗约束的二维向量装箱问题计算模型,将所述第一信息和所述第二信息作为所述计算模型的输入信息,求解所述计算模型,得到所述箱子使用数量的最小值;设计了混合分支定价切割算法框架,该框架集成了精确算法和启发式算法的协作框架、两个有效不等式和不相容物品预处理算法等,并且能以较小的计算代价保证算法的最优性。
公开/授权文献
- CN114169573B 一种物品的装箱方法、装置、设备及可读存储介质 公开/授权日:2024-11-01