买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:深圳市大数据研究院
摘要:本申请实施例提供物流分拣方法、装置、设备和存储介质,涉及物流技术领域。该方法生成分拣目标函数、流向集合和分拣约束集合,接着获取对偶变量,基于对偶变量、分拣目标函数和分拣约束集合生成约束主问题和约束子问题,再基于最小占用格口数量将分裂流向候选集合中流向划分为多格口流向和单格口流向,将合并流向候选集合中流向分配至剩余的格口中,得到初始解,基于初始解计算约束子问题的最优解,并更新约束主问题,基于启发式规则求解约束主问题,多次迭代,直至得到流向格口分配结果。考虑到货量和流向,对流向进行合并和分裂,优化格口的分配合理性,能够充分提高小车的复用率,从而提升分拣机的分拣产能和分拣效率。
主权项:1.一种物流分拣方法,其特征在于,包括:生成分拣目标函数、流向集合和分拣约束集合,所述分拣约束集合包括多个分拣约束条件,所述流向集合包括合并流向候选集合和分裂流向候选集合;获取所述分拣约束集合中包含连续变量的所述分拣约束条件的对偶变量,基于所述对偶变量和所述分拣目标函数生成约束主问题,根据剩余的所述分拣约束条件生成约束子问题;计算每个流向对应的最少占用格口数量,基于所述最小占用格口数量将所述分裂流向候选集合中流向划分为多格口流向和单格口流向,将所述合并流向候选集合中所述流向分配至剩余的格口中,得到初始解;基于所述初始解计算所述约束子问题的最优解,根据所述最优解更新所述约束主问题,基于启发式规则求解所述约束主问题,多次迭代,直至满足迭代终止条件,得到流向格口分配结果。
全文数据:
权利要求:
百度查询: 深圳市大数据研究院 物流分拣方法、装置、设备和存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。