配送路線優(yōu)化應(yīng)用研究

何勇 李化 黃娜 王小強 陳永強沈陽工程學(xué)院

?

配送路線優(yōu)化應(yīng)用研究

何勇 李化 黃娜 王小強 陳永強
沈陽工程學(xué)院

摘 要：本項目將從理論研究和實踐研究兩方面著手來展開。理論研究方面，我們將利用配送線路優(yōu)化的理論，即節(jié)約里程法，同成大方圓醫(yī)藥配送中心的配送理念相結(jié)合，提出成大方圓醫(yī)藥配送中存在的問題，并結(jié)合配送成本、效率、客戶滿意度、企業(yè)競爭力等因素提出解決方案，并最終獲得配送路線優(yōu)化方案。

關(guān)鍵詞：配送路線優(yōu)化 配送路線 節(jié)約里程法

一、概述

采用科學(xué)的，合理的方法來確定配送路線，是配送活動中非常重要的一項工作。本項目就是要幫助企業(yè)解決由于非最優(yōu)線路規(guī)劃給企業(yè)帶來的諸多問題，通過節(jié)約里程法計算最佳配送路線，并最終提高企業(yè)的經(jīng)濟效益和核心競爭力，及時的滿足廣大消費者的需求。配送合理化與否是配送決策系統(tǒng)的重要內(nèi)容，配送線路的合理與否又是配送合理化的關(guān)鍵。選擇合的理配送路線，對企業(yè)和社會都具有很重要的意義。

本項目將從理論研究和實踐研究兩方面著手來展開。理論研究方面，我們將利用配送線路優(yōu)化的理論同成大方圓醫(yī)藥配送中心的配送理念相結(jié)合，提出成大方圓醫(yī)藥配送中存在的問題，并結(jié)合配送成本、效率、客戶滿意度、企業(yè)競爭力等因素提出解決方案，并最終獲得配送路線優(yōu)化方案。實踐研究方面，我們將綜合考慮進行線路優(yōu)化需要考慮的諸多問題，通過與相關(guān)企業(yè)進行調(diào)研，分析其現(xiàn)階段配送存在的問題，對現(xiàn)階段各門店的地理位置、門店需求量、配送時間等進行實地調(diào)研、對獲得的數(shù)據(jù)利用SPSS軟件進行綜合分析、利用ITMS軟件進行配送中心貨物配送的模擬、利用節(jié)約里程法的原理進行計算，并結(jié)合各種現(xiàn)實因素最終獲得最優(yōu)的配送方案。

二、項目研究內(nèi)容

遼寧成大方圓醫(yī)藥連鎖有限公司是遼寧成大股份有限公司全資子公司，創(chuàng)建于2000年，是匯集藥品零售連鎖、藥品批發(fā)、藥品配送等經(jīng)營業(yè)態(tài)的中國大型醫(yī)藥流通企業(yè)。在各級政府和有關(guān)部門的關(guān)懷和指導(dǎo)下，企業(yè)穩(wěn)健發(fā)展，網(wǎng)絡(luò)遍及遼寧省、吉林省、內(nèi)蒙古等地區(qū)，擁有門店600家，員工6000余人，年銷售額近20億元，贏得了數(shù)千萬顧客的信賴，贏得了來自政府、行業(yè)、社會的驕人商譽。是國務(wù)院第一批批準的跨省經(jīng)營醫(yī)藥連鎖企業(yè)，連續(xù)三年位居中國醫(yī)藥連鎖行業(yè)首位，連續(xù)五年位居行業(yè)三甲之列。

成大方圓從2000年成立至今已經(jīng)在全省范圍內(nèi)建立起了一套比較完善的物流配送體系。從最初的連鎖店自營配送發(fā)展到現(xiàn)在由總公司統(tǒng)一配送。成大方圓醫(yī)藥有限公司在沈陽設(shè)有總配送中心，以放射性的配送方式向全省各地區(qū)的配送中心進行配送。遼寧成大方圓物流有限公司成立于2005年，位于沈陽市渾南新區(qū)，公司占地面積80余畝，并投資6000余萬元興建了現(xiàn)代化立體倉庫，倉儲面積24000余平方米。倉庫等級為陰涼倉，并設(shè)有冷藏倉。公司承攬全省各物流配送中心的物流配送工作。 成大方圓醫(yī)藥有限公司除在沈陽設(shè)有總配送中心外，還在各地的中心店地區(qū)設(shè)有分物流配送中心，分物流配送中心負責該地區(qū)門店的物流配送業(yè)務(wù)。如，錦州設(shè)有成大方圓錦州物流配送中心、盤錦設(shè)有成大方圓盤錦物流配送中心，這些配送中心在接收了總部的統(tǒng)一配送后向當?shù)丶捌渲苓叺貐^(qū)各門店進行配送。

