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

1、近年來，我國煙草行業(yè)，尤其是煙草分銷領(lǐng)域的發(fā)展正面臨著國內(nèi)外雙重壓力的嚴(yán)峻形勢，對外要抵御國際煙草巨頭的擴張和滲透，對內(nèi)要與高速發(fā)展的國內(nèi)物流公司進行激烈的市場競爭。面對新形勢，國家煙草行業(yè)做出了加快發(fā)展現(xiàn)代卷煙物流管理配送系統(tǒng)的重要指示，并將其作為提升煙草流通企業(yè)市場競爭力的重要途徑和手段。本論文，結(jié)合參加“煙草商業(yè)企業(yè)精益物流應(yīng)用研究”課題的實際研究工作，從煙草企業(yè)卷煙物流配送的實際需求出發(fā)，對帶時間窗的卷煙物流配送動態(tài)車輛路徑優(yōu)化

2、方法進行了選題研究。
　　車輛路徑安排是卷煙物流配送的一個重要環(huán)節(jié)，隨著卷煙客戶對服務(wù)交付時間的要求越來越高，實施動態(tài)車輛配送路徑優(yōu)化就顯得尤為重要。帶時間窗的卷煙物流配送動態(tài)車輛路徑優(yōu)化問題，是建立以客戶需求服務(wù)為核心的卷煙物流配送動態(tài)調(diào)度系統(tǒng)的關(guān)鍵問題，也是發(fā)展建設(shè)現(xiàn)代卷煙物流系統(tǒng)面對的重要課題之一。該問題研究，對實現(xiàn)卷煙物流資源動態(tài)整合與合理配置、降低卷煙物流成本、提高煙草商業(yè)企業(yè)物流效率和客戶服務(wù)質(zhì)量等都具有重要的實際意義

3、。
　　本論文，在對國內(nèi)外研究現(xiàn)狀分析的基礎(chǔ)上，結(jié)合對卷煙物流精益化配送策略的系統(tǒng)分析，建立了帶時間窗的動態(tài)車輛路徑優(yōu)化模型，提出了采用兩階段法求解策略和改進型遺傳算法，并通過實例驗證了模型和算法的有效性。
　　本文的主要研究內(nèi)容及成果包括:
　　1.通過對VRP問題描述，分析了動態(tài)車輛路徑問題(DVRP)的定義、分類，并提出DVRP問題為客戶需求時間不確定性引起的問題;通過對現(xiàn)代精益物流內(nèi)涵和卷煙物流配送系統(tǒng)分析，總

4、結(jié)歸納出了卷煙物流精益化的配送策略。
　　2.針對帶時間窗的動態(tài)VRP問題(DVRPTW)，設(shè)定了關(guān)于軟時間窗的懲罰函數(shù)，并建立了以懲罰成本和配送消耗成本最小為目標(biāo)函數(shù)的卷煙物流精益化配送路徑優(yōu)化模型。
　　3.通過分析煙草配送中心的DVRPTW工作原理，提出了“靜態(tài)初始優(yōu)化階段+動態(tài)局部優(yōu)化階段”的配送路徑模型兩階段求解策略。
　　4.針對一般遺傳算法容易出現(xiàn)早熟收斂等缺點，提出了求解卷煙物流帶時間窗的動態(tài)VRP問題