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

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