基于VNS算法的自動化立體倉庫RGV作業(yè)調(diào)度研究.pdf

1、隨著經(jīng)濟(jì)的迅速發(fā)展，物流對推動經(jīng)濟(jì)轉(zhuǎn)型起著關(guān)鍵性的作用，物流設(shè)施的相關(guān)問題也成為國內(nèi)外學(xué)者研究的熱點(diǎn)。自動化立體倉庫(Automated Storage/Retrieval System，即AS/RS)是現(xiàn)代化物流系統(tǒng)的重要構(gòu)成部分，近年來，國內(nèi)和國外眾多專家學(xué)者們對AS/RS的設(shè)計(jì)、AS/RS布局規(guī)劃、AS/RS作業(yè)調(diào)度等AS/RS的方方面面開展了研究。本文以AS/RS為研究對象，針對輸送系統(tǒng)的核心部分—軌道導(dǎo)引小車（Rail Gui

2、ded Vehicle，RGV）的作業(yè)調(diào)度問題開展研究。
　　首先闡述了AS/RS以及RGV的國內(nèi)外相關(guān)研究成果；其次，針對AS/RS中RGV作業(yè)調(diào)度問題的特點(diǎn)，以最小化總作業(yè)時(shí)間為目標(biāo)，設(shè)定相關(guān)假設(shè)條件，構(gòu)造運(yùn)送順序、堆垛機(jī)順序、RGV碰撞等約束函數(shù)，完成RGV作業(yè)調(diào)度問題數(shù)學(xué)模型的構(gòu)建；再次，采用VNS算法求解RGV作業(yè)調(diào)度問題數(shù)學(xué)模型，以期檢驗(yàn)算法的有效性。所設(shè)計(jì)的算法主要包括三個方面：（1）初始解生成辦法，在給定RGV的三

3、種智能調(diào)度策略的前提下，考慮到受堆垛機(jī)作業(yè)順序影響的情況，采用基于運(yùn)送序列的向量作為解的表達(dá)形式來確定堆垛機(jī)的取貨順序，求出RGV運(yùn)送的開始時(shí)間和完成時(shí)間。（2）在鄰域構(gòu)造的過程中，為了避免VNS算法在不可行域中進(jìn)行鄰域搜索，提高VNS算法的搜索精度，采用交換、搬遷和倒序這三種可行的鄰域結(jié)構(gòu)。(3)在局部搜索的過程中，采用首次迭代更新方式并使用變鄰域深度算法進(jìn)行局部搜索。同時(shí)構(gòu)造了基于可行解構(gòu)造算法的一般變鄰域搜索算法，與之對比；最后，