汽车零部件单类料盒在托盘最优摆放数量及位置确定方法
申请号:CN202511200571
申请日期:2025-08-26
公开号:CN120995710A
公开日期:2025-11-21
类型:发明专利
摘要
本发明公开了一种汽车零部件单类料盒在托盘最优摆放数量及位置确定方法,包括先获取托盘配载最大高度限制、料盒尺寸及托盘规格,计算料盒最大堆叠层数和每层摆放数量理论上限;再基于二维坐标系设计目标函数和约束条件,构建数学模型,通过Gurobi求解器获取每层最大摆放数量的松弛解,经邻域搜索得到可行解后,结合遗传算法迭代寻优及最大子空间解码确定最终每层最大摆放数量,进而结合堆叠层数计算最大配载数量;最后基于数学模型求解第二层目标,确定最紧凑摆放位置。其具有可靠性高、实用性好、计算效率快的优点,能替代人工规划,实现托盘空间最大化利用,降低运输与仓储成本,适用于汽车零部件物流领域单类料盒的托盘配载计算场景。
技术关键词
托盘
料盒
构建数学模型
线性规划模型
汽车零部件物流
混合整数线性规划
变量
邻域
染色体
松弛
基因
分支定界法
遗传算法
启发式搜索
理论
坐标系
生成随机数