湖南CF公司藥品配送路徑優(yōu)化研究
發(fā)布時(shí)間:2017-06-04 08:17
本文關(guān)鍵詞:湖南CF公司藥品配送路徑優(yōu)化研究,,由筆耕文化傳播整理發(fā)布。
【摘要】:民眾對(duì)健康的日益關(guān)注促使醫(yī)藥需求量快速增長(zhǎng),帶動(dòng)了醫(yī)藥物流行業(yè)的蓬勃發(fā)展。醫(yī)藥配送活動(dòng)作為醫(yī)藥物流的關(guān)鍵環(huán)節(jié)受到越來越多的醫(yī)藥物流企業(yè)重視。在醫(yī)藥物流行業(yè)市場(chǎng)競(jìng)爭(zhēng)日益白熾化之時(shí),通過科學(xué)系統(tǒng)化的安排配送路線,對(duì)于節(jié)約成本、提高效率和服務(wù)質(zhì)量來增強(qiáng)公司綜合實(shí)力顯得尤為重要。湖南省CF公司是一家規(guī)模正在不斷擴(kuò)大的醫(yī)藥物流企業(yè),而現(xiàn)階段公司對(duì)于藥品配送路線的選擇主要依賴經(jīng)驗(yàn),這樣的操作方式已經(jīng)不能滿足公司的發(fā)展需要。對(duì)CF公司的藥品配送現(xiàn)狀進(jìn)行分析,并對(duì)藥品配送車輛行駛路徑的選擇提出改進(jìn)方案是公司現(xiàn)階段面臨的重要問題。本文以湖南省CF公司為研究對(duì)象,在對(duì)其藥品配送活動(dòng)現(xiàn)狀進(jìn)行分析的基礎(chǔ)上,針對(duì)現(xiàn)有藥品配送路徑選擇方案加以優(yōu)化改進(jìn)。首先介紹了車輛路徑問題的相關(guān)理論,分析CF公司的藥品配送現(xiàn)狀,并以配送成本最低為優(yōu)化目標(biāo),對(duì)不同的客戶群體分別建立了相應(yīng)的藥品配送路徑優(yōu)化模型。然后根據(jù)CF公司在長(zhǎng)沙市區(qū)內(nèi)部分診所客戶的藥品配送的具體情況,進(jìn)行了遺傳算法求解運(yùn)算的染色體編碼、種群初始化、遺傳算子設(shè)計(jì)等操作,并針對(duì)實(shí)際情況對(duì)四個(gè)主要的遺傳參數(shù)通過實(shí)驗(yàn)進(jìn)行設(shè)置。緊接著,利用MATLAB軟件對(duì)路徑優(yōu)化模型進(jìn)行求解,得出了近似最優(yōu)的藥品配送路徑方案。通過對(duì)優(yōu)化前后藥品配送路徑方案的比較,發(fā)現(xiàn)基于遺傳算法求得的藥品配送路徑方案能達(dá)到減少配送車輛總行駛里程和提高車輛裝載率的目標(biāo),在很大程度上降低了CF公司藥品配送成本。最后,運(yùn)用節(jié)約里程算法對(duì)已求得的藥品配送路線進(jìn)行對(duì)比分析,結(jié)果顯示對(duì)于CF公司藥品配送車輛路徑優(yōu)化問題利用遺傳算法求解優(yōu)于節(jié)約里程算法。
【關(guān)鍵詞】:醫(yī)藥物流 車輛路徑問題 遺傳算法 節(jié)約里程算法
【學(xué)位授予單位】:昆明理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:F426.72;F252;TP18
【目錄】:
- 摘要5-6
- Abstract6-11
- 第一章 緒論11-17
- 1.1 研究背景及意義11-12
- 1.1.1 選題背景11
- 1.1.2 研究意義11-12
- 1.2 車輛路徑問題的國(guó)內(nèi)外研究現(xiàn)狀12-15
- 1.2.1 國(guó)外研究現(xiàn)狀12-13
- 1.2.2 國(guó)內(nèi)研究現(xiàn)狀13-14
- 1.2.3 基于遺傳算法的路徑問題的應(yīng)用研究14-15
- 1.3 本文的研究?jī)?nèi)容和結(jié)構(gòu)框架15-17
- 1.3.1 本文研究?jī)?nèi)容15
- 1.3.2 本文結(jié)構(gòu)框架15-17
- 第二章 藥品配送路徑的相關(guān)理論綜述17-33
- 2.1 醫(yī)藥物流基本理論17-20
- 2.1.1 醫(yī)藥物流的概念17
- 2.1.2 醫(yī)藥物流的功能17-19
- 2.1.3 醫(yī)藥物流的特點(diǎn)19-20
- 2.2 物流配送的概念20-23
- 2.2.1 物流配送流程及主要業(yè)務(wù)21
- 2.2.2 影響物流配送的主要因素21-23
- 2.3 VRP概述23-29
- 2.3.1 VRP的概念23
- 2.3.2 VRP的分類23
- 2.3.3 VRP的一般模型23-25
- 2.3.4 帶時(shí)間窗的車輛路徑問題(VRPTW)25-27
- 2.3.5 VRP的主要求解方法27-29
- 2.4 遺傳算法29-32
- 2.4.1 遺傳算法的基本概念29-31
- 2.4.2 遺傳算法的基本要素和工作流程31-32
- 2.5 本章小結(jié)32-33
- 第三章 湖南CF公司藥品配送現(xiàn)狀分析33-41
- 3.1 CF公司簡(jiǎn)介33-34
- 3.2 CF公司藥品配送現(xiàn)狀34-40
- 3.2.1 CF公司客戶配送網(wǎng)絡(luò)35-36
- 3.2.2 CF公司藥品配送過程中存在的主要問題36-39
- 3.2.3 CF公司藥品配送過程存在問題的原因分析39-40
- 3.3 本章小結(jié)40-41
- 第四章 湖南CF公司藥品配送路徑優(yōu)化模型建立41-67
- 4.1 CF公司藥品配送車輛路徑問題概述41
- 4.2 CF公司藥品配送路徑優(yōu)化模型的建立41-47
- 4.2.1 藥品配送路徑優(yōu)化模型的假設(shè)及約束條件42-43
- 4.2.2 藥品配送路徑優(yōu)化模型描述43
- 4.2.3 藥品配送路徑優(yōu)化模型的建立43-47
- 4.3 CF公司藥品配送活動(dòng)相關(guān)數(shù)據(jù)分析47-55
- 4.3.1 CF公司藥品配送相關(guān)距離數(shù)據(jù)49-52
- 4.3.2 CF公司客戶的藥品需求信息及配送車輛情況52-55
- 4.4 CF公司藥品配送路徑優(yōu)化模型的求解過程55-65
- 4.4.1 優(yōu)化模型求解的算法選擇56-57
- 4.4.2 藥品配送路徑優(yōu)化模型求解的編碼操作57-59
- 4.4.3 藥品配送路徑優(yōu)化模型求解的種群初始化59-60
- 4.4.4 藥品配送路徑優(yōu)化模型求解的適應(yīng)度函數(shù)設(shè)計(jì)60-61
- 4.4.5 藥品配送路徑優(yōu)化模型求解的算子設(shè)計(jì)61-64
- 4.4.6 藥品配送路徑優(yōu)化模型求解的終止條件64-65
- 4.5 本章小結(jié)65-67
- 第五章 湖南CF公司藥品配送車輛路徑優(yōu)化分析67-89
- 5.1 CF公司藥品配送路徑優(yōu)化模型求解67-76
- 5.1.1 求解運(yùn)算中相關(guān)參數(shù)的設(shè)定67-68
- 5.1.2 遺傳參數(shù)對(duì)模型求解結(jié)果的影響68-73
- 5.1.3 基于遺傳算法的配送路徑優(yōu)化模型求解步驟73-75
- 5.1.4 藥品配送路徑優(yōu)化模型的求解結(jié)果75-76
- 5.2 藥品配送路徑優(yōu)化模型求解結(jié)果分析76-79
- 5.3 CF公司藥品配送路徑優(yōu)化算法選擇對(duì)比分析79-85
- 5.3.1 節(jié)約里程法79-81
- 5.3.2 用節(jié)約法求解配送車輛路徑優(yōu)化問題81-85
- 5.4 CF公司實(shí)際應(yīng)用操作85-88
- 5.5 本章小結(jié)88-89
- 第六章 結(jié)論與展望89-91
- 6.1 結(jié)論89-90
- 6.2 展望90-91
- 致謝91-93
- 參考文獻(xiàn)93-97
- 附錄A 部分MATLAB代碼97-104
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫 前3條
1 肖鵬,李茂軍,張軍平,童調(diào)生;車輛路徑問題的單親遺傳算法[J];計(jì)算技術(shù)與自動(dòng)化;2000年01期
2 沈航;;基于遺傳算法的內(nèi)河船舶路徑優(yōu)化問題研究[J];物流技術(shù);2010年Z1期
3 高偉增,張寶劍,陳付貴,朱家義;基于遺傳算法的切割路徑優(yōu)化[J];西南交通大學(xué)學(xué)報(bào);2005年04期
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 潘立軍;帶時(shí)間窗車輛路徑問題及其算法研究[D];中南大學(xué);2012年
本文關(guān)鍵詞:湖南CF公司藥品配送路徑優(yōu)化研究,由筆耕文化傳播整理發(fā)布。
本文編號(hào):420441
本文鏈接:http://sikaile.net/guanlilunwen/shengchanguanlilunwen/420441.html
最近更新
教材專著