成大方圓醫(yī)藥有限公司的物流配送系統(tǒng)盡管與國外先進的物流配送系統(tǒng)還有一段距離，但在我國已經(jīng)處于領(lǐng)先地位。遼寧成大物流有限公司擁有一支理念先進、經(jīng)驗豐富的研究生、本科生專業(yè)管理團隊進行專業(yè)化物流運作。嚴格的按照現(xiàn)代物流管理思想建立了各項管理體系（SOP），推行規(guī)范化作業(yè)。 現(xiàn)代化的倉儲設(shè)備及配套設(shè)施，如電動叉車、人力液壓叉車、平板車、周轉(zhuǎn)箱、托盤、倉儲貨架、自動空調(diào)系統(tǒng)、消防系統(tǒng)、監(jiān)控系統(tǒng)、發(fā)電機組等硬件系統(tǒng)一應(yīng)俱全。沈陽成大方圓醫(yī)藥配送中心是遼寧成大方圓醫(yī)藥有限公司的子公司，除為沈陽地區(qū)各成大方圓門店提供配送業(yè)務(wù)外，由于沈陽配送中心作為中轉(zhuǎn)站，擁有大面積空余倉儲空間，還對外提供第三方物流服務(wù)。

成大方圓醫(yī)藥配送中心是我校物流管理專業(yè)校外實習實訓(xùn)基地，目前成大方圓醫(yī)藥配送中心還是采用傳統(tǒng)的按行政區(qū)分區(qū)的配送方式進行藥品的配送，我們經(jīng)過企業(yè)的實際調(diào)研認為成大方圓醫(yī)藥配送中心在藥品配送路線方面存在配送路線不合理、車輛利用率不高、配送成本較高、配送效率較低、客戶滿意率不高等幾個方面的問題，我們這個項目根據(jù)企業(yè)配送的各種實際情況建立相關(guān)模的VSP模型，并利用節(jié)約里程法進行計算，在考慮準時配送的情況下進行配送線路優(yōu)化，最終形成具有一定意義的最優(yōu)配送方案。

三、實施方案

本項目應(yīng)用節(jié)約里程法，又稱節(jié)約算法或節(jié)約法，是指用來解決運輸車輛數(shù)目不確定的問題的最有名的啟發(fā)式算法。節(jié)約里程法核心思想是依次將運輸問題中的兩個回路合并為一個回路，每次使合并后的總運輸距離減小的幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優(yōu)化。利用節(jié)約法確定配送路線的主要出發(fā)點是，根據(jù)配送中心的運輸能力和配送中心到各個用戶以及各個用戶之間的距離來制定使總的車輛運輸?shù)膰嵐飻?shù)最小的配送方案。

我們對成大方圓各個分店進行調(diào)研，得到有關(guān)數(shù)據(jù)我們選取了每月需求量在200件以上的分店，有如下31家分店。

根據(jù)谷歌地圖并結(jié)合道路的實際情況，我們得到各個配種中心及各門店間的距離。

利用spss軟件和Excel對得到的數(shù)據(jù)進行整理分析及計算,得到配送中心到各門店的節(jié)約里程數(shù)、并進行排序。

利用節(jié)約里程法計算，得到最優(yōu)配送路線

線路Ⅰ：P—O沈陽松山路分店—X沈陽三臺子分店—G沈陽道義分店

—E沈陽沙河子分店—H沈陽上園分店—F 特 吉祥分店

—J沈陽東北大馬路分店

線路Ⅱ：P—Y沈陽黎明分店—K沈陽老瓜堡分店—M沈陽陵東分店—L大東門

線路Ⅲ：P—I沈陽先農(nóng)壇分店—AA沈陽泉園路分店—S沈陽北行分店—B沈陽昆山分店—N沈陽北京街分店—AC沈陽小西路分店

