帶時間窗的卷煙物流配送動態(tài)車輛路徑優(yōu)化方法研究

帶時間窗的卷煙物流配送動態(tài)車輛路徑優(yōu)化方法研究近年來,我國煙草行業(yè),尤其是煙草分銷領(lǐng)域的發(fā)展正面臨著國內(nèi)外雙重壓力的嚴峻形勢,對外要抵御國際煙草巨頭的擴張和滲透,對內(nèi)要與高速發(fā)展的國內(nèi)物流公司進行激烈的市場競爭。面對新形勢,國家煙草行業(yè)做出了加快發(fā)展現(xiàn)代卷煙物流管理配送系統(tǒng)的重要指示,并將其作為提升煙草流通企業(yè)市場競爭力的重要途徑和手段。本論文,結(jié)合參加“煙草商業(yè)企業(yè)精益物流應用研究”課題的實際研究工作,從煙草企業(yè)卷煙物流配送的實際需求出發(fā),對帶時間窗的卷煙物流配送動態(tài)車輛路徑優(yōu)化方法進行了選題研究。車輛路徑安排是卷煙物流配送的一個重要環(huán)節(jié),隨著卷煙客戶對服務交付時間的要求越來越高,實施動態(tài)車輛配送路徑優(yōu)化就顯得尤為重要。帶時間窗的卷煙物流配送動態(tài)車輛路徑優(yōu)化問題,是建立以客戶需求服務為核心的卷煙物流配送動態(tài)調(diào)度系統(tǒng)的關(guān)鍵問題,也是發(fā)展建設現(xiàn)代卷煙物流系統(tǒng)面對的重要課題之一。該問題研究,對實現(xiàn)卷煙物流資源動態(tài)整合與合理配置、降低卷煙物流成本、提高煙草商業(yè)企業(yè)物流效率和客戶服務質(zhì)量等都具有重要的實際意義。本論文,在對國內(nèi)外研究現(xiàn)狀分析的基礎上,結(jié)合對卷煙物流精益化配送策略的系統(tǒng)分析,建立了帶時間窗的動態(tài)車輛路徑優(yōu)化模型,提出了采用兩階段法求解策略和改進型遺傳算法,并通過實例驗證了模型和算法的有效性。本文的主要研究內(nèi)容及成果包括：1.通過對VRP問題描述,分析了動態(tài)車輛路徑問題(DVRP)的定義、分類,并提出DVRP問題為客戶需求時間不確定性引起的問題；通過對現(xiàn)代精益物流內(nèi)涵和卷煙物流配送系統(tǒng)分析,總結(jié)歸納出了卷煙物流精益化的配送策略。2.針對帶時間窗的動態(tài)VRP問題(DVRPTW),設定了關(guān)于軟時間窗的懲罰函數(shù),并建立了以懲罰成本和配送消耗成本最小為目標函數(shù)的卷煙物流精益化配送路徑優(yōu)化模型。3.通過分析煙草配送中心的DVRPTW工作原理,提出了“靜態(tài)初始優(yōu)化階段+動態(tài)局部優(yōu)化階段”的配送路徑模型兩階段求解策略。4.針對一般遺傳算法容易出現(xiàn)早熟收斂等缺點,提出了求解卷煙物流帶時間窗的動態(tài)VRP問題(DVRPTW)的改進遺傳算法,包括采用動態(tài)線性標定方式表示適應度函數(shù)、采用最佳個體保存與賭輪選擇相結(jié)合的選擇策略、采用適用于已有路徑改造的模擬退火法等。5.以湖南省益陽市煙草公司某區(qū)20個客戶為