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

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

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

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

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

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

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

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