基于自動(dòng)小車存取系統(tǒng)的運(yùn)行策略優(yōu)化研究.pdf

1、隨著信息技術(shù)和電子商務(wù)的迅猛發(fā)展，作為企業(yè)第三利潤(rùn)源的物流業(yè)獲得了前所未有的發(fā)展動(dòng)力。倉儲(chǔ)系統(tǒng)是企業(yè)物流系統(tǒng)的物質(zhì)與信息中轉(zhuǎn)中心，對(duì)整個(gè)供應(yīng)鏈的運(yùn)作效率和成本有著決定性的影響。傳統(tǒng)自動(dòng)化倉儲(chǔ)系統(tǒng)的地面面積利用率低、運(yùn)行成本高且柔性差。自動(dòng)小車存取系統(tǒng)克服了傳統(tǒng)自動(dòng)化倉儲(chǔ)系統(tǒng)的缺陷，該類系統(tǒng)構(gòu)建高密度存儲(chǔ)區(qū)域來存儲(chǔ)貨物，并采用自動(dòng)小車運(yùn)輸貨物，擁有較高的地面面積利用率，同時(shí)也可通過增減小車數(shù)量來改變其吞吐能力。
　　目前，自動(dòng)小車存

2、取系統(tǒng)的相關(guān)研究主要集中在系統(tǒng)結(jié)構(gòu)設(shè)計(jì)方面，關(guān)于運(yùn)行策略優(yōu)化的研究還未形成體系，然而，運(yùn)行策略優(yōu)化會(huì)顯著影響該系統(tǒng)的運(yùn)行效率和成本。如何為該系統(tǒng)構(gòu)造準(zhǔn)確有效的理論模型，并進(jìn)行運(yùn)行策略優(yōu)化研究，將對(duì)自動(dòng)小車存取系統(tǒng)的推廣應(yīng)用具有重要的理論與現(xiàn)實(shí)意義?；诖?，本學(xué)位論文為自動(dòng)小車存取系統(tǒng)構(gòu)建基于排隊(duì)網(wǎng)絡(luò)的績(jī)效指標(biāo)評(píng)估模型，并對(duì)幾類關(guān)鍵運(yùn)行策略優(yōu)化問題進(jìn)行研究。
　　首先，研究了使用了固定存儲(chǔ)單元的自動(dòng)小車存取系統(tǒng)的小車與電梯的運(yùn)行模式

3、優(yōu)化問題，學(xué)者們關(guān)于該系統(tǒng)的研究均假設(shè)小車與電梯服從串行運(yùn)行策略，本文創(chuàng)新性的提出了電梯與小車的并行運(yùn)行策略，構(gòu)建了分叉-匯合排隊(duì)網(wǎng)絡(luò)模型評(píng)估系統(tǒng)績(jī)效。然后，設(shè)計(jì)了基于位相型分布的近似算法求解模型，并建立仿真模型驗(yàn)證了理論模型的準(zhǔn)確性與可靠性。兩種策略的對(duì)比分析結(jié)果表明，并行運(yùn)行策略在系統(tǒng)面臨較低顧客需求率時(shí)具有顯著優(yōu)勢(shì)。此外，本文還將并行運(yùn)行策略用到真實(shí)系統(tǒng)中，為其提供了2.11％的績(jī)效提高。
　　然后，研究了兩類使用移動(dòng)存儲(chǔ)單

4、元的自動(dòng)小車存取系統(tǒng)，包括使用移動(dòng)標(biāo)準(zhǔn)料箱的緊致化自動(dòng)小車存取系統(tǒng)和使用移動(dòng)貨架的自動(dòng)小車訂單履行系統(tǒng)。緊致化自動(dòng)小車存取系統(tǒng)在最近五年才受到關(guān)注，目前還未得到研究。本文構(gòu)建了半開半閉排隊(duì)網(wǎng)絡(luò)來評(píng)估系統(tǒng)績(jī)效，在堆疊中考慮指定和分享式存儲(chǔ)策略，在網(wǎng)格面考慮隨機(jī)與分類存儲(chǔ)策略，取貨作業(yè)考慮立即與延遲翻箱策略。然后，通過仿真驗(yàn)證了理論模型的準(zhǔn)確性與有效性。此外，還構(gòu)建了成本優(yōu)化模型對(duì)系統(tǒng)結(jié)構(gòu)與運(yùn)行策略進(jìn)行優(yōu)化。分析結(jié)果表明，指定存儲(chǔ)策略更有利

5、于系統(tǒng)吞吐時(shí)間，但其投資成本較高，分類存儲(chǔ)策略可以顯著提高系統(tǒng)吞吐能力；立即翻箱有利于雙指令作業(yè)時(shí)間而延遲翻箱則更有利于單指令作業(yè)時(shí)間。
　　其次，在使用移動(dòng)貨架的自動(dòng)小車訂單履行系統(tǒng)中研究了小車的電池管理問題。首先為該系統(tǒng)設(shè)計(jì)了有線充電、無線充電和電池更換策略。然后，構(gòu)建了排隊(duì)網(wǎng)絡(luò)模型評(píng)估系統(tǒng)績(jī)效，并通過仿真驗(yàn)證了理論模型的準(zhǔn)確性與可靠性。最后，從系統(tǒng)吞吐能力與投資成本兩個(gè)角度對(duì)比分析了三種策略，結(jié)果表明，無線充電策略在系統(tǒng)吞吐

6、時(shí)間方面最優(yōu)，但其運(yùn)行成本較高；有線充電策略較便宜，但其吞吐時(shí)間較大；而電池更換策略的績(jī)效則取決于空閑電池的成本。
　　最后，研究了自動(dòng)小車訂單履行系統(tǒng)中工作站對(duì)小車的指派策略優(yōu)化問題。在該系統(tǒng)的相關(guān)研究中，學(xué)者們通常假設(shè)工作站被隨機(jī)指派給作業(yè)小車。為提高系統(tǒng)績(jī)效，本文創(chuàng)新性的提出了基于作業(yè)速率的指派策略，并設(shè)計(jì)了臨域搜索算法尋找近似最優(yōu)指派策略。然后，構(gòu)建了排隊(duì)網(wǎng)絡(luò)模型評(píng)估系統(tǒng)績(jī)效，并通過仿真驗(yàn)證理論模型。隨機(jī)、基于作業(yè)速率和近