【上海A醫(yī)藥有限公司物流配送路徑優(yōu)化探究14000字（論文）】

上海A醫(yī)藥有限公司物流配送路徑優(yōu)化研究目錄1緒論 11.1研究背景 11.2研究意義 31.3國內(nèi)外文獻綜述 41.4研究方法 52理論概述 52.1配送路徑優(yōu)化的含義 62.2配送路徑優(yōu)化的意義 62.3配送路徑優(yōu)化的研究方法 93配送路徑現(xiàn)狀 103.1上海市A醫(yī)藥有限公司的基本情況 103.2上海市A醫(yī)藥有限公司的配送路徑現(xiàn)狀 103.3上海市A醫(yī)藥有限公司的配送路徑存在的問題 114配送路徑優(yōu)化建議 134.1采用蟻群算法建立物流配送路徑優(yōu)化模型 144.2結(jié)論及其他改進措施 175參考文獻 196致謝 211緒論1.1研究背景伴隨著各行業(yè)的經(jīng)濟社會發(fā)展的腳步和人們?nèi)粘Ｉ钪袑ι钯|(zhì)量需求的不斷提高，自然推動了各行各業(yè)的發(fā)展，健康是生活的基礎(chǔ)，所以特別在醫(yī)藥這一領(lǐng)域，產(chǎn)生了很大的影響，大部分人們的醫(yī)藥消費觀念也都在慢慢地發(fā)生著轉(zhuǎn)變，從以前的小病不舍得花錢去醫(yī)院看，到如今每年體檢的人數(shù)也在逐步上升。而隨著醫(yī)療保險與醫(yī)療制度在最近的幾年里愈加完善，也促進了我國現(xiàn)代醫(yī)藥生產(chǎn)和消費水平的不斷提升，醫(yī)藥市場的快速增長也就順理成章了。如今我們國內(nèi)的醫(yī)藥行業(yè)的市場增長得非常之迅速，雖然在這之前和一些發(fā)達國家有著一些較大的差距，但近些年的奮起直追，我國的醫(yī)療水平已經(jīng)毫不遜色于一些發(fā)達國家，但想要超越還需要一定的時間。近些年國家對相關(guān)人才的培養(yǎng)政策也在積極推進中，相信在不久的未來我們國家的醫(yī)療水平會更上一層樓。從對醫(yī)藥行業(yè)相關(guān)組織和機構(gòu)分析可以了解到，到2019年左右，我國醫(yī)藥工業(yè)生產(chǎn)總產(chǎn)值已經(jīng)在70000億元以上，市場地位也得到了鞏固并且持續(xù)提高，如今在世界范圍內(nèi)的醫(yī)藥市場的排名已經(jīng)位列第二[1]。國內(nèi)醫(yī)藥產(chǎn)業(yè)異軍突起，作為朝陽產(chǎn)業(yè)整裝出發(fā)，顯而易見的是，有了醫(yī)藥產(chǎn)業(yè)的存在，相配套的物流配送產(chǎn)業(yè)也是必不可少的。從國家層面來看，現(xiàn)代化物流正如火如荼的建設(shè)，扶持力度也逐步加大。以此為契機，更多的醫(yī)藥企業(yè)把自己的關(guān)注重心轉(zhuǎn)移到了建設(shè)物流設(shè)施這個方面，希望能夠在行業(yè)內(nèi)占據(jù)一定的地位。對先進科學技術(shù)進行開發(fā)并予以應(yīng)用，學習、探討并且掌握關(guān)于物流管理的基本理論以及基礎(chǔ)知識，對企業(yè)良性發(fā)展起到積極地推動作用，讓公司更為高效，讓其核心競爭力得到形成并明顯提高，對理念進行更新，只有這樣才能趕上時代步伐，而從整個過程來看，物流配送環(huán)節(jié)無疑是起到至關(guān)重要的作用的。在這種背景環(huán)境下，基于優(yōu)化醫(yī)藥物流運輸路徑的相關(guān)理論，以上海A醫(yī)藥有限公司為對象，本文對其物流配送路徑展開了分析，得到了理論最優(yōu)解，同時提出了構(gòu)建企業(yè)聯(lián)盟的想法，將有關(guān)企業(yè)整合到一起以達到共同配送的目的，如果規(guī)模超出了某個標準，那么建立醫(yī)藥物流中心也是可行的，這樣資源就會慢慢地得到共享，服務(wù)也會越發(fā)優(yōu)質(zhì)，增加顧客滿意度，降低各自的運輸成本。1.2研究意義醫(yī)療器械以及相關(guān)產(chǎn)業(yè)涵蓋到了生物醫(yī)藥、塑料以及機械等眾多領(lǐng)域，作為高新技術(shù)產(chǎn)業(yè)中的一種，它們是由眾多學科融合而來的，具有資金密集以及知識密集的雙重特性。但是從高新技術(shù)醫(yī)療設(shè)備可以看到，其顯著特點在于計算機化以及數(shù)字化，是橫跨多個領(lǐng)域的、涉及多個學科的現(xiàn)代高新技術(shù)的產(chǎn)物，產(chǎn)品獲得的利潤大，也有很大的技術(shù)含量，因而成為了各個高新技術(shù)大國以及國際上很多大型公司相互競爭的制高點，進入的門檻比較高。即使是在這個行業(yè)整體毛利率較低、投入也不高的子行業(yè)也還是會有不斷有技術(shù)含量較高的新興產(chǎn)品涌現(xiàn)，并且從中培養(yǎng)和發(fā)展出一些同樣具有較強盈利實力的新興企業(yè)。所以現(xiàn)在醫(yī)療器械行業(yè)及其附屬配送行業(yè)的總體趨勢是高投入、高收益。隨著我國的不斷地發(fā)展壯大，自然醫(yī)療方面也絕對不能落下，國家的基礎(chǔ)是民眾，而民眾地基礎(chǔ)生命保障就來自于本國的醫(yī)療設(shè)施設(shè)備。有生命就會有需求，如今大部分人們都溫飽有余，自然會去追求更好的生活條件，而人的身體健康自然是放在第一位的，人們對體檢的需求逐年上升，那么自然也就需要相關(guān)器械，對于國內(nèi)醫(yī)療器械行業(yè)如醫(yī)療影像診斷設(shè)備等的發(fā)展也起到了積極地推動作用，在其取得迅猛發(fā)展的同時，一些企業(yè)就會不斷的做大做強，形成了一定的競爭力，我國自主研發(fā)并且投入生產(chǎn)的醫(yī)學影像診斷設(shè)備占據(jù)了越來越大的市場。但是，醫(yī)療器械產(chǎn)業(yè)領(lǐng)域還屬于高層次技術(shù)性新興產(chǎn)業(yè)，具有知識密集、多學科交叉以及資本緊缺等方面的特點，進入市場門檻相對比較高。隨著近年來我國經(jīng)濟體制改革的深化，國家給予了越來越大的扶持，對外開放的逐步推進，全球一體化進程也越來越快，從我國來看，醫(yī)療器械行業(yè)取得的發(fā)展更是驚人。雖然我國與西方發(fā)達國家相較而言仍有很大差距,但是近年中國醫(yī)用器械儀表設(shè)備行業(yè)的高速發(fā)展率卻足以令整個西方世界都有人感到為之所動。正所謂，基礎(chǔ)越差，但是提升的空間也會大很多。中國最新自主開發(fā)的醫(yī)用健康醫(yī)療器械技術(shù)生產(chǎn)線和產(chǎn)品也已經(jīng)成功走在許多國際醫(yī)用健康醫(yī)療器械應(yīng)用領(lǐng)域和國內(nèi)行業(yè)技術(shù)尖端。未來幾年內(nèi),中國將有機會遠遠能夠超過美國日本,成為目前中國，乃至全球第二個最大醫(yī)療衛(wèi)生裝置出口市場。隨著國內(nèi)高端制造裝備企業(yè)的研發(fā)創(chuàng)新能力和項目實施工作效率的快速不斷加強,以及國內(nèi)海外市場的消費重心由高科技產(chǎn)品轉(zhuǎn)變轉(zhuǎn)向為產(chǎn)品普及型,國內(nèi)高端制造裝備產(chǎn)品的國際市場核心競爭力正在逐步得到加強,為國內(nèi)高端制造裝備企業(yè)不斷拓展海外市場空間提供了一個難得的發(fā)展契機。由此可以充分說明,未來幾年內(nèi)在中國的電子醫(yī)療器械專業(yè)工程師培訓服務(wù)行業(yè)快速發(fā)展的市場空間仍然是非常廣闊和巨大的。正因如此，這樣的勢頭也為醫(yī)療器械專業(yè)物流帶來了非常大的發(fā)展機遇。所以在這樣的情況下規(guī)劃方案，科學配送就顯得尤為重要。1.3文獻綜述從部分發(fā)達國家可以看到，相較于我國來說，醫(yī)藥物流發(fā)展很早就已經(jīng)起步了，經(jīng)歷過較長一段時間的市場競爭，持續(xù)改進的同時也得到了優(yōu)化，所以也越來越健全?？紤]到規(guī)模已足夠龐大，同時相對較為系統(tǒng)化，從開始生產(chǎn)到最后分銷這整個過程來看，藥品大體上達到了供應(yīng)鏈一體化，平且近些年來電子商務(wù)的快速發(fā)展又讓醫(yī)療行業(yè)有了另外一個可讓信息得到處理的全新的平臺。利用IT技術(shù)處理并且分析數(shù)據(jù)，這樣供應(yīng)鏈各環(huán)各節(jié)就可以實現(xiàn)高度集成。從醫(yī)藥物流來看，發(fā)達國家看重的是整個供應(yīng)鏈，而非其中的某個節(jié)點，從全環(huán)節(jié)著手讓其工作效率得到提升，讓成本得到縮減?！皬纳鲜兰o中葉開始，人們就已經(jīng)對車輛路徑問題展開了探究，Ramsert以及Dantzing[1]以部分負責汽油運送工作的卡車為對象，研究如何讓往返加油站與轉(zhuǎn)運油庫的總線路實現(xiàn)最小化，同時在線性規(guī)劃的基礎(chǔ)上編程，求解得出近似最優(yōu)方案，這一個方案就是所說的經(jīng)典車輛路徑問題?！眹庋芯靠梢苑殖上率鲭A段：第1個階段：從上世紀中葉開始到八十年代后期，一些數(shù)學編程法被用來解決車輛路徑問題并設(shè)計經(jīng)典的啟發(fā)式算法。1962年，Balinski[2]提出了一種解決車輛路徑問題的定義方法，并提出了立即優(yōu)化所有可能解決方案的想法。兩年后，Clarke和Wright[3]在解決經(jīng)典車輛路徑問題上做了一些改進，并提出了一種新的經(jīng)濟啟發(fā)式算法。但是，該方法有一些局限性，僅適用于解決小規(guī)模路徑問題。1971年，Eilon[4]首次使用動態(tài)規(guī)劃來解決數(shù)量一定的車輛面臨的線路優(yōu)化問題。1974年，Sweep掃描法被提出，提出者為Gillet以及Miller[5]，同時在車輛路徑故障診斷模型中得到了應(yīng)用。對比分析了掃描法以及其它啟發(fā)式算法獲得的解決方案進行比較，他得出結(jié)論認為Sweep掃描方法比其他啟發(fā)式算法更好。1979年，兩階段啟發(fā)式算法被提出，提出者為Mingozzi以及Christofides[6]，同時設(shè)計出了一種簡便算法，讓以容量作為約束條件的車輛調(diào)度問題得到了妥善地解決。第2個階段：從上世紀八十年代開始到現(xiàn)在，主要圍繞現(xiàn)代啟發(fā)式算法展開。1991年，蟻群算法被提出，提出者為Dorigo[7]，是一種仿生算法，對螞蟻找路的行為進行了模擬；在GEM過程的基礎(chǔ)上，Gendreau[8]把禁忌搜索算法應(yīng)用到了VRP問題中。2004年，Nikolakopoulou[9]等對網(wǎng)絡(luò)進行了劃分，得到了多個子網(wǎng)絡(luò)，而后在這些子網(wǎng)絡(luò)內(nèi)對車輛配送路徑進行了規(guī)劃，據(jù)此構(gòu)造出了一種較為特殊的啟發(fā)式算法，讓VRP問題得到了較好地解決。通過迭代鄰域下降法的應(yīng)用，PingChen[10]等人于2011年對有周期性配送要求的VRP問題進行了求解，這種求解法是一種前所未有的嘗試。從我國來看，盡管很晚才開始對車輛路徑問題展開探究，但是成就還是較為可觀的，研究內(nèi)容則以利用多種算法求解得出最優(yōu)解為主。1984年，針對通過動態(tài)規(guī)劃法能夠求解得出的電力系統(tǒng)機組經(jīng)濟組合問題，白曉民[11]構(gòu)建了一個數(shù)學模型，對研究問題是否具有實用性進行了充分考量。李軍[12]則于1999年提出了一種基于啟發(fā)式任務(wù)的算法來解決車輛路徑問題，并通過實例進行了驗證。同年，姜大立等。2012年，張騰松[13]使用里程方法優(yōu)化了SQ的車輛物流配送線，并且在車輛物流中用到了經(jīng)濟方法。此外，現(xiàn)代啟發(fā)式算法大多復(fù)雜程度較高的車輛路線問題的求解過程中適用，如螞蟻算法、模擬退火算法以及禁忌搜索法等。從近些年來看，研究已經(jīng)越發(fā)的深入，將現(xiàn)代啟發(fā)式算法用于探索車輛路線問題的學者越趨增多。為讓車輛軌跡優(yōu)化問題得到妥善解決，葉春明以及黃天社[14]構(gòu)造了混合粒子算法，通過該法的應(yīng)用，多個目標也能夠同時得到處理。為讓車輛種類較多的、在易碎方面有要求的車輛路徑選擇問題得到解決，李三斌[15]等人引入了禁忌搜索算法。羅曉明[16]提出了一種混合自適應(yīng)遺傳算法，該算法具有可變的種群大小，并結(jié)合啟發(fā)式的C-W節(jié)省算法進行子路徑優(yōu)化。除了對一般車輛路徑問題進行深入研究外，中國目前在研究該主題方面也取得了一些進展。周小強[17]以藥品配送中心所處的位置以及供應(yīng)鏈環(huán)境為對象，深入地探討了這兩方面的優(yōu)化問題，同時引入了兩種算法，其一是遺傳算法，其二是模擬退火算法。詹學鋒和龔世偉[18]為中國醫(yī)藥物流管理的發(fā)展提出了一些思路。以城市制藥客戶提出的需求為對象，鄭國華等人[19]對其具有的不確定性以及隨機性這兩個特征，構(gòu)建了動態(tài)的配送路徑優(yōu)化模型，該模型可以滿足有限的客戶服務(wù)時間，降低藥品配送成本，提高配送及時性和使用遺傳學。該算法得到有效解決.ZhiYinchun[20]采取了對學習因子以及慣性權(quán)重進行改變的方式，使得非線性策略轉(zhuǎn)變成了粒子群算法，同時改進算法已經(jīng)在對醫(yī)療物流車輛路徑問題展開分析的過程中得到了應(yīng)用。1.4研究方法文獻資料法：收集、整理并且辨別了非常多的與醫(yī)藥物流以及路徑優(yōu)化等方面相關(guān)的資料和學術(shù)文獻,并通過對這些相關(guān)資料和學術(shù)文獻的深入研究,對于我國在醫(yī)藥物流配送以及車輛路徑等多個方面的不足之處展開了分析，也深入地探討并且學習了有關(guān)理論，為后續(xù)實證分析的進項打下了扎實的理論基礎(chǔ)。對比綜合分析法:通過對比了目前上海市包括A公司在內(nèi)的幾家大型醫(yī)藥公司物流配送當前面臨的狀況，可以看到，該行業(yè)內(nèi)的市場競爭極其激烈,想要在這個龐大行業(yè)中更好地通過求得效益生存,必須盡可能地能夠達到廣大顧客的實際要求,提高配送成本。定量分析法:根據(jù)物流公司實際的情況,搜集到各個配送服務(wù)中心和對象之間的距離建立坐標，在這些資料的基礎(chǔ)上建立了一個數(shù)學模型,利用螞蟻群算法對其進行了模型的求解,通過

