一種面向?qū)崟r生產(chǎn)過程的鋼坯入庫堆垛優(yōu)化方法
【專利摘要】本發(fā)明涉及一種面向?qū)崟r生產(chǎn)過程的鋼坯入庫堆垛優(yōu)化方法，屬于生產(chǎn)物流【技術(shù)領(lǐng)域】，主要包括：采集當(dāng)前批次待入庫鋼坯信息；檢查是否所有堆垛倉庫均為空庫，若是，完成堆垛入庫；否則，檢查所有堆垛倉庫可用垛位數(shù)是否均為0，若是，增加堆垛倉庫，重新開始入庫堆垛優(yōu)化；否則，判斷是否存在庫內(nèi)鋼坯最早出庫日期與當(dāng)前批次待入庫鋼坯出庫日期相同的堆垛倉庫，若存在，完成堆垛入庫；否則，尋找?guī)靸?nèi)鋼坯最早出庫日期晚于當(dāng)前批次待入庫鋼坯出庫日期的堆垛倉庫，完成堆垛入庫；否則，尋找空堆垛倉庫，若存在，完成堆垛入庫；否則，選擇倒垛次數(shù)最小的堆垛倉庫，完成堆垛入庫。該方法以總倒垛次數(shù)最小為目標(biāo)，能夠較好地提高生產(chǎn)效率。
【專利說明】 一種面向?qū)崟r生產(chǎn)過程的鋼坯入庫堆垛優(yōu)化方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于生產(chǎn)物流【技術(shù)領(lǐng)域】，具體涉及一種面向?qū)崟r生產(chǎn)過程的鋼坯入庫堆垛優(yōu)化方法。
【背景技術(shù)】
[0002]貨場入庫堆垛問題廣泛存在于貨場管理中，如鋼鐵企業(yè)方坯庫的方坯存儲、碼頭集裝箱堆放、服裝企業(yè)的坯布存儲等。在垛位數(shù)量有限，待入庫貨物數(shù)量、規(guī)格、交貨期已知的前提下，在入庫時考慮貨物規(guī)格和出庫作業(yè)順序，為每個貨物選擇合適的垛位，會大幅降低倒垛量，提高物流效率。
[0003]常見的解決此類問題的方法是將問題抽象簡化，將待入庫貨物視作物品序列，垛位視作箱子，將問題轉(zhuǎn)化為一類帶順序約束的塔型裝箱問題(Bin Packing，簡稱BP問題)。裝箱問題作為經(jīng)典的組合優(yōu)化問題，已在計算機科學(xué)和工業(yè)工程等領(lǐng)域有著廣泛的應(yīng)用。由于BP問題屬于NP-hard問題，無法找到多項式最優(yōu)算法，因此，根據(jù)問題特征構(gòu)造啟發(fā)式算法就成為一個重要的研究方向。
[0004]目前相關(guān)研究多是在待入庫貨物已經(jīng)確定、垛位數(shù)量不限，并且每層只放一件貨物的前提下提出的優(yōu)化方法。例如，已有研究在滿足貨物出庫時零倒垛的前提下，以占用垛位數(shù)最小為目標(biāo)，同時考慮貨物堆放時存在的交貨期、重量以及高度限制等約束，將問題抽象為一類帶順序約束的裝箱問題，并映射為一個約束滿足問題(Constraint satisfactionProblem,CSP)來處理，提出一種約束滿足求解方法。也有研究通過將問題歸結(jié)為一類塔型裝箱問題，解決了如何將給定數(shù)目、不同規(guī)格且彼此之間存在制約關(guān)系的貨物依序分配到現(xiàn)有的非空垛位中，使得整批貨物在出庫時總倒垛次數(shù)最小這一問題。
[0005]對于面向?qū)崟r生產(chǎn)過程、垛位數(shù)量固定、每層可以放多件貨物、以總倒垛次數(shù)最小為目標(biāo)的入庫堆垛問題是許多企業(yè)倉儲管理中急需解決的問題，目前還未見公開的研究成果O

【發(fā)明內(nèi)容】

