VRP在支線船舶調(diào)度中的擴展應(yīng)用研究.pdf

1、伴隨全球物流一體化的進程的加快和船舶大型化的迅猛發(fā)展，支線運輸網(wǎng)絡(luò)必將蓬勃發(fā)展。在支線船舶運輸中，船舶的調(diào)配和航線的設(shè)計是影響航運企業(yè)效益的重要因素，也是節(jié)約社會物流成本的關(guān)鍵途徑。然而，迄今為止，這類工作一般都是靠投資經(jīng)營者的個人經(jīng)驗和主觀判斷力去完成，現(xiàn)有的為數(shù)不多的優(yōu)化模型，在支線運輸中港口數(shù)目達到幾十個時，其實際應(yīng)用性也十分有限。 本文在研究車輛調(diào)度問題(VRP)的基本理論和研究方法的基礎(chǔ)上，根據(jù)船舶支線運輸調(diào)度的實際情

2、況，設(shè)計了支線船舶調(diào)度問題(FSRP)的混合整數(shù)規(guī)劃模型。本文所研究設(shè)計的支線船舶調(diào)度問題模型與傳統(tǒng)的VRP、VRPB、VRPPD以及VRPTW都有所不同。在支線船舶運輸中，既有送貨又有取貨，且二者有時同時進行；不存在VRPB中關(guān)于送貨優(yōu)先的約束，也沒有類似VRPPD中對于裝卸順序的約束，因為在喂給港所裝上的貨物都要送回樞紐港，船舶在出發(fā)和返回樞紐港時一般均為重載。傳統(tǒng)的VRPTW中，時間窗的約束僅僅針對于顧客而言，配送中心不存在時間窗

3、約束，但在FSRP模型中，由于配送中心是干線運輸?shù)膾炜扛劭冢虼藢屑~港的時間窗也是有要求的。 由于支線船舶調(diào)度問題屬于NP-難題，本文在遺傳算法的基礎(chǔ)上，結(jié)合啟發(fā)式算法和免疫遺傳算法的思想，設(shè)計了一個新的免疫遺傳算法。文章的最后使用VB程序?qū)λ岢龅乃惴ㄟM行了編程計算，通過試驗數(shù)據(jù)的計算，并與文獻中其他算法結(jié)果的比較，進一步證明了本文所提出的模型和算法的可行性和高效率性，對合理設(shè)計支線運輸航線和調(diào)配船舶、節(jié)約支線船舶運營成本具