买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:美的集团股份有限公司
摘要:本申请涉及计算机领域,提供一种装箱方法、装置、电子设备和存储介质,该方法包括:对多个待装箱货物进行编码,得到多个货物块;任一货物块包括至少一个待装箱货物;对多个货物块进行组合,得到每种待装箱货物的货物块组合;对货物块组合进行种群初始化,得到初始化后的种群,对种群进行交叉和变异得到新种群;基于新种群和外部档案生成装箱方案,基于装箱方案,对待装箱货物进行装箱;外部档案用于存储种群的非劣解。本申请通过基于货物块的编码方式结合种群生成方法,可以兼顾装箱成本和平衡的多目标解决方案,可以给出分布更为广泛的候选解集,提高装箱的平衡效果。
主权项:1.一种装箱方法,其特征在于,包括:对多个待装箱货物进行编码,得到多个货物块;任一所述货物块包括至少一个所述待装箱货物;对多个所述货物块进行组合,得到每种所述待装箱货物的货物块组合;对所述货物块组合进行种群初始化,得到初始化后的种群,对所述种群进行交叉和变异得到新种群;基于所述新种群和外部档案生成装箱方案,基于所述装箱方案,对所述待装箱货物进行装箱;所述外部档案用于存储种群的非劣解;所述基于所述新种群和外部档案生成装箱方案,包括:确定所述新种群的最大化装载率和最小化平衡偏移率;基于所述最大化装载率和所述最小化平衡偏移率,对所述新种群进行评估;基于评估结果,更新所述外部档案;基于偏序邻域搜索策略,对所述新种群进行邻域搜索,以生成下一代种群;其中,所述偏序邻域搜索策略中的偏序目标为所述最大化装载率大于所述最小化平衡偏移率;迭代下一代种群,以生成所述装箱方案。
全文数据:
权利要求:
百度查询: 美的集团股份有限公司 装箱方法、装置、电子设备和存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。