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

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

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

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