MATLAB

工具軟件對其進行了算法化設(shè)計和實現(xiàn)。2理論概述2.1路徑優(yōu)化的含義物流配送本身作為物流活動當中就直接與消費群體相連接的環(huán)節(jié)，在整個物流的各項成本當中占據(jù)了非常高的比例，那么配送的線路和安排完全要符合我們的實際需求，我們要考慮一下所有的配送線路的安排合理與否，并且也要考慮到整個配送的配送速度，在成本效益影響相對較大的情況之下，尤其是針對于現(xiàn)有的用戶配送的路線能夠更加確定，這種情況下就要考慮到現(xiàn)有的復(fù)雜或者是科學合理的方法來進行多方面的路線優(yōu)化，這也是在整個物流配送過程當中的重要活動。2.2路徑優(yōu)化的意義隨著近年我國物流市場經(jīng)濟的快速健康發(fā)展以及國際物流配送科學和新技術(shù)的不斷專業(yè)化應(yīng)用程度和服務(wù)水平不斷提升,我國的國際物流配送服務(wù)行業(yè)也已經(jīng)獲得了巨大的市場發(fā)展?！拔锪髋渌?即從我們這種商品流通的主要企業(yè)經(jīng)營管理模式角度來看去認識我們這種所謂的商品流通,它其實是一種非?，F(xiàn)代化的商品流通管理方法?！蔽锪髋渌彤a(chǎn)品定位主要是為了我們整個公司所有專門從事電子商務(wù)的重要客戶提供專屬的服務(wù)，按照電子商務(wù)呈現(xiàn)出的較為統(tǒng)一的應(yīng)用特點，確保物流配送管理系統(tǒng)的物流信息網(wǎng)絡(luò)管理達到統(tǒng)一，所有流程調(diào)度都實現(xiàn)數(shù)字化，根據(jù)客戶訂貨當時提出的需求，選取某物流配送基地內(nèi)部直接對客戶進行物流理貨分揀操作,并將客戶分揀處理出來的商品貨物運輸或者直接送交對方收貨人的一種新型態(tài)的物流配送運輸管理方式。近些年來，隨著電子商務(wù)的飛速發(fā)展，對于很多中小賣家、電子商務(wù)供應(yīng)商的品牌商必須關(guān)注的問題就是擁有一個完善的物流規(guī)劃系統(tǒng)。物流配送的許多環(huán)節(jié)都會由于沒有系統(tǒng)的規(guī)劃而帶來非常多的成本、人力、時間上的浪費,所以就更加突出了物流配送系統(tǒng)的信息化和安全性管理的重要性,來盡可能地降低物流的成本,物流成本的降低，也意味著這些節(jié)省下來的成本可以用于公司其他方面的建設(shè)，而且配送途徑的選擇如何正確對于我們?nèi)绾渭涌煳锪髋渌偷乃俣取⑷绾翁岣咂浞?wù)品質(zhì)、降低其配送的成本和增加其經(jīng)濟效益等具有很大的影響,因此進行路徑設(shè)計優(yōu)化的意義就此顯現(xiàn)了出來。2.3路徑優(yōu)化的方法捕食搜索算法：這些大型動物的捕食科學家在深入細致地研究各類大型動物的各種捕食搜索活動及其行為的過程中會特別引起我們注意地觀察看到,雖然因為各類大型動物的捕食搜索物種的差異而存在著很大的差異,這些捕食搜索算法所導(dǎo)致的各類大型動物在身體上的組織和其結(jié)構(gòu)千差萬別,但它們的各種捕食搜索活動及其行為卻與驚人的相似。例如當一只大型動物正在進行其他類型的掠食時,在沒有任何人能夠準確地發(fā)現(xiàn)其他獵物和其他類型掠食者活動的跡象時在整個大型動物掠食者活動的行為空間上它們會沿著一定的方向移動數(shù)量和速度向前去快速地尋找其他類型的獵物。基本算法設(shè)計結(jié)構(gòu)思想及其概念描述如下:捕食搜索算法在進行尋優(yōu)時,先在整個局域搜索者的數(shù)據(jù)信息空間內(nèi)對其繼續(xù)進行一個類似全局局域搜索,直到我們終于能夠最終找到一個更加的最優(yōu)化的解來求解;然后在較優(yōu)的求解附近的一個區(qū)域(相鄰)對其繼續(xù)進行集中繼續(xù)搜索,直到我們集中繼續(xù)搜索很多次也就是沒能最終找到最優(yōu)化的解,從而被迫最終放棄了整個局域集中搜索;然后再在整個局域搜索數(shù)據(jù)空間內(nèi)被迫繼續(xù)對其進行一個類似全局局域搜索如此復(fù)雜的搜索循環(huán),直到我們終于能夠最終找到最優(yōu)化的解(或者可說是近似最優(yōu)化的解)。目前這種算法已經(jīng)成功地在旅游商業(yè)領(lǐng)域中應(yīng)用到了組合最佳化領(lǐng)域中的問題以及超大范圍的集成電路中的問題。遺傳算法：作為隨機化遺傳搜索計算法中的一種，該法以人類生物自然世界的各種遺傳進化機制為參照，如優(yōu)勝劣汰等，通過深入研究并得到發(fā)展而形成的。第一次公開發(fā)表并且再度被人們提出是在1925年，提出者是美國的j.holland.，是一位副教授，搜索技術(shù)理論的顯著特點之一是那就是直接對搜索結(jié)構(gòu)設(shè)計優(yōu)化的所有對象求導(dǎo)函數(shù)數(shù)據(jù)進行求導(dǎo)，并沒有限定函數(shù)的對象約束一定要具有連續(xù)性等方面的榆樹；該法的連續(xù)隱并行性有著相對較好的表現(xiàn)，在全局尋優(yōu)能力上也有相對較好的表現(xiàn)：它指的是一種可以采用高度自動概率化的全局搜索結(jié)構(gòu)尋優(yōu)計算方法,能夠自動地進行獲取和自動控制需要指導(dǎo)全局搜索結(jié)構(gòu)優(yōu)化的對象數(shù)據(jù),屬性能夠自動適應(yīng)，搜索方向也可以自動指導(dǎo)調(diào)節(jié)，無需遵守固定的搜索原則。正是由于遺傳算法存在以上優(yōu)勢，所以已經(jīng)廣泛用于多個科學研究技術(shù)領(lǐng)域，如信號圖形處理、分子組合結(jié)構(gòu)優(yōu)化以及機器學習等。粒子群算法：是通過根據(jù)鳥類尋找食物的行為而形成的以群體協(xié)作為基礎(chǔ)的隨機搜索算法之一。PSO會對鳥群捕食這種行為進行模擬，區(qū)域內(nèi)僅存在1塊食物，所有的鳥都是采取隨機方式進行搜索的，食物的位置對于它們來說是未知的，但它們會已知現(xiàn)在所處的位置和食物之間的間距?？旖荻直憷淖龇ㄊ且院褪澄镩g隔最小的鳥為對象，對其周邊區(qū)域進行搜索。通過此類模型PSO大受啟發(fā)，并在優(yōu)化問題的求解中進行了適用。從該法來看，各優(yōu)化問題得到的解均對應(yīng)著搜索空間內(nèi)的鳥，它們是一一對應(yīng)的，同時將其叫做“粒子”。這些粒子的適應(yīng)值的大小取決于某個待優(yōu)化函數(shù)，而且這些粒子還存在速度這個維度，飛翔距離的大小以及方向的情況正取決于此。而后這些粒子就會跟著目前出現(xiàn)的最優(yōu)粒子，遍歷解空間。對算法進行初始化處理，得到若干隨機粒子，也就是隨機解，利用迭代的方式求解得出最優(yōu)解。每進行1次迭代粒子就會獲取“極值”共計2個，作用在于對本身進行更新。其中，第1個極值指的是粒子自身對應(yīng)的最優(yōu)解，也被稱之為個體極值pBest，第2個極值指的是找出種群內(nèi)對應(yīng)的最優(yōu)解，該解即為全局極值，可以用gBest來表示。此外，有些時候并無用到整個種群的必要，這時用到了最優(yōu)粒子中的極少數(shù)，此時從所有鄰居可以看到，極值就當與局部極值，禁忌算法：這是一種索尼亞啟發(fā)式(meta-heuristic)隨機搜索算法,它從一個原本沒有可行解的搜索角度考慮出發(fā),選取一系列特定的空間搜索移動方向(包括位置和時間移動),并作為一個搜索試探,選取一個能夠同時實現(xiàn)的即使特定空間目標搜索函子的數(shù)值在特定空間內(nèi)移動變化最大時的搜索位置。為了盡量避免本次深度搜索陷入進行局部最優(yōu)化的求解，TS在本次搜索中首先充分采用了一種靈活的"記憶"搜索技術(shù),對已經(jīng)在本次搜索中已經(jīng)進行的最佳和優(yōu)化求解整理的全過程都對其進行了詳細記錄和綜合篩選,指引下一步進行搜索的研究方向,這也就是搜索TABU表的基本構(gòu)建。為了我們能夠盡快找到"全局最優(yōu)解",就必須決定我們不能再一直執(zhí)著于某個特定的小區(qū)域。局部性領(lǐng)土搜索的主要技術(shù)缺點之一就是過度貪婪地對某個國家局部的領(lǐng)土區(qū)域以及其鄰近相鄰國的領(lǐng)土區(qū)域進行局部搜索,導(dǎo)致了一葉障目,無視安如泰山。禁忌局部搜索方法是對于我們所需要找到的任何一部分進行局部的最優(yōu)結(jié)果求解,有意識地走過去盡量避開它(但不是徹底將它隔絕),從而我們能夠直接獲得比較多的一個局部禁忌搜索結(jié)果區(qū)間。蟻群算法：研究表明，從自然結(jié)來看，螞蟻覓食這種行為屬于群體性行為，它們是共同去尋找食物源的，而非一只一只進行的。在覓食的過程中，如果螞蟻經(jīng)過了，那么路徑上就會殘留下它釋放出來的信息素，而且還可以感知到該處的其它螞蟻留下的信息素。路徑是遠還是近可以通過信息素濃度得到反映，如果濃度大，那么代表路徑的距離比較小，反之，濃度小就代表路徑還有較長的距離。一般來說，螞蟻選取路徑是會以信息素濃度為依據(jù)的，如果濃度大，那么選擇的可能性也會更大，而且本身也會釋放出信息素，這樣所選路徑就會有更多的信息素，如此反復(fù)，正反饋也就形成了。通過這種方式，在食物源與巢穴之間螞蟻就可以找出一條最佳路徑，也就是最短距離。需要注意的是，生物學家也發(fā)現(xiàn)了，時間往后推移的同時，信息素濃度也會慢慢地衰減。該算法是一種用來尋找優(yōu)化路徑的概率型算法。該法提出于1992年，提出者為MarcoDorigo，是受到螞蟻覓食過程中的找尋路徑的行為的啟發(fā)而提出的。該法存在啟發(fā)式搜索、分布計算以及信息正反饋等方面的優(yōu)點，從本質(zhì)來看，應(yīng)當歸屬到啟發(fā)式全局優(yōu)化法的范疇。面對優(yōu)化問題時，如果用到了蟻群算法，那么基本思路如下：螞蟻覓食過程中會出現(xiàn)多條路徑，對于待優(yōu)化問題而言，這些路徑代表可行解，全部路徑組合在一起就得到了解空間。如果路徑相對短一些，那么螞蟻就會釋放相對更多的信息素，在時間推移的同時，短路徑就能夠累積到越來越多的信息素，也會有更多的螞蟻選取短路徑。最后，由于正反饋起到的作用，所有螞蟻都會走上最佳路徑，此時得到的答案即為最優(yōu)解。3上海A醫(yī)藥有限公司配送路徑現(xiàn)狀3.1上海市A醫(yī)藥有限公司的基本情況上海A醫(yī)藥有限公司成立于2010年，已發(fā)展十余年，如今已然成為了一家全國性集團性的公司，它開展的業(yè)務(wù)有很多種，其中包括：藥品批發(fā)、中醫(yī)藥產(chǎn)業(yè)推廣、藥品物流等。在2013年，公司加大了投資力度，在很多方面都是嚴格執(zhí)行國際gsp標準，例如：倉儲、物流、運輸、辦公等，其中不僅包含軟件，而且也包含了硬件。在2015年3月份，公司上線了wms系統(tǒng)管理倉儲以及物流，公司開展了國內(nèi)外大約六千多個藥品以及器械的銷售、批發(fā)與運輸，舉例而言：中成藥、抗生素、生物制品、醫(yī)療儀表等，這些業(yè)務(wù)都在持續(xù)地為您服務(wù)于上海市內(nèi)以及其他大中城市。劃分出了醫(yī)療單位以及藥品生產(chǎn)經(jīng)銷商。在該公司中，?？埔陨蠈W歷的技術(shù)人員占比大于70%，在崗員工中中層次、高層次專業(yè)技術(shù)職稱人員數(shù)量在同行業(yè)首屈一指。3.2上海市A醫(yī)藥有限公司的配送路徑現(xiàn)狀因為公司開展物流的時間不是很長，目前來說，大多數(shù)客戶都是上海市的非連鎖藥店，區(qū)級醫(yī)院占比相當小，公司采用自主配送的模式。該公司在銷售的過程中，對銷售的物流也非常關(guān)注。它從符合各項規(guī)定并且專門經(jīng)營型或者是生產(chǎn)型醫(yī)藥企業(yè)手中購買了醫(yī)藥產(chǎn)品,并且轉(zhuǎn)手向顧客出售以獲得低于預(yù)期價格的醫(yī)藥產(chǎn)品,這樣就可能導(dǎo)致其他企業(yè)無法獲得更多的投入。在配送服務(wù)方面，公司負責人是物流總監(jiān)，由司機與配送人員將物品運輸?shù)侥繕说攸c。調(diào)度員在接收到訂單之后，就會立即將這些訂單分配給配送人員，這樣就可以在很大程度上確保配送人員的效率。因為該公司客戶群里相對比較穩(wěn)定，所以我們采用了以定時訂貨、定點配送、即時服務(wù)為輔。針對那些有固定需求的客戶，可以根據(jù)客戶要求的時間進行送貨，針對那些只是臨時需求的客戶，應(yīng)該充分的結(jié)合數(shù)量與時間作出恰當?shù)陌才牛瑥亩_保貨物可以在指定的時間內(nèi)配送完成。3.3上海市A醫(yī)藥有限公司的配送路徑存在的問題首先，對于醫(yī)療用品的配送的時間限制不夠嚴謹。藥品屬于特殊的貨物，它的時效性非常強。由于A公司目前在發(fā)展的時期，因此為了獲得客戶的青睞，會刻意的去遷就客戶所需時間，而不考慮公司現(xiàn)階段的能力能不能做到，而出現(xiàn)管上這頭，管不了那頭的情況出現(xiàn)，這樣會使得客戶的滿意度更低。目前而言，A公司的客戶群里主要有兩個方面，一方面是市區(qū)藥房，另一方面是診所。這類客戶對藥品的到店時間規(guī)定的不是很嚴格，只需在它們營業(yè)時間內(nèi)確保藥品可以銷售，并且質(zhì)量不出現(xiàn)問題即可。如果公司要走可持續(xù)發(fā)展之路，就必然擴展客戶群體，向公立醫(yī)院、私立醫(yī)院發(fā)展。但是這些客戶就有非常嚴格的藥品入庫時間，耽誤了藥品的送貨時間，可能會耽誤病人的病情，對病人的身體造成更嚴重的損害，這個責任是非常重大的。假如在配送的過程中沒有按時按量的送達，那么客戶就不可能有良好的服務(wù)體驗，配送出現(xiàn)延遲會給公司帶來巨大的損失，這種情況下僅是成本的損失都算是小的了，對公司的信譽會產(chǎn)生很大的負面影響，不僅僅是已合作的公司會不會續(xù)約，其他公司也會對于我司的合作產(chǎn)生質(zhì)疑，而影響公司的后續(xù)發(fā)展。如果路段存在車流高峰期，那么延遲半小時的可能性非常大。因此，在對配送線路方面，企業(yè)應(yīng)該盡可能的規(guī)避那些車流量非常大的線路，從整體上把控配送時間，從而使得客戶有一個良好的配送體驗。第二，因為在配送路線的選擇中，絕大多數(shù)都是憑借司機的經(jīng)驗，而且該公司開展藥品配送的時間不長，因此，在配送的過程中并沒有合理的規(guī)劃路線。物流專員與配送司機也大都是根據(jù)自己以往的經(jīng)驗對于配送的路徑進行選擇。這種配送方式的壞處隨著客戶數(shù)量的增加而變得越來越明顯，而且沒有辦法被忽視了。司機一味地根據(jù)自己的習慣導(dǎo)致出現(xiàn)對流運輸、迂回運輸?shù)那闆r，很難達到降低成本、提高效率的目的，甚至會引發(fā)延誤配送的情況發(fā)生。第三，物流配送在公司沒有一個專門的部門來負責。考慮到公司選擇配送路徑大多是根據(jù)司機自身取得的經(jīng)驗，因而盡管有關(guān)部門作出了安排，但是在調(diào)配時，規(guī)劃大體都是根據(jù)經(jīng)驗而得到的。從公司規(guī)劃來看，專業(yè)知識的讓位、不夠科學的安排無疑是短板所在，且根據(jù)醫(yī)藥行業(yè)呈現(xiàn)出的特點可知，藥品是有非常多種的，分類也會比較繁雜，在銷售的過程中，無論是分配還是存儲都需保有一定的合理性，但是從當前的物流配送環(huán)節(jié)來看，這種規(guī)劃并不存在，因而產(chǎn)品極易受到擠壓，也會存在因為管理不嚴格致使藥品過期的現(xiàn)象，最終都會給企業(yè)帶來巨大的損失。所以成立一個物流部門也是現(xiàn)階段非常重要的一步。最后，公司客戶大多分布在上海和部分江浙地區(qū)的區(qū)縣，當然分布集中一點的還是上海。進行市區(qū)配送時，其顯著特點在于頻率比較高、批量比較小，然而公司執(zhí)行的是非系統(tǒng)化路線安排方案，在客戶提供優(yōu)質(zhì)服務(wù)這個方面并不能得到保證，怎樣完整而且及時的把產(chǎn)品送給客戶就會變成一個大難題。表3-1客戶在城市中的橫縱坐標圖3-1原始路徑圖這張圖起點和終點都為10，表示在沒有規(guī)劃路徑前司機根據(jù)經(jīng)驗來駕駛，可以明顯的看出有許多對流運輸、迂回運輸?shù)那闆r，非常浪費運輸資源以及時間。4配送路徑優(yōu)化意見4.1采用蟻群算法建立物流配送路徑優(yōu)化模型蟻群算法用于解決TSP問題的基本原理。TSP問題也就是商旅問題，文章以上海市以及周邊的一些城市里一些大客戶為研究對象，包括浦東新區(qū)、閔行區(qū)、寶山區(qū)、松江區(qū)、金山區(qū)、青浦區(qū)、奉賢區(qū)、太倉市、昆山市等，而因為本部坐落與上海浦東新區(qū)，則把這里作為起點。為了確保通用性，這里假定蟻群總共有m只螞蟻，n個客戶，i、j這兩個客戶的間距用dij來表示，其中i,j=1,2,3,n，i、j相連得到了一條路徑，τij(t)表示的就是時刻為t時其上的信息素濃度。剛剛開始時，對于各條路徑來說，信息素濃度并無區(qū)別，這里可以假設(shè)τij(0)的取值為r0。對于螞蟻k來說，其中k的取值是從1到m，它下一步訪問哪個客戶取決于可行路徑的信息素濃度，假定pkij(t)代表的是i處的螞蟻k在時刻為t的情況下向j處轉(zhuǎn)移的可能性的大小，那么可通過下式計算得出：τijtα?ηijtβΣτis0,s?allowk(4-1)式中，ηij表示的是啟發(fā)函數(shù)，ηij(t)等于dij的倒數(shù)，代表的是i處到j(luò)處的期望程度；allowk是一個集合，以螞蟻k還沒有訪問過的客戶為元素，剛剛開始時，其內(nèi)的元素的個數(shù)是(n-1)，也就是未將出發(fā)點包括在內(nèi)的其它所有客戶點，在時間往前推的同時，其內(nèi)的的元素個數(shù)會越來越少，直到里面沒有了元素，這就代表全部客戶都已經(jīng)訪問完了；α、β表示的是重要程度因子，前者針對的是信息素，后者針對的是啟發(fā)函數(shù)，它們的值的增加意味著起到的作用也在逐步變大，也就是螞蟻會以更大的可能性向間距更短的客戶轉(zhuǎn)移。由前文可知，螞蟻會釋放一定濃度的信息素，而且各路徑殘留的信息素也會慢慢地變小，引入一個參數(shù)ρ，取值范圍為0-1，用于表征信息素得到了何種程度的揮發(fā)。所以，如果螞蟻的首次循環(huán)已經(jīng)完成，那么各路徑的信息素濃度也就有實時更新的可能，也就是：τij(t+1)=(1-ρ)τij(t)+Δτij,0<ρ<1Δτij=k=1mΔτkij(4-2)式中,Δτkij代表的是螞蟻從客戶i與客戶j連接路徑上釋放的信息素濃度;Δτij表示相連路徑上的信息素濃度值的加總。以螞蟻對對象，對于其出現(xiàn)的信息素釋放這個問題，M.Dorigo等人構(gòu)建了下述幾種模型：antcyclesystem模型Δτkij=Q/Lk,第k只螞蟻0，其他(4-3)antquantitysystem模型Δτkij=Q/dij,第k只螞蟻0，其他(4-4)antdensitysystem模型Δτkij=Q,第k只螞蟻0，其他(4-5)從上述三類模型可以看到，在信息素濃度的求解上這些模型是有一定的差異的，antcyclesystem模型用到的是螞蟻走過的所有路徑的總長度，antquantitysystem模型用到的是螞蟻從這個客戶到另一個客戶所走的路徑，將其看作局部信息；antdensitysystem模型認為。信息素濃度是一個恒定不變的值，盡管計算簡單很短，但是螞蟻們走過的路徑總是有長有短的。通常都是建立antcyclesystem來求解得到信息素濃度的，如果螞蟻走過的是非常短的路徑，那么信息素濃度就會相對更大一些。在上述原理的基礎(chǔ)上，為讓TSP問題得到解決，應(yīng)用到了蟻群算法通常會按照下述步驟來展開；初始化參數(shù)計算之前對有關(guān)參數(shù)作出初始化處理是很有必要的，具體包括上文已經(jīng)提及到的α、β、ρ、Q以及iter_max等多個，對迭代次數(shù)iter進行了初始化處理，初值選定為1。構(gòu)造解空間通過隨機的方式把螞蟻放在各不相同的出發(fā)點，針對各螞蟻k，其中k是在1到m中取值，根據(jù)式(4-3)算出下一待訪客戶，直至全部客戶均已訪問。對信息素進行更新算出每一只螞蟻分別走了多長的路徑，用Lk來表示，記下這種迭代條件下取得的最短路徑，也就是最優(yōu)解，而后利用(4-4)以及(4-5)更新各路徑的信息素濃度。對終止與否作出判定如果iter是小于iter_max的,

