基于GIS的煙草行業(yè)物流配送路線優(yōu)化方法研究.pdf

1、近年來,浙江煙草商業(yè)系統(tǒng)全面開展以地市級煙草公司為經(jīng)營主體的卷煙物流配送中心建設(shè)。但是,面臨全行業(yè)落實(shí)“卷煙上水平”、加快推進(jìn)“三個(gè)轉(zhuǎn)變”等發(fā)展戰(zhàn)略的要求,卷煙物流建設(shè)現(xiàn)狀與“國際先進(jìn)、國內(nèi)一流、布局合理、高效經(jīng)濟(jì)”現(xiàn)代物流體系的要求尚有差距,離“實(shí)現(xiàn)由傳統(tǒng)商業(yè)向現(xiàn)代流通轉(zhuǎn)變”還有一段距離,主要體現(xiàn)在配送成本物流成本居高不下,其原因在于配送線路沒有進(jìn)行科學(xué)的規(guī)劃。本文以溫州煙草配送中心卷煙配送作為研究的例子,建立配送工作量均衡的模型,采

2、用最新的GIS技術(shù),設(shè)計(jì)物流配送中心車輛配送線路優(yōu)化系統(tǒng),來解決目前煙草行業(yè)物流配送中心配送線路優(yōu)化的問題。
　　 本文首先介紹了物流配送車輛線路問題VRP研究的現(xiàn)狀,接著對目前各種VRP算法進(jìn)行分析與比較,總結(jié)出煙草行業(yè)物流配送中心的車輛配送問題的求解思路。然后結(jié)合卷煙配送的實(shí)際工作量情況,研究基于配送工作量均衡的線路劃分算法與模型。該算法基于現(xiàn)有配送VRP算法,結(jié)合煙草物流配送中心配送過程的工作量定義和線路劃分五個(gè)基本原則,

3、提出了建立基于工作量均衡原理的線路劃分的數(shù)學(xué)模型,并對該數(shù)學(xué)模型進(jìn)行了驗(yàn)證。最后結(jié)合對溫州煙草物流中心卷煙車輛配送線路優(yōu)化與GIS系統(tǒng)集成,完成了物流配送中心車輛配送線路優(yōu)化系統(tǒng)的構(gòu)建。目前該系統(tǒng)已經(jīng)得到實(shí)際的運(yùn)用,對溫州煙草物流配送中心配送車輛線路優(yōu)化起到良好的效果,將溫州本級卷煙配送線從34條優(yōu)化為33條,單車配送線路通過GIS技術(shù)也進(jìn)行了配送線路優(yōu)化,每日的各條線路之間工作量也做了相應(yīng)的平衡調(diào)整,相差不超過30％,結(jié)果得到了配送中