帶時間窗的車輛路線問題研究.pdf

1、車輛路徑問題(VehicleRoutingProblem)屬于物流研究領(lǐng)域范疇，對于企業(yè)降低成本、提高效率起到重要的作用。從不同的角度VRP可分為多種類型，近年來對各種VRP的研究也逐漸增加。從研究的實際價值來看，尤其在企業(yè)追求客戶服務(wù)水平的市場環(huán)境下，時間窗因素在VRP的研究中具有舉足輕重的作用。本文在VRP的既有研究文獻基礎(chǔ)上，對兩大類型的VRP的時間窗問題進行了深入分析，針對具體的每一種VRP的問題本文都建立了模型并設(shè)計了算法。主

2、要內(nèi)容如下： 本文首先大量分析了研究VRP問題的眾多文獻，主要針對有時間窗問題的研究，總結(jié)出以往研究存在的薄弱環(huán)節(jié)。從求解方法上比較系統(tǒng)的分析了目前常用的算法，對各類算法的優(yōu)缺點進行了總結(jié)。以上述分析為基礎(chǔ)并結(jié)合實際情況，確立了本文的研究內(nèi)容和研究方法。 對于帶有時間窗的非滿載問題，本文把研究范圍鎖定在多配送中心和軟時間窗限制。通過分析問題結(jié)構(gòu)，設(shè)計了步驟清晰的求解策略，并開發(fā)出啟發(fā)式算法和亞啟發(fā)式算法相結(jié)合的混合啟發(fā)式

3、算法，能夠快速和高效的求解本類問題。最后進行了算例驗證。 有時間窗的滿載VRP問題是一個薄弱的研究領(lǐng)域。本文從實際角度出發(fā)，擴展了理論模型，并引入了動態(tài)時間窗的概念，建立了一個考慮動態(tài)時間窗的滿載模型。通過分析滿載問題與非滿載問題在結(jié)構(gòu)上的差異，本文設(shè)計了動態(tài)構(gòu)造的啟發(fā)式算法，并通過參數(shù)控制，可很快求出帶動態(tài)時間窗滿載模型的滿意解，并給出了一個完整算例。在一定程度上擴展了滿載VRP的研究范圍。 本文的研究有一定的理論創(chuàng)新