利索能及
我要发布
收藏
专利号: 2022105810103
申请人: 南京信息工程大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-07-01
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.中厚钢板翻堆出库优化方法,其特征在于,包括:

步骤1,根据货位信息,计算当前提货单中各中厚钢板的一次翻堆代价、最小K次翻堆代价和最小K次翻堆代价对应的翻堆方案;其中,中厚钢板的一次翻堆代价为中厚钢板优先提取时的翻堆代价;K等于后续提货单数量,后续提货单为排序在当前提货单后面的提货单;

中厚钢板的K次翻堆代价为中厚钢板的上方钢板翻堆对K个后续提货单造成的最小额外翻堆代价;

步骤2,根据一次翻堆代价和最小K次翻堆代价,计算当前提货单中各中厚钢板提取的总代价;

步骤3,根据总代价和可接受总代价范围,选择优先提取的中厚钢板;

步骤4,将优先提取中厚钢板从当前提货单中删除,若当前提货单存在其他中厚钢板,确定实施优先提取中厚钢板对应的翻堆方案后的货位信息,转至步骤1,否则,将所有优先提取中厚钢板对应的翻堆方案合并为当前提货单的翻堆出库优化方案。

2.根据权利要求1所述的中厚钢板翻堆出库优化方法,其特征在于,后续提货单和当前提货单的排序根据提货单的总一次提货代价确定,确定过程包括:在不考虑翻堆的情况下,计算各提货单的中厚钢板对应货位的一次提货代价;

对同一提货单的货位一次提货代价进行累加,计算各提货单的总一次提货代价;

根据总一次提货代价的升序排序提货单。

3.根据权利要求2所述的中厚钢板翻堆出库优化方法,其特征在于,货位一次提货代价为:若货位中不存在提货单中的中厚钢板,货位一次提货代价为0;

若货位中存在提货单中的中厚钢板,货位一次提货代价为 ;其中,l为在货位上提货单中的中厚钢板的最低层数, 为货位层数, 为货位第i层钢板的重量。

4.根据权利要求1所述的中厚钢板翻堆出库优化方法,其特征在于,计算一次翻堆代价的公式为:其中, 为一次翻堆代价,l1为当前提货单中的中厚钢板在当前货位上的层数,为当前货位层数, 为当前货位第i1层钢板的重量。

5.根据权利要求1所述的中厚钢板翻堆出库优化方法,其特征在于,计算当前提货单中厚钢板B的最小K次翻堆代价和最小K次翻堆代价对应的翻堆方案,包括:确定当前提货单中厚钢板B上方的钢板;

计算各上方钢板翻堆对K个后续提货单造成的额外翻堆代价,构建m×n的额外翻堆代价矩阵A;其中,m为上方钢板的数量,n为可放置上方钢板的其他货位数量;amn为额外翻堆代价矩阵A中的元素,表示第m号钢板移位至第n号其他货位,对K个后续提货单造成的额外翻堆代价;

将额外翻堆代价矩阵A中各行的最小额外翻堆代价累加,获得当前提货单中厚钢板B的最小K次翻堆代价;

将额外翻堆代价矩阵A中各行的最小额外翻堆代价对应的货位,作为上方钢板落位的货位,获得中厚钢板B的翻堆方案。

6.根据权利要求5所述的中厚钢板翻堆出库优化方法,其特征在于,amn的计算公式为:其中, 为衰减因子, 为当前提货单的编号,j为后续提货单的编号, , 为翻堆后压住第j个后续

提货单中厚钢板的钢板重量。

7.根据权利要求1所述的中厚钢板翻堆出库优化方法,其特征在于,根据总代价和可接受总代价范围,选择优先提取的中厚钢板,包括:筛选总代价位于可接受总代价范围内的中厚钢板,从筛选的中厚钢板中随机选择优先提取的中厚钢板。

8.根据权利要求1或7所述的中厚钢板翻堆出库优化方法,其特征在于,可接受总代价范围为 ,其中,c为当前提货单中各中厚钢板提取的总代价集合, 为约束因子。

9.中厚钢板翻堆出库优化系统,其特征在于,包括:

计算模块,根据货位信息,计算当前提货单中各中厚钢板的一次翻堆代价、最小K次翻堆代价和最小K次翻堆代价对应的翻堆方案,转至总代价模块;其中,中厚钢板的一次翻堆代价为中厚钢板优先提取时的翻堆代价;K等于后续提货单数量,后续提货单为排序在当前提货单后面的提货单;中厚钢板的K次翻堆代价为中厚钢板的上方钢板翻堆对K个后续提货单造成的最小额外翻堆代价;

总代价模块,根据一次翻堆代价和最小K次翻堆代价,计算当前提货单中各中厚钢板提取的总代价,转至选择模块;

选择模块,根据总代价和可接受总代价范围,选择优先提取的中厚钢板,转至确定模块;

确定模块,将优先提取中厚钢板从当前提货单中删除,若当前提货单存在其他中厚钢板,确定实施优先提取中厚钢板对应的翻堆方案后的货位信息,转至计算模块,否则,将所有优先提取中厚钢板对应的翻堆方案合并为当前提货单的翻堆出库优化方案。

10.一种存储一个或多个程序的计算机可读存储介质,其特征在于,所述一个或多个程序包括指令,所述指令当由计算设备执行时,使得所述计算设备执行根据权利要求1至8所述的方法中的任一方法。