本申請涉及庫存管理方法,具體涉及一種貨品入庫方法及計算機系統(tǒng)。
背景技術(shù):
1、石油天然氣的長距離輸送最經(jīng)濟的方式仍然是通過管道運輸,運輸管道的鋪設(shè)需要大量的鋼管。這些用于液氣運輸?shù)慕饘俟艿来蟛糠侄际窃阡摪宓幕A(chǔ)上通過軋制焊接工藝制成的。大型石油鋼管的制造企業(yè)的鋼管出貨量大,因此其鋼板原材料的備貨壓力也會上升,這意味著廠內(nèi)倉庫需要維持大量的各型規(guī)格的鋼板備貨。
2、傳統(tǒng)的鋼板倉庫的庫存組織采用倉儲行業(yè)通行的基于固定庫位的組織方式。固定庫位的庫存組織通常是基于事先劃分的固定庫位進行的,在倉庫的運行過程中庫位信息是固定不變的。為了實現(xiàn)每一個庫位對所需的多種規(guī)格的鋼板的存儲,往往需要依據(jù)最大規(guī)格的鋼板尺寸來設(shè)計庫位尺寸。由于這一原因,在存儲較小規(guī)格的鋼板時,庫位之間就會形成大量的碎片化的冗余空間,這些冗余空間不可能重新得到利用,因此會浪費大量的倉庫面積,導(dǎo)致鋼板倉庫的實際庫容難以提升。
技術(shù)實現(xiàn)思路
1、為了提升鋼板倉庫的庫容利用率,本申請?zhí)峁┮环N貨品入庫方法及計算機系統(tǒng)。
2、本申請的技術(shù)方案提供一種貨品入庫方法,將倉庫庫區(qū)平面劃分為若干單元格,單元格尺寸滿足至少能夠被任一規(guī)格貨品在庫區(qū)平面內(nèi)的投影面積完全覆蓋;貨品入庫后進入相應(yīng)的動態(tài)庫位,動態(tài)庫位互不重疊,動態(tài)庫位為能夠放入對應(yīng)規(guī)格的貨品的最少數(shù)量的單元格組合;
3、在貨品入庫過程中,獲取貨品的規(guī)格信息,在需要新增動態(tài)庫位時,執(zhí)行如下步驟:
4、在倉庫的空閑區(qū)域中基于貨品的規(guī)格確定動態(tài)庫位的規(guī)格,動態(tài)庫位的規(guī)格由貨品所占用的單元格組成確定;在倉庫所屬的空閑區(qū)域中基于綜合代價最小的約束條件確定動態(tài)庫位的位置,綜合代價至少包括在該新增動態(tài)庫位過程中的庫存代價,庫存代價最小采用空閑區(qū)域中的冗余區(qū)域面積最小衡量。
5、優(yōu)選地,當(dāng)倉庫的空閑區(qū)域存在多個不連通的獨立的子區(qū)域時:
6、對于僅容一個標準庫位的子區(qū)域,選擇在其中新增動態(tài)庫位后,其周圍冗余空間最小的子區(qū)域規(guī)劃可選的動態(tài)庫位;
7、對于能夠規(guī)劃超過一個標準庫位的子區(qū)域,基于綜合代價最小的約束條件確定動態(tài)庫位的位置得到可選的動態(tài)庫位;
8、從可選的動態(tài)庫位中擇一作為新增的動態(tài)庫位;
9、或,
10、從可選的動態(tài)庫位中基于輸送距離代價最小的原則選定新增的動態(tài)庫位。
11、優(yōu)選地,在貨品入庫過程中,當(dāng)已被占用的動態(tài)庫位仍有匹配貨品的規(guī)格的空位時,待入庫的貨品至少可以選擇在匹配的仍有空位的動態(tài)庫位入庫;否則采用新增動態(tài)庫位的方式入庫。
12、優(yōu)選地,在貨品入庫過程中,將多個貨品的入庫任務(wù)集中執(zhí)行,對多個貨品按照其優(yōu)先級信息自高而低排序,按照優(yōu)先級信息自高而低的順序執(zhí)行針對每一任務(wù)中的貨品新增動態(tài)庫位的操作。
13、優(yōu)選地,優(yōu)先級信息至少部分地來源于貨品的歷史操作頻次;
14、或者,
15、優(yōu)先級信息至少部分地基于已知的未來任務(wù)中對應(yīng)貨品的操作頻次確定。
16、優(yōu)選地,庫存代價最小要求新增的動態(tài)庫位的至少兩相鄰邊距離各自的鄰接的動態(tài)庫位之間的間距在大于預(yù)設(shè)間距的同時,對齊至單元格頂點并取得各自間距的最小值;
17、或者,
18、庫存代價最小要求新增的動態(tài)庫位的至少兩相鄰邊距離各自的鄰接的貨品之間的間距在大于預(yù)設(shè)間距的同時,對齊至單元格頂點,并取得與相鄰庫位間距的最小值。
19、優(yōu)選地,動態(tài)庫位能夠覆蓋貨品所占用空間外擴至少1/2的預(yù)設(shè)間距的空間范圍。
20、優(yōu)選地,綜合代價包括貨品的輸送距離代價在該單次動態(tài)庫位分配過程中最小。
21、優(yōu)選地,對于能夠規(guī)劃超過一個標準庫位的子區(qū)域,基于綜合代價最小的約束條件確定動態(tài)庫位的位置得到可選的動態(tài)庫位,從可選的動態(tài)庫位中基于輸送距離代價最小的原則選定新增的動態(tài)庫位的過程中,對子區(qū)域內(nèi)的單元格的搜索從預(yù)設(shè)起點處開始,所述預(yù)設(shè)起點為所述子區(qū)域內(nèi)距離貨品起點最近的單元格。
22、本申請的技術(shù)方案還提供一種計算機系統(tǒng),包括存儲器、處理器及存儲在存儲?器上的計算機程序,所述處理器執(zhí)行所述計算機程序以?實現(xiàn)上述任一項所述方法的步驟。
23、本申請的貨品入庫方法通過將倉庫的庫區(qū)平面網(wǎng)格化,然后基于網(wǎng)格化后的單元格在倉庫內(nèi)動態(tài)分配貨品儲存的庫位的位置以及規(guī)格,通過這一操作壓縮了倉庫中位于庫位之間的無法被利用的冗余空間,從而提升了倉庫的空間利用率。
24、基于網(wǎng)格化的單元格確定動態(tài)庫位后,動態(tài)庫位的索引并未完全無序和隨機,而是以網(wǎng)格化的單元格為基礎(chǔ)具有一定的結(jié)構(gòu)化特征,這意味著在wms等生產(chǎn)系統(tǒng)中存儲與索引動態(tài)庫位時更有優(yōu)勢,同時就動態(tài)庫位的確定而言,也可以獲得更快的運行效率、更輕便的操作負荷。
1.一種貨品入庫方法,其特征在于,
2.如權(quán)利要求1所述的貨品入庫方法,其特征在于,當(dāng)倉庫的空閑區(qū)域存在多個不連通的獨立的子區(qū)域時:
3.如權(quán)利要求1所述的貨品入庫方法,其特征在于,在貨品入庫過程中,當(dāng)已被占用的動態(tài)庫位仍有匹配貨品的規(guī)格的空位時,待入庫的貨品至少可以選擇在匹配的仍有空位的動態(tài)庫位入庫;否則采用新增動態(tài)庫位的方式入庫。
4.如權(quán)利要求1-2任一項所述的貨品入庫方法,其特征在于,在貨品入庫過程中,將多個貨品的入庫任務(wù)集中執(zhí)行,對多個貨品按照其優(yōu)先級信息自高而低排序,按照優(yōu)先級信息自高而低的順序執(zhí)行針對每一任務(wù)中的貨品新增動態(tài)庫位的操作。
5.如權(quán)利要求1所述的貨品入庫方法,其特征在于,優(yōu)先級信息至少部分地來源于貨品的歷史操作頻次;
6.如權(quán)利要求1所述的貨品入庫方法,其特征在于,庫存代價最小要求新增的動態(tài)庫位的至少兩相鄰邊距離各自的鄰接的動態(tài)庫位之間的間距在大于預(yù)設(shè)間距的同時,對齊至單元格頂點并取得各自間距的最小值;
7.如權(quán)利要求1所述的貨品入庫方法,其特征在于,動態(tài)庫位能夠覆蓋貨品所占用空間外擴至少1/2的預(yù)設(shè)間距的空間范圍。
8.如權(quán)利要求1所述的貨品入庫方法,其特征在于,綜合代價包括貨品的輸送距離代價在單次動態(tài)庫位分配過程中最小。
9.如權(quán)利要求1所述的貨品入庫方法,其特征在于,對于能夠規(guī)劃超過一個標準庫位的子區(qū)域,基于綜合代價最小的約束條件確定動態(tài)庫位的位置得到可選的動態(tài)庫位,從可選的動態(tài)庫位中基于輸送距離代價最小的原則選定新增的動態(tài)庫位的過程中,對子區(qū)域內(nèi)的單元格的搜索從預(yù)設(shè)起點處開始,所述預(yù)設(shè)起點為所述子區(qū)域內(nèi)距離貨品起點最近的單元格。
10.一種計算機系統(tǒng),包括存儲器、處理器及存儲在存儲器上的計算機程序,其特征在于,所述處理器執(zhí)行所述計算機程序以實現(xiàn)權(quán)利要求1-9任一項所述方法的步驟。