線路Ⅳ：P—E沈陽沙河子分店—AD沈陽長江北街分店—AE特馬路灣店—U特小東分店—P沈陽大南分店—C沈陽龍江分店

—R沈陽五一商店分店

線路Ⅴ：P—D沈陽遼報分店—V沈陽民族分店—T特皇寺店—AB特三好店—W沈陽塔灣分店

四、項目完成成果及結(jié)論

成大方圓醫(yī)藥配送中心是我校物流管理專業(yè)校外實習實訓(xùn)基地，目前成大方圓醫(yī)藥配送中心還是采用傳統(tǒng)的按行政區(qū)分區(qū)的配送方式進行藥品的配送，我們經(jīng)過企業(yè)的實際調(diào)研認為成大方圓醫(yī)藥配送中心在藥品配送路線方面存在配送路線不合理、車輛利用率不高、配送成本較高、配送效率較低、客戶滿意率不高等幾個方面的問題，我們這個項目跟以往研究的不同在于我們利用物流專業(yè)相關(guān)的軟件進行配送的模擬，根據(jù)企業(yè)配送的各種實際情況建立相關(guān)模的VSP模型，并利用節(jié)約里程法進行計算，在考慮準時配送的情況下進行配送線路優(yōu)化，最終形成具有一定意義的最優(yōu)配送方案。

項目完成主要成果如下：

1.成大方圓醫(yī)藥配送中心沈陽地區(qū)配送路線優(yōu)化方案的研究報告；2.成大方圓醫(yī)藥配送中心沈陽地區(qū)合理配送路線方案；3.專業(yè)學(xué)術(shù)論文《沈陽成大方圓配送路線優(yōu)化應(yīng)用與研究》；4.成大方圓醫(yī)藥配送中心沈陽地區(qū)配送路線優(yōu)化方法應(yīng)用研究項目綜述。

在項目完成的過程當中，我們發(fā)現(xiàn) 大學(xué)生創(chuàng)新性實驗計劃項目實施強調(diào)的是自主性、探索性、實踐性和協(xié)作性。注重創(chuàng)新性實驗項目的實施過程講究長遠效益，強調(diào)項目實施過程中在創(chuàng)新思維和創(chuàng)新實踐方面的收獲。這些要求培養(yǎng)了我們學(xué)生的創(chuàng)新意識和創(chuàng)新能力，不能急功近利，不為成果而設(shè)計，重在實施過程中得到的鍛煉和培養(yǎng)。

在研究過程中我們發(fā)現(xiàn)僅僅應(yīng)用理論知識是遠遠不夠的，更需要我們團隊的實踐創(chuàng)新精神。在創(chuàng)新方面，不能照搬別人已經(jīng)做過的東西，要用發(fā)散思維多方位的考慮，做出大膽的猜測。但要始終圍繞創(chuàng)新點，不能偏離主題，要有根據(jù)有目的地按照計算方法做出實踐研究，再一步步去計算自己的預(yù)期成果。其實，每一個偉大的成就都是這樣“平凡”地一步步得出來的。

我們項目組經(jīng)過多次研究，決定應(yīng)用excel等數(shù)據(jù)分析軟件，對大量調(diào)研數(shù)據(jù)進行計算分析，并檢驗。此外由于學(xué)生學(xué)習任務(wù)較重、課程較多，指導(dǎo)教師建議我們就利用假期時間進行實地考察，到成大方圓醫(yī)藥配送中心進行多次實地調(diào)研，記錄分析相關(guān)數(shù)據(jù)。項目組在完成過程中運用百度地圖、SPSS軟件等進行數(shù)據(jù)收集的輔助工作。

參考文獻

[1]李化，北京通遠企業(yè)配送供應(yīng)鏈設(shè)計與線路優(yōu)化研究[D]，東北大學(xué)碩士論文，2007.8

[2]翁心剛，物流管理基礎(chǔ)[M]，北京，中國物資出版社，2006.6

[3]黃中鼎，現(xiàn)代物流管理[M]，上海，復(fù)旦大學(xué)出版社，2006.2

[4]張念，倉儲與配送管理[M]，大連，東北財經(jīng)大學(xué)出版社，2004.3

作者簡介：何勇（1992-），男，本科，主要從事物流管理方向研究；李化（1978.5-），女，沈陽工程學(xué)院副教授，現(xiàn)從事物流規(guī)劃與管理方面的工作。