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

1、近年來(lái)，我國(guó)煙草行業(yè)，尤其是煙草分銷(xiāo)領(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)車(chē)輛路徑優(yōu)化

2、方法進(jìn)行了選題研究。
　　車(chē)輛路徑安排是卷煙物流配送的一個(gè)重要環(huán)節(jié)，隨著卷煙客戶對(duì)服務(wù)交付時(shí)間的要求越來(lái)越高，實(shí)施動(dòng)態(tài)車(chē)輛配送路徑優(yōu)化就顯得尤為重要。帶時(shí)間窗的卷煙物流配送動(dòng)態(tài)車(chē)輛路徑優(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í)際意義

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

4、結(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)題