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

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

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

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

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

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

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