貸運(yùn)車輛優(yōu)化調(diào)度理論與方法研究.pdf

1、該文對(duì)國(guó)內(nèi)外該領(lǐng)域的研究成果進(jìn)行了全面地綜述地分析,在此基礎(chǔ)上,將VSP進(jìn)行 了分類限定,分為純裝或純卸的非滿VSP、裝卸混合的非滿載VSP和滿載VSP.論文對(duì)VSP的圖論基礎(chǔ)進(jìn)行了研究,提出了與VSP問題相關(guān)的圖的閉鏈覆蓋等圖論概念,分析了閉鏈覆蓋與 各種類型的VSP及其相關(guān)問題之間的關(guān)系,對(duì)VSP各類問題在理論上的統(tǒng)一進(jìn)行了有益的嘗試.論文對(duì)VSP的基本問題--旅行商問題(TSP)的模型與啟發(fā)式算法進(jìn)行了分析與總結(jié),為VSP 的研究

2、提供了基礎(chǔ).論文在分析純裝或卸的非滿VSP的數(shù)學(xué)模型的基礎(chǔ)上,進(jìn)行了以下研究 :(1)提出了求解時(shí)間窗VSP的C-W節(jié)約啟發(fā)式算法.(2)提出了求解時(shí)間窗VSP的分派啟發(fā)式 算法.(3)結(jié)合多車場(chǎng)的sweep算法和saving算法的優(yōu)點(diǎn),研究了多車場(chǎng)化為單車場(chǎng)的一般處理方法,并對(duì)有時(shí)間窗的多車型問題提出了系列優(yōu)化步驟.對(duì)裝卸混合的非滿載VSP,論文 根據(jù)貨運(yùn)任務(wù)的相對(duì)大小,將VSP分成單項(xiàng)運(yùn)輸和組合運(yùn)輸兩種方式,設(shè)計(jì)了相應(yīng)的啟發(fā)算 法.