装箱方法、装置、电子设备和存储介质制造方法及图纸

技术编号:42119252 阅读:27 留言:0更新日期:2024-07-25 00:38
本申请涉及计算机领域,提供一种装箱方法、装置、电子设备和存储介质,该方法包括:对多个待装箱货物进行编码,得到多个货物块;任一货物块包括至少一个待装箱货物;对多个货物块进行组合,得到每种待装箱货物的货物块组合;对货物块组合进行种群初始化,得到初始化后的种群,对种群进行交叉和变异得到新种群;基于新种群和外部档案生成装箱方案,基于装箱方案,对待装箱货物进行装箱;外部档案用于存储种群的非劣解。本申请通过基于货物块的编码方式结合种群生成方法,可以兼顾装箱成本和平衡的多目标解决方案,可以给出分布更为广泛的候选解集,提高装箱的平衡效果。

【技术实现步骤摘要】

本申请涉及计算机领域,尤其涉及装箱方法、装置、电子设备和存储介质


技术介绍

1、装箱问题是物流管理领域中的重要问题,需要确定容器数量以及货物在其内的位置及旋转方式,大多以容器利用率为优化目标。经典的装箱模型没有考虑诸多现实约束,如装载平衡。然而,大多算法及技术在优化利用率指标时会牺牲平衡指标,最终方案无法满足业务要求。

2、目前,将装箱问题建模为单目标优化问题,并采用单目标优化方法求解。但采用单目标优化方法的局限性为:(1)硬约束建模方法无法提供满意解;(2)软约束方法难以确定合适权重系数;(3)无法提供帕累托集合供决策者使用。单目标优化方法的局限性会影响装箱的平衡效果,从而无法满足业务要求。


技术实现思路

1、本申请旨在至少解决现有技术中存在的技术问题之一。为此,本申请提出一种装箱方法,通过基于货物块的编码方式结合种群生成方法,可以兼顾装箱成本和平衡的多目标解决方案,可以给出分布更为广泛的候选解集,提高装箱的平衡效果。

2、本申请还提出一种装箱装置、电子设备和存储介质。

...

【技术保护点】

1.一种装箱方法,其特征在于,包括:

2.根据权利要求1所述的装箱方法,其特征在于,所述对多个所述货物块进行组合,得到每种所述待装箱货物的货物块组合,包括:

3.根据权利要求1所述的装箱方法,其特征在于,所述对多个所述货物块进行组合,得到每种所述待装箱货物的货物块组合,包括:

4.根据权利要求1所述的装箱方法,其特征在于,所述对所述货物块组合进行种群初始化,得到初始化后的种群,包括:

5.根据权利要求1所述的装箱方法,其特征在于,所述基于所述新种群和外部档案生成装箱方案,包括:

6.根据权利要求5所述的装箱方法,其特征在于,所述...

【技术特征摘要】

1.一种装箱方法,其特征在于,包括:

2.根据权利要求1所述的装箱方法,其特征在于,所述对多个所述货物块进行组合,得到每种所述待装箱货物的货物块组合,包括:

3.根据权利要求1所述的装箱方法,其特征在于,所述对多个所述货物块进行组合,得到每种所述待装箱货物的货物块组合,包括:

4.根据权利要求1所述的装箱方法,其特征在于,所述对所述货物块组合进行种群初始化,得到初始化后的种群,包括:

5.根据权利要求1所述的装箱方法,其特征在于,所述基于所述新种群和外部档案生成装箱方案,包括:

6.根据权利要求5所述的装箱方法,其特征在于,所述确定所述新种群的最大化...

【专利技术属性】
技术研发人员:曹磊官喜生彭志浩林景科
申请(专利权)人:美的集团股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1