長沙市云翰水行配送線路優(yōu)化探究

1、長沙市云翰水行配送線路優(yōu)化探究摘要：針對長沙市云翰水行車輛裝載率不高、路 徑過長導(dǎo)致資源浪費、配送成本居高不下等問題，通過對節(jié) 約算法的研究探討，利用帶時間窗的節(jié)約算法對該水行配送 線路進行優(yōu)化，并得到相應(yīng)的優(yōu)化結(jié)果。關(guān)鍵詞：時間窗；節(jié)約算法；配送線路優(yōu)化中圖分類號：f252.14文獻標識碼：a隨著全球經(jīng)濟一體化、顧客需求的個性化和多樣化發(fā) 展，產(chǎn)品更新替換速度在不斷加快、產(chǎn)品的生命周期也不斷 縮短，物流運輸配送變得越來越復(fù)雜，物流成本也變得越來 越高。配送作為物流活動中與客戶直接相關(guān)的環(huán)節(jié)，其在物 流總成本中也占了相當高的比例。配送線路合理與否對配送 速度、成本、效益影響很大，因此，科學(xué)合理

2、地確定配送線 路是配送活動中的一項重要工作。本文在對云翰水行各分店 需求、車輛及長沙市道路網(wǎng)情況進行充分分析的前提下，利 用帶時間窗約束的節(jié)約算法對公司的配送線路進行優(yōu)化和 設(shè)計，得到了較為理想的結(jié)果，降低了運輸成本，提高了該 企業(yè)的效益。1帶時間窗節(jié)約算法模型1. 1模型介紹（5）連接點i和點j,計算車輛到達各任務(wù)時的新時間o(6)令 m=m-si, j,轉(zhuǎn) 2。2以云翰水行為例建模2. 1現(xiàn)狀分析云翰水行成立于2007年，總部位于長沙市芙蓉區(qū)韶山 北路，交通條件便利，區(qū)域位置優(yōu)越?？偛吭O(shè)有一個配送中 心，長沙市內(nèi)網(wǎng)點有25個，覆蓋了市區(qū)大部分區(qū)域。設(shè)云翰水行配送中心為0點，配送點分別為1,

3、 2,，25,中心現(xiàn)自有可調(diào)配車輛11臺，公司擁有客戶約為2. 1 萬，日配送量約為2 500桶，約50噸。公司每天對各個連 鎖店配送一次，采取臨時制定配送線路，根據(jù)有關(guān)人員的主 觀意識來制定，如圖1為公司2012年某日的配送線路圖， 表1為其配送線路安排信息。該公司配送模式的缺陷在于：配送路線的制定主觀性太 強，車輛裝載率不高，造成資源浪費、配送成本居高不下， 嚴重影響公司的效益。2.2優(yōu)化過程同理，可計算出其他可連接的線路，優(yōu)化后的配送線路 安排信息如表4o通過優(yōu)化前后配送路線的比較，可以發(fā)現(xiàn)優(yōu)化后的路線 少了，原來有10條線路，需要派出10輛車，而優(yōu)化后的路 線只有7條，只需要派出7輛車

4、，按照派出一輛車的費用為 150元來算，可以節(jié)約450元。行駛距離節(jié)約了 20. 76km, 按車輛每行駛1千米的成本費用來算，可以節(jié)約207.6元的 成本。優(yōu)化后的路線總的行駛費用可以節(jié)約657.6元。并且 派出的車輛得到了比較充分的利用，平均裝載率達到了 87.14%,比原來的線路增加了 26. 14%。3小結(jié)基于時間窗約束的節(jié)約算法，同時考慮了配送的距離和 時間因素，使得兩方面都得到兼顧。既保證了配送的及時性， 也降低了公司的配送成本，公司資源得到合理配置。參考文獻：1 陳小麗.宜春市煙草公司物流配送線路研究j. 佳木斯大學(xué)學(xué)報，2012 (1)： 49-52.2 張文華.基于節(jié)約里程法的物流配送路線優(yōu)化j. 物流工程與管理，2012 (3)： 144-146.3 鄭靜.基于時間約束的節(jié)約里程法配送路徑優(yōu)化 研究j.物流工程與管理，2010 (10)： 89-90.4 李相勇.車輛路徑問題及算法研究d.上海：上 海交通