那么使得iter=iter+1。對螞蟻的路徑信息進行清空處理，同時繼續(xù)執(zhí)行第二步，不然計算就結(jié)束了，對最優(yōu)解進行輸出。圖4-1優(yōu)化后的路徑圖以上圖片是把所有坐標都輸入進matlab所繪制得出的最佳路徑圖。起點為10，終點也為10。圖4-2推算每段最優(yōu)路徑的迭代次數(shù)這張圖代表了每一步最短路徑選擇所需要的迭代次數(shù)，直到最終得出最短路徑。4.2結(jié)論及其他改進措施優(yōu)化路徑使得公司配送計劃更具有科學性如圖4-1，圖4-2所見，可以根據(jù)、客戶的位置來選擇最短路徑，省時且有效，使貨物能夠按時配送到客戶手中。醫(yī)藥物流配送服務(wù)中心體系的功效以及作用能不能夠得到充分施展，公司賦予的重大任務(wù)能不能夠不折不扣的完成，關(guān)鍵還是在于人才。為此,該配送中心相關(guān)部門應(yīng)當培養(yǎng)一些各種各類的人才，首先人力資源部的人員就很重要，公司的員工都需要通過他們的篩選，才能進入公司面試直到錄用，所以需要他們有識別人才的能力，知人且能善用，正所謂經(jīng)濟基礎(chǔ)才能決定上層建筑，人力資源部就是這個所謂的基礎(chǔ)。之后就是各方面的技術(shù)人員，設(shè)備的管控人員，當然還有重要的管理層，研發(fā)團隊，倉儲方面的人才也不可或缺，專門負責配送的駕駛員，當然駕駛員也需要有良好的服務(wù)意識，他們是直接與客戶接觸的人員，與客戶滿意度息息相關(guān)。此外就是公司的運營與銷售，IT不可獲缺，如今是互聯(lián)網(wǎng)時代，無論是客戶下單，還是自己去找供應(yīng)商下單，銷售都離不開網(wǎng)絡(luò)，還有員工信息的錄入與注銷，還有員工工作時電腦有關(guān)的問題都是IT來幫忙解決。只有員工的優(yōu)秀才能保障和實現(xiàn)配送中心的網(wǎng)絡(luò)系統(tǒng)順暢、持久地運行，才能有利于公司的維持與發(fā)展。這與古時候的招兵買馬是一樣的，士兵只有有了合適趁手的兵器，才能發(fā)揮出他們最大的力量來作戰(zhàn)；而將軍擁有了訓練有素的士兵才能打出勝仗；皇帝只有知人善用才能維護好朝堂的安穩(wěn)，有文臣可以出謀劃策，有武將可以維護國家安定，抵御外來侵犯，拓寬疆土。這都是一環(huán)扣一環(huán)的，如今公的公司也是一個道理。而想要擁有對公司未來發(fā)展有用又且復(fù)合的人才，可以考慮借用內(nèi)部培養(yǎng)和向外學習相互融合的方式,人才也是需要培養(yǎng)的，就像士兵，沒有誰是生下來就能打仗的。對已經(jīng)在公司的物流企業(yè)員工實施再一次的培訓,落實定向培訓項目,讓每一個員工都能發(fā)揮出他們獨有的能力。和高校以及科研單位等聯(lián)合培養(yǎng);有計劃、有流程的活動邀請物流領(lǐng)域?qū)＜覍W者來公司舉辦物流講座,使得公司內(nèi)部的物流專員綜合素質(zhì)和水平得到進一步的提高。從整體來看，組織其內(nèi)的從業(yè)人員參加培訓時，培訓內(nèi)容理應(yīng)以下述多個層次為依據(jù)來細分，按照崗位要求上的差異制定專門的培養(yǎng)計劃、訂立可行的培養(yǎng)目標。第一個批次就可以是最高等級的員工，比如技術(shù)骨干員工以及高管等，把他們派送到一些已經(jīng)發(fā)展成熟了的國內(nèi)外物流企業(yè)去學習他們先進的物流企業(yè)經(jīng)營的知識要點，將自己公司的實際情況與所學到的知識融合，之后來給公司更好的企業(yè)規(guī)劃。第二個批次可以是企業(yè)內(nèi)實際從事物流的運營管理人員,可以對他們定期進行一次定向培訓,這個定向培訓的活動重點分別是企業(yè)成本控制意識、效率管理意識、培訓和售后服務(wù)的配合意識已經(jīng)得到了不斷務(wù)實;第三個批次也就是從事物流實際運營的實操員工,培訓的活動目標主要目的是更多地讓員工對于企業(yè)質(zhì)量管理意識以及配合管理這兩方面的意識，讓企業(yè)效率管理觀念持續(xù)得到改善。本質(zhì)而言，提供配送服務(wù)時，滿意度在某種程度上還是取決于提供服務(wù)時有關(guān)服務(wù)人員的專業(yè)素質(zhì)以及服務(wù)態(tài)度。所以，為讓配送中心的工作人員具有更強的服務(wù)觀念，讓服務(wù)水平以及能力等能得到提升，這點尤為重要。針對員工進行的培訓比較有針對性，培訓內(nèi)容深度也會因為崗位方面存在的差異而又不同的表現(xiàn)，構(gòu)建一個可以實現(xiàn)長期高效的培訓方式。前面也說過客戶對于配送服務(wù)的滿意度在一定程度上也是由于受到配送服務(wù)的過程中所需要面向物流人員的服務(wù)態(tài)度和技術(shù)素質(zhì)來決定的。為此,要進一步增強對配送中心職工的服務(wù)觀念,提高其服務(wù)水平和能力,這些都是相當重要的。由于內(nèi)部學習模式的采用，人才不再受到特殊專業(yè)技術(shù)領(lǐng)域所作的限制，而是得到了全方面的培養(yǎng)。除此之外,還必須要對各個環(huán)節(jié)的服務(wù)進行規(guī)范化,要讓員工明白他們工作的標準。現(xiàn)階段，第三產(chǎn)業(yè)的服務(wù)業(yè)也是非常重要的。服務(wù)績效考核評定的方式還是較具可行性的，讓其服務(wù)績效、利益水平能夠達到最優(yōu)，對服務(wù)績效優(yōu)秀的員工予以獎勵，來激發(fā)他們的工作動力，員工才會付出更多的努力，給出更好的服務(wù)。這與我們收到的好評是成正比例的。也營造了公司積極向上的工作氛圍。同時也需要制定一個合理而且可行的客戶投訴管理方案，提出幾點針對性策略，讓服務(wù)提供主體也就是各部門和顧客進行咨詢,并且在與他們之間進行交流時不僅需要積極主動地進行，還需帶有較強的自發(fā)性，如果工作中出現(xiàn)了客戶投訴，那么就應(yīng)快速提出多個合理解決方案，對涉事的員工進行調(diào)查，之后做出相應(yīng)的處罰，要賞罰分明，且要公正公開，才能讓員工好好的遵守規(guī)范。處理結(jié)果也需要向客戶詳細地說明,使得客戶更加的信賴和支持。還可以與其他相關(guān)的醫(yī)藥企業(yè)合作創(chuàng)建一個新型的醫(yī)藥物料配送中心進行合作并達到共贏，使得自己甚至于整個產(chǎn)業(yè)可以在非常短的一段期間內(nèi)實現(xiàn)迅猛發(fā)展。在進行貨物運輸時，資源分享得到了實現(xiàn)，大規(guī)模經(jīng)濟也成為了可能。事實上最為基礎(chǔ)的目標就是把幾家公司的物流各種硬件、軟件等相關(guān)資源都集合到了一起,實現(xiàn)物流資源綜合利用方式的統(tǒng)一化,實現(xiàn)了物流費用的大幅縮減。物流費用的縮減,意味著可以把更多的資本堆積到服務(wù)質(zhì)量的提高以及產(chǎn)品本身質(zhì)量的提高等諸多方面,使得公司發(fā)展更加全面完善。而選擇合作共贏,不僅僅意味著企業(yè)之間可以分享自己的好處,當然風險也是一樣可以平均分攤,大大降低了公司的損耗,而且還可以以這種方式為跳板,走規(guī)模化、集約式的發(fā)展之路。5參考文獻[1]詹學鋒，龔時薇.對我國醫(yī)藥物流管理發(fā)展的幾點思考[J].醫(yī)藥導(dǎo)報.2017(01)[2]G.B.DantZingand