基于地理信息第四方物流配送路徑優(yōu)化算法的研究
本文關(guān)鍵詞:基于地理信息第四方物流配送路徑優(yōu)化算法的研究,由筆耕文化傳播整理發(fā)布。
【摘要】:第四方物流是專門為第一、二、三方物流提供物流規(guī)劃、供應(yīng)鏈管理以及相關(guān)的各種方案的服務(wù)商。主要從事對物流數(shù)據(jù)和信息的統(tǒng)一規(guī)劃,其業(yè)務(wù)內(nèi)容需要管理信息系統(tǒng)輔助。根據(jù)國內(nèi)外研究現(xiàn)狀,第四方物流系統(tǒng)存在業(yè)務(wù)流程不清晰,運輸決策輔助效果不佳,成本居高不下等問題。針對這一些問題,本文對第四方物流系統(tǒng)分析,物流地理信息構(gòu)建及路徑配送算法進行了研究。本文圍繞第四方物流公司的業(yè)務(wù)特點,對第四方物流系統(tǒng)進行了分析與設(shè)計,并以成本控制為切入點,以全新的視角分析了第四方物流系統(tǒng)的關(guān)鍵問題。旨在為第四方物流在業(yè)務(wù)上提供決策支持。本文首先對多種運輸方式下物流地理信息進行了再造,針對業(yè)務(wù)模型,結(jié)合數(shù)據(jù),以聚類分析方法為基礎(chǔ),對物流地理信息進行分層改造、自內(nèi)向外改造、分級改造,在新的物流地理信息下劃分配送中心。結(jié)合上述研究,本文在物流配送時引入客戶對時間的敏感概念,并將其作為物流成本的一部分,對基于配送中心的路徑配送問題進行建模,并以配送率、客戶平均滿意閾值、硬時間控制、超載成本控制和單一配送作為約束條件。選擇遺傳算法對目標問題求解。在算法研究過程中,定義了目標問題染色體方案、初始群體產(chǎn)生方案、交叉概率、變異概率、選擇算子和交叉算子。并通過簡單的實例,對配送路徑問題進行動態(tài)規(guī)劃,驗證了數(shù)學(xué)模型與算法的可用性和先進性。本文的算法研究具有一定的柔性,在業(yè)務(wù)流程發(fā)生變化時,能以此為基礎(chǔ)進行調(diào)整。為其他國內(nèi)外物流企業(yè)提供參考和借鑒。
【關(guān)鍵詞】:第四方物流 物流地理信息 聚類分析 路徑配送 遺傳算法
【學(xué)位授予單位】:湖南大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:F252;TP18
【目錄】:
- 摘要5-6
- Abstract6-12
- 第1章 緒論12-18
- 1.1 論文研究的背景及意義12-13
- 1.2 國內(nèi)外研究現(xiàn)狀13-16
- 1.2.1 第四方物流的研究13-14
- 1.2.2 物流地理信息的研究14-15
- 1.2.3 車輛路徑問題的研究15-16
- 1.3 論文的主要工作和內(nèi)容安排16-18
- 1.3.1 論文的主要工作16
- 1.3.2 論文的內(nèi)容安排16-18
- 第2章 第四方物流系統(tǒng)關(guān)鍵技術(shù)18-25
- 2.1 第四方物流概述18-21
- 2.1.1 第四方物流的定義18
- 2.1.2 第四方物流的主要特點18-19
- 2.1.3 第四方物流的運作模式19-21
- 2.2 遺傳算法21-24
- 2.2.1 遺傳算法簡介21
- 2.2.2 遺傳算法的執(zhí)行過程21-24
- 2.3 小結(jié)24-25
- 第3章 第四方物流信息系統(tǒng)組成及關(guān)鍵問題25-35
- 3.1 第四方物流信息系統(tǒng)概述25-28
- 3.1.1 第四方物流客戶關(guān)系管理系統(tǒng)25-26
- 3.1.2 數(shù)據(jù)庫與數(shù)據(jù)倉庫26-27
- 3.1.3 決策支持系統(tǒng)27-28
- 3.2 J2EE概述28-30
- 3.2.1 J2EE平臺的特點28-29
- 3.2.2 基于J2EE平臺開發(fā)第四方物流系統(tǒng)的優(yōu)勢29-30
- 3.3 第四方物流系統(tǒng)的關(guān)鍵問題30-33
- 3.3.1 基于多種運輸方式下地理信息的再造30-31
- 3.3.2 物流配送路徑問題31-33
- 3.4 小結(jié)33-35
- 第4章 基于多運輸模式物流地理信息的重建與優(yōu)化35-56
- 4.1 物流距離的定義35-36
- 4.2 物流地理信息的重建與優(yōu)化36-41
- 4.2.1 分層改造法39-40
- 4.2.2 自內(nèi)向外的改造法40-41
- 4.2.3 結(jié)點分級改造法41
- 4.3 實例分析41-47
- 4.4 基于物流地圖的區(qū)域劃分問題47-52
- 4.4.1 聚類分析的方法47-50
- 4.4.2 物流地圖區(qū)域劃分的方法分析50-52
- 4.5 實例分析52-55
- 4.6 小結(jié)55-56
- 第5章 基于遺傳算法的最優(yōu)化物流配送路徑問題56-74
- 5.1 物流配送路徑問題的數(shù)學(xué)模型56-61
- 5.1.1 物流配送路徑優(yōu)化的問題描述56-59
- 5.1.2 物流配送問題的數(shù)學(xué)建模59-61
- 5.2 基于優(yōu)化的遺傳算法的路徑配送問題61-65
- 5.2.1 適應(yīng)度函數(shù)、編碼和初始群體的設(shè)置61-63
- 5.2.2 遺傳算法參數(shù)的設(shè)置63-64
- 5.2.3 群體更新過程64-65
- 5.3 實例分析65-73
- 5.3.1 實例描述與計算65-72
- 5.3.2 優(yōu)化效果分析72-73
- 5.4 小結(jié)73-74
- 結(jié)論74-76
- 1.本文工作總結(jié)74-75
- 2.后續(xù)工作展望75-76
- 參考文獻76-79
- 致謝79
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前9條
1 陳森;姜江;陳英武;沈永平;;未定路網(wǎng)結(jié)構(gòu)情況下應(yīng)急物資車輛配送問題模型與應(yīng)用[J];系統(tǒng)工程理論與實踐;2011年05期
2 董靜;高艷芳;;第三方物流管理信息系統(tǒng)分析與設(shè)計[J];經(jīng)營管理者;2010年21期
3 謝天保;雷西玲;席文玲;;多物流中心協(xié)同配送車輛調(diào)度模型研究[J];計算機工程與應(yīng)用;2010年29期
4 陳德良;陳治亞;;隨機的庫存—路徑問題的機會約束規(guī)劃模型與算法[J];模糊系統(tǒng)與數(shù)學(xué);2010年03期
5 王海文;;服務(wù)業(yè)地理空間研究進展與文獻述評[J];地理科學(xué)進展;2010年02期
6 史亞蓉;萬迪f ;李雙燕;呂珍玉;;基于GIS的物流配送路線規(guī)劃研究[J];系統(tǒng)工程理論與實踐;2009年10期
7 呂能芳;;企業(yè)物流成本控制研究[J];合作經(jīng)濟與科技;2009年14期
8 張炯,郎茂祥;有時間窗配送車輛調(diào)度問題的禁忌搜索算法[J];北方交通大學(xué)學(xué)報;2004年02期
9 丁建立,陳增強,袁著祉;遺傳算法與螞蟻算法的融合[J];計算機研究與發(fā)展;2003年09期
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 劉慧梅;面向第三方物流的配送管理信息系統(tǒng)研究[D];昆明理工大學(xué);2008年
本文關(guān)鍵詞:基于地理信息第四方物流配送路徑優(yōu)化算法的研究,由筆耕文化傳播整理發(fā)布。
,本文編號:263713
本文鏈接:http://www.sikaile.net/guanlilunwen/gongyinglianguanli/263713.html