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

中山市大參林連鎖藥店的配送路徑優(yōu)化【關鍵詞】醫(yī)藥物流；連鎖藥店；路徑優(yōu)化；遺傳算注：本論文(設計)題目來源于教師的國家級(或省部級、廳級、市級、校astheresearchobjedistributiondata,indistributionvolume,etc.Accordingtoitscurrentdistributionvirtualdemand,whichisconsistentwiththecompacosts.KeywordsPharmaceutical 11.1研究背景 11.2文獻綜述 11.2.1國外研究現(xiàn)狀 21.2.2國內研究現(xiàn)狀 21.3研究方法 31.3.1文獻研究法 31.3.2實地調研法 31.3.3數(shù)學建模法 3 31.4研究意義 4 52.1公司簡介 52.2配送現(xiàn)狀 52.2.1配送情況 52.2.2周三配送的門店分布情況 62.2.3配送流程 82.3配送問題和分析 92.3.1配送問題 92.3.2問題分析 3.1模型的相關理論 3.2模型選擇的原因 3.3模型的不足 4.1問題描述 4.2目標描述 4.3提出假設 4.4模型求解 4.4.1符號含義 4.4.2建立模型 4.4.3模型求解 4.5結果分析 4.6轉換數(shù)據 4.7數(shù)據對比 5.1總結 5.2展望 附件B門店地理經緯度表 錯誤!未定義書簽。1藥品，是一種特殊的商品，它保證人們能從不可避免的疾病中能得到治愈，而隨著經濟的發(fā)展以及全面建成小康社會的推進，國家對藥品的方方面面都做出了重大的改革，藥品的集中采購、處方外流、“4+7”政策在醫(yī)藥零售市場中，截止2018年年底，醫(yī)藥及醫(yī)療器材專門零售企業(yè)約23萬個，年均增速20.3%,資產總計5668.8億元，營業(yè)收入7259.3億元]。據中信證券統(tǒng)計，從2019年初至三季度，全國藥房整體數(shù)量共降低了18917家，但是同期上市公司藥房數(shù)則增加了3330家l2),可見國內的醫(yī)藥零售市場開始進行優(yōu)勝劣汰，各大醫(yī)藥企業(yè)唯有不斷壓縮成本，提供更優(yōu)質和價廉的商品才能牢牢抓住市場份額，而作為“第三利潤源泉”的物流，也將成為優(yōu)化整合的重中之重。問題在實際運用中具有的廣泛性和高價值等性質的利用，不少學者研究出各種應用于VRP問題求解的方法和模型，目前，主流的求解VRP問題的方向主要是精確算法和啟發(fā)式算法。精確算法主要是應用數(shù)學上的方法來達到解決具體的數(shù)學模型的目的，但由于VRP問題是NP問題(Non-DeterministicPolynomialProblems),它沒有辦法直接求到唯一的最優(yōu)解，而通過犧牲時間和空間復雜度來換取問題精確解的精確算法僅適用于研究范圍較小的問題。啟發(fā)式算法是一種仿生型的算法，它根據直觀感覺或者是自然界的一些原理的啟發(fā)，將問題的求解在大范圍內縮小至可接受范圍，從而得到相對較優(yōu)解。由于啟發(fā)式算法在求解范圍較大的VRP問題中的優(yōu)勢，近些年越來越多學者不斷發(fā)掘啟發(fā)式算法的潛力，如粒子算法、模擬退火、蟻群算法、遺傳算法、禁忌搜索，甚至是將幾種各具優(yōu)缺乏有力支撐的理論證明，所以還處于研究的初級階段。2VRP問題的相關理論最早是20世紀50年代在國外提出的，Dantzing等人在研究如何使運油卡車在油庫和加油站之間縮短行駛路徑時，使用線性規(guī)劃的方法得到了一個較優(yōu)解3,這就打開了路徑規(guī)劃研究新世界的大門。1970年，Orlicky提出物料需求計劃(MRP),然后Wight將之改善，并提出來制造資源計劃(MRPⅡ),與此同時，Wight和Clarke根據Dantzing提出的方法改進并提出一種新的計算方法，那就是著名的節(jié)約算法4],這些算法提出后，越來越多學者把關注點放在了路徑規(guī)劃上，他們運用運籌學、數(shù)學、網絡空間分析、計算機等，不斷嘗試著找出更優(yōu)秀的模型方案。S.Shahnejat-Bushehri等人(2019)運用元啟發(fā)式算法，研究帶時間窗的路徑優(yōu)化問題來達到最大程度減少看護人運輸和空閑時間成等人(2020)在研究路徑優(yōu)化問題時考慮車輛加油的情況，運用分支切線和數(shù)學算法去降低車輛的配送路程[6。MahdiAbbasi(2020)等人利用計算機系統(tǒng)，在智能交通系統(tǒng)中優(yōu)化路徑問題求解的算法，最后證實提相對于國外，我國在VRP問題研究的起步上要比國外晚，在90年代才逐漸興起，但由于我國經濟發(fā)展較快，而且國內的產業(yè)鏈完整多樣，這給VRP問題的研究提供了很大的研究素材和研究機會。1989年，西南交通大學的郭耀煌教授帶領他的學生在多車型、多車場等類型的VRP問題上進行深入研究，并出版了國內有關于VRP問題研究領域的第一本著作《車輛優(yōu)化調度》8]。近些年，國內學者也開始緊跟國際VRP問題研究的潮流，并在此基礎上增加國內經濟的特色，對模型進行改良優(yōu)化。譚穎(2010)將藥品需求的預測和確定的職能轉移，采用延遲分貨式配貨的方法，有效地降低了物流的成本0。鄭國華(2011)考慮消費藥品的隨時性和不確定性，對醫(yī)藥物流配送添加了帶時間窗的研究，并用遺傳算法得到有效求解[10]。黃惠春等(2015)以排隊理論為核心，以廣州某大型國企醫(yī)藥配送中心為研究對象，將其配送系統(tǒng)分解成兩個接點的馬爾可夫排隊網絡，并利用運籌管理軟件分析數(shù)據得出優(yōu)化方向[11]。王宇寧(2018)在“兩票制”的制度下，利用公司的庫存數(shù)據，針對KH醫(yī)藥經營公司在三級配送系統(tǒng)的問題3作出分析研究，采用聚類分析和遺傳算法求解最優(yōu)配送方案并提出庫存策略，豐富了庫存-路徑管理研究領域[12]。宋曉昭(2018)研究我國農資物流配送，以H企業(yè)的配送為例子，使用MATLAB對遺傳算法模型進行求解，成功地得到有效的優(yōu)化方案[13]。羅威等人(2019)改進Dijkstra算法，利用MATLAB軟件解決算法時間復雜度的問題，從計算方法和搜索效率上求解多節(jié)點的最短配送路徑1.3研究方法為了能夠對配送路徑優(yōu)化有個更全面的認識和了解，在知網、維普、萬方等網站上閱讀相關的文獻，學習和總結其他學者在這方面的研究方法和優(yōu)化思路，針對研究對象的特點尋找相似的文獻進行解讀。同時，出于使研究更貼近現(xiàn)實，瀏覽各大政府網站和醫(yī)藥相關公告，搜集相關的數(shù)據作為理論支撐，了解醫(yī)藥連本文是以中山市大參林連鎖藥店為實例分析的研究，在研究過程中，曾到負責中山市門店配送的江門倉進行參觀，并在企業(yè)微信上就相關問題進行咨詢得到解答。同時，在門店實習了6個月，對倉庫的配送情況以及流程有一定程度的了解，并參加過如何優(yōu)化公司物流配送端的討論。方面劃分為15大片區(qū)，本文將根據收集到的數(shù)據，包括門店在一段時間內的平均需求量、配送車輛的配送路徑、配送耗用的時間等進行分析，選擇合適的數(shù)學模型進行配送路徑規(guī)劃，利用MATLAB得出結果后再與原配送路徑和配送成本進行對比。大參林醫(yī)藥集團有限公司主要以連鎖藥店為發(fā)展之本，旗下門店數(shù)量眾多，4分布廣泛，在醫(yī)藥零售行業(yè)中具有很好的代表意義。本文以大參林連鎖藥店為研究對象，了解到其在中山一共有113間門店，其中數(shù)量還在逐年增長，供應商有580多個，服務于中山和珠海區(qū)域的江門倉月吞吐量約為5000萬件。本文將根據收集的數(shù)據進行配送路徑的規(guī)劃優(yōu)化并和傳統(tǒng)的配送路徑進行對比分析，為公司乃至其他醫(yī)藥零售端在醫(yī)藥配送方面提供參考意義。醫(yī)藥商品的正常流通是人民健康的基本需求，它不僅能滿足人們的用藥需求，還關乎人們的用藥安全，流暢的藥品流通能大大減少門店的藥品效期管理，從而避免顧客買到近效期甚至是過期的藥品，影響顧客的用藥體驗和身體健康。大參林醫(yī)藥集團股份有限公司在我國藥品零售行業(yè)中排名第三，其門店數(shù)量截止到2019年上半年已有4153家，與去年同期相比，門店總數(shù)量增加了1640家115],門店數(shù)量的增長一方面能服務更多的群眾，另一方面則會加大了物流配送的壓力。醫(yī)藥物流配送是門店能擁有充足醫(yī)藥商品補充的有利保證，如果物流針對線下藥品零售門店的增長，對藥品的物流配送路徑優(yōu)化具有一定的理論研究52中山市大參林連鎖藥店配送現(xiàn)狀分析2.1公司簡介大參林醫(yī)藥集團股份有限公司是由一開始的廣東省茂名市參茸大藥房經過發(fā)的集團化企業(yè)，同時，在2017年7月31日在上海證券交易所主板正式上市，股票代碼603233。發(fā)展藥店連鎖是公司的立業(yè)之本，在擴張戰(zhàn)略的帶動下，公司廣開門店，遍布廣東、廣西、河南等國內多個省份。公司公布的2019年半年報中，實現(xiàn)營業(yè)收入52.52億元，同比增長28.65%[10]。2020年1月9日，在胡潤研究院發(fā)布《2019胡潤中國500強民營企業(yè)》中，大參林醫(yī)藥集團市值2702.2配送現(xiàn)狀中山區(qū)域大參林門店共有157間，其中包括中山市113間，珠海市44間，店的月均銷售額而設定，月均銷售額少于15萬元，配送頻次為一周一配(如該店3公里內有月均銷售額15萬元以上的門店，可申請一周兩配),15萬元至100萬元，配送頻次為一周兩配，100萬元以上，配送頻次為一周兩配或三配，而且平均配送6到7家門店(活動期除外),而配送車輛的平均滿載率大概在85%。自門店開業(yè)或者提交增加配送次數(shù)后就會固定。每次到貨時間上下波動不超過16些操作所消耗的時間都會在一定程度上影響下一個門店的到貨時間，具體的區(qū)域配送安排如表2-1所示。星期上午下午星期一待定中山(52間)星期二江門(43間)江門(40間)星期三中山(42間)珠海(33間)中山(7間)江門(5間)星期四江門(46間)中山(55間)星期五江門(42間)江門(45間)星期六中山(43間)珠海(40間)中山(6間)江門(6間)配送時間平均在3到4個小時，但是配送中心對司機的配送時間沒有設置限制，司機的薪酬屬于多勞多得，完成一條路線回來后就能接著配送下一條線路，也就是說，配送中心在配送端沒有設置時間窗，而且配送的在途的信息配送中心很難進行全面的掌握。表2-2是中山市大參林連鎖門店在星期三的常規(guī)配送線路，表中包含江門倉對42個位于中山市的門店進行配送的情況，一共派出7輛車進行同時配送，表中的需求、耗時、里程、過路費是2019年12月份統(tǒng)計數(shù)據的平均值。表2-2配送路徑表配送路線需求耗時里程上柵；南岐中；花城；東鎮(zhèn)；康怡；港城；濠頭174件商業(yè)街；岐關西；庫充；竹苑；富豪；起灣184件沙朗；奧園；華庭；翠景；天悅城；富洲；湖濱174件泰安路；民生；石歧；孫文東；光明165件大街；蓮興；東盛；美景；翠港；翠園；興港172件東升；葵興；龍昌；海洲；海興；曹步134件長尾涌；岡南；岡東；南興120件江門分倉的配送任務主要面對江門、中山以及珠海三個營運大區(qū)，而在地理位置上來看，江門市、中山市和珠海市呈一個等腰三角形，如圖2-1,江門由于位于這個等腰三角形的底角而不是出于頂角，因此在制定配送計劃時會選擇一個7固定的時間單獨完成一個營運區(qū)的配送任務，而不是同時配送兩個甚至是三個營運區(qū)。射型消射型消龍舟山梨林公國中山市其澳島北京理工大學珠海學院蓮洲納珠海市中山太學圖2-1江門倉配送區(qū)域圖周三配送的門店在地理位置上也呈現(xiàn)了局部聚集的規(guī)律，門店分布的走向自東北向西北，中間多，兩端少，如圖2-2所示，主要分布在城鎮(zhèn)里，工業(yè)區(qū)內或者是工業(yè)區(qū)邊緣也很少有分布，而且門店附近兩公里內絕對會有其他的分店，門店與門店之間的距離受門店所在地方經濟發(fā)展情況的影響，經濟越發(fā)達的地方門店之間的距離就越近，聚集度也就相應更高。門店的高聚集有利于滿足門店間頻繁的商品調撥，當門店缺貨時，可以根據系統(tǒng)庫存的指示，到庫存高的門店進行調撥，以減少門店缺貨對總體銷售的影響。由于藥品是特殊的商品，根據GSP的相關規(guī)定，藥品的零售端的藥品都需要有明確的來貨記錄，但是門店間的商品還會根據門店之間的調撥記錄而制作調撥清單，從而保證藥店的經營合理合法，有據可依。8圖2-2中山市大參林連鎖藥店地理分布圖門店之間的醫(yī)藥商品調撥是即時性的，是一種門店對緊缺藥品的應急處理方法，它不歸江門倉庫負責，由門店之間自行溝通協(xié)調，然后表達需求的門店安排同事進行取貨，供應需求的門店根據調撥藥品的數(shù)量、種類以及批號制單發(fā)給需求門店，需求門店拿到所需藥品后對藥品進行查驗并接收調撥單據，整個調撥流當需求門店與供應門店距離相差太遠時，門店一般會叫司機負責調貨，或者的調撥屬于商品配送的范疇，這種調撥配送是為了解決燃眉之急，但如果出現(xiàn)大規(guī)模的緊急補貨，江門倉庫將會根據需求情況，將地區(qū)內的總需求配送到合適的門店，再由需求門店進行自提。中山市大參林連鎖藥店的配送中心位于江門市蓬江區(qū)荷塘鎮(zhèn)同裕路580號1、2幢一層自編101房、二、三、四、五層，總面積約1.2萬平方米，配有常溫庫、陰涼庫和冷庫。門店根據其配送次數(shù)，在配送到店前兩天的下午2點前提交請貨計劃，當江門倉庫制單組的制單員收到門店的計劃單就會將其分拆，并按照揀貨規(guī)則創(chuàng)建揀貨波次，波次劃分會以地區(qū)片區(qū)為單位，再結合配送中心的集貨平臺去劃分。保管員用平板電腦、揀貨小車按照波次進行揀貨和補貨，補貨要求在當天的下午5點30分完成，第二天，由于不同類型的藥品存放在不同的樓層，因92.3配送問題和分析(1)藥品的配送時間不確定，門店被動接貨影響大配送的當天基本上都是門店缺貨率最高的一天，配送車輛的及時到達很大程度上能減少門店因為缺貨而導致的銷售下降。公司為了保證能給到顧客最大最全面的用藥需求，實行了藥品的預約取貨措施，具體操作是銷售員根據顧客的用藥需求查找公司倉庫庫存，對不在店內但倉庫有庫存的藥品提交需求計劃，并于下一個配送周期交付給顧客，但如果配送車輛無法準時到達，對于那些對缺貨藥品有需求的顧客，門店將無法及時為顧客提供所需藥品，也無法告知顧客具體的到貨時間，從而使顧客無意義地往返藥店，購藥需求無法得到滿足，影響當天的營(2)配送路徑規(guī)劃采用經驗法，存在重復配送問題8:1:60,物流專業(yè)人才相對缺乏，在制定物流配送路徑規(guī)劃時缺乏專業(yè)的研究和(1)配送路徑規(guī)劃不合理，配送車輛的監(jiān)控不足(2)專業(yè)人才缺乏，物流系統(tǒng)功能不足國內醫(yī)藥物流的信息化程度低，標準化操作普遍落后[18],大部分的醫(yī)藥連(3)滿載率虛高車輛的滿載率是根據車的實際裝膠箱和紙箱的數(shù)量除以最大的裝箱數(shù)而得出來3遺傳算法模型的J.Holland教授首先在1975年將這個算法提出，由于這種算法具有很好的尋優(yōu)3.1模型的相關理論進化和發(fā)展，遺傳算法既然由這種理論演變而來，其自身就具備了選擇、交叉、遺傳操作、控制參數(shù)設定，具體流程如圖3-1所示。編碼，是指將問題的可行解從其解空間轉化為遺傳算法中容易搜索的空間[19],常用的編碼方法有二進制編碼、浮點數(shù)編碼、符號編碼，三種編碼方法都有不同的優(yōu)勢，其中二進制編碼使用頻率更高，因為它更容易進行遺傳操作?！齆V√交叉√變異√Y圖3-1遺傳算法求解流程圖學者總結出一套可行的標準20]。3.2模型選擇的原因(1)高智能性和強自組織性。遺傳算法的搜索是有方向的，它根據適應度3.3模型的不足(1)參數(shù)的選擇沒有形成標準，而且對算法的效率有較大的影響。遺傳算(2)局部搜索能力差。遺傳算法的較優(yōu)方案都是從大范圍中根據適應度函4配送路徑優(yōu)化問題建模根據實際情況構造目標函數(shù)，并列出約束。MATLAB需要補充好所需4.1問題描述江門倉按照約定時間向中山市42家門店進行配送，門店的需求如表4-1所門店需求箱數(shù)門店需求箱數(shù)門店需求箱數(shù)上柵奧園美景南岐中華庭翠港花城翠景翠園東鎮(zhèn)天悅城興港康怡富洲東升港城湖濱葵興濠頭泰安路龍昌商業(yè)街民生海洲岐關西石歧海興庫充孫文東曹步竹苑光明長尾涌富豪大街岡南起灣蓮興岡東沙朗東盛南興大的膠箱裝載量為168個，但是由于門店的需求的裝載器具分為膠箱和紙箱，因此，每輛車的最大裝載量取估計值，設為200個。配送車輛在途的行駛速度根據(1)降低物流配送的運輸成本配送成本=運輸成本+固定成本，根據江門倉庫配送組的數(shù)據，單位距離配送成本大概1元/公里，換言之，配送車輛每少走1公里就能降低1元的配送成(2)提高配送的效率和質量配送時間=配送路程/配送速度，由于配送速度在實際生活中可以看成常量，4.3提出假設(1)配送車輛為同一種類，在配送過(1)上下標含義：(2)參數(shù)含義：bj:門店i到j的距離D:門店i的需求量Lk:車輛k的最大載箱數(shù)Vik:車輛k配送第i門店Toi:配送中心到門店i的裝載量Nk:車輛K配送門店個數(shù)，當Nk=0是表示不配送Xjk:當Xik=1,車輛k由i到j配送，否則為0Yk:當Yik=1,門店I由車輛k配送，否則為0(1)目標函數(shù)與約束條件(2)公式含義公式(4-1)表示配送中心安排K輛車對需求點進行配送，K輛車完成所有需求點配送任務的最短路程；公式(4-2)表示每輛車對門店i需求的配送量不超出車輛的最大裝載量；公式(4-3)表示需求點i到需求點j是由車輛k完成的，且車輛k只配送一次；公式(4-4)表示所有車輛都由同一個配送中心出發(fā)；公式(4-5)表示所有配送車輛最終均回到配送中心；公式(4-6)表示所有的需求點均完成配送，而且每個門店只進行一次配送，不進行重復配送或二次配送。根據遺傳算法的運算流程對問題進行求解采用符號編碼法，對各個需求點以及配送中心進行編碼，其中Mo為配送中心，M?,M?,…,Mn代表需求點，染色體G長度為n+2,按先后順序進行排列，直至接近MaxLk,例如，如果染色體為05864310,那么就代表配送路線為0→5(2)生成初始種群隨機生成初始種群，每個種群的個體數(shù)設為100,初始種群由于沒有經歷過遺傳操作，因此，其個體之間的差異性較大，一般通過隨機數(shù)產生器產生n個個體，種群內的這n個體組成一個染色體，首位基因和末位基因均為0,一次選擇一個需求點的編號，若sumToi+D≤Lk.則繼續(xù)選擇，進行路線規(guī)劃，直至sumTo?+D>Lx.,重復以上過程，直至所有的Mi都被選擇完成。(3)適應度函數(shù)適應度函數(shù)的確定一般是由目標函數(shù)經過某種規(guī)則進行變型得出，比如本文度函數(shù)，適應度越大，證明路程越短，另一方面也可以直接用目標函數(shù)作為適應而本文的研究采用的方式是后者。(4)選擇算子選擇算子的選擇就使用適應值比例法，又稱輪盤賭選擇法，具體流程如下：①計算每條染色體的適應度④在[0,1]區(qū)間內產生n個隨機數(shù)(n=種群規(guī)模),并對其由小到大進行排列，如果qi大于隨機數(shù)，則選擇這個個體進入子代種群。(5)交叉算子交叉操作采用的方法是單點交叉，首先在[0,1]能產生一個隨機數(shù)，如果這個隨機數(shù)比交叉概率小，則把染色體的基因倒置作為新個體。如果這個隨機數(shù)比交叉概率大，則在[1,種群規(guī)模]中產生一個隨機數(shù)，表示與這個隨機數(shù)代表的個體進行交叉，再從[1,染色體長度]中產生一個隨機數(shù)，表示兩個染色體的第隨機數(shù)號基因進行交叉，交叉后的個體作為新個體進入種群中。(6)變異算子變異操作可以使得種群出現(xiàn)更多性狀不一樣的個體，這樣有利于提高種群個體的多樣性，促進更多優(yōu)秀個體的產生。這里變異的方法采用基本變異算子，就是在[1,n]中隨機生成兩個整數(shù)i和j,第i個基因和第j個基因進行交換，形成新(7)終止條件終止條件的設定一般都是到達設定的迭代次數(shù)和解的結果沒有顯著變化就(8)遺傳算法的具體參數(shù)設置如表4-2所示。表4-2遺傳算法參數(shù)表參數(shù)值種群規(guī)模迭代次數(shù)交叉概率變異概率根據上述所描述的模型以及相關參數(shù)，用MATLAB7.0版本進行運算，由于路徑規(guī)劃問題屬于NP問題，因此，啟發(fā)式算法中的遺傳算法在這次的求解上無法得到固定的最優(yōu)解，但是經過多次的運行后，仍然還是能得到相對最優(yōu)的解。圖4-1是MATLAB運行結束后的適應度隨著迭代次數(shù)增加而變化的統(tǒng)計表，由種群個體差異大，而且很不平穩(wěn)，當?shù)螖?shù)在800左右開始趨于平穩(wěn)，在迭代1600次左右最優(yōu)解出現(xiàn)。由圖可以看出，遺傳算法在求解路徑規(guī)劃問題的時候圖4-1種群進化曲線圖MATLAB的運算結果同時還得出了對應的路線圖，如圖4-2所示。圖4-2路徑規(guī)劃圖圖中不同顏色的線代表一條完整的、由江門倉出發(fā)回到江門倉的配送路徑，上表中的橫縱坐標代表這經度和緯度，與圖2-2中山市大參林連鎖藥店地理分布圖的坐標一一對應，最左邊的代表江門倉，詳細的門店坐標見附錄B。每一條路徑是由需求點與點連接形成，僅代表圖上兩點的直線距離，圖中橫坐標表示的是表4-3優(yōu)化結果表編號路線需求/件滿載率1→江門倉2江門倉→翠景→天悅城→富洲→華庭→沙朗→東升→葵興→龍昌→江門倉3江門倉→商業(yè)街→庫充→竹苑→濠頭→起灣→富豪→湖濱→江門倉4江門倉→上柵→南岐中→花城→康怡→港城→東鎮(zhèn)→翠港→江門倉5江門倉→興港→翠園→美景→東盛→蓮興→大街→奧園→曹步→江門倉6→光明→江門倉由表可以看到，重新規(guī)劃的路徑中一共派出了6輛汽車，其中編號為1的路線在6條路線中距離最短，為19.377km,最長的是編號為4的路線，距離為111.119km。路線中配送門店最多為8間，最少為6間，平均起來每條線路大概配送7間門店，配送車輛的平均滿載率為93.58%。將得到的路線與2019年12月一整月的配送路線進行對比，優(yōu)化后的線路在4.6轉換數(shù)據d=R*Arcos[sin(LatA)*sin(LatB)*co如表4-4所示表4-4對比路徑表編號路線需求/件滿載率1江門倉→上柵→南岐中→花城→東鎮(zhèn)→康怡→港城→濠頭→江門倉2江門倉→商業(yè)街→岐關西→庫充→竹苑→富豪→起灣→江門倉3江門倉→沙朗→奧園→華庭→翠景→天悅城→富洲→湖濱→江門倉4→光明→江門倉5江門倉→大街→蓮興→東盛→美景→翠港→翠園→興港→江門倉6江門倉→東升→葵興→龍昌→海洲→海興→曹步→江門合7→江門倉4.7數(shù)據對比單是從路程的長短來說，經過遺傳算法得出的結果(383.587km)比原配送路徑的總路程(424.5km)要少，少了40.913km,在配送車輛滿載率上優(yōu)化方案(93.58%)比原方案(80.21%)高13.37%,也就是說江門倉所采用的經驗法進徑比原配送路徑所需要的配送車輛要少1輛，根據配送成本的計算公式，少用一輛車可以節(jié)約大量的物流成本，其中包括人工費、油費、維修護理費等等，這都5總結與展望5.1總結本文利用實地調研的方法，對中山市大參林連鎖藥店的物流配送端進行研究和優(yōu)化，先是根據收集回來的數(shù)據構建江門倉對大參林醫(yī)藥集團股份有限公司中山營運大區(qū)的配送模型，從配送時間安排、配送路徑、配送流程、配送耗時等進行描述，在文中展示出較為完整的江門倉物流配送層面的詳細操作，再將這種較為固定的配送路徑作為實際案例進行對比分析，利用遺傳算法建立模型，在MATLAB軟件中進行多次迭代運行，尋求相對較優(yōu)解，將所得的優(yōu)化解與現(xiàn)實采用的配送路徑進行對比，對比得出優(yōu)化后的路徑比原配送路徑在配送里程上更加短，在配送速度固定的情況，優(yōu)化后的配送路勁在物流配送方面更具有配送效率，其次，優(yōu)化后的配送路徑在車輛調度的數(shù)量上更少，優(yōu)化后只需要調度6輛車，比原配送路徑少1輛。由于車輛的調度數(shù)量與配送固定成本中的油費、損耗、啟動成本、維護費有緊密的聯(lián)系，換而言之，優(yōu)化后的配送路徑在節(jié)約物流成本的能力上比原配送路徑更加出色，由上可以認為本文在配送路徑上的優(yōu)化對大參林連鎖藥店在門店需求配送優(yōu)化上具有一定的借鑒意義。但是本文在研究上也存在不足，由于江門倉配送中心的物流系統(tǒng)數(shù)據化不夠，很多數(shù)據都是人工手寫的，并沒有經過系統(tǒng)的收集和整理，在數(shù)據的真實性方面有所欠缺，另外，本文的研究是在理想的狀態(tài)下進行的，沒有將配送車輛在門店卸貨的耗時計算其中，配送車輛在駕駛過程中的實際路況和需求門店的停車卸貨地點的交通管制問題也忽略不進行考慮，在這些因素的影響下可能會對優(yōu)化后的路徑的優(yōu)勢造成一定的影響。5.2展望本文所研究的是單約束單配送中心的VRP問題，在VRP的研究領域中屬于較為簡單的一類，為了能得到更具有價值、更具參考作用的優(yōu)化結果，未來還需要考慮對以下方面進行研究：(1)由于公司門店數(shù)量的快速增長，配送中心可能會增添不同的配送車輛以及增設配送中心，因此，問題可能會轉化為多車型多配送中心的VRP問題，今后的研究將要朝這個方向發(fā)展。(2)算法參數(shù)的設置上需要更有力的理論支撐，配送規(guī)模擴大，初始種群、迭代次數(shù)等也應該有所改變，可能還需要考慮增設時間窗，對門店配送過程中存在的卸貨流程進行控制和約束。(3)隨著人工智能以及大數(shù)據云處理的的發(fā)展，優(yōu)化結果將不再是點與點連線，而是結合了GIS地理數(shù)據的實際配送路線的規(guī)劃，在點與點的配送中尋找最優(yōu)的配送路線，從而得到一條與現(xiàn)實相符合的配送路徑。參考文獻[1]國家統(tǒng)計局.批發(fā)和零售業(yè)總體規(guī)模不斷擴大行業(yè)結構持續(xù)優(yōu)化[DB/OL].:[2]醫(yī)藥研究僧.2020年醫(yī)藥行業(yè)展望：醫(yī)保政策決定行業(yè)發(fā)展方向[DB/OL].:/p/121667.html[3]G.B.Dantzig,J.H.Ramser.TheTruckDispatchingProblem[J].Managemedeliverypoints[J],OperationResearch,1964,12:568-581.PerishabilitywithSimultaneousPickup2020,133.oftheintelligenttransportationsystems[J].JournalofCloComputing:Advances,systemsandApplications,2020,9(2),87-102.[9]譚穎.中小型醫(yī)藥配送中心實施連鎖藥店配送存在問題及對策研究[J].物流技[12]王雨寧“兩票制”下KH醫(yī)藥經營公司藥品市內配送庫存一路徑管理研究[D].[13]宋曉昭.農資物流配送路徑優(yōu)化研究——以H企業(yè)農資配送為例[D].鄭州：鄭/p/112790.html,2019-09-07.[16]制藥在線.半年營收52億!大參林公布2019年度半年報[DB/OL]:/news/show-173519.html.[17]胡潤研究院.2019胡潤中國500強民營企業(yè)[DB/OL].:/CN/Article/Details?num=956B3DE566B6,2020-01-09.[DB/OL]./intelligence/ins[20]張建民.基于改進蟻群算法的物流配送路徑問題研究[D].新疆：新疆農業(yè)大致謝一轉瞬，大學四年的時光就要過去了，四年的學習讓我獲益匪淺，在充實的校園生活中，不僅讓我學到了各種各樣的知識，也磨練了我的心智，讓我愈發(fā)沉穩(wěn)，即將踏入社會，開始新的征程，此刻心情難以言表，感謝這幾年一直幫我的同學和老師，萬分感激!本文是在王景峰老師的悉心指導下完成的，感謝老師在我進行模型選擇以及算法代碼書寫上給予的專業(yè)的幫助，也感謝大參林醫(yī)藥集團股份有限公司在所需數(shù)據上的無私提供，他們高尚的人格、負責的態(tài)度、嚴謹?shù)那髮W作風讓我欽佩，在此，我對它們表達由衷的敬意和真摯的感謝!附錄A遺傳算法的代碼%最大進化代數(shù)%問題定義population=initialPopulation(populationSiz_%初始化種群popFitness=getFitness(population,%計算種群適應度numOfDecVariables=size(popu%決策變量維度bestIndividualSet=zeros(maxGeneration,numOfDec%每代最優(yōu)個體集合bestFitnessSet=zeros(maxGenera%每代最高適應度集合%每代平均適應度集合%根據適應度從小到大排序population=populatibestIndividualSet(i,:)=population(bestFitnessSet(i)=1/popFitnesavgFitnessSet(i)=sum(1./popF%第i代種群平均適應度showIndividual(population(ennewPopulation=selectionOperation(population,popFitness);newPopulation=crossoverOperation(newPopulat%交叉操作newPopulation=mutationOperation(newPopulation,%變異操作newPopFitness=getFitness(newPopulation,model);%子代種群適應度[population,popFitness]eliteStrategy(population,popFitness,showEvolCurve(maxGeneration,%顯示進化曲線getPath(population(end,:),model);%輸出車輛路線電腦快捷知識大全編輯本段F1顯示當前程序或者windows的幫助內容。F2當你選中一個文件的話，這意味著“重命名”F3當你在桌面上的時候是打開“查找：所有文件”對話框DELETE刪除被選擇的選擇項目，如果是文件，將被放入回收站SHIFT+DELETE刪除被選擇的選擇項目，如果是文件，將被直接刪除而不是放入回收站復制被選擇的項目到剪貼板粘貼剪貼板中的內容到當前位置撤銷上一步的操作重做上一步被撤銷的操作Windows鍵+M最小化所有Windows鍵+SHIFT+M重新將恢復上一項操作前窗口的大小和位置Windows鍵+E打開資源管理器Windows鍵+F打開“查找：所有文件”對話框Windows鍵+R打開“運行”SHIFT+F10或鼠標右擊打開當前活動項目的快捷菜單SHIFT在放入CD的時候按下不放，可以跳過自動播放CD。在打開word的時候按下不放，可以跳過自啟動的宏打開程序最左上角的菜單窗口在窗口和全屏幕狀態(tài)間切換PRINTSCREEN將當前屏幕以圖象方式拷貝到剪貼板將當前活動程序窗口以圖象方式拷貝到剪貼板CTRL+F4關閉當前應用程序中的當前文本(如word中)CTRL+F6切換到當前應用程序中的下一個文本(加shift可以跳到前一個窗口)顯示前一頁(前進鍵)在頁面上的各框架中切換(加shift反向)F5刷新激活程序中的菜單欄F10執(zhí)行菜單上相應的命令ALT+菜單上帶下劃線的字母關閉多文檔界面程序中的當關閉當前窗口或退出程序ALT+F4顯示所選對話框項目的幫助F1顯示當前窗口的系統(tǒng)菜單ALT+空格鍵顯示所選項目的快捷菜單SHIFT+F10顯示“開始”菜單CTRL+ESC顯示多文檔界面程序的系統(tǒng)切換到上次使用的窗口或者編輯本段二、使用“Windows資源管理器”的快捷鍵目的快捷鍵如果當前選擇展開了，要折疊或者選擇父文件夾左箭頭折疊所選的文件夾NUMLOCK+負號(-)如果當前選擇折疊了，要展開或者選擇第一個子文件夾右箭頭在左右窗格間切換F6編輯本段可以使用Microsoft自然鍵盤或含有Windows徽標鍵的其他任何兼容鍵盤的以下快顯示“系統(tǒng)屬性”對話框編輯本段四、“我的電腦”和“資源管理器”的快捷鍵關閉所選文件夾及其所有父文件夾按住SHIFT鍵再單擊“關閉按鈕(僅適用于“我的電腦”)編輯本段五、使用對話框中的快捷鍵目的快捷鍵取消當前任務ESC如果當前控件是個按鈕，要單擊該按鈕或者如果當前控件是個復選框，要選擇或清除該復選框或者如果當前控件是個選項按鈕，要單擊該選項空格鍵單擊相應的命令ALT+帶下劃線的字母在選項上向后移動SHIFT+TAB在選項卡上向后移動CTRL+SHIFT+TAB如果在“另存為”或“打開”對話框中選擇了某文件夾，在“另存為”或“打開”對話框中打開“保存到”或“查閱”F4刷新“另存為”或“打開”編輯本段六、桌面、我的電腦和“資源管理器”快捷鍵選擇項目時，可以使用以下快捷鍵。目的快捷鍵插入光盤時不用“自動播放”復制文件按住CTRL拖動文件“回收站”顯示“查找：所有文件”F3刷新窗口的內容F5重命名項目F2的其他兼容鍵編輯本段七、Microsoft放大程序的快捷鍵這里運用Windows徽標鍵和其他鍵的組合?？旖萱I目的將屏幕復制到剪貼板(包括鼠標光標)Windows徽標+SCROLLLOCK將屏幕復制到剪貼板(不包括鼠標光標)Windows徽標+向上箭頭增加放大率Windows徽標+向下箭頭減小放大率編輯本段八、使用輔助選項快捷鍵目的快捷鍵切換篩選鍵開關右SHIFT八秒切換粘滯鍵開關SHIFT鍵五次Alt+S快速回復Alt+C關閉當前窗口Alt+H打開聊天記錄Alt+T更改消息模式Ait+J打開聊天紀錄Ctrl+A全選當前對話框里的內容Ctrl+FQQ里直接顯示字體設置工具條Ctrl+J輸入框里回車(跟回車一個效果)Ctrl+M輸入框里回車(跟回車一個效果)Ctrl+L對輸入框里當前行的文字左對齊Ctrl+R對輸入框里當前行的文字右對齊Ctrl+E對輸入框里當前行的文字居中Ctrl+V在qq對話框里實行粘貼Ctrl+Z清空/恢復輸入框里的文字Ctrl+回車快速回復這個可能是聊QQ時最常用到的了Ctrl+Alt+Z快速提取消息最常用的快捷鍵F5刷新DELETE刪除TAB改變焦點CTRL+C復制CTRL+X剪切CTRL+V粘貼CTRL+A全選CTRL+Z撤銷CTRL+S保存ALT+F4關閉CTRL+Y恢復ALT+TAB切換CTRL+F5強制刷新CTRL+W關閉CTRL+F查找CTRL+空格--中英文輸入切換CTRL+Shift輸入法切換CTRL+ESC--開始菜單消息Alt+1保存當前表單Alt+2保存為通用表單Alt+A展開收藏夾列表資源管理器END顯示當前窗口的底端數(shù)字鍵盤的減號(-)折疊所選的文件夾數(shù)字鍵盤的加號(+)顯示所選文件夾的內容數(shù)字鍵盤的星號(*)顯示所選文件夾的所有子文件夾向左鍵當前所選項處于展開狀態(tài)時折疊該項，或選定其父文件夾向右鍵當前所選項處于折疊狀態(tài)時展開該項，或選定第一個子文件夾【窗口】顯示或隱藏“開始”菜單【窗口】+F1幫助【窗口】+D顯示桌面【窗口】+R打開“運行”【窗口】+E打開“我的電腦”【窗口】+F搜索文件或文件夾【窗口】+U打開“工具管理器”【窗口】+BREAK顯示“系統(tǒng)屬性”【窗口】+TAB在打開的項目之間切換輔助功能按右邊的SHIFT鍵八秒鐘切換篩選鍵的開和關按SHIFT五次切換粘滯鍵的開和關按“開始”—“運行”,或按WIN鍵+R,在『運行』窗口中輸入：(按英文字符順序排列)%temp%打開臨時文件夾...我的電腦appwize.cpl添加、刪除程序access.cpl輔助功能選項Accwiz輔助功能向導cmdCMD命令提示符用戶名所在文件夾commandCMD命令提示符chkdsk.exeChkdsk磁盤檢查certmgr.msc證書管理實用程序calc啟動計算器charmap啟動字符映射表cintsetp倉頡拼音輸入法cliconfgSQLSERVER客戶端網絡實用程序clipbrd剪貼板查看器control