【摘要】： 企業(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)題和車(chē)輛路徑問(wèn)題,最小化物流系統(tǒng)的總成本。同時(shí),在企業(yè)實(shí)際運(yùn)作中,因?yàn)槭袌?chǎng)競(jìng)爭(zhēng)的加劇和客戶(hù)需求的不確定性,導(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)化。因此,本論文的選題具有很重要的理論意義和實(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)描述系統(tǒng)的參數(shù)變量和決策變量,考慮了企業(yè)從生產(chǎn)地到客戶(hù)需求地之間所有可能的定位設(shè)施點(diǎn)和配送路徑,根據(jù)它們不同的特點(diǎn),如考慮了不同類(lèi)型的設(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)物流配送系統(tǒng)的定位-路徑問(wèn)題進(jìn)行了研究,包括基于企業(yè)在一個(gè)區(qū)域內(nèi)的具體運(yùn)營(yíng)數(shù)據(jù)來(lái)進(jìn)行區(qū)域客戶(hù)的需求預(yù)測(cè)、區(qū)域設(shè)施定位的建模及其相應(yīng)配送路徑的確定等問(wèn)題。綜合應(yīng)用了多種方法,如徑向基函數(shù)網(wǎng)絡(luò)預(yù)測(cè)方法、定性定量相結(jié)合的隨機(jī)約束規(guī)劃方法及啟發(fā)式方法等,建模過(guò)程采用了順序決策思想,就是一種分段遞推建模的方法�？紤]了客戶(hù)需求的不確定性和隨機(jī)性,并輔助精確求解和智能啟發(fā)式結(jié)合的求解方法,使得模型具有更好的靈活性。 第三,探索了企業(yè)物流配送系統(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í)間、空間因素及多種約束類(lèi)型,發(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ì)象可以是具有不同集成度的物流系統(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ò)程。 本文對(duì)發(fā)展的各種建模理論與方法都進(jìn)行了仿真實(shí)驗(yàn)分析,實(shí)驗(yàn)的數(shù)據(jù)來(lái)自實(shí)際企業(yè),并和已有的相關(guān)理論成果進(jìn)行了比較驗(yàn)證,實(shí)驗(yàn)結(jié)果進(jìn)一步支持了本文相關(guān)理論和分析的研究成果。
【學(xué)位授予單位】：天津大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2009
【分類(lèi)號(hào)】：F224;F274
【圖文】：

由插入算法得出的配送路徑示意圖

第一個(gè)倉(cāng)儲(chǔ)單位空間布局時(shí)遺傳算法的收斂情況

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 林巖,胡祥培,王旭茵;物流系統(tǒng)優(yōu)化中的定位——運(yùn)輸路線安排問(wèn)題(LRP)研究評(píng)述[J];管理工程學(xué)報(bào);2004年04期

2 黃春雨,馬士華,周曉;基于縮短物流多階響應(yīng)周期的LRP模型研究[J];工業(yè)工程與管理;2004年01期

3 李軍,胡宗武,王東,孫小明,奚立峰;企業(yè)物流配送網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)及優(yōu)化[J];工業(yè)工程與管理;2002年03期

4 李波,王秀峰;徑向基函數(shù)網(wǎng)絡(luò)結(jié)構(gòu)確定的新算法[J];管理科學(xué)學(xué)報(bào);1999年03期

5 田青,繆立新,鄭力;基于運(yùn)輸規(guī)劃和組合GA的基本物流網(wǎng)絡(luò)設(shè)計(jì)[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年11期

6 張潛;李鐘慎;胡祥培;;基于模糊優(yōu)化的物流配送路徑(MLRP)問(wèn)題研究[J];控制與決策;2006年06期

7 徐澤水;三角模糊數(shù)互補(bǔ)判斷矩陣的一種排序方法[J];模糊系統(tǒng)與數(shù)學(xué);2002年01期

8 秦緒偉;范玉順;尹朝萬(wàn);;整車(chē)物流網(wǎng)絡(luò)規(guī)劃集成優(yōu)化模型研究[J];計(jì)算機(jī)集成制造系統(tǒng);2006年03期

9 王轉(zhuǎn);任冠星;;需求勢(shì)能理論的配送中心選址方法的研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2006年02期

10 徐澤水;模糊互補(bǔ)判斷矩陣排序的一種算法[J];系統(tǒng)工程學(xué)報(bào);2001年04期

本文編號(hào)：2778478