信息技術(shù)支撐下煙草配送車輛調(diào)度優(yōu)化研究.pdf

1、煙草配送車輛的調(diào)度優(yōu)化問題是煙草配送中的一個(gè)關(guān)鍵環(huán)節(jié)，隨著我國煙草行業(yè)的起步與發(fā)展，配送需求不斷增加。但從實(shí)際情況來看，目前車輛調(diào)度優(yōu)化的運(yùn)作方式還比較原始，信息系統(tǒng)還很不成熟。本文從實(shí)際配送需求出發(fā)，考慮客戶點(diǎn)之間的實(shí)時(shí)路況變化，以及客戶點(diǎn)可能有隨機(jī)需求的情況，運(yùn)用現(xiàn)代信息技術(shù)來實(shí)現(xiàn)煙草配送車輛調(diào)度優(yōu)化，并進(jìn)行了實(shí)例分析。
　　 首先，介紹了本文的研究背景，了解了煙草行業(yè)現(xiàn)狀和物流信息技術(shù)的發(fā)展，介紹了車輛路徑規(guī)劃問題的研究現(xiàn)

2、狀，闡述了本文研究的意義及研究的主要內(nèi)容；其次，通過對煙草專賣體制的深入研究，分析了煙草專賣體制對煙草配送的影響。根據(jù)我國煙草行業(yè)配送體系的現(xiàn)狀，對煙草配送存在的問題進(jìn)行分析，對我國煙草配送體系建設(shè)提出了信息化的要求；然后，重點(diǎn)研究了信息技術(shù)下物流配送體系的構(gòu)建，通過對現(xiàn)代物流信息技術(shù)的應(yīng)用，構(gòu)建3G體系下的煙草配送體系，并研究了各項(xiàng)功能的實(shí)現(xiàn)。探索基于GPS浮動(dòng)車的實(shí)時(shí)路況采集方式，并將實(shí)時(shí)路況引入到每次配送的路徑優(yōu)化中。運(yùn)用物聯(lián)網(wǎng)技

3、術(shù)，提出設(shè)置備用流動(dòng)庫存的思路，并設(shè)計(jì)了基于RFID的流動(dòng)庫存管理系統(tǒng)，利用流動(dòng)庫存作為次級(jí)配送節(jié)點(diǎn)，從而實(shí)現(xiàn)了基于實(shí)時(shí)路況并接受實(shí)時(shí)訂單的動(dòng)態(tài)車輛調(diào)度；然后，設(shè)定了問題的假設(shè)條件和參數(shù)，并對各種約束條件進(jìn)行抽象化、數(shù)學(xué)化，從而建立了符合現(xiàn)實(shí)情況的數(shù)學(xué)模型。介紹了遺傳算法的基本原理及其在組合優(yōu)化方面的應(yīng)用，并將其應(yīng)用于求解車輛路徑規(guī)劃問題；最后，以白沙煙草物流公司的煙草配送系統(tǒng)為實(shí)例，進(jìn)行了現(xiàn)代信息技術(shù)在煙草配送中的應(yīng)用研究，分析了白沙