本發(fā)明屬于電網(wǎng)物資倉(cāng)儲(chǔ),尤其涉及一種倉(cāng)儲(chǔ)貨位分配方法、系統(tǒng)、設(shè)備及存儲(chǔ)介質(zhì)。
背景技術(shù):
1、為了方便電力工具的管理,將電力工具統(tǒng)一存放在電網(wǎng)物資倉(cāng)儲(chǔ)的貨位中,然而隨著電網(wǎng)物資品類和管理規(guī)模的不斷擴(kuò)大,倉(cāng)儲(chǔ)作業(yè)智能化水平的要求不斷提高,目前的貨位分配還存在以下不足:
2、一方面,由于貨位分配合理性不強(qiáng),導(dǎo)致揀貨耗時(shí)較長(zhǎng),揀貨效率低的問(wèn)題;
3、另一方面,由于貨位分配不合理,導(dǎo)致貨架的穩(wěn)定性也較差的問(wèn)題。
4、為此,本發(fā)明提供一種倉(cāng)儲(chǔ)貨位分配方法、系統(tǒng)、設(shè)備及存儲(chǔ)介質(zhì)。
技術(shù)實(shí)現(xiàn)思路
1、本發(fā)明提供一種倉(cāng)儲(chǔ)貨位分配方法、系統(tǒng)、設(shè)備及存儲(chǔ)介質(zhì),以至少解決現(xiàn)有技術(shù)中貨位分配合理性不強(qiáng),導(dǎo)致揀貨耗時(shí)較長(zhǎng),揀貨效率低,以及由于貨位分配不合理,導(dǎo)致貨架的穩(wěn)定性也較差的問(wèn)題。
2、第一方面,本發(fā)明實(shí)施例提供一種倉(cāng)儲(chǔ)貨位分配方法,所述倉(cāng)儲(chǔ)貨位分配方法包括:
3、根據(jù)電力工具的歷史出庫(kù)信息得到電力工具的出入庫(kù)頻率,建立減少出入庫(kù)搬運(yùn)時(shí)間的目標(biāo)函數(shù);
4、統(tǒng)計(jì)電力工具的重量,建立降低貨架重心的目標(biāo)函數(shù);
5、基于減少出入庫(kù)搬運(yùn)時(shí)間的目標(biāo)函數(shù)和降低貨架重心的目標(biāo)函數(shù)構(gòu)建倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù);
6、通過(guò)預(yù)設(shè)算法對(duì)倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù)進(jìn)行求解,得到最佳貨位分配結(jié)果。獲取從每個(gè)存放電力工具的貨位到儲(chǔ)存區(qū)出口的揀貨時(shí)間以及貨架總重心;以揀貨總時(shí)間最短和貨架總重心最低為目標(biāo),建立倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù);求解倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù),獲得最優(yōu)的多目標(biāo)倉(cāng)儲(chǔ)貨位分配方案;使得每個(gè)存放電力工具的貨位都被合理的分配,縮短揀貨耗時(shí),提高了揀貨效率,而且又提高了貨架的穩(wěn)定性。
7、進(jìn)一步地,減少出入庫(kù)搬運(yùn)時(shí)間的目標(biāo)函數(shù)的表達(dá)式為:
8、
9、式中,表示電力工具所在的層,,表示電力工具所在的列,,表示第層列的電力工具的出入庫(kù)頻率,表示agv小車的垂直運(yùn)行速度,表示agv小車的水平運(yùn)行速度,表示agv小車的橫向運(yùn)行速度,表示貨位的長(zhǎng)度,表示貨位的高度,表示貨位的深度。
10、進(jìn)一步地,降低貨架重心的目標(biāo)函數(shù)的表達(dá)式為:
11、
12、式中,表示第層列的電力工具的重量。
13、進(jìn)一步地,倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù)的表達(dá)式為:
14、
15、式中,表示單目標(biāo)函數(shù)類別,,表示單目標(biāo)函數(shù)的權(quán)值,,表示一個(gè)電力工具被分配后的目標(biāo)函數(shù),表示目標(biāo)函數(shù)的最優(yōu)值。
16、進(jìn)一步地,所述預(yù)設(shè)算法為:遺傳算法。
17、進(jìn)一步地,通過(guò)預(yù)設(shè)算法對(duì)倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù)進(jìn)行求解,得到最佳貨位分配結(jié)果,包括如下具體步驟:
18、步驟1:設(shè)置進(jìn)化迭代次數(shù)計(jì)數(shù)器,設(shè)置最大迭代次數(shù),隨機(jī)生成個(gè)個(gè)體作為初始種群;
19、步驟2:根據(jù)倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù),計(jì)算當(dāng)前種群中每個(gè)個(gè)體的適應(yīng)度值,找出適應(yīng)度值最大的個(gè)體,記錄這個(gè)個(gè)體為當(dāng)前最優(yōu)個(gè)體;
20、步驟3:在當(dāng)前種群中,采用比例選擇法進(jìn)行選擇操作、采用單點(diǎn)交叉方式進(jìn)行交叉操作、采用均勻變異算子進(jìn)行變異操作,得到新一代種群;
21、步驟4:根據(jù)倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù),計(jì)算新一代種群中的每個(gè)個(gè)體的適應(yīng)度值,找出適應(yīng)度值最大的個(gè)體,作為該種群的最優(yōu)個(gè)體;將該種群最優(yōu)個(gè)體的適應(yīng)度值與當(dāng)前最優(yōu)個(gè)體的適應(yīng)度值比較,將該種群最優(yōu)個(gè)體的適應(yīng)度值與當(dāng)前最優(yōu)個(gè)體的適應(yīng)度值中適應(yīng)度值大的個(gè)體作為當(dāng)前最優(yōu)個(gè)體;迭代次數(shù)加1;
22、步驟5:判斷迭代次數(shù)是否達(dá)到最大迭代次數(shù);
23、如果未達(dá)到最大迭代次數(shù),則返回執(zhí)行步驟3;
24、如果達(dá)到最大迭代次數(shù),則執(zhí)行步驟6:輸出當(dāng)前最優(yōu)個(gè)體,獲得對(duì)應(yīng)的倉(cāng)儲(chǔ)貨位分配方案。通過(guò)對(duì)倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù)進(jìn)行求解,求取一個(gè)最優(yōu)解,該最優(yōu)解為最優(yōu)的倉(cāng)儲(chǔ)貨位分配方案,?使得出入庫(kù)搬運(yùn)時(shí)間最短、貨架重心最低,既提高了揀貨效率,又保證了貨架的穩(wěn)定性。
25、進(jìn)一步地,最大迭代次數(shù)設(shè)置為400~500。
26、第二方面,本發(fā)明實(shí)施例還提供一種應(yīng)用于如上述各方面所述倉(cāng)儲(chǔ)貨位分配方法的倉(cāng)儲(chǔ)貨位分配系統(tǒng),所述系統(tǒng)包括:
27、效率模型構(gòu)建單元,用于根據(jù)電力工具的歷史出庫(kù)信息得到電力工具的出入庫(kù)頻率,建立減少出入庫(kù)搬運(yùn)時(shí)間的目標(biāo)函數(shù);
28、重心模型構(gòu)建單元,用于統(tǒng)計(jì)電力工具的重量,建立降低貨架重心的目標(biāo)函數(shù);
29、多目標(biāo)倉(cāng)儲(chǔ)貨位分配模型構(gòu)建單元,用于基于減少出入庫(kù)搬運(yùn)時(shí)間的目標(biāo)函數(shù)和降低貨架重心的目標(biāo)函數(shù)構(gòu)建倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù);
30、貨位分配結(jié)果獲取單元,用于通過(guò)預(yù)設(shè)算法對(duì)倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù)進(jìn)行求解,得到最佳貨位分配結(jié)果。
31、第三方面,一種電子設(shè)備,包括存儲(chǔ)器、處理器及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序,所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如上述各方面所述倉(cāng)儲(chǔ)貨位分配方法的步驟。
32、第四方面,一種存儲(chǔ)介質(zhì),其上存儲(chǔ)有計(jì)算機(jī)程序,所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上述各方面所述倉(cāng)儲(chǔ)貨位分配方法的步驟。
33、從以上技術(shù)方案可以看出,本發(fā)明具有以下優(yōu)點(diǎn):
34、本發(fā)明提供的倉(cāng)儲(chǔ)貨位分配方法,獲取從每個(gè)存放電力工具的貨位到儲(chǔ)存區(qū)出口的揀貨時(shí)間以及貨架總重心;以揀貨總時(shí)間最短和貨架總重心最低為目標(biāo),建立倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù);求解倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù),獲得最優(yōu)的多目標(biāo)倉(cāng)儲(chǔ)貨位分配方案;使得每個(gè)存放電力工具的貨位都被合理的分配,縮短揀貨耗時(shí),提高了揀貨效率,而且又提高了貨架的穩(wěn)定性。
1.一種倉(cāng)儲(chǔ)貨位分配方法,其特征在于,所述倉(cāng)儲(chǔ)貨位分配方法包括:
2.如權(quán)利要求1所述的倉(cāng)儲(chǔ)貨位分配方法,其特征在于,減少出入庫(kù)搬運(yùn)時(shí)間的目標(biāo)函數(shù)的表達(dá)式為:
3.如權(quán)利要求2所述的倉(cāng)儲(chǔ)貨位分配方法,其特征在于,降低貨架重心的目標(biāo)函數(shù)的表達(dá)式為:
4.如權(quán)利要求3所述的倉(cāng)儲(chǔ)貨位分配方法,其特征在于,倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù)的表達(dá)式為:
5.如權(quán)利要求1所述的倉(cāng)儲(chǔ)貨位分配方法,其特征在于,所述預(yù)設(shè)算法為:遺傳算法。
6.如權(quán)利要求5所述的倉(cāng)儲(chǔ)貨位分配方法,其特征在于,通過(guò)預(yù)設(shè)算法對(duì)倉(cāng)儲(chǔ)貨位分配多目標(biāo)函數(shù)進(jìn)行求解,得到最佳貨位分配結(jié)果,包括如下具體步驟:
7.如權(quán)利要求6所述的倉(cāng)儲(chǔ)貨位分配方法,其特征在于,最大迭代次數(shù)設(shè)置為400~500。
8.一種應(yīng)用于如權(quán)利要求1-7任一項(xiàng)所述倉(cāng)儲(chǔ)貨位分配方法的倉(cāng)儲(chǔ)貨位分配系統(tǒng),其特征在于,所述系統(tǒng)包括:
9.一種電子設(shè)備,包括存儲(chǔ)器、處理器及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序,其特征在于,所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如權(quán)利要求1-7任一項(xiàng)所述倉(cāng)儲(chǔ)貨位分配方法的步驟。
10.一種存儲(chǔ)介質(zhì),其上存儲(chǔ)有計(jì)算機(jī)程序,其特征在于,所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-7任一項(xiàng)所述倉(cāng)儲(chǔ)貨位分配方法的步驟。