基于混合爬山算法的煙草倉儲貨位系統(tǒng)研究.pdf

1、倉儲作為現(xiàn)代物流的一部分,在煙草行業(yè)傳統(tǒng)倉儲物流向現(xiàn)代倉儲物流做轉(zhuǎn)變的同時,已經(jīng)成為核心。煙草倉儲貨位規(guī)劃作為其物流系統(tǒng)各個節(jié)點間的關(guān)鍵要素,集中體現(xiàn)了各節(jié)點間的矛盾所在,因此一個煙草企業(yè)其物流流程的優(yōu)劣關(guān)鍵體現(xiàn)在倉儲貨位的研究程度上。
　　 傳統(tǒng)倉儲業(yè)與現(xiàn)代倉儲業(yè)的最大差別在于:傳統(tǒng)的倉儲業(yè)是以倉庫總?cè)萘孔鳛橐罁?jù),總是認(rèn)為只要倉庫常年保持滿倉狀態(tài)下,其利用率就是高的,而對倉庫內(nèi)貨物的存放位置沒有限制,完全憑作業(yè)人員意愿或是老資

2、格員工的感覺進行作業(yè),這種模式的直接后果看似簡便的就近作業(yè)模式卻使搬運工人總的行走路徑增加。作為一個現(xiàn)代化倉庫,減少工人的總行走路徑,提高倉庫周轉(zhuǎn)率,使得降低成本,才能最終最大限度的提高收入。
　　 因此本文的主要工作是首先是構(gòu)建煙草倉儲物流系統(tǒng)的隨機Petri-Net邏輯模型。這種模型同以往傳統(tǒng)Petri-Net模型的區(qū)別在于使用雙重令牌和雙重標(biāo)識,并且引入了調(diào)度規(guī)則。
　　 其次是在運用混合爬山算法中建立模型,同以往

3、的單一線性相比較,混合爬山算法的的思想是將其中的“爬山”步驟進行局部合并,然后在局部合并步驟中結(jié)合相關(guān)理論引入適合算法可以求解多約束問題。這樣處理即能夠按照“爬山”流程快速求解,又能夠小規(guī)模處理多約束問題。
　　 接著根據(jù)煙草行業(yè)產(chǎn)品的特殊性,引入成本系數(shù)這一概念,解決了以往在倉儲研究中沒有考慮到產(chǎn)品本身價值對存放地點所產(chǎn)生的影響。
　　 最后為了驗證算法的可行性,將算法模型轉(zhuǎn)化為仿真模型分析,使用了Witness對模型