针对混码单层垛型的松弛优化方法、电子设备和存储介质

本申请涉及一种针对混码单层垛型的松弛优化方法、电子设备和存储介质，包括：获取预测装载垛型图、托盘信息、已装载物料信息和混码参数；根据所述已装载物料信息和混码参数构建场地Block图，所述场地Block图包含场地的障碍信息；根据所述预测装载垛型图、托盘信息和场地Block图确定物料可移动区域；以所述混码参数为约束条件，根据所述物料可移动区域和预测装载垛型图计算物料移动参数；根据所述移动参数移动所述预测装载垛型图中的物料位置，得到优化装载垛型图。本申请通过通过上述松弛算法优化预测的装载箱子的布局，以最大程度地利用可用空间。