中山市大參林連鎖藥店的配送路徑優(yōu)化

中山市大參林連鎖藥店的配送路徑優(yōu)化【摘要】本文以中山市大參林連鎖藥店為研究對(duì)象，在實(shí)習(xí)期間向公司獲得具體的配送數(shù)據(jù)，包括倉庫資料、配送規(guī)劃、配送時(shí)間、配送量等，根據(jù)它目前的配送現(xiàn)狀發(fā)現(xiàn)中間可能存在的問題。為了避免模型數(shù)據(jù)在求解過程中對(duì)結(jié)果產(chǎn)生影響，將配送門店的平均需求進(jìn)行比例放大得到虛擬需求，使其與對(duì)比項(xiàng)在總配送量上達(dá)到一致。以得到最短的配送路徑為優(yōu)化目標(biāo)，出于對(duì)問題的特點(diǎn)以及算法的尋優(yōu)效率考慮，選擇單目標(biāo)遺傳算法的思路建立模型，并利用MATLAB7.0軟件進(jìn)行優(yōu)化求解，最終得到一個(gè)在配送總路程以及配送車輛數(shù)量上比現(xiàn)實(shí)方案更優(yōu)的配送方案，這個(gè)優(yōu)化結(jié)果在理論上能更好地提高配送效率以及降低物流配送成本?！娟P(guān)鍵詞】醫(yī)藥物流；連鎖藥店；路徑優(yōu)化；遺傳算法注：本論文（設(shè)計(jì)）題目來源于教師的國家級(jí)（或省部級(jí)、廳級(jí)、市級(jí)、校級(jí)、企業(yè)）科研項(xiàng)目，項(xiàng)目編號(hào)為：。DistributionpathoptimizationofzhongshandashenlinchaindrugstoreAbstractThisdissertationtakesDaShenLinchaindrugstoreinZhongshanastheresearchobject.Duringtheinternshipinthecompany,obtainspecificdistributiondata,includingwarehousedata,distributionplanning,distributiontime,distributionvolume,etc..Accordingtoitscurrentdistributionstatus,themiddlemayexistproblems.Inordertoavoidtheinfluenceofmodeldataontheresultsinthesolvingprocess,theaveragedemandofdistributionstoresisscaleduptoobtainthevirtualdemand,whichisconsistentwiththecomparisontermsinthetotaldistribution.Withtheoptimizationtarget,inordertogettheshortestdeliveryrouteforthecharacteristicsoftheproblemandalgorithmoptimizationefficiencyconsideration,choosethesingleobjectivegeneticalgorithmmodel,anduseMATLAB7.0softwareoptimizationsolution,endupwithatotaljourneyindistributionanddeliveryvehiclesquantityprojectschemeisbetterthanthephysicaldistribution,theoptimizationresultsintheorytobetterimprovethedistributionefficiencyandreducelogisticscosts.KeywordsPharmaceuticallogisticsPharmacychainPathoptimizationGeneticAlgorithm目錄TOC\o"2-3"\h\z\u\t"標(biāo)題1,1"1前言 參考文獻(xiàn)國家統(tǒng)計(jì)局.批發(fā)和零售業(yè)總體規(guī)模不斷擴(kuò)大行業(yè)結(jié)構(gòu)持續(xù)優(yōu)化[DB/OL].:/tjsj/zxfb/201912/t20191204_1715272.html2019-12-04.醫(yī)藥研究僧.2020年醫(yī)藥行業(yè)展望:醫(yī)保政策決定行業(yè)發(fā)展方向[DB/OL].:/p/121667.html,2020-01-07.G.B.Dantzig,J.H.Ramser.TheTruckDispatchingProblem[J].ManagementScience:1959,6(1):80-91.G.ClarkeandJ.Wight,SchedulingofVehiclesfromacentraldepottoanumberofdeliverypoints[J],OperationResearch,1964,12:568-581.S.Shahnejat-Bushehri,R.Tavakkoli-Moghaddam,S.Momen.HomeHealthCareRoutingandSchedulingProblemConsideringTemporalDependenciesandPerishabilitywithSimultaneousPickupandDelivery[J].IFACPapersOnLine,2019,118-123.FábioNeves-Moreira,MárioAmorim-Lopes,PedroAmorim.Themulti-periodvehicleroutingproblemwithrefuelingdecisions:Travelingfurthertodecreasefuelcost?[J].TransportationResearchPartE:LogisticsandTransportationReview,2020,133.MahdiAbbasi,MiladRafiee,MohammadR.Khosravi.Anefficientparallelgeneticalgorithmsolutionforvehicleroutingproblemincloudimplementationoftheintelligenttransportationsystems[J].JournalofCloudComputing:Advances,systemsandApplications,2020,9(2),87-102.郭耀煌,李軍,車輛優(yōu)化調(diào)度[M]成都:成都科技大學(xué),1994.譚穎.中小型醫(yī)藥配送中心實(shí)施連鎖藥店配送存在問題及對(duì)策研究[J].物流技術(shù).2010(Z2).鄭國華,周小強(qiáng),張力敏.基于時(shí)間窗的城市醫(yī)藥品動(dòng)態(tài)配送路徑優(yōu)化模型與算法[J].鐵道科學(xué)與工程學(xué)報(bào),2011,8(4):80-85.黃惠春,馬海英.醫(yī)藥配送中心排隊(duì)論運(yùn)用研究[J].物流技術(shù).2015(11).王雨寧.“兩票制”下KH醫(yī)藥經(jīng)營(yíng)公司藥品市內(nèi)配送庫存—路徑管理研究[D].北京:北京交通大學(xué),2018.宋曉昭.農(nóng)資物流配送路徑優(yōu)化研究——以H企業(yè)農(nóng)資配送為例[D].鄭州:鄭州大學(xué),2018.羅威,張曉蓉,張?zhí)?基于改進(jìn)Dijkstra算法的醫(yī)藥物流配送網(wǎng)絡(luò)優(yōu)化[J].價(jià)值工程,2019,21:121-122.陳愛軍.民營(yíng)藥店“四大家族”半年報(bào)大比拼[DB/OL].:/p/112790.html,2019-09-07.制藥在線.半年?duì)I收52億！大參林公布2019年度半年報(bào)[DB/OL].:/news/show-173519.html.胡潤(rùn)研究院.2019胡潤(rùn)中國500強(qiáng)民營(yíng)企業(yè)[DB/OL].:/CN/Article/Details?num=956B3DE566B6,2020-01-09.火石創(chuàng)造.我國醫(yī)藥物流產(chǎn)業(yè)發(fā)展現(xiàn)狀分析[DB/OL].:/intelligence/insight119008.html.胡斐,趙治國.基于自適應(yīng)模擬退火遺傳算法的非線性方程組求解[J].微型電腦應(yīng)用,2010,26(09):25-27+66.張建民.基于改進(jìn)蟻群算法的物流配送路徑問題研究[D].新疆:新疆農(nóng)業(yè)大學(xué),2010.致謝一轉(zhuǎn)瞬，大學(xué)四年的時(shí)光就要過去了，四年的學(xué)習(xí)讓我獲益匪淺，在充實(shí)的校園生活中，不僅讓我學(xué)到了各種各樣的知識(shí)，也磨練了我的心智，讓我愈發(fā)沉穩(wěn)，即將踏入社會(huì)，開始新的征程，此刻心情難以言表，感謝這幾年一直幫我的同學(xué)和老師，萬分感激！本文是在王景峰老師的悉心指導(dǎo)下完成的，感謝老師在我進(jìn)行模型選擇以及算法代碼書寫上給予的專業(yè)的幫助，也感謝大參林醫(yī)藥集團(tuán)股份有限公司在所需數(shù)據(jù)上的無私提供，他們高尚的人格、負(fù)責(zé)的態(tài)度、嚴(yán)謹(jǐn)?shù)那髮W(xué)作風(fēng)讓我欽佩，在此，我對(duì)它們表達(dá)由衷的敬意和真摯的感謝！附錄A遺傳算法的代碼clc;clear;closeall;%%參數(shù)配置populationSize=100;%種群規(guī)模maxGeneration=2000;%最大進(jìn)化代數(shù)crossoverRate=0.6;%交叉概率mutationRate=0.02;%變異概率model=initModel();%問題定義%%初始化population=initialPopulation(populationSize,model);%初始化種群popFitness=getFitness(population,model);%計(jì)算種群適應(yīng)度numOfDecVariables=size(population,2);%決策變量維度bestIndividualSet=zeros(maxGeneration,numOfDecVariables);%每代最優(yōu)個(gè)體集合bestFitnessSet=zeros(maxGeneration,1);%每代最高適應(yīng)度集合avgFitnessSet=zeros(maxGeneration,1);%每代平均適應(yīng)度集合%%進(jìn)化fori=1:maxGeneration[popFitness,index]=sort(popFitness);%根據(jù)適應(yīng)度從小到大排序population=population(index,:);bestIndividualSet(i,:)=population(end,:);%第i代最優(yōu)個(gè)體bestFitnessSet(i)=1./popFitness(end);%第i代最高適應(yīng)度avgFitnessSet(i)=sum(1./popFitness)./populationSize;%第i代種群平均適應(yīng)度showIndividual(population(end,:),model);bestFitnessSet(i)newPopulation=selectionOperation(population,popFitness);%選擇操作newPopulation=crossoverOperation(newPopulation,crossoverRate);%交叉操作newPopulation=mutationOperation(newPopulation,mutationRate);%變異操作newPopFitness=getFitness(newPopulation,model);%子代種群適應(yīng)度[population,popFitness]=eliteStrategy(population,popFitness,newPopulation,newPopFitness);%精英策略endshowEvolCurve(maxGeneration,bestFitnessSet,avgFitnessSet);%顯示進(jìn)化曲線getPath(population(end,:),model);%輸出車輛路線