[0006]有鑒于此，本發(fā)明的目的是為解決一類面向?qū)崟r生產(chǎn)過程，入庫鋼坯、出庫鋼坯都是動態(tài)變化的在線入庫堆垛問題，提出了一種面向?qū)崟r生產(chǎn)過程的鋼坯入庫堆垛優(yōu)化方法，該方法以總倒垛次數(shù)最小為目標(biāo)，在垛位數(shù)量固定、堆垛倉庫的每層可以放多件鋼坯的前提下，能夠較好地解決鋼材企業(yè)鋼坯生產(chǎn)入庫的優(yōu)化問題，提高生產(chǎn)效率。
[0007]本發(fā)明的特點及有益效果:
[0008]1、本發(fā)明提供的優(yōu)化堆垛方法，能夠應(yīng)用于鋼鐵企業(yè)鋼坯庫的鋼坯存儲，利用該方法堆垛可以充分利用堆垛空間，為每個要存儲的鋼坯分配合適的垛位，實現(xiàn)鋼坯有序堆放，能夠大幅降低倒垛成本，明顯提高生產(chǎn)效率。
[0009]2、利用該方法堆垛，在綜合考慮倒垛成本和垛位成本的基礎(chǔ)上，能夠獲得最優(yōu)堆垛倉庫數(shù)量，可用于指導(dǎo)鋼鐵企業(yè)堆垛倉庫設(shè)計，避免造成資源浪費。[0010]3、該優(yōu)化方法也適用于碼頭集裝箱、服裝企業(yè)的坯布存儲等貨場管理領(lǐng)域?！揪唧w實施方式】
[0011]下面結(jié)合具體實施例對本發(fā)明進行詳細說明。
[0012]本發(fā)明提出的一種面向?qū)崟r生產(chǎn)過程的鋼坯入庫堆垛優(yōu)化方法，包括以下步驟:
[0013]步驟I采集貨場內(nèi)信息:該信息包括:
[0014]貨場內(nèi)堆垛倉庫總數(shù)H、每個堆垛倉庫的最高層數(shù)L、每層可放置的鋼坯數(shù)量C，其中，H、L、C均為正整數(shù)；每個非空堆垛倉庫中已存放鋼坯的出庫日期，每個非空堆垛倉庫頂層鋼坯的出庫日期，每個非空堆垛倉庫庫內(nèi)鋼坯最早出庫日期；每個堆垛倉庫的可用垛位數(shù):記第j個堆垛倉庫的可用垛位數(shù)為Cap (j);其中Cap (j)為非負整數(shù)，j = 1，…H ;；
[0015]步驟2垛位預(yù)先優(yōu)化調(diào)整:首先將所有可用垛位數(shù)Cap (j)大于O的堆垛倉庫按庫頂層貨物出庫日期從晚到早的順序排序，得到堆垛倉庫列表K ;從堆垛倉庫列表K的第一個堆垛倉庫遍歷:檢查該堆垛倉庫的庫頂層鋼 坯出庫日期與庫內(nèi)鋼坯最早出庫日期是否相同，若是，檢查下一個堆垛倉庫；否則，檢查該堆垛倉庫頂層鋼坯是否能夠執(zhí)行第一種平移操作，若是，執(zhí)行第一種平移操作，并更新有變動堆垛倉庫的信息，包括:可用垛位數(shù)、庫內(nèi)已存放鋼坯的出庫日期、庫頂層鋼坯出庫日期、庫內(nèi)鋼坯最早出庫日期，然后檢查下一個堆垛倉庫；否則，檢查下一個堆垛倉庫，直到堆垛倉庫列表K中全部堆垛倉庫檢查結(jié)束；
[0016]步驟3采集當(dāng)前批次待入庫鋼坯信息:包括出庫日期、數(shù)量n(i)，其中，n(i)為非負整數(shù)；(為簡化敘述，認為一個批次的鋼坯出庫日期相同，若不同，可以作為多個批次處理。)
[0017]步驟4檢查是否所有堆垛倉庫均為空庫，若是，隨機選擇堆垛倉庫，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；否則，檢查所有堆垛倉庫可用垛位數(shù)Cap (j)是否均為0，若是，轉(zhuǎn)步驟9 ;否則，轉(zhuǎn)步驟5 ;
[0018]步驟5遍歷堆垛倉庫列表K，判斷是否存在庫內(nèi)鋼坯最早出庫日期與當(dāng)前批次待入庫鋼坯出庫日期相同的堆垛倉庫，若存在且唯一，則根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；若存在，但不唯一，選擇可用垛位數(shù)最少的一個堆垛倉庫，并根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；若不存在，則轉(zhuǎn)步驟6 ;
[0019]步驟6遍歷堆垛倉庫列表K，尋找?guī)靸?nèi)鋼坯最早出庫日期晚于當(dāng)前批次待入庫鋼坯出庫日期，并且日期差值最小的堆垛倉庫，該日期差值=庫內(nèi)鋼坯最早出庫日期-當(dāng)前批次待入庫鋼坯出庫日期；若日期差值大于O的堆垛倉庫唯一，則根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；若存在多個日期差值大于O的堆垛倉庫，則選擇日期差值最小的堆垛倉庫，若多個堆垛倉庫日期差值同時最小，選擇可用垛位數(shù)最少的一個堆垛倉庫，并根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；若不存在日期差值大于O的堆垛倉庫，轉(zhuǎn)步驟7;
[0020]步驟7遍歷堆垛倉庫列表K，尋找空堆垛倉庫，如果存在空堆垛倉庫，則根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；否則，轉(zhuǎn)步驟8;[0021]步驟8遍歷堆垛倉庫列表K，統(tǒng)計每個堆垛倉庫內(nèi)出庫日期早于當(dāng)前批次待入庫鋼坯出庫日期的鋼坯件數(shù)，第j個堆垛倉庫的鋼坯件數(shù)記為W(j)，其中W(j)為非負整數(shù)。選擇最小w(j)對應(yīng)的堆垛倉庫(即選擇倒垛次數(shù)最小的堆垛倉庫)完成堆垛入庫，具體操作為:
[0022]按庫層從上到下的順序遍歷該堆垛倉庫內(nèi)的每一批鋼坯，判斷每一批鋼坯的出庫日期是否早于當(dāng)前批次待入庫鋼坯的出庫日期，且能執(zhí)行第二種平移操作，若是，則將該批鋼坯執(zhí)行第二種平移操作，并重新計算該堆垛倉庫內(nèi)出庫日期早于當(dāng)前批次待入庫鋼坯出庫日期的鋼坯件數(shù)w(j)，根據(jù)該堆垛倉庫內(nèi)可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第二種分批操作，完成堆垛入庫；否則，根據(jù)該堆垛倉庫內(nèi)可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第二種分批操作，完成堆垛入庫；
[0023]步驟9增加堆垛倉庫，堆垛倉庫總數(shù)H = H+1，轉(zhuǎn)步驟I。
[0024]上述步驟2中第一種平移操作是指將鋼坯從現(xiàn)有堆垛倉庫的垛位平移到其他堆垛倉庫的垛位，并按如下順序選擇其他堆垛倉庫的垛位:
[0025]第一，選擇庫內(nèi)鋼坯最早出庫日期與現(xiàn)有堆垛倉庫的垛位中鋼坯出庫日期相同的堆垛倉庫中的垛位；
[0026]第二，選擇庫內(nèi)鋼坯最早出庫日期晚于現(xiàn)有堆垛倉庫的垛位中鋼坯出庫日期且日期之差最小的堆垛倉庫中的垛位；
[0027]第三，選擇空堆垛倉庫中的垛位。
[0028]所述步驟8中第二種平移操作是指將鋼坯從現(xiàn)有堆垛倉庫的垛位平移到其他堆垛倉庫的垛位，并按如下順序選擇其他堆垛倉庫的垛位:
[0029]第一，選擇庫內(nèi)鋼坯最早出庫日期與現(xiàn)有堆垛倉庫的垛位中鋼坯出庫日期相同的堆垛倉庫中的垛位；
[0030]第二，選擇庫內(nèi)鋼坯最早出庫日期晚于現(xiàn)有堆垛倉庫的垛位中鋼坯出庫日期且日期之差最小的堆垛倉庫中的垛位；(第二種平移操作只比第一種平移操作少了第三種情況，即選擇空堆垛倉庫中的垛位，因為執(zhí)行到步驟8不會有空堆垛倉庫了。)；
[0031]所述步驟4、步驟5、步驟6、步驟7中的第一種分批操作具體為:根據(jù)已選擇堆垛倉庫的庫內(nèi)可用垛位數(shù)Cap (j)，判斷是否需要將當(dāng)前批次待入庫鋼坯進行分批放置，如果Cap(j)> = n(i)，n(i)為當(dāng)前批次待入庫鋼坯件數(shù)，則當(dāng)前批次待入庫鋼坯全部入庫；否則將當(dāng)前批次待入庫鋼坯拆分為數(shù)量為Cap (j)和n(i)_Cap(j)兩批，將第一批作為當(dāng)前批次待入庫鋼坯，放在當(dāng)前堆垛倉庫最上部完成入庫，第二批作為后續(xù)批次待入庫鋼坯，重復(fù)步驟 1-9。
[0032]所述步驟8中的第二種分批操作具體為:根據(jù)已選擇堆垛倉庫的庫內(nèi)可用垛位數(shù)Cap (j)，判斷是否需要將當(dāng)前批次待入庫鋼坯進行分批放置，如果Cap (j) > = n (i)，n (i)為當(dāng)前批次待入庫鋼坯件數(shù)，則當(dāng)前批次待入庫鋼坯全部入庫；否則將當(dāng)前批次待入庫鋼坯拆分為數(shù)量為Cap (j)和n(i)_Cap(j)兩批，并將第一批作為當(dāng)前批次待入庫鋼坯入庫，第二批作為后續(xù)批次待入庫鋼坯，重復(fù)步驟1-9 ；
[0033]所述第一批入庫方式為:如果2W(j)〈Cap(j)，將待入庫鋼坯和該堆垛倉庫內(nèi)原有鋼坯一起按出庫日期由晚到早的順序排序，依次從該堆垛倉庫下層到上層放入，完成堆垛入庫，(此處改動較大，這是對順序放置方式的解釋)否則，將待入庫鋼坯放在該堆垛倉庫最上部，完成堆垛入庫。
[0034]實施例
[0035]假設(shè)一批數(shù)量為200件，出庫日期為2014年6月3日的鋼坯到達貨場，要求入庫:
[0036]按照鋼坯入庫堆垛優(yōu)化方法中的步驟執(zhí)行如下:
[0037]步驟I采集貨場內(nèi)信息。貨場內(nèi)的堆垛倉庫總數(shù)為5個、每個堆垛倉庫的最高層數(shù)為17層、每層可放置的鋼坯數(shù)量為12件。第I號堆垛倉庫已用垛位數(shù)為10個，這10個垛位中的鋼坯為一批，出庫日期為140530(即2014年5月30日，下同)，可用垛位數(shù)Cap (I)=194，倉庫頂層鋼還的出庫日期記為140530,庫內(nèi)鋼還最早出庫日期記為140530 ;第2、3號堆垛倉庫已滿，可用垛位數(shù)Cap(2) =O1Cap (3) = O,第2號堆垛倉庫中的鋼坯出庫日期均為140608，倉庫頂層鋼坯出庫日期140608，庫內(nèi)鋼坯最早出庫日期為140608 ?’第3號堆垛倉庫中的鋼坯出庫日期均為140615，倉庫頂層鋼坯出庫日期為140615，庫內(nèi)鋼坯最早出庫日期140615;第4號堆垛倉庫已用垛位數(shù)為84，可用垛位數(shù)Cap(4) =120，下面四層即下面48個垛位中的鋼坯為一批，出庫日期為140507，第5層到第7層共36個垛位中的鋼坯為一批，出庫日期為140529，倉庫頂層鋼坯出庫日期140529，庫內(nèi)鋼坯最早出庫日期140507 ；第5號堆垛倉庫已用垛位數(shù)為96，可用垛位數(shù)Cap(5) = 108，下面三層即下面36個垛位中的鋼坯為一批，出庫日期為140607，第4層到第8層中的60個垛位中的鋼坯為一批，出庫日期為140520，倉庫頂層鋼坯出庫日期為140520，庫內(nèi)鋼坯最早出庫日期為140520。
[0038]步驟2垛位預(yù)先優(yōu)化調(diào)整:首先將所有可用垛位數(shù)Cap (j)大于O的1、4、5號堆垛倉庫按頂層鋼坯出庫日期從晚到早的順序排序，得到堆垛倉庫列表K= {1,4,5};先檢查I號堆垛倉庫，由于I號堆垛倉庫的倉庫頂層鋼坯出庫日期與庫內(nèi)鋼坯最早出庫日期相同，不做任何處理；接著檢查4號倉庫，4號堆垛倉庫頂層鋼坯出庫日期與庫內(nèi)鋼坯最早出庫日期不同，并且能夠執(zhí)行第一種平移操作，則將4號倉庫頂部鋼坯即5到7層的36件鋼坯移至I號倉庫，將4號堆垛倉庫的庫內(nèi)信息更新為:已用垛位數(shù)為48個，可用垛位數(shù)Cap (5)=156個，已用48個垛位中的鋼坯為一批，出庫日期為140507，倉庫頂層鋼坯的出庫日期為140507，庫內(nèi)鋼坯最早出庫日期為140507 ;將I號堆垛倉庫的庫內(nèi)信息更新為:已用垛位數(shù)為46個,可用垛位數(shù)Cap (5) =158個，已用46個垛位中原來的10件鋼還為一批，出庫日期為140530，后放入的36件鋼坯為一批，出庫日期為140529，倉庫頂層鋼坯的出庫日期為140529,庫內(nèi)鋼還最早出庫日期為140529 ;再檢查5號倉庫，由于5號倉庫庫頂層鋼還出庫日期與庫內(nèi)鋼坯最早出庫日期相同，不做任何處理。至此，堆垛倉庫列表K中堆垛倉庫全部檢查完畢；
[0039]步驟3采集當(dāng)前批次待入庫鋼坯信息:出庫日期為140603、數(shù)量n(l) = 200 ；
[0040]步驟4當(dāng)前貨場既不是所有堆垛倉庫均為空庫，也不是所有堆垛倉庫可用垛位數(shù)均為O的情況，所以轉(zhuǎn)步驟5;
[0041]步驟5遍歷堆垛倉庫列表K，不存在庫內(nèi)鋼坯最早出庫日期與當(dāng)前批次待入庫鋼坯出庫日期相同的堆垛倉庫，因此轉(zhuǎn)步驟6 ;
[0042]步驟6遍歷堆垛倉庫列表K，計算日期差值=庫內(nèi)鋼坯最早出庫日期-當(dāng)前批次待入庫鋼坯出庫日期，不存在日期差值大于O的堆垛倉庫，因此轉(zhuǎn)步驟7 ；
[0043]步驟7遍歷堆垛倉庫列表K，不存在空堆垛倉庫，因此轉(zhuǎn)步驟8 ；
[0044]步驟8遍歷堆垛倉庫列表K，統(tǒng)計每個堆垛倉庫內(nèi)出庫日期早于當(dāng)前批次待入庫鋼坯出庫日期的鋼坯件數(shù)，W(I) =46，W(4) =48，W(5) =60。選擇最小W(j)對應(yīng)的堆垛倉庫，也即選擇I號堆垛倉庫完成堆垛入庫，具體操作為:
[0045]步驟8-1按庫層從上到下的順序遍歷I號堆垛倉庫的兩批鋼坯，兩批鋼坯的出庫日期均早于當(dāng)前批次待入庫鋼坯的出庫日期，但均不能執(zhí)行第二種平移操作，根據(jù)該堆垛倉庫內(nèi)可用垛位數(shù)Cap(I) = 158個，對當(dāng)前批次待入庫鋼坯執(zhí)行第二種分批操作，由于CapdXn(I),將當(dāng)前批次待入庫鋼坯拆分為Cap(I)和η (I)-Cap (I)(也即158和42)兩批，將第一批作為當(dāng)前批次待入庫鋼坯入庫，
[0046]第一批入庫方式為:因為2W(1)〈Cap (I)，因此將當(dāng)前批次待入庫鋼坯和該堆垛倉庫內(nèi)原有鋼坯一起按出庫日期由晚到早的順序排序，依次從該堆垛倉庫下層到上層放入，完成堆垛入庫，即先將I號堆垛倉庫內(nèi)的46件鋼坯移出，將158件待入庫鋼坯放入I號堆垛倉庫的I到14層(14層中還空10個垛位)，再將移出的46件鋼坯中出庫日期為140530的10件鋼坯放入I號倉庫的14層中的10個空垛位，然后將46件鋼坯中出庫日期為140529的36件鋼坯放入I號倉庫的15到17層。
[0047]第二批作為下一批次待入庫鋼坯，重復(fù)步驟1-9。
[0048]綜上所述，以上僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種面向?qū)崟r生產(chǎn)過程的鋼坯入庫堆垛優(yōu)化方法，其特征在于，該方法包括以下步驟: 步驟I采集貨場內(nèi)信息:該信息包括: 貨場內(nèi)堆垛倉庫總數(shù)H、每個堆垛倉庫的最高層數(shù)L、每層可放置的鋼坯數(shù)量C，其中，H、L、C均為正整數(shù)；每個非空堆垛倉庫中已存放鋼坯的出庫日期，每個非空堆垛倉庫頂層鋼坯的出庫日期，每個非空堆垛倉庫庫內(nèi)鋼坯最早出庫日期；每個堆垛倉庫的可用垛位數(shù):記第j個堆垛倉庫的可用垛位數(shù)為Cap (j);其中Cap (j)為非負整數(shù)，j = 1，…H ;； 步驟2垛位預(yù)先優(yōu)化調(diào)整:首先將所有可用垛位數(shù)Cap (j)大于O的堆垛倉庫按庫頂層貨物出庫日期從晚到早的順序排序，得到堆垛倉庫列表K ;從堆垛倉庫列表K的第一個堆垛倉庫遍歷:檢查該堆垛倉庫的庫頂層鋼坯出庫日期與庫內(nèi)鋼坯最早出庫日期是否相同，若是，檢查下一個堆垛倉庫；否則，檢查 該堆垛倉庫庫頂層鋼坯是否能夠執(zhí)行第一種平移操作，若是，執(zhí)行第一種平移操作，并更新有變動堆垛倉庫的信息，包括:可用垛位數(shù)、庫內(nèi)已存放鋼坯的出庫日期、庫頂層鋼坯出庫日期、庫內(nèi)鋼坯最早出庫日期，然后檢查下一個堆垛倉庫；否則，檢查下一個堆垛倉庫，直到堆垛倉庫列表K中全部堆垛倉庫檢查結(jié)束； 步驟3采集當(dāng)前批次待入庫鋼坯信息:包括出庫日期、數(shù)量n (i)，其中，n (i)為非負整數(shù)； 步驟4檢查是否所有堆垛倉庫均為空庫，若是，隨機選擇堆垛倉庫，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；否則，檢查所有堆垛倉庫可用垛位數(shù)Cap (j)是否均為O，若是，轉(zhuǎn)步驟9 ;否則，轉(zhuǎn)步驟5 ; 步驟5遍歷堆垛倉庫列表K，判斷是否存在庫內(nèi)鋼坯最早出庫日期與當(dāng)前批次待入庫鋼坯出庫日期相同的堆垛倉庫，若存在且唯一，則根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；若存在，但不唯一，選擇可用垛位數(shù)最少的一個堆垛倉庫，并根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；若不存在，則轉(zhuǎn)步驟6 ; 步驟6遍歷堆垛倉庫列表K，尋找?guī)靸?nèi)鋼坯最早出庫日期晚于當(dāng)前批次待入庫鋼坯出庫日期，并且日期差值最小的堆垛倉庫，該日期差值=庫內(nèi)鋼坯最早出庫日期-當(dāng)前批次待入庫鋼坯出庫日期；若日期差值大于O的堆垛倉庫唯一，則根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；若存在多個日期差值大于O的堆垛倉庫，則選擇日期差值最小的堆垛倉庫，若多個堆垛倉庫日期差值同時最小，選擇可用垛位數(shù)最少的一個堆垛倉庫，并根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；若不存在日期差值大于O的堆垛倉庫，轉(zhuǎn)步驟7 ; 步驟7遍歷堆垛倉庫列表K，尋找空堆垛倉庫，如果存在空堆垛倉庫，則根據(jù)該堆垛倉庫的可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第一種分批操作，完成堆垛入庫；否則，轉(zhuǎn)步驟8 ; 步驟8遍歷堆垛倉庫列表K，統(tǒng)計每個堆垛倉庫內(nèi)出庫日期早于當(dāng)前批次待入庫鋼坯出庫日期的鋼坯件數(shù)，第j個堆垛倉庫的鋼坯件數(shù)記為W(j)，其中W(j)為非負整數(shù)；選擇最小W(j)對應(yīng)的堆垛倉庫(即選擇倒垛次數(shù)最小的堆垛倉庫)完成堆垛入庫，具體操作為:按庫層從上到下的順序遍歷該堆垛倉庫內(nèi)的每一批鋼坯，判斷每一批鋼坯的出庫日期是否早于當(dāng)前批次待入庫鋼坯的出庫日期，且能執(zhí)行第二種平移操作，若是，則將該批鋼坯執(zhí)行第二種平移操作，并重新計算該堆垛倉庫內(nèi)出庫日期早于當(dāng)前批次待入庫鋼坯出庫日期的鋼坯件數(shù)w(j)，根據(jù)該堆垛倉庫內(nèi)可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第二種分批操作，完成堆垛入庫；否則，根據(jù)該堆垛倉庫內(nèi)可用垛位數(shù)Cap (j)，對當(dāng)前批次待入庫鋼坯執(zhí)行第二種分批操作，完成堆垛入庫； 步驟9增加堆垛倉庫，堆垛倉庫總數(shù)H = H+1，轉(zhuǎn)步驟I。
2.如權(quán)利要求1所述方法，其特征在于，所述步驟2中第一種平移操作是指將鋼坯從現(xiàn)有堆垛倉庫的垛位平移到其他堆垛倉庫的垛位，并按如下順序選擇其他堆垛倉庫的垛位: 第一，選擇庫內(nèi)鋼坯最早出庫日期與現(xiàn)有堆垛倉庫的垛位中鋼坯出庫日期相同的堆垛倉庫中的垛位； 第二，選擇庫內(nèi)鋼坯最早出庫日期晚于現(xiàn)有堆垛倉庫的垛位中鋼坯出庫日期且日期之差最小的堆垛倉庫中的垛位； 第三，選擇空堆垛倉庫中的垛位。
3.如權(quán)利要求1所述方法，其特征在于，所述步驟8中第二種平移操作是指將鋼坯從現(xiàn)有堆垛倉庫的垛位平 移到其他堆垛倉庫的垛位，并按如下順序選擇其他堆垛倉庫的垛位: 第一，選擇庫內(nèi)鋼坯最早出庫日期與現(xiàn)有堆垛倉庫的垛位中鋼坯出庫日期相同的堆垛倉庫中的垛位； 第二，選擇庫內(nèi)鋼坯最早出庫日期晚于現(xiàn)有堆垛倉庫的垛位中鋼坯出庫日期且日期之差最小的堆垛倉庫中的垛位。
4.如權(quán)利要求1所述方法，其特征在于，所述步驟4、步驟5、步驟6或步驟7中的第一種分批操作具體為:根據(jù)已選擇堆垛倉庫的庫內(nèi)可用垛位數(shù)Cap (j)，判斷是否需要將當(dāng)前批次待入庫鋼坯進行分批放置，如果Cap (j)> = n(i)，n(i)為當(dāng)前批次待入庫鋼坯件數(shù)，則當(dāng)前批次待入庫鋼坯全部入庫；否則將當(dāng)前批次待入庫鋼坯拆分為數(shù)量為Cap (j)和n(i)-Cap(j)兩批，將第一批作為當(dāng)前批次待入庫鋼坯，放在當(dāng)前堆垛倉庫最上層完成入庫，第二批作為后續(xù)批次待入庫鋼坯，重復(fù)步驟1-9。
5.如權(quán)利要求1所述方法，其特征在于，所述步驟8中的第二種分批操作具體為:根據(jù)已選擇堆垛倉庫的庫內(nèi)可用垛位數(shù)Cap (j)，判斷是否需要將當(dāng)前批次待入庫鋼坯進行分批放置，如果Cap (j) > = n (i)，n (i)為當(dāng)前批次待入庫鋼坯件數(shù)，則當(dāng)前批次待入庫鋼坯全部入庫；否則將當(dāng)前批次待入庫鋼坯拆分為數(shù)量為Cap (j)和n(i)_Cap(j)兩批，并將第一批作為當(dāng)前批次待入庫鋼坯入庫，第二批作為后續(xù)批次待入庫鋼坯，重復(fù)步驟1-9 ； 所述第一批入庫方式為:如果2W(j)〈Cap(j)，將待入庫鋼坯按出庫日期由晚到早的順序排序，依次從該堆垛倉庫下層到上層放入，完成堆垛入庫，否則，將待入庫鋼坯放在該堆垛倉庫最上層，完成堆垛入庫。
【文檔編號】G06Q10/08GK103942668SQ201410174258
【公開日】2014年7月23日 申請日期:2014年4月28日 優(yōu)先權(quán)日:2014年4月28日
【發(fā)明者】邢育紅, 楊福廣, 湯國防, 國興玉, 張立東, 張鵬, 阮久宏 申請人:山東交通學(xué)院