[發(fā)明專利]中厚鋼板翻堆出庫(kù)優(yōu)化方法、系統(tǒng)及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202210581010.3
• 申請(qǐng)日: 2022-05-26
• 公開（公告）號(hào): CN114662806B
• 公開（公告）日: 2022-09-23
• 發(fā)明（設(shè)計(jì)）人: 閆雷鳴;薛紅玉;嚴(yán)璐綺;楊威;吳思奇;陳先意;郭俊屹;李清昀;章亞軍
• 申請(qǐng)（專利權(quán)）人: 南京信息工程大學(xué);江蘇數(shù)一科技服務(wù)有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/08
• 代理公司: 南京縱橫知識(shí)產(chǎn)權(quán)代理有限公司 32224
• 代理人: 史俊軍

1.中厚鋼板翻堆出庫(kù)優(yōu)化方法，其特征在于，包括：

步驟1，根據(jù)貨位信息，計(jì)算當(dāng)前提貨單中各中厚鋼板的一次翻堆代價(jià)、最小K次翻堆代價(jià)和最小K次翻堆代價(jià)對(duì)應(yīng)的翻堆方案；其中，中厚鋼板的一次翻堆代價(jià)為中厚鋼板優(yōu)先提取時(shí)的翻堆代價(jià)；K等于后續(xù)提貨單數(shù)量，后續(xù)提貨單為排序在當(dāng)前提貨單后面的提貨單；中厚鋼板的K次翻堆代價(jià)為中厚鋼板的上方鋼板翻堆對(duì)K個(gè)后續(xù)提貨單造成的最小額外翻堆代價(jià)；

步驟2，根據(jù)一次翻堆代價(jià)和最小K次翻堆代價(jià)，計(jì)算當(dāng)前提貨單中各中厚鋼板提取的總代價(jià)；

步驟3，根據(jù)總代價(jià)和可接受總代價(jià)范圍，選擇優(yōu)先提取的中厚鋼板；

步驟4，將優(yōu)先提取中厚鋼板從當(dāng)前提貨單中刪除，若當(dāng)前提貨單存在其他中厚鋼板，確定實(shí)施優(yōu)先提取中厚鋼板對(duì)應(yīng)的翻堆方案后的貨位信息，轉(zhuǎn)至步驟1，否則，將所有優(yōu)先提取中厚鋼板對(duì)應(yīng)的翻堆方案合并為當(dāng)前提貨單的翻堆出庫(kù)優(yōu)化方案。

2.根據(jù)權(quán)利要求1所述的中厚鋼板翻堆出庫(kù)優(yōu)化方法，其特征在于，后續(xù)提貨單和當(dāng)前提貨單的排序根據(jù)提貨單的總一次提貨代價(jià)確定，確定過(guò)程包括：

在不考慮翻堆的情況下，計(jì)算各提貨單的中厚鋼板對(duì)應(yīng)貨位的一次提貨代價(jià)；

對(duì)同一提貨單的貨位一次提貨代價(jià)進(jìn)行累加，計(jì)算各提貨單的總一次提貨代價(jià)；

根據(jù)總一次提貨代價(jià)的升序排序提貨單。

3.根據(jù)權(quán)利要求2所述的中厚鋼板翻堆出庫(kù)優(yōu)化方法，其特征在于，貨位一次提貨代價(jià)為：

若貨位中不存在提貨單中的中厚鋼板，貨位一次提貨代價(jià)為0；

若貨位中存在提貨單中的中厚鋼板，貨位一次提貨代價(jià)為；其中，l為在貨位上提貨單中的中厚鋼板的最低層數(shù)，為貨位層數(shù)，為貨位第i層鋼板的重量。

4.根據(jù)權(quán)利要求1所述的中厚鋼板翻堆出庫(kù)優(yōu)化方法，其特征在于，計(jì)算一次翻堆代價(jià)的公式為：

其中，為一次翻堆代價(jià)，l1為當(dāng)前提貨單中的中厚鋼板在當(dāng)前貨位上的層數(shù)，為當(dāng)前貨位層數(shù)，為當(dāng)前貨位第i1層鋼板的重量。

5.根據(jù)權(quán)利要求1所述的中厚鋼板翻堆出庫(kù)優(yōu)化方法，其特征在于，計(jì)算當(dāng)前提貨單中厚鋼板B的最小K次翻堆代價(jià)和最小K次翻堆代價(jià)對(duì)應(yīng)的翻堆方案，包括：

確定當(dāng)前提貨單中厚鋼板B上方的鋼板；

計(jì)算各上方鋼板翻堆對(duì)K個(gè)后續(xù)提貨單造成的額外翻堆代價(jià)，構(gòu)建m×n的額外翻堆代價(jià)矩陣A；其中，m為上方鋼板的數(shù)量，n為可放置上方鋼板的其他貨位數(shù)量；a_mn為額外翻堆代價(jià)矩陣A中的元素，表示第m號(hào)鋼板移位至第n號(hào)其他貨位，對(duì)K個(gè)后續(xù)提貨單造成的額外翻堆代價(jià)；

將額外翻堆代價(jià)矩陣A中各行的最小額外翻堆代價(jià)累加，獲得當(dāng)前提貨單中厚鋼板B的最小K次翻堆代價(jià)；

將額外翻堆代價(jià)矩陣A中各行的最小額外翻堆代價(jià)對(duì)應(yīng)的貨位，作為上方鋼板落位的貨位，獲得中厚鋼板B的翻堆方案。

6.根據(jù)權(quán)利要求5所述的中厚鋼板翻堆出庫(kù)優(yōu)化方法，其特征在于，a_mn的計(jì)算公式為：

其中，為衰減因子，為當(dāng)前提貨單的編號(hào)，j為后續(xù)提貨單的編號(hào)，，為翻堆后壓住第j個(gè)后續(xù)提貨單中厚鋼板的鋼板重量。

7.根據(jù)權(quán)利要求1所述的中厚鋼板翻堆出庫(kù)優(yōu)化方法，其特征在于，根據(jù)總代價(jià)和可接受總代價(jià)范圍，選擇優(yōu)先提取的中厚鋼板，包括：

篩選總代價(jià)位于可接受總代價(jià)范圍內(nèi)的中厚鋼板，從篩選的中厚鋼板中隨機(jī)選擇優(yōu)先提取的中厚鋼板。