現(xiàn)代物流配送中心車輛線路優(yōu)化方案研究與應(yīng)用.pdf

1、物流配送是物流活動(dòng)中直接與消費(fèi)者相連的環(huán)節(jié)。在物流的各項(xiàng)成本中,配送成本占了相當(dāng)高的比例。配送車輛優(yōu)化調(diào)度管理的合理與否對(duì)配送速度、成本、效益影響很大,是物流配送中非常重要的一項(xiàng)活動(dòng)。車輛優(yōu)化調(diào)度問(wèn)題一般可根據(jù)空間特性和時(shí)間特性分為車輛線路規(guī)劃問(wèn)題和車輛調(diào)度問(wèn)題。當(dāng)不考慮時(shí)間要求,僅根據(jù)空間位置安排車輛的線路時(shí)稱為車輛線路或車輛路徑規(guī)劃問(wèn)題(VRP——Vehicle Routing Problem)；當(dāng)考慮時(shí)間要求安排運(yùn)輸線路時(shí)稱為車輛

2、調(diào)度問(wèn)題VSP(VSP--Vehicle Scheduling Problem)。某些學(xué)者將有時(shí)間要求的車輛路徑規(guī)劃問(wèn)題稱為Vehicle Routing Problem with Time Windows(VRPTW)。 本文以“濟(jì)南煙草集團(tuán)現(xiàn)代化物流配送系統(tǒng)”為研究和實(shí)踐背景,在對(duì)現(xiàn)有配送車輛線路優(yōu)化問(wèn)題(VRP)算法歸類分析和對(duì)企業(yè)實(shí)際業(yè)務(wù)要求提煉基礎(chǔ)上,考慮城市街道中方向性和具體路況等因素,將城市配送用戶數(shù)量非常多的大規(guī)模VRP

3、問(wèn)題分解為兩個(gè)求解過(guò)程：首先,進(jìn)行配送線路區(qū)域劃分,對(duì)于煙草行業(yè)城市銷售網(wǎng)點(diǎn)超過(guò)1萬(wàn)個(gè)甚至是幾萬(wàn)個(gè)網(wǎng)點(diǎn)的情況下將配送線路劃分為幾個(gè)物理區(qū)域,是考慮計(jì)算機(jī)運(yùn)行效率行之有效的方法；其次,在每個(gè)已劃分的區(qū)域中進(jìn)行單車線路優(yōu)化即TSP(Traveling Salesman Problem,旅行商問(wèn)題)問(wèn)題的求解。通過(guò)以上兩個(gè)過(guò)程可以較好地解決大規(guī)模配送網(wǎng)點(diǎn)情況下要在計(jì)算機(jī)運(yùn)行效率能滿足用戶要求的時(shí)間內(nèi)求得VRP這類NP-hard問(wèn)題最優(yōu)或較優(yōu)解

4、的矛盾。這種方法對(duì)一個(gè)配送中心,但配送網(wǎng)點(diǎn)數(shù)目極大的配送車輛線路優(yōu)化問(wèn)題具有普適性。 本文主要以VRP車輛線路優(yōu)化運(yùn)籌學(xué)理論為指導(dǎo),重點(diǎn)運(yùn)用啟發(fā)式VRP算法,包括節(jié)約里程和改進(jìn)的節(jié)約時(shí)程算法、先分組后單車線路優(yōu)化的二階段方法以及帶軟時(shí)間窗(即用戶對(duì)時(shí)間要求不是非?？量潭侨蝿?wù)只要在某段時(shí)間內(nèi)完成即可的配送方式)和車輛配載能力的VRP模型。對(duì)城市真實(shí)道路建立基于GIS系統(tǒng)的配送網(wǎng)點(diǎn)、關(guān)鍵點(diǎn)的道路信息庫(kù),并運(yùn)用最短路徑Dijkstra算法求