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

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

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

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

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