HYPERLINK電腦快捷知識(shí)大全編輯本段一、常見用法F1顯示當(dāng)前程序或者windows的幫助內(nèi)容。F2當(dāng)你選中一個(gè)文件的話，這意味著“重命名”F3當(dāng)你在桌面上的時(shí)候是打開“查找：所有文件”對(duì)話框F10或ALT激活當(dāng)前程序的菜單欄windows鍵或CTRL+ESC打開開始菜單CTRL+ALT+DELETE在win9x中打開關(guān)閉程序?qū)υ捒駾ELETE刪除被選擇的選擇項(xiàng)目，如果是文件，將被放入回收站SHIFT+DELETE刪除被選擇的選擇項(xiàng)目，如果是文件，將被直接刪除而不是放入回收站CTRL+N新建一個(gè)新的文件CTRL+O打開“打開文件”對(duì)話框CTRL+P打開“打印”對(duì)話框CTRL+S保存當(dāng)前操作的文件CTRL+X剪切被選擇的項(xiàng)目到剪貼板CTRL+INSERT或CTRL+C復(fù)制被選擇的項(xiàng)目到剪貼板SHIFT+INSERT或CTRL+V粘貼剪貼板中的內(nèi)容到當(dāng)前位置ALT+BACKSPACE或CTRL+Z撤銷上一步的操作ALT+SHIFT+BACKSPACE重做上一步被撤銷的操作Windows鍵+L鎖屏鍵Windows鍵+M最小化所有被打開的窗口。Windows鍵+SHIFT+M重新將恢復(fù)上一項(xiàng)操作前窗口的大小和位置Windows鍵+E打開資源管理器Windows鍵+F打開“查找：所有文件”對(duì)話框Windows鍵+R打開“運(yùn)行”對(duì)話框Windows鍵+BREAK打開“系統(tǒng)屬性”對(duì)話框Windows鍵+CTRL+F打開“查找：計(jì)算機(jī)”對(duì)話框SHIFT+F10或鼠標(biāo)右擊打開當(dāng)前活動(dòng)項(xiàng)目的快捷菜單SHIFT在放入CD的時(shí)候按下不放，可以跳過自動(dòng)播放CD。在打開word的時(shí)候按下不放，可以跳過自啟動(dòng)的宏ALT+F4關(guān)閉當(dāng)前應(yīng)用程序ALT+SPACEBAR打開程序最左上角的菜單ALT+TAB切換當(dāng)前程序ALT+ESC切換當(dāng)前程序ALT+ENTER將windows下運(yùn)行的MSDOS窗口在窗口和全屏幕狀態(tài)間切換PRINTSCREEN將當(dāng)前屏幕以圖象方式拷貝到剪貼板ALT+PRINTSCREEN將當(dāng)前活動(dòng)程序窗口以圖象方式拷貝到剪貼板CTRL+F4關(guān)閉當(dāng)前應(yīng)用程序中的當(dāng)前文本（如word中）CTRL+F6切換到當(dāng)前應(yīng)用程序中的下一個(gè)文本（加shift可以跳到前一個(gè)窗口）在IE中：ALT+RIGHTARROW顯示前一頁（前進(jìn)鍵）ALT+LEFTARROW顯示后一頁（后退鍵）CTRL+TAB在頁面上的各框架中切換（加shift反向）F5刷新CTRL+F5強(qiáng)行刷新目的快捷鍵激活程序中的菜單欄F10執(zhí)行菜單上相應(yīng)的命令A(yù)LT+菜單上帶下劃線的字母關(guān)閉多文檔界面程序中的當(dāng)前窗口CTRL+F4關(guān)閉當(dāng)前窗口或退出程序ALT+F4復(fù)制CTRL+C剪切CTRL+X刪除DELETE顯示所選對(duì)話框項(xiàng)目的幫助F1顯示當(dāng)前窗口的系統(tǒng)菜單ALT+空格鍵顯示所選項(xiàng)目的快捷菜單SHIFT+F10顯示“開始”菜單CTRL+ESC顯示多文檔界面程序的系統(tǒng)菜單ALT+連字號(hào)(-)粘貼CTRL+V切換到上次使用的窗口或者按住ALT然后重復(fù)按TAB，切換到另一個(gè)窗口ALT+TAB撤消CTRL+Z編輯本段二、使用“Windows資源管理器”的快捷鍵目的快捷鍵如果當(dāng)前選擇展開了,要折疊或者選擇父文件夾左箭頭折疊所選的文件夾NUMLOCK+負(fù)號(hào)(-)如果當(dāng)前選擇折疊了，要展開或者選擇第一個(gè)子文件夾右箭頭展開當(dāng)前選擇下的所有文件夾NUMLOCK+*展開所選的文件夾NUMLOCK+加號(hào)(+)在左右窗格間切換F6編輯本段三、使用WINDOWS鍵可以使用Microsoft自然鍵盤或含有Windows徽標(biāo)鍵的其他任何兼容鍵盤的以下快捷鍵。目的快捷鍵在任務(wù)欄上的按鈕間循環(huán)WINDOWS+TAB顯示“查找：所有文件”WINDOWS+F顯示“查找：計(jì)算機(jī)”CTRL+WINDOWS+F顯示“幫助”WINDOWS+F1顯示“運(yùn)行”命令WINDOWS+R顯示“開始”菜單WINDOWS顯示“系統(tǒng)屬性”對(duì)話框WINDOWS+BREAK顯示“Windows資源管理器”WINDOWS+E最小化或還原所有窗口WINDOWS+D撤消最小化所有窗口SHIFT+WINDOWS+M編輯本段四、“我的電腦”和“資源管理器”的快捷鍵目的快捷鍵關(guān)閉所選文件夾及其所有父文件夾按住SHIFT鍵再單擊“關(guān)閉按鈕（僅適用于“我的電腦”）向后移動(dòng)到上一個(gè)視圖ALT+左箭頭向前移動(dòng)到上一個(gè)視圖ALT+右箭頭查看上一級(jí)文件夾BACKSPACE編輯本段五、使用對(duì)話框中的快捷鍵目的快捷鍵取消當(dāng)前任務(wù)ESC如果當(dāng)前控件是個(gè)按鈕，要單擊該按鈕或者如果當(dāng)前控件是個(gè)復(fù)選框，要選擇或清除該復(fù)選框或者如果當(dāng)前控件是個(gè)選項(xiàng)按鈕，要單擊該選項(xiàng)空格鍵單擊相應(yīng)的命令A(yù)LT+帶下劃線的字母單擊所選按鈕ENTER在選項(xiàng)上向后移動(dòng)SHIFT+TAB在選項(xiàng)卡上向后移動(dòng)CTRL+SHIFT+TAB在選項(xiàng)上向前移動(dòng)TAB在選項(xiàng)卡上向前移動(dòng)CTRL+TAB如果在“另存為”或“打開”對(duì)話框中選擇了某文件夾，要打開上一級(jí)文件夾BACKSPACE在“另存為”或“打開”對(duì)話框中打開“保存到”或“查閱”F4刷新“另存為”或“打開”對(duì)話框F5編輯本段六、桌面、我的電腦和“資源管理器”快捷鍵選擇項(xiàng)目時(shí)，可以使用以下快捷鍵。目的快捷鍵插入光盤時(shí)不用“自動(dòng)播放”功能按住SHIFT插入CD-ROM復(fù)制文件按住CTRL拖動(dòng)文件創(chuàng)建快捷方式按住CTRL+SHIFT拖動(dòng)文件立即刪除某項(xiàng)目而不將其放入SHIFT+DELETE“回收站”顯示“查找：所有文件”F3顯示項(xiàng)目的快捷菜單APPLICATION鍵刷新窗口的內(nèi)容F5重命名項(xiàng)目F2選擇所有項(xiàng)目CTRL+A查看項(xiàng)目的屬性ALT+ENTER或ALT+雙擊可將APPLICATION鍵用于Microsoft自然鍵盤或含有APPLICATION鍵的其他兼容鍵編輯本段七、Microsoft放大程序的快捷鍵這里運(yùn)用Windows徽標(biāo)鍵和其他鍵的組合?？旖萱I目的Windows徽標(biāo)+PRINTSCREEN將屏幕復(fù)制到剪貼板（包括鼠標(biāo)光標(biāo)）Windows徽標(biāo)+SCROLLLOCK將屏幕復(fù)制到剪貼板（不包括鼠標(biāo)光標(biāo)）Windows徽標(biāo)+PAGEUP切換反色。Windows徽標(biāo)+PAGEDOWN切換跟隨鼠標(biāo)光標(biāo)Windows徽標(biāo)+向上箭頭增加放大率Windows徽標(biāo)+向下箭頭減小放大率編輯本段八、使用輔助選項(xiàng)快捷鍵目的快捷鍵切換篩選鍵開關(guān)右SHIFT八秒切換高對(duì)比度開關(guān)左ALT+左SHIFT+PRINTSCREEN切換鼠標(biāo)鍵開關(guān)左ALT+左SHIFT+NUMLOCK切換粘滯鍵開關(guān)SHIFT鍵五次切換切換鍵開關(guān)NUMLOCK五秒QQ快捷鍵，玩QQ更方便Alt+S快速回復(fù)Alt+C關(guān)閉當(dāng)前窗口Alt+H打開聊天記錄Alt+T更改消息模式Ait+J打開聊天紀(jì)錄Ctrl+A全選當(dāng)前對(duì)話框里的內(nèi)容Ctrl+FQQ里直接顯示字體設(shè)置工具條Ctrl+J輸入框里回車(跟回車一個(gè)效果)Ctrl+M輸入框里回車(跟回車一個(gè)效果)Ctrl+L對(duì)輸入框里當(dāng)前行的文字左對(duì)齊Ctrl+R對(duì)輸入框里當(dāng)前行的文字右對(duì)齊Ctrl+E對(duì)輸入框里當(dāng)前行的文字居中Ctrl+V在qq對(duì)話框里實(shí)行粘貼Ctrl+Z清空/恢復(fù)輸入框里的文字Ctrl+回車快速回復(fù)這個(gè)可能是聊QQ時(shí)最常用到的了Ctrl+Alt+Z快速提取消息Ctrl+Alt+A捕捉屏幕最常用的快捷鍵F5刷新DELETE刪除TAB改變焦點(diǎn)CTRL+C復(fù)制CTRL+X剪切CTRL+V粘貼CTRL+A全選CTRL+Z撤銷CTRL+S保存ALT+F4關(guān)閉CTRL+Y恢復(fù)ALT+TAB切換CTRL+F5強(qiáng)制刷新CTRL+W關(guān)閉CTRL+F查找SHIFT+DELETE永久刪除CTRL+ALT+DEL任務(wù)管理SHIFT+TAB-反向切換CTRL+空格--中英文輸入切換CTRL+Shift輸入法切換CTRL+ESC--開始菜單CTRL+ALT+ZQQ快速提取消息CTRL+ALT+AQQ截圖工具CTRL+ENTERQQ發(fā)消息Alt+1保存當(dāng)前表單Alt+2保存為通用表單Alt+A展開收藏夾列表資源管理器END顯示當(dāng)前窗口的底端HOME顯示當(dāng)前窗口的頂端NUMLOCK+數(shù)字鍵盤的減號(hào)(-)折疊所選的文件夾NUMLOCK+數(shù)字鍵盤的加號(hào)(+)顯示所選文件夾的內(nèi)容NUMLOCK+數(shù)字鍵盤的星號(hào)(*)顯示所選文件夾的所有子文件夾向左鍵當(dāng)前所選項(xiàng)處于展開狀態(tài)時(shí)折疊該項(xiàng)，或選定其父文件夾向右鍵當(dāng)前所選項(xiàng)處于折疊狀態(tài)時(shí)展開該項(xiàng)，或選定第一個(gè)子文件夾自然鍵盤【窗口】顯示或隱藏“開始”菜單【窗口】+F1幫助【窗口】+D顯示桌面【窗口】+R打開“運(yùn)行”【窗口】+E打開“我的電腦”【窗口】+F搜索文件或文件夾【窗口】+U打開“工具管理器”【窗口】+BREAK顯示“系統(tǒng)屬性”【窗口】+TAB在打開的項(xiàng)目之間切換輔助功能按右邊的SHIFT鍵八秒鐘切換篩選鍵的開和關(guān)按SHIFT五次切換粘滯鍵的開和關(guān)按NUMLOCK五秒鐘切換切換鍵的開和關(guān)左邊的ALT+左邊的SHIFT+NUMLOCK切換鼠標(biāo)鍵的開和關(guān)左邊的ALT+左邊的SHIFT+PRINTSCREEN切換高對(duì)比度的開和關(guān)運(yùn)行按“開始”－“運(yùn)行”，或按WIN鍵+R，在『運(yùn)行』窗口中輸入：（按英文字符順序排列）%temp%打開臨時(shí)文件夾.C:\DocumentsandSettings\用戶名所在文件夾..C:\DocumentsandSettings...我的電腦\C盤appwize.cpl添加、刪除程序access.cpl輔助功能選項(xiàng)Accwiz輔助功能向?qū)mdCMD命令提示符commandCMD命令提示符chkdsk.exeChkdsk磁盤檢查certmgr.msc證書管理實(shí)用程序calc啟動(dòng)計(jì)算器charmap啟動(dòng)字符映射表cintsetp倉頡拼音輸入法cliconfgSQLSERVER客戶端網(wǎng)絡(luò)實(shí)用程序clipbrd剪貼板查看器control打開控制面板conf啟動(dòng)netmeetingcompmgmt.msc計(jì)算機(jī)管理cleanmgr垃圾整理ciadv.msc索引服務(wù)程序dcomcnfg打開系統(tǒng)組件服務(wù)ddeshare打開DDE共享設(shè)置dxdiag檢查DirectX信息drwtsn32系統(tǒng)醫(yī)生devmgmt.msc設(shè)備管理器desk.cpl顯示屬性dfrg.msc磁盤碎片整理程序diskmgmt.msc磁盤管理實(shí)用程序dvdplayDVD播放器eventvwr事件查看器eudcedit造字程序explorer打開資源管理器fsmgmt.msc共享文件夾管理器firewall.cplWINDOWS防火墻gpedit.msc組策略hdwwiz.cpl添加硬件iexpress木馬捆綁工具，系統(tǒng)自帶inetcpl.cplINTETNET選項(xiàng)intl.cpl區(qū)域和語言選項(xiàng)（輸入法選項(xiàng)）irprops.cpl無線鏈接joy.cpl游戲控制器lusrmgr.msc本機(jī)用戶和組logoff注銷命令main.cpl鼠標(biāo)mem.exe顯示內(nèi)存使用情況migwiz文件轉(zhuǎn)移向?qū)lcfg32.cpl郵件mplayer2簡(jiǎn)易widnowsmediaplayermspaint畫圖板msconfig.exe系統(tǒng)配置實(shí)用程序mstsc遠(yuǎn)程桌面連接magnify放大鏡實(shí)用程序mmc打開控制臺(tái)mmsys.cpl聲音和音頻設(shè)備mobs