物流配送線路多目標(biāo)優(yōu)化方法研究.pdf

1、配送是現(xiàn)代物流的一個重要內(nèi)容，它是現(xiàn)代市場經(jīng)濟(jì)體制、現(xiàn)代科學(xué)技術(shù)和現(xiàn)代物流思想的綜合產(chǎn)物。在配送過程中，配送線路合理與否對配送速度、成本、效益影響很大，采用科學(xué)、合理的方法來確定配送線路，是配送活動中一項(xiàng)非常重要的工作。 本文從配送系統(tǒng)“滿足一定服務(wù)水平的前提下，盡可能降低配送過程中的費(fèi)用”這一日標(biāo)出發(fā)，對帶時間窗的多目標(biāo)多客戶(多點(diǎn))物流配送線路選擇問題進(jìn)行了研究。 1、本文討論了現(xiàn)實(shí)中的各種配送類型和發(fā)展趨勢、配送運(yùn)

2、輸在配送中的地位以及影響因素與作業(yè)流程，分析了配送線路選擇問題的結(jié)構(gòu)和類型，提出了配送線路的優(yōu)化原則。 2、物流中心與客戶之問以及兩兩客戶之問(兩點(diǎn))的配送線路是決定多個配送點(diǎn)之問最佳配送線路的基礎(chǔ)。兩點(diǎn)配送線路多目標(biāo)優(yōu)化以NP-難題著稱，這是由于有效路徑集與問題規(guī)模成指數(shù)關(guān)系，問題難以處理。本文對該問題從以下兩方面進(jìn)行了研究： (1)根據(jù)配送線路選擇需要同時考慮運(yùn)輸時間、運(yùn)輸費(fèi)用等多個目標(biāo)的實(shí)際情況，本文分析了單類多目

3、標(biāo)配送線路選擇問題模型，并摹于模糊規(guī)劃方法提出了。‘種求解該問題的目標(biāo)集成方法和對集成后日標(biāo)函數(shù)求解的擴(kuò)展標(biāo)號法。 (2)根據(jù)配送網(wǎng)絡(luò)的線路特征、配送的貨物屬性，本文研究了考慮道路容量或貨物運(yùn)輸風(fēng)險的雙類多目標(biāo)配送線路選擇問題。本文首先建立了SUM-MIN、QPP及SUM-MAX多目標(biāo)配送線路選擇問題的數(shù)學(xué)模型，經(jīng)分析表明QPP及SIJM-MAX問題可以轉(zhuǎn)化為SUM-MIN問題；然后基于模糊規(guī)劃方法提出了一種求解SVM-MIN多

4、目標(biāo)配送線路選擇問題的目標(biāo)函數(shù)集成方法，以及求解集成后目標(biāo)函數(shù)的擴(kuò)展標(biāo)號法。 計(jì)算結(jié)果分別表明，以上兩種擴(kuò)展標(biāo)號法都不需要產(chǎn)生所有的Pareto最優(yōu)解，只需找到一條決策者期望的Pareto最優(yōu)折衷解，通過改變決策者的偏好，就可以得到不同的最佳配送線路。 3、本文研究了帶時間窗的多目標(biāo)多點(diǎn)物流配送線路選擇問題模型及其求解方法，即尋找使三個相互沖突的目標(biāo)(運(yùn)輸時問、運(yùn)輸費(fèi)用及全部客戶等待時間)最優(yōu)的配送線路。 (1)

5、基于客戶等待時間的含義和目標(biāo)規(guī)劃原理，本文分別為單、雙向多日標(biāo)物流配送線路選擇問題構(gòu)造了線性目標(biāo)規(guī)劃模型。運(yùn)用最優(yōu)化軟件可以得到模型的最優(yōu)解，并且通過改變?nèi)諛?biāo)約束的日標(biāo)值和決策者的目標(biāo)優(yōu)先級，可以產(chǎn)生不同的最優(yōu)配送線路。 (2)多點(diǎn)配送線路選擇問題作為一個NP難題，隨著客戶和車輛數(shù)量的增加，可選的配送線路方案數(shù)量將以指數(shù)速度急劇增長。鑒于目標(biāo)規(guī)劃方法求解大規(guī)模配送問題的局限性和實(shí)際配送中客戶需求屬性的多樣性，本文為多目標(biāo)多點(diǎn)配送

6、線路選擇問題提出了一個既能減少計(jì)算工作量又能反應(yīng)客戶動態(tài)需求屬性的通用的兩階段啟發(fā)式方法——根據(jù)客戶的定性、定量需求屬性提前對客戶分類的混合模糊系統(tǒng)聚類方法和求解客戶組最優(yōu)配送線路的序貫線性目標(biāo)規(guī)劃方法。 實(shí)例分析結(jié)果表明，通過改變決策者對客戶需求屬性或目標(biāo)的權(quán)重，可以產(chǎn)生不同的配送策略，常見的“按時問配送”和“按范同配送”就是該方法不同權(quán)重下的兩個特例。 4、最后對全文進(jìn)行了總結(jié)，并提出了值得進(jìn)一步研究的方向和研究設(shè)想