考慮客戶點(diǎn)具有掛車存儲(chǔ)能力的甩掛運(yùn)輸調(diào)度優(yōu)化.pdf

1、作為一種先進(jìn)的運(yùn)輸組織模式，甩掛運(yùn)輸具有低成本、高運(yùn)轉(zhuǎn)效率、綠色環(huán)保等優(yōu)勢，已在西方發(fā)達(dá)國家得到普遍應(yīng)用。然而甩掛運(yùn)輸在中國尚未普遍推廣，這其中除了政策法規(guī)、技術(shù)標(biāo)準(zhǔn)等方面限制外，缺乏合理有效的調(diào)度方法是制約甩掛運(yùn)輸發(fā)展的一大瓶頸。因此，對(duì)甩掛運(yùn)輸調(diào)度層面的進(jìn)一步探討，以嚴(yán)謹(jǐn)有效的理論方法來指導(dǎo)并服務(wù)于實(shí)踐，便是當(dāng)下有待解決的重要難題。
　　在甩掛運(yùn)輸作業(yè)中，牽引車與半掛車或掛車之間能夠自由分離、接合，通過對(duì)兩者的合理調(diào)度，可以有

2、效地減少車頭在客戶點(diǎn)不必要的等待時(shí)間，進(jìn)而提高動(dòng)力裝置的利用效率以及整個(gè)系統(tǒng)的作業(yè)效率。甩掛運(yùn)輸需要同時(shí)進(jìn)行牽引車與掛車兩種資源的協(xié)同調(diào)度，因此在調(diào)度層面顯示了較高的復(fù)雜性。為了最大程度挖掘其靈活高效的運(yùn)輸優(yōu)勢，本文在考慮了客戶點(diǎn)具有掛車存儲(chǔ)能力的甩掛運(yùn)輸模式基礎(chǔ)上，探究甩掛運(yùn)輸?shù)能囕v調(diào)度問題。研究的運(yùn)輸網(wǎng)絡(luò)由一個(gè)車場和若干客戶點(diǎn)構(gòu)成，停泊（包括裝/卸貨）在客戶和車場處的掛車可與不同牽引車匹配。根據(jù)客戶點(diǎn)的兩種貨運(yùn)子需求，每一運(yùn)輸任務(wù)可

3、分解為送空（空掛車）和送重（重掛車）兩個(gè)階段。
　　為了對(duì)該模式進(jìn)行數(shù)學(xué)描述，首先將牽引車和掛車的作業(yè)狀態(tài)進(jìn)行劃分，然后構(gòu)建了以時(shí)間殘值矩陣為核心的數(shù)學(xué)模型來描述該模式下牽引車與掛車的調(diào)度行為，同時(shí)將調(diào)度方案解構(gòu)為牽引車與任務(wù)的匹配問題和掛車與牽引車的匹配問題兩部分。并針對(duì)解的結(jié)構(gòu)特點(diǎn)，分別設(shè)計(jì)了上層改進(jìn)的遺傳算法和下層基于貪婪思想的啟發(fā)式算法求解。通過一系列的數(shù)值算例分析，證明本文提出的考慮客戶點(diǎn)具有掛車存儲(chǔ)能力的甩掛運(yùn)輸調(diào)度模