企業(yè)物流配送系統(tǒng)中若干定位-路徑問題的建模與調(diào)度方法.pdf

1、企業(yè)物流配送系統(tǒng)中的定位一路徑問題(Location-Routing Problem.LRP)是目前國內(nèi)外學(xué)術(shù)研究的熱點(diǎn)。同現(xiàn)代物流系統(tǒng)的集成化目標(biāo)一致，LRP的目標(biāo)是集成企業(yè)物流系統(tǒng)中的設(shè)施定位問題和車輛路徑問題，最小化物流系統(tǒng)的總成本。同時，在企業(yè)實(shí)際運(yùn)作中，因為市場競爭的加劇和客戶需求的不確定性，導(dǎo)致企業(yè)的決策者們越來越關(guān)注企業(yè)物流配送系統(tǒng)的運(yùn)作效率及它們適應(yīng)動態(tài)變化的靈活性，而企業(yè)物流配送系統(tǒng)中的兩個關(guān)鍵問題就是設(shè)施定位和路徑優(yōu)

2、化。因此，本論文的選題具有很重要的理論意義和實(shí)踐價值。
　　 本論文的工作側(cè)重于中大型企業(yè)的物流配送系統(tǒng)若干定位-路徑問題研究。從企業(yè)全局角度出發(fā)，在企業(yè)運(yùn)作的各個層次上來探索物流配送系統(tǒng)設(shè)施定位、配送路徑選擇及其它們之間關(guān)系等諸多問題，包括模型建立和求解算法的討論及其仿真實(shí)驗驗證、比較和分析的過程。具體的工作包括：
　　 首先，以戰(zhàn)略的視角實(shí)現(xiàn)了企業(yè)物流配送系統(tǒng)全局建模的過程。具體采用了連續(xù)近似值法中的平滑函數(shù)來描述系

3、統(tǒng)的參數(shù)變量和決策變量，考慮了企業(yè)從生產(chǎn)地到客戶需求地之間所有可能的定位設(shè)施點(diǎn)和配送路徑，根據(jù)它們不同的特點(diǎn)，如考慮了不同類型的設(shè)施定位結(jié)點(diǎn)和不同運(yùn)輸?shù)哪Ｊ?，選擇不同的參數(shù)表示方式，建立了一個具有普適性的模型。這種模型不同于目前很多基于詳細(xì)運(yùn)營數(shù)據(jù)建立的模型或基于網(wǎng)格點(diǎn)、離散點(diǎn)建立的模型，而是一種在物流配送系統(tǒng)空間內(nèi)進(jìn)行連續(xù)近似的新穎方法，建立的模型將比其它方法更具有客觀性和實(shí)際指導(dǎo)意義。
　　 其次，進(jìn)一步針對企業(yè)區(qū)域內(nèi)物流配

4、送系統(tǒng)的定位-路徑問題進(jìn)行了研究，包括基于企業(yè)在一個區(qū)域內(nèi)的具體運(yùn)營數(shù)據(jù)來進(jìn)行區(qū)域客戶的需求預(yù)測、區(qū)域設(shè)施定位的建模及其相應(yīng)配送路徑的確定等問題。綜合應(yīng)用了多種方法，如徑向基函數(shù)網(wǎng)絡(luò)預(yù)測方法、定性定量相結(jié)合的隨機(jī)約束規(guī)劃方法及啟發(fā)式方法等，建模過程采用了順序決策思想，就是一種分段遞推建模的方法?？紤]了客戶需求的不確定性和隨機(jī)性，并輔助精確求解和智能啟發(fā)式結(jié)合的求解方法，使得模型具有更好的靈活性。
　　 第三，探索了企業(yè)物流配送系

5、統(tǒng)中一個結(jié)點(diǎn)上的空間-路徑問題，即貨物在配送中心的倉儲空間(倉庫)中的空間定位和進(jìn)出庫路徑的協(xié)調(diào)調(diào)度問題。這種問題對于每日進(jìn)出貨物眾多、貨物周轉(zhuǎn)速度很快、同時資源有限的企業(yè)倉庫、配送中心是很重要的問題，屬于運(yùn)作層面的問題。本論文在分析企業(yè)物流倉庫或配送中心運(yùn)作特點(diǎn)的基礎(chǔ)上，總結(jié)了目前進(jìn)出貨物路徑與倉儲存儲方法之間的關(guān)系。通過模擬企業(yè)日常動態(tài)調(diào)度的過程，設(shè)計了一個基于遺傳算法的貨物倉儲空間定位與調(diào)度方法。該問題涉及時間、空間因素及多種約束

6、類型，發(fā)展的方法很好地表達(dá)了系統(tǒng)運(yùn)作的動態(tài)性(時間)和進(jìn)行倉儲空間定位(空間)的全局優(yōu)化能力，較好地處理了由于運(yùn)作的連續(xù)性，遺傳算法的優(yōu)化過程需要不斷面對變化的倉儲空間進(jìn)行空間位置編碼和遺傳進(jìn)化的問題，發(fā)揮了遺傳算法在動態(tài)調(diào)度問題中的全局優(yōu)化效能。
　　 第四，基于文獻(xiàn)資料和企業(yè)實(shí)際調(diào)研分析，企業(yè)物流系統(tǒng)的設(shè)施定位分析中考慮的因素大多為定性指標(biāo)。由此，本文進(jìn)一步研究了基于模糊理論的物流配送系統(tǒng)評價決策方法。評價的對象可以是具有不

7、同集成度的物流系統(tǒng)方案，如企業(yè)物流系統(tǒng)整體水平級的，或是區(qū)域水平級的、或是某個結(jié)點(diǎn)運(yùn)作水平級的。本方法通過采用梯形模糊隸屬度的一致化表征方式把決策者面對評價問題中的主觀因素和客觀因素的影響很好地融合在一個評價體系下，為綜合應(yīng)用定性定量信息進(jìn)行物流系統(tǒng)的決策評價打下基礎(chǔ)。進(jìn)一步引入梯形模糊數(shù)大小的可能度概念，構(gòu)建了模糊互補(bǔ)判斷矩陣，可依據(jù)決策者的風(fēng)險偏好計算來得出按照單項指標(biāo)的評價結(jié)果排序和綜合評價指標(biāo)的結(jié)果排序，輔助決策者進(jìn)行決策過程。