越庫(kù)環(huán)境下基于調(diào)度策略的設(shè)施選址問(wèn)題研究.pdf

1、越庫(kù)是指在物流的任何中間點(diǎn)(倉(cāng)庫(kù)或配送中心)只實(shí)現(xiàn)收發(fā)貨功能而消除貨物存儲(chǔ)與訂單獲取功能的運(yùn)作模式；越庫(kù)調(diào)度在物流配送中以高效敏捷為越來(lái)越多的企業(yè)接受，用來(lái)減少物流運(yùn)作成本、提高物流配送效率。設(shè)施選址作為一個(gè)經(jīng)典的問(wèn)題，從20世紀(jì)初被提出后引起了許多學(xué)者的研究興趣；傳統(tǒng)的設(shè)施選址研究大多以總成本或總的運(yùn)輸距離為目標(biāo)函數(shù)，確定一個(gè)合理的運(yùn)輸網(wǎng)絡(luò)。本文在對(duì)設(shè)施選址的研究現(xiàn)狀及兩階段越庫(kù)調(diào)度基本模型的理解基礎(chǔ)之上，從調(diào)度策略的角度對(duì)單點(diǎn)選址問(wèn)

2、題在越庫(kù)環(huán)境下進(jìn)行相關(guān)的研究；根據(jù)作者對(duì)第三方物流公司的調(diào)研，結(jié)合問(wèn)題的特殊性與普適性將越庫(kù)環(huán)境下的設(shè)施選址分為兩個(gè)小點(diǎn)進(jìn)行討論：(1)基于直送的選址研究，即第一個(gè)階段有多輛車(chē)，第二個(gè)階段每個(gè)客戶配備一輛車(chē)，兩個(gè)階段都采用直送的模式；(2)基于循環(huán)取貨的選址研究，即兩個(gè)階段分別有多輛車(chē)，第一個(gè)階段采用循環(huán)取貨的方式，第二個(gè)階段仍然采用直送的方式。在最后給出了設(shè)施選址的魯棒性分析。 針對(duì)基于直送的選址問(wèn)題，在介紹直送的相關(guān)概念及研

3、究現(xiàn)狀后給出描述該問(wèn)題的混合整數(shù)線性規(guī)劃模型，使用CPLEX可以求解到8個(gè)供應(yīng)商規(guī)模的問(wèn)題；根據(jù)階段2中每個(gè)供應(yīng)商配備一輛車(chē)的特性，將求解平行機(jī)排序的最大加工時(shí)間(LPT)規(guī)則引入到求解直送的啟發(fā)式算法中，構(gòu)造了三個(gè)基于LPT規(guī)則的啟發(fā)式算法；在對(duì)問(wèn)題本質(zhì)分析基礎(chǔ)上，提出分支定界的精確算法，在數(shù)值實(shí)驗(yàn)部分對(duì)影響分支定界性能各個(gè)因素進(jìn)行詳細(xì)的分析，得出該分支定界算法能求解到11個(gè)供應(yīng)商的問(wèn)題。大規(guī)模的數(shù)值分析表明啟發(fā)式算法H3優(yōu)于其他兩個(gè)

4、啟發(fā)式算法；在對(duì)基于直送策略的設(shè)施選址分析中得到，考慮調(diào)度策略最大優(yōu)于無(wú)調(diào)度策略7.11％，統(tǒng)計(jì)的兩種策略下設(shè)施點(diǎn)選擇的不同次數(shù)表明考慮調(diào)度策略的選址模型明顯優(yōu)于無(wú)調(diào)度策略的選址模型。 針對(duì)基于循環(huán)取貨的選址問(wèn)題，在介紹循環(huán)取貨的研究現(xiàn)狀后給出描述問(wèn)題的數(shù)學(xué)規(guī)劃模型；根據(jù)循環(huán)取貨過(guò)程中批的形成，將裝箱問(wèn)題中的排序下次適應(yīng)(NFD)策略引入到啟發(fā)式算法中，構(gòu)造了兩個(gè)基于NFD規(guī)則的啟發(fā)式算法；在對(duì)模擬退火算法的主要參數(shù)做詳細(xì)分析后