[發(fā)明專利]智能倉(cāng)儲(chǔ)貨位分配優(yōu)化方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410155250.2
• 申請(qǐng)日: 2014-04-17
• 公開(kāi)（公告）號(hào): CN103942617A
• 公開(kāi)（公告）日: 2014-07-23
• 發(fā)明（設(shè)計(jì)）人: 熊浩
• 申請(qǐng)（專利權(quán)）人: 江蘇物聯(lián)網(wǎng)研究發(fā)展中心
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/28
• 代理公司: 無(wú)錫市大為專利商標(biāo)事務(wù)所(普通合伙) 32104
• 代理人: 曹祖良;韓鳳

1.智能倉(cāng)儲(chǔ)貨位分配優(yōu)化方法，其特征是，包括以下步驟：

S1，統(tǒng)計(jì)貨物的出入庫(kù)頻率和堆垛機(jī)運(yùn)行速度，構(gòu)建數(shù)學(xué)模型：在進(jìn)行貨位分區(qū)時(shí)，假定貨物存放種類已知；貨物每種類的單位時(shí)間內(nèi)存放的數(shù)量已知；每一種貨物的存取頻率已知；然后進(jìn)行沒(méi)有存放貨物時(shí)的預(yù)分區(qū)，預(yù)分區(qū)時(shí)只考慮堆垛機(jī)速度這一個(gè)因素，即把堆垛機(jī)運(yùn)送貨物到貨位所用的時(shí)間相等的貨位歸為一類；

a、設(shè)堆垛機(jī)從起點(diǎn)到某一貨位的時(shí)間為t_i，i為貨位編碼號(hào)，設(shè)閾值為t_閾，該貨位所處的分區(qū)由下式確定：

如果i貨位滿足上式則說(shuō)明i貨位屬于k分區(qū)；

b、按照頻率將貨位分類，數(shù)目為分區(qū)數(shù)，設(shè)有n種貨物，將倉(cāng)庫(kù)分為n個(gè)分區(qū)；

c、建立n×n的權(quán)值矩陣，將堆垛機(jī)運(yùn)行到存放位置所用時(shí)間乘以該貨物出入庫(kù)頻率作為權(quán)值因子c_ij＝f_i×t_j，

其中f_i為第i種貨物的出入庫(kù)頻率，t_j為堆垛機(jī)從起點(diǎn)到j(luò)分區(qū)的時(shí)間，t_j＝j(luò)×t_閾，t＝1,2,…,n，j＝1,2,…,n，

數(shù)學(xué)模型如下，求：

MinΣi=1nΣj=1ncijxij]]>

Σj=1nxij=1]]>

Σi=1nxij=1]]>

x_ij＝0or1;

x_ij為1時(shí)代表第i類貨物放入j分區(qū)，x_ij所構(gòu)成的矩陣中每一行、每一列均只有一個(gè)元素為1；

S2，使用匈牙利法或遺傳算法求得最優(yōu)解，即得到最優(yōu)貨位分配結(jié)果。

2.如權(quán)利要求1所述的智能倉(cāng)儲(chǔ)貨位分配優(yōu)化方法，其特征是，ti的最大值為t_{最長(zhǎng)}，分區(qū)數(shù)量為n，則t_閾＝t_{最長(zhǎng)}/n。

3.如權(quán)利要求1所述的智能倉(cāng)儲(chǔ)貨位分配優(yōu)化方法，其特征是，步驟a之后對(duì)貨位進(jìn)行修正，方法為：相鄰分區(qū)中貨位較少的分區(qū)從貨位較多的分區(qū)取貨位，所取貨位滿足以下條件：如果從運(yùn)行時(shí)間t_j長(zhǎng)的分區(qū)取貨位，則在長(zhǎng)運(yùn)行時(shí)間分區(qū)內(nèi)取運(yùn)行時(shí)間相對(duì)較短的；如果是從運(yùn)行時(shí)間t_j短的分區(qū)取貨位，則在短運(yùn)行時(shí)間分區(qū)內(nèi)取運(yùn)行時(shí)間相對(duì)較長(zhǎng)的。