（管理科學(xué)與工程專(zhuān)業(yè)論文）面向煙草行業(yè)的動(dòng)態(tài)同城配送模式研究.pdf

原刨性聲明 本人鄭重聲明 所呈交的學(xué)位論文 是本人在導(dǎo)師的指導(dǎo)下 獨(dú)立進(jìn) 行研究所取得的成果 除文中已經(jīng)注明引用的內(nèi)容外 本論文不包含任何 其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)過(guò)的科研成果 對(duì)本文的研究作出重要貢 獻(xiàn)的個(gè)人和集體 均已在文中以明確方式標(biāo)明 本聲明的法律責(zé)任由本人 承擔(dān) 論文作者簽名 塑日 關(guān)于學(xué)位論文使用授權(quán)的聲明 本人完全了解山東大學(xué)有關(guān)保留 使用學(xué)位論文的規(guī)定 同意學(xué)校保 留或向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和電子版 允許論文被查閱 和借閱 本人授權(quán)山東大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān) 數(shù)據(jù)庫(kù)進(jìn)行檢索 可以采用影印 縮印或其他復(fù)制手段保存論文和匯編本 學(xué)位論文 保密論文在解密后應(yīng)遵守此規(guī)定 論文作者簽名 雛導(dǎo)師簽名 勉日期 2 蛆 山東夫?qū)W碩卜學(xué)付論史 摘要 中國(guó)是世界上最大的煙草生產(chǎn)和消費(fèi)大國(guó) 煙草工業(yè)在國(guó)民經(jīng)濟(jì)中占據(jù)著舉 足輕重的地位 煙草企業(yè)建立現(xiàn)代物流模式 尤其是建立物流動(dòng)態(tài)配送系統(tǒng) 是 企業(yè)降低成本 捕捉市場(chǎng) 提高核心競(jìng)爭(zhēng)力的重要手段和方式 是我國(guó)加入w t o 后煙草企業(yè)應(yīng)對(duì)國(guó)外煙草巨頭挑戰(zhàn)的重大策略和舉措 本文專(zhuān)門(mén)針對(duì)中國(guó)煙草商業(yè)企業(yè)的卷煙配送系統(tǒng) 從技術(shù)應(yīng)用和科學(xué)規(guī)劃的 角度 對(duì)目i i i 煙草卷煙配送模式中的薄弱環(huán)節(jié)進(jìn)行改進(jìn) 建立了煙草行業(yè)的動(dòng)態(tài) 同城配送模式 與目前模式的區(qū)別 主要體現(xiàn)在以下三個(gè)方面 一 客戶(hù)服務(wù)模式的改變 利用科學(xué)的統(tǒng)計(jì)分析方法 對(duì)客戶(hù)進(jìn)行細(xì)分 并 制定不同類(lèi)型顧客的服務(wù)標(biāo)準(zhǔn) 二 訂貨模式的改變 針對(duì)特殊的顧客群體 將改變現(xiàn)有的電話(huà)訪(fǎng)銷(xiāo)訂貨模 式 變成客戶(hù)自主訂貨 即由原來(lái)的 推動(dòng)式 變?yōu)?拉動(dòng)式 銷(xiāo)售方式 幫助 企業(yè)準(zhǔn)確及時(shí)地把握市場(chǎng)動(dòng)態(tài) 三 配送線(xiàn)路的優(yōu)化 首先是路由優(yōu)化 在g i s 上將客戶(hù)點(diǎn)和道路交叉口構(gòu) 成網(wǎng)絡(luò)圖 并按照一定的規(guī)則對(duì)道路 客戶(hù)網(wǎng)點(diǎn)等進(jìn)行處理 比如道路速度權(quán)重 的設(shè)胃 客戶(hù)點(diǎn)的合并等 然后利用帶時(shí)間窗約束的物流配送線(xiàn)路啟發(fā)式算法進(jìn) 行車(chē)次優(yōu)化 最后根據(jù)本文提出的煙草行業(yè)的動(dòng)態(tài)同城配送新模式 對(duì)濟(jì)南市煙草配送公 司業(yè)務(wù)流程進(jìn)行了改進(jìn) 證實(shí)了該模型的可行性和應(yīng)用價(jià)值 關(guān)鍵詞煙草商業(yè)企業(yè)動(dòng)態(tài)配送客戶(hù)分類(lèi)線(xiàn)路優(yōu)化 一 a p p l y i n gt h et e c h n i c a la n ds c i e n c ep r o g r a n u n i n g t h ed i f f e r e n t i a t i o no ft h em o d e r n m o d e la n dt h ec l a s s i cm o d e la r em a i n l yt h ef o l l o w i n gt h r e ea s p e c t s f i r s t t h es e r v i c em o d e lf o rt h ec u s t o m e r sw i l lb ec h a n g e d m a k eu s eo ft h e c o v a r i a n c ea n a l y s i sm e t h o do f s c i e n c e c a r r yo ns u b d i v i d et ot h ec u s t o m e r a n dd r a wu p t h es e r v i c es t a n d a r do f t h ed i f f e r e n tt y p ec u s t o m e r t h es e c o n dd i f f e r e n ti st h eo r d e r i n gm o d e a i ma tt h es p e c i a lc u s t o m e r c o m m u n i t y t h eo r d e rm o d e lt h r o u g ht h ew o r k e r st e l e p h o n ev i s i t i n gw i l lb ec h a n g e dt o c u s t o m e r si n d e p e n d e n c et oo r d e r n a m e l yf r o mo r i g i n a l l yt h es a l em e t h o do f p u s h i n t o p u l l s ot h a tt oh e l pt h eb u s i n e s se n t e r p r i s et oh o l dt h em a r k e td y n a m i cs t a t e a c c u r a t e l yi nt i m e t h em i f di st h es t u d yo nt h ev e h i c l er o u t i n gp r o b l e m t h e r ea l et w op r o b l e m s t h e b u i l d i n go fr o a dn e t w o r ki nt h eg i sa n dt h er o u t eo f t h ev e h i c l e t h en e t w o r kc o n t a i n s t h er o a di n f o r m a t i o na n dc u s t o m e r s i n f o r m a t i o n t h eo t h e rw o r k si sn e e d f o re x a m p l e h e a v yc o n s t i t u t i o no ft h er o a ds p e e dp o w e r t h eh a n d l i n go ft h ec u s t o m e r a f t e rt h a t t a k e st h eh e u r i s t i ca l g o r i t h mo fl o g i s t i cd i s t r i b u t i o nw i t ht h et i m ew i n d o wc o n t r o lt o c a l c u l a t ew a yo f d i s t r i b u t i o n a tl a s t t h e d y n a m i cd i s t r i b u t i o nm o d e l i su s e dt oi m p r o v et h ew o r ke f f i c i e n c y o f t h ej i n a nt o b a c c od i s t r i b u t i o nc o m p a n y s ot h a tt oc o n f i r mt h ep o s s i b i l i t yo f b u i l d i n g u pi ta n dt h ea p p l i c a t i o nv a l u e k e y w o r d s t o b a c c oc o m m e r c i a le n t e r p r i s e d y n a m i cd i s t r i b u t i o n c u s t o m e r s u b d i v i s i o n v e h i c l er o u t i n gp r o b l e m 5 山東大學(xué)碩p 學(xué)位論文 第一章緒論 1 1 課題的研究背景和意義 1 1 1 課題的研究背景 入世后 我國(guó)在倉(cāng)儲(chǔ) 服務(wù) 檢測(cè) 以及與貿(mào)易有關(guān)的投資措施等方面 均 作了市場(chǎng)準(zhǔn)入的承諾 比如 在倉(cāng)儲(chǔ)運(yùn)輸服務(wù)方面 2 0 0 3 年1 月1 日以后 允許 外商設(shè)立獨(dú)資企業(yè) 這些承諾盡管沒(méi)有涉及煙草專(zhuān)賣(mài)權(quán)的開(kāi)放 但不排除外商企 業(yè)以提供優(yōu)質(zhì)高效的倉(cāng)儲(chǔ)服務(wù) 運(yùn)輸服務(wù)的方式 進(jìn)入煙草物流市場(chǎng) l 國(guó)家專(zhuān)賣(mài)局對(duì)煙草行業(yè)的總體發(fā)展高瞻遠(yuǎn)矚地做出了戰(zhàn)略部署 在2 0 0 2 年的 上海網(wǎng)建會(huì)上 國(guó)家局明確提出了 煙草行業(yè)要加快實(shí)現(xiàn)傳統(tǒng)商業(yè)向現(xiàn)代流通的 轉(zhuǎn)變 物流配送系統(tǒng)作為現(xiàn)代流通的一個(gè)重要組成部分 必然成為煙草行業(yè)網(wǎng)絡(luò) 建設(shè)的核心任務(wù)之一 中國(guó)煙草專(zhuān)賣(mài)局于2 0 0 5 年在大連 深圳 浙江 2 0 0 6 年在山西 山東陸續(xù) 開(kāi)展了 以市場(chǎng)為導(dǎo)向 的 訂單供貨 又稱(chēng) 按客戶(hù)訂單組織貨源 試點(diǎn) 工作 轉(zhuǎn)變煙草行業(yè)生產(chǎn)組織形式 即由過(guò)去計(jì)劃經(jīng)濟(jì)色彩濃厚的 推式 模式 變成符合市場(chǎng)經(jīng)濟(jì)要求的 拉式 模式 業(yè)務(wù)流程由 產(chǎn) 供 銷(xiāo) 變成 銷(xiāo)一 供一產(chǎn) 因此 如何建立現(xiàn)代煙草配送模式 來(lái)滿(mǎn)足市場(chǎng)經(jīng)濟(jì)條件下的運(yùn)作模式 就顯得尤為重要 在理論研究方面 目前一般意義上的物流配送 指配送中心按照不同客戶(hù)的 多頻度 小批量的訂貨要求進(jìn)行組織配送 其主要內(nèi)容指根據(jù)確定的配送貨物量 分配車(chē)輛和選擇優(yōu)化路線(xiàn) 亦即v r p v e h i c l er o u t i n ga n ds c h e d u l i n gp r o b l e m l 司 題 由于從事物流配送的汽車(chē)貨運(yùn)工作尤其是從事城市配送的汽車(chē)貨運(yùn)工作條件 復(fù)雜 不僅貨運(yùn)點(diǎn)多 貨物種類(lèi)繁多 道路網(wǎng)復(fù)雜 而且運(yùn)輸服務(wù)地區(qū)內(nèi)運(yùn)輸網(wǎng) 點(diǎn)分布也不均勻 同時(shí) 很多客戶(hù)還對(duì)配送需求提出了對(duì)時(shí)間的要求 同時(shí)還需 要考慮到運(yùn)輸過(guò)程中實(shí)時(shí)交通路況信息的影響 因此 如何結(jié)合交通流仿真系統(tǒng) 并應(yīng)用現(xiàn)代數(shù)學(xué)方法及計(jì)算機(jī)快速求解優(yōu)化調(diào)度方案是國(guó)內(nèi)外專(zhuān)家學(xué)者普遍探索 的重要課題 信息技術(shù)上 企業(yè)不斷采用新的科學(xué)技術(shù)改造物流裝備和提高管理水平 今 后進(jìn)一步的發(fā)展方向是信息化 g p s g i s r f 自動(dòng)化 a g v r o b o ts y s t e m 智能化 電子識(shí)別和電子跟蹤技術(shù) i t s 集成化 信息化 機(jī)械化 自動(dòng)化 智能化于 一體 6 山東大學(xué)顧卜學(xué)衍論文 由于動(dòng)態(tài)調(diào)度的算法和信息網(wǎng)絡(luò)技術(shù)的快速發(fā)展和應(yīng)用 給動(dòng)態(tài)配送的發(fā)展 提供強(qiáng)有力的技術(shù)支持 使得煙草行業(yè)的動(dòng)態(tài)配送模式的研究有了可行性 1 1 2 課題的研究意義 隨著越來(lái)越多的客戶(hù)對(duì)物流企業(yè)提出j u s t i n t i m e 的配送要求 是否能做到準(zhǔn) 時(shí)配送成為考查現(xiàn)代物流企業(yè)服務(wù)水平的一項(xiàng)重要指標(biāo) 煙草行業(yè)的動(dòng)態(tài)同城配 送模式的建立 一方面更好的滿(mǎn)足客戶(hù)的需求 提高顧客的滿(mǎn)意度 同時(shí)又要通 過(guò)先進(jìn)的技術(shù)和科學(xué)的管理規(guī)劃來(lái)降低企業(yè)的運(yùn)營(yíng)成本 濟(jì)南煙草配送責(zé)任有限公司是一家集倉(cāng)儲(chǔ) 配送為一體的第三方物流有限公 司 作為物流提供商 應(yīng)該具備為顧客提供高效 準(zhǔn)確服務(wù)能力 提高顧客滿(mǎn)意 度 本文將以濟(jì)南市煙草配送公司為主要研究對(duì)象 來(lái)建立適合的配送模式 以 此來(lái)幫助煙草配送企業(yè)提高自身的競(jìng)爭(zhēng)力 1 2 課題的國(guó)內(nèi)外研究現(xiàn)狀 1 2 1 國(guó)內(nèi)外煙草配送模式 一 日本的煙草配送模式 日本煙草的銷(xiāo)售機(jī)構(gòu)主要由 營(yíng)業(yè)本部 營(yíng)業(yè)所 零售店 三部分構(gòu)成 銷(xiāo)售方式采取電話(huà)訂貨 送貨上門(mén)的形式 計(jì)算機(jī)網(wǎng)絡(luò)產(chǎn)銷(xiāo)聯(lián)成一體 零售店需 要什么 需要多少以及什么時(shí)間需要都可以得到滿(mǎn)足 真正做到了 以銷(xiāo)定產(chǎn) 營(yíng)業(yè)所是具體的卷煙銷(xiāo)售機(jī)構(gòu) 每個(gè)營(yíng)業(yè)所都有固定的業(yè)務(wù)范圍 營(yíng)業(yè)所的主要 任務(wù)就是通過(guò)全國(guó)聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)接受轄區(qū)零售店的訂貨 并將每日的訂貨數(shù) 量和品種匯總后 通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)輸送到營(yíng)業(yè)本部 這樣總公司的營(yíng)業(yè)本部每日 山東大學(xué)顧十學(xué)位論文 個(gè)組成部分 即流通基地 流通中心和分發(fā)庫(kù) 其配送機(jī)構(gòu)的設(shè)置 主要依據(jù)地 理?xiàng)l件和銷(xiāo)售量而定1 2 j 各個(gè)部門(mén)的管理及實(shí)際操作 不是由日本煙草株式會(huì)社 j t 物流部直接管 理 而是委托t s 公司進(jìn)行全面管理并運(yùn)作 t s 公司與日本煙草株式會(huì)社 j t 之間實(shí)行獨(dú)立核算 按卷煙的配送工作量向日本煙草株式會(huì)社 盯 收取傭金 日本煙草株式會(huì)社 j t 與t s 公司及所有的卷煙倉(cāng)庫(kù)之間全部實(shí)行計(jì)算機(jī)聯(lián)網(wǎng) 二 大連 從2 0 0 1 年起 大連煙草開(kāi)始實(shí)施業(yè)務(wù)流程再造 營(yíng)銷(xiāo)組織重組 他們運(yùn)用現(xiàn) 代流通企業(yè)的管理思想對(duì)企業(yè)進(jìn)行了結(jié)構(gòu)性 根本性的改造 依托電子商務(wù)信息 系統(tǒng)平臺(tái) 推進(jìn)了以客戶(hù)需求為導(dǎo)向的企業(yè)內(nèi)部運(yùn)營(yíng)管理機(jī)制創(chuàng)新 逐步理順了 業(yè)務(wù)流程 整合了企業(yè)內(nèi)部資源 2 0 0 2 年3 月 電子商務(wù)系統(tǒng)和半自動(dòng)化卷煙分 揀線(xiàn)投入使用 在呼叫中心系統(tǒng) 智能化配貨系統(tǒng)和在線(xiàn)結(jié)算系統(tǒng)等信息化平臺(tái) 的支撐下 集中物流配送在城區(qū)率先運(yùn)行 之后逐步向農(nóng)村市場(chǎng)推進(jìn) 電話(huà)訂貨 網(wǎng)上配貨 電子結(jié)算 現(xiàn)代流通 的模式初步形成 在業(yè)務(wù)流程再造 營(yíng)銷(xiāo)組織重組的基礎(chǔ)上 2 0 0 3 年大連煙草做出了全地區(qū)物 流大配送和信息化建設(shè)的整體布局籌劃 加速流通方式從分散向集約化的轉(zhuǎn)變 同時(shí)對(duì)原有的配送模式進(jìn)行改造提升 減少中間環(huán)節(jié)和不必要的管理層次 努力 建立起流域?qū)?流速快 流程短 快速反應(yīng)市場(chǎng) 規(guī)?；\(yùn)作的現(xiàn)代流通體系 三 上海 上海煙草新的物流配送模式 3 1 是建立在高水平的企業(yè)管理 高素質(zhì)的人員配 鷺以及高科技的設(shè)備運(yùn)用基礎(chǔ)之上 上海煙草物流配送中心是目前世界上煙草行 業(yè)較先進(jìn)的物流配送中心 自動(dòng)分揀輸送系統(tǒng) 立體倉(cāng)庫(kù) 旋轉(zhuǎn)貨架等高新設(shè)備 的采用 通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)廣泛地收集信息 及時(shí)進(jìn)行分析比較 再運(yùn)用科學(xué)的決 策模型 迅速地做出正確的決策 保證貨物源源不斷地輸往零售終端 及時(shí) 準(zhǔn) 確地滿(mǎn)足了零售戶(hù)多種多樣的需求 1 2 2 配送線(xiàn)路優(yōu)化的國(guó)內(nèi)外研究現(xiàn)狀 物流配送環(huán)節(jié)是物流中的關(guān)鍵環(huán)節(jié) 要進(jìn)一步發(fā)展物流電子商務(wù) 必須實(shí)現(xiàn) 物流配送信息化 它涉及到按地理位置建立合適的配送中心 物資調(diào)度 運(yùn)輸工 具調(diào)度 運(yùn)輸線(xiàn)路選擇等一系列問(wèn)題 運(yùn)輸線(xiàn)路的優(yōu)化問(wèn)題 是本文的一個(gè)重點(diǎn) 在此 主要介紹v r p 的國(guó)內(nèi)外研究現(xiàn)狀 自從1 9 5 9 年d a n t i n g 和r a m s e r u 魄出車(chē)輛路徑問(wèn)題 v c h i c l er o u t i n gp r o b l e m 8 一 山東大學(xué)碩十學(xué)位論文 v r p 以來(lái) 由于其應(yīng)用的廣泛性和經(jīng)濟(jì)上的重大價(jià)值 一直受到國(guó)內(nèi)外學(xué)者的廣 泛關(guān)注 v r p 一般定義為 對(duì)一系列發(fā)貨點(diǎn)和 或收貨點(diǎn) 組織適當(dāng)?shù)男熊?chē)路線(xiàn) 使車(chē) 輛有序地通過(guò)它們 在滿(mǎn)足一定的約束條件 如貨物需求量 發(fā)送量 交發(fā)貨時(shí)間 車(chē)輛容量限制 行駛里程限制 時(shí)間限制等 下 達(dá)到一定的目標(biāo) 如路程最短 費(fèi) 用最小 時(shí)間盡量少 使用車(chē)輛盡量少等 由此定義不難看出 旅行商問(wèn)題 t r a v e l i n gs a l e s m a np r o b l e m t s p 是v r p 的一個(gè)特例 由于g a e r y 已證明t s p 是 n p 難題 因此 v r p 也是n p 難題 在經(jīng)典v r p 的基礎(chǔ)上 車(chē)輛路徑問(wèn)題在學(xué)術(shù)研究和實(shí)際應(yīng)用上產(chǎn)生了許多不 同的延伸和變化型態(tài) 包括t s p 可看作v r p 的一個(gè)特例 即當(dāng)v r p 只包括一條 路徑 且沒(méi)有能力約束時(shí)就成為t s p 帶能力約束的車(chē)輛路徑問(wèn)題 c a p a c i t a t e d v e h i c l er o u t i n gp r o b l e m s c v r p 帶時(shí)間窗的車(chē)輛路徑問(wèn)題 v e h i c l er o u t i n g p r o b l e m s i t l lt i m ew i n d o w s v r p t w 追求最佳服務(wù)時(shí)閫的車(chē)輛路徑問(wèn)題 v e h i c l er o u t i n gp r o b l e m sw i t hd e f i n e dt i m e v r p d t 多車(chē)種車(chē)輛路徑問(wèn)題 f l e e t s i z ea n dm i xv e h i c l er o i n i n gp r o b l e m s f s v r p 車(chē)輛多次使用的車(chē)輛路徑問(wèn)題 v e h i c l er o u t i n gp r o b l e m s i t l lm u l t i p l eu s eo f v e h i c l e v r p m 考慮收集的車(chē)輛路 徑問(wèn)題 v e h i c l er o u t i n gp r o b l e m sw i t hb a c k h a u l s v r p b 隨機(jī)需求車(chē)輛路徑問(wèn)題 v e h i c l er o u t i n gp r o b l e mw i t hs t o c h a s t i cd e m a n d v r p s d 動(dòng)態(tài)車(chē)輛路徑問(wèn)題 d y n a m i cv e h i c l er o u t i n gp r o b l e m s d v r p 滿(mǎn)載 非滿(mǎn)載v r p 雙向v r p 等1 5 1 1 6 1 v i 沖問(wèn)題的分類(lèi)參見(jiàn)圖1 1 v r p 問(wèn)題 經(jīng) 典 v r p 有 時(shí) 問(wèn) 窗 的 v r p 追求 最佳 服務(wù) 時(shí)間 的 v r p 多 生 種 的 v r p 車(chē) 輛 多 次 使 用 的 v r p 動(dòng) 態(tài) v r p 帶 能 力 約 束 的 v r p 圖i iv r p 問(wèn)題的變形和延伸 考 慮 需 求 的 v r p 隨 機(jī) 需 求 的 v r p 滿(mǎn) 載 非 滿(mǎn) 的 v r p 雙 向 v r p 9 山東大學(xué)碩十學(xué)位論文 有時(shí)間窗的v r p v r p t w 是對(duì)經(jīng)典v r p 加上時(shí) 自j 窗約束 即加上客戶(hù)要球 訪(fǎng)問(wèn)的時(shí)間窗口 可以看作是經(jīng)v r 的一個(gè)特殊類(lèi) 1 9 8 5 年 s a v c l s b 盯曲m 證哦 了v r p t w 是一個(gè)n p n o n l i n e a rp r o b l e m 非線(xiàn)性規(guī)劃 疑難問(wèn)題 很難求得問(wèn)題 的最優(yōu)解 目前 國(guó)內(nèi)外專(zhuān)家和學(xué)者對(duì)其求解主要集中在啟發(fā)式算法上 求得幅 題的近似最優(yōu)解 可行解 1 9 6 4 年 由c l a r k 和w r i g h t 蜘 提出c l a r k e w r i g h t 算法 成本節(jié)約法 以后 g o l d e n n e l s o n p a e s s e n s 等人例通過(guò)使用適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu) 降低了它的復(fù)雜度 c 法隨后成為許多專(zhuān)家和學(xué)者針對(duì)v r p t w 的研究基礎(chǔ) 1 9 8 1 年 f i s h e r 等人 1o 針 對(duì)帶能力約束 時(shí)間窗口以及無(wú)停留時(shí)間的v r p 提出了三下標(biāo)車(chē)輛流方程 基 于b e n d e r s 的分解方法 他們提出了一種啟發(fā)式算法 保證在有限的步驟內(nèi)找塑 優(yōu)化解 f i s h e r 等人用它計(jì)算了有5 0 1 9 9 個(gè)客戶(hù)的v r p 1 9 9 4 年 p w a r k 等人 1 1 提出了重復(fù)匹配的方法 該算法在其模型里同時(shí)考慮了時(shí)間約束和能力約束 區(qū) 此適用于這類(lèi)具有強(qiáng)約束的v r p 重復(fù)匹配算法也可求解較大規(guī)模的問(wèn)題 1 9 9 吟 客戶(hù) 在我國(guó) 一些專(zhuān)家和學(xué)者也開(kāi)始嘗試v r p t w 的研究 1 9 9 8 年 李大衛(wèi)等人 1 1 2 對(duì)適用于t s p 的最近距離搜索啟發(fā)式算法進(jìn)行修正 構(gòu)造出評(píng)價(jià)函數(shù) 并據(jù)j 比 提出一個(gè)求解v r p t w 的啟發(fā)式算法 2 0 0 0 年 謝秉磊等人 1 3 1 將貨運(yùn)量約束和時(shí) 間窗約束轉(zhuǎn)化為目標(biāo)約束 設(shè)計(jì)了基于自然數(shù)編碼的可同時(shí)處理軟 硬時(shí)間窗約 束的遺傳算法 實(shí)驗(yàn)分析獲得了較好的結(jié)果 2 0 0 1 年 周賢偉和李光遠(yuǎn) 1 4 i 根據(jù)車(chē) 輛裝載g p s 設(shè)備的特性 建立了貨物運(yùn)輸v r p t w 的數(shù)學(xué)模型 并設(shè)計(jì)了求解的 遺傳算法 目 j 國(guó)內(nèi)外用于解決v r p 問(wèn)題的現(xiàn)代數(shù)學(xué)方法主要分為以下幾類(lèi) 精確優(yōu)化 方法 啟發(fā)式方法 h e u r i s t i s c s 模擬方法 s i m u l a t i o n 交互式優(yōu)化法 關(guān)于 各種算法的比較0 5 1 見(jiàn)表1 1 表i i 各種算法的比較 求解方法解精度 收斂速度程序?qū)崿F(xiàn)使用問(wèn)題 精確優(yōu)化方法 精確解慢較難簡(jiǎn)單 確定型 啟發(fā)式方法較優(yōu)解 慢難 復(fù)雜 不確定型 模擬方法近優(yōu)解 較快易較復(fù)雜 確定型 交互式優(yōu)化法 滿(mǎn)意解快易較復(fù)雜 確定型 1 0 山東大學(xué)碩十學(xué)位論文 1 3 論文的創(chuàng)新點(diǎn) 從上節(jié)我們可以得出日煙的成功經(jīng)驗(yàn)主要包括以下兩點(diǎn) 整合供應(yīng)鏈 真正 做到 以產(chǎn)定銷(xiāo) 和建立完整 科學(xué)的流通體系 雖然國(guó)家煙草專(zhuān)賣(mài)總局也在不 斷地進(jìn)行改革 優(yōu)化煙草商業(yè)零售企業(yè)的物流體系 然而由于專(zhuān)賣(mài)體制的存在 要想真正做到以產(chǎn)定銷(xiāo) 對(duì)于我國(guó)的當(dāng)前狀況來(lái)說(shuō) 有點(diǎn)困難 目前各地所推動(dòng)的煙草商業(yè)的現(xiàn)代物流建設(shè) 模式似乎多樣 大家根據(jù)各自 的情況 逐漸摸索出了一些適合自身特點(diǎn)的模式 但是我們不能不看到 物流系 統(tǒng)所存在的固有的規(guī)律仍然在起作用 那就是 效益背反說(shuō) 或者 t r a d e o f f 只有認(rèn)識(shí)到這一客觀(guān)規(guī)律 才會(huì)了解 好的物流體系是不斷優(yōu)化的結(jié)果 世界上 并沒(méi)有所謂絕對(duì)的模式 應(yīng)當(dāng)追求的是整體最優(yōu) j 6 l 如何建立煙草行業(yè)的動(dòng)態(tài)同城配送模式 在未來(lái)的市場(chǎng)競(jìng)爭(zhēng)中 能夠具有自 己的獨(dú)特優(yōu)勢(shì) 同時(shí)又適合我國(guó)耳i i 的煙草準(zhǔn)賣(mài)體制 這就是本文研究的重點(diǎn) 本文的創(chuàng)新點(diǎn)主要包括以下三個(gè)方面 一 按照 整體最優(yōu) 的原則 根據(jù)客戶(hù)細(xì)分的方法 本文將煙草零售客戶(hù) 進(jìn)行細(xì)分 同時(shí)針對(duì)不同類(lèi)型客戶(hù)的特點(diǎn) 制定了顧客服務(wù)標(biāo)準(zhǔn) 實(shí)行差異化管 理 旨在降低客戶(hù)配送成本的同時(shí) 盡可能的提高核心客戶(hù)及重點(diǎn)客戶(hù)的滿(mǎn)意度 這是本文的一個(gè)創(chuàng)新點(diǎn) 二 在m a p i n f o 平臺(tái)上進(jìn)行路網(wǎng)優(yōu)化 整個(gè)電子地圖系統(tǒng)包括濟(jì)南市的道路 交通系統(tǒng)和濟(jì)南市煙草專(zhuān)賣(mài)的客戶(hù)的地理位置信息 通過(guò)權(quán)值設(shè)置來(lái)表示道路的 拐彎限制 通性方向限制等情況 從而構(gòu)建了一個(gè)帶權(quán)值的濟(jì)南市煙草客戶(hù)網(wǎng)點(diǎn) 交通網(wǎng)絡(luò)圖 三 利用改進(jìn)了的節(jié)約里程法來(lái)設(shè)計(jì)車(chē)輛配送線(xiàn)路 由于傳統(tǒng)的節(jié)約里程法 考慮的僅僅是車(chē)輛行程最短 而現(xiàn)實(shí)情況是需要考慮多方因素 包括行駛時(shí)間 車(chē)輛耗油量等問(wèn)題 尤其是城市配送問(wèn)題 由于道路的通暢情況不等 因此在線(xiàn) 路設(shè)計(jì)時(shí)一定要考慮車(chē)輛時(shí)速 針對(duì)上述原因 本文對(duì)節(jié)約里程法進(jìn)行了一定的 改進(jìn) 節(jié)約時(shí)程法 通過(guò)對(duì)道路的通暢情況 車(chē)輛行駛時(shí)速的考察 將道路進(jìn) 行等級(jí)分類(lèi) 從而將道路里程轉(zhuǎn)換為道路時(shí)程 即將道路里程和車(chē)輛時(shí)速兩個(gè)參 數(shù) 按照一定規(guī)則的轉(zhuǎn)換 轉(zhuǎn)變?yōu)橐粋€(gè)參數(shù) 時(shí)程參數(shù) 1 4 論文的研究思路與結(jié)構(gòu)安排 本文在對(duì)國(guó)內(nèi)外動(dòng)態(tài)配送問(wèn)題進(jìn)行詳細(xì)的研究的基礎(chǔ)上 對(duì)目前中國(guó)煙草配 送行業(yè)的模式進(jìn)行了集中研究 提出了煙草行業(yè)的動(dòng)態(tài)同城配送模式 以幫助中 山東大學(xué)頌七學(xué)位論文 國(guó)的煙草配送行業(yè)適應(yīng)未來(lái)的煙草銷(xiāo)售模式的改變 提高自身的競(jìng)爭(zhēng)力 主要從以下幾個(gè)方面展開(kāi) 第一章 緒論 通過(guò)課題研究的背景引出了煙草行業(yè)的動(dòng)態(tài)配送模式研究的 重要性和可行性 然后介紹了煙草行業(yè)配送模式以及動(dòng)態(tài)配送中的重要問(wèn)題 v r p 問(wèn)題的國(guó)內(nèi)外的研究現(xiàn)狀 尤其對(duì)有時(shí)間窗的v r p 國(guó)內(nèi)外研究現(xiàn)狀展開(kāi)介 紹 由此引出本文的研究重點(diǎn)及創(chuàng)新點(diǎn) 第二章 配送的基礎(chǔ)理論 首先介紹了配送的基本概念和配送的作業(yè)流程 然后分別介紹了不同類(lèi)型的配送模式及各種模式的特點(diǎn) 并對(duì)相關(guān)模式進(jìn)行了比 較 之后又介紹了物流配送中的先進(jìn)技術(shù)以及物流配送中心的信息平臺(tái)的構(gòu)建等 相關(guān)知識(shí) 第三章 煙草行業(yè)的配送模式 介紹了我國(guó)煙草行業(yè)物流體系的發(fā)展歷程 配送作業(yè)流程及目i 的煙草配送體系的特點(diǎn)和不足之處 最后介紹了國(guó)際煙草的 一些成功經(jīng)驗(yàn) 第四章 動(dòng)態(tài)配送模式研究 本章主要分為四節(jié) 第一節(jié)中介紹了動(dòng)態(tài)配送 模型的特點(diǎn) 并提出動(dòng)態(tài)配送模式需要考慮的主要問(wèn)題 在接下來(lái)的三節(jié)分別來(lái) 分析 考慮各個(gè)問(wèn)題 主要包括 客戶(hù)細(xì)分模型 路網(wǎng)優(yōu)化模型 線(xiàn)路優(yōu)化模型 第五章 面向煙草行業(yè)的動(dòng)態(tài)同城配送模型的構(gòu)建 在科學(xué) 全面思想指導(dǎo) 下 根據(jù)第四章節(jié)介紹的模型 以濟(jì)南市煙草配送中心為研究對(duì)象 對(duì)煙草行業(yè) 的動(dòng)態(tài)配送模型體系進(jìn)行設(shè)計(jì) 第六章 結(jié)論與展望 通過(guò)對(duì)全文內(nèi)容的歸納和總結(jié) 提出了進(jìn)一步的研究 方向 其中 第四章和第五章是本文的研究重點(diǎn) 1 2 第二章配送的基礎(chǔ)理論 2 1 配送的基本概念 配送在英語(yǔ)中的原詞是d e l i v e r y 是交貨送貨的意思 它是一種現(xiàn)代物流方式 和新型的流通體制 在日本工業(yè)標(biāo)準(zhǔn)j i s 中 將配送定義為 將貨物從物流結(jié)點(diǎn) 送交收貨人 也強(qiáng)調(diào)了送貨的含義 中華人民共和國(guó)標(biāo)準(zhǔn) 物流術(shù)語(yǔ) 將配送定義為 在經(jīng)濟(jì)合理區(qū)域范圍內(nèi) 根據(jù)用戶(hù)要求 對(duì)物品進(jìn)行揀選 加工 包裝 分割 組配等作業(yè) 并按時(shí)送達(dá) 指定地點(diǎn)的物流活動(dòng) 物流配送是物流活動(dòng)中一個(gè)重要環(huán)節(jié) 也可以看作是物流 過(guò)程的中轉(zhuǎn)型送貨 也稱(chēng)二次輸送 支線(xiàn)輸送 終端輸送 在產(chǎn)品用戶(hù)集中的區(qū) 域 發(fā)貨人按照用戶(hù)的訂貨要求和時(shí)間計(jì)劃 在物流中心配貨 并將配好的貨物 采用汽車(chē)巡回運(yùn)送方式送交收貨人 配送不是單純的運(yùn)輸或是送貨 而是運(yùn)輸與 其它活動(dòng)的組合 除了各種 運(yùn) 送 活動(dòng)外 還要從事大量的集貨 分貨 配貨 配裝等工作 是配與送的結(jié)合 配送業(yè)務(wù)在美國(guó) 日本等國(guó)家開(kāi)展比較早 近幾年來(lái) 在我國(guó)也有較快的發(fā) 展 配送之所以如此備受青睞 是因?yàn)樵谏鐣?huì)再生產(chǎn)運(yùn)動(dòng)中 配送有其特殊的功 能 1 實(shí)行物流配送有利于合理配置資源 由于實(shí)施配送可以做到以配送企業(yè)的 庫(kù)存取代社會(huì)上千家萬(wàn)戶(hù)的零散庫(kù)存 或者說(shuō) 可以使庫(kù)存相對(duì)集中 因此 有 條件也有可能按照統(tǒng)一計(jì)劃合理分配和使用資源 做到物盡其用 2 實(shí)行物流配送可以降低物流成本 促進(jìn)生產(chǎn)快速發(fā)展 這是因?yàn)楦鞣N 要素相對(duì)集中 有益于開(kāi)展規(guī)模經(jīng)營(yíng)活動(dòng) 流通的物質(zhì)要素相對(duì)集中 也便 理安排各環(huán)節(jié)上的物流活動(dòng) 使總體運(yùn)動(dòng)協(xié)調(diào)一致 最終會(huì)減少物流領(lǐng)域內(nèi) 動(dòng)消耗和費(fèi)用支出 3 實(shí)行物流配送能夠充分發(fā)揮專(zhuān)業(yè)流通組織的綜合優(yōu)勢(shì) 實(shí)行配送很容 不同的流通組織聯(lián)系在一起 從而構(gòu)成多功能的 一體化的物流運(yùn)動(dòng) 這種 送作為媒介而形成的一體化運(yùn)動(dòng)較之各個(gè)專(zhuān)業(yè)企業(yè)獨(dú)立運(yùn)作更能發(fā)揮流通組 整體優(yōu)勢(shì)和綜合優(yōu)勢(shì) 2 2 配送的作業(yè)流程 配送功能決定了配送的基本作業(yè) 由配送的基本作業(yè)可描述配送中心的 流程1 1 7 1 如下圖2 1 所示 山東大學(xué)碩十學(xué)位論文 圖2 1 配送中心的作業(yè)流程圖 2 3 配送模式分類(lèi) 2 3 1 按網(wǎng)絡(luò)模式分類(lèi) 一 集中型配送網(wǎng)絡(luò) 集中型配送網(wǎng)絡(luò) 1 7 1 是指在配送系統(tǒng)中只設(shè)一個(gè)配送中心 是一種集中控制和 集中庫(kù)存的模式 如圖2 2 所示 4 運(yùn)輸成本中外向運(yùn)輸成本 從供應(yīng)商到配送中心的運(yùn)輸成本 相對(duì)高一些 因?yàn)榕渌椭行碾x用戶(hù)的距離與分散型系統(tǒng)相比要遠(yuǎn)一些 但內(nèi)向運(yùn)輸成本 從生 產(chǎn)廠(chǎng)到配送中心的運(yùn)輸成本 相對(duì)會(huì)低一些 二 分散型配送網(wǎng)絡(luò) 分散型配送網(wǎng)絡(luò) 1 刀是指在一個(gè)配送系統(tǒng)中 通常指在一個(gè)層次內(nèi) 設(shè)有多個(gè) 配送中心 而將用戶(hù)按一定的原則分區(qū) 歸屬某一個(gè)配送中心 如圖2 3 所示 生產(chǎn)企業(yè) 配送中心 零售店或用戶(hù) 二t j 廣 f r 一 歸 導(dǎo) 圖2 3 分散型配送網(wǎng)絡(luò) 這種結(jié)構(gòu)的配送系統(tǒng)的特點(diǎn)是 1 由于配送中心離用戶(hù)近 外向運(yùn)輸成本低 2 從供應(yīng)商向配送中心送貨時(shí) 由于要向多個(gè)配送中心送貨 規(guī)模經(jīng)濟(jì)自然 沒(méi)有集中型好 故內(nèi)向運(yùn)輸成本大 3 由于庫(kù)存分散 安全庫(kù)存增大 總平均庫(kù)存增大 4 由于配送中心離用戶(hù)相對(duì)近一些 因此用戶(hù)的提前期會(huì)相應(yīng)縮短 三 多層次配送網(wǎng)絡(luò) 生產(chǎn)企業(yè)配送中心 零售店或用戶(hù) j t 墓 9 羅 夕9 魯苦 定向 貴 山東大學(xué)碩十學(xué)位論文 多層次配送網(wǎng)糾17 1 是在系統(tǒng)中設(shè)有兩層或更多層次的物流中心和配送中心 其中至少有一層是配送中心 而且是靠近用戶(hù) 大型第三方物流企業(yè) 大型零售 企業(yè)或從供應(yīng)鏈來(lái)看的物流系統(tǒng) 它們的配送網(wǎng)絡(luò)通常是這種結(jié)構(gòu) 圖2 4 為含 有廣域物流中心的兩層次配送網(wǎng)絡(luò) 多層次配送的網(wǎng)絡(luò)系統(tǒng) 由于與供應(yīng)商和與用戶(hù)的距離都較近 所以?xún)?nèi)向運(yùn) 輸成本和外向運(yùn)輸成本相對(duì)都會(huì)有所降低 2 3 2 按時(shí)間和數(shù)量差別分類(lèi) 一 定時(shí)配送 配送企業(yè)根據(jù)與用戶(hù)簽訂的協(xié)議 按照商定的時(shí)間準(zhǔn)時(shí)配送貨物的一種運(yùn)動(dòng) 形式 如 l 日配形式 日配是定時(shí)配送中廣泛施行的一種形式 日配 的時(shí)間要求 是 在接到用戶(hù)的定單之后 2 4 小時(shí)之內(nèi)將其所需要的貨物送到指定的接貨點(diǎn) 2 看板供貨形式 即把工廠(chǎng)中潛在的問(wèn)題或需要做的工作顯現(xiàn)或?qū)懺谝粔K顯 示板或表示板上 要求配送企業(yè)根據(jù)生產(chǎn)節(jié)奏和生產(chǎn)程序準(zhǔn)時(shí)將貨物運(yùn)送到生產(chǎn) 場(chǎng)所 二 定量配送 定量配送即在一定的時(shí)間范圍內(nèi) 按照規(guī)定的數(shù)量配送貨物 實(shí)踐中可根據(jù)托盤(pán) 集裝箱的載貨量進(jìn)行定量 三 定時(shí) 定量配送 即按照商定的時(shí)間和規(guī)定的數(shù)量配送貨物的運(yùn)動(dòng)形式 四 即時(shí)配送 根據(jù)用戶(hù)提出的時(shí)間要求和供貨數(shù)量 品種要求及時(shí)地進(jìn)行 配送的形式 即時(shí)配送可以滿(mǎn)足用戶(hù) 特別是生產(chǎn)企業(yè) 的急需 它是一種靈活的配 送活動(dòng) 對(duì)于配送企業(yè)來(lái)說(shuō) 實(shí)施即時(shí)配送必須有較強(qiáng)的組織能力和應(yīng)變能力 必須熟悉服務(wù)對(duì)象的情況 2 3 3 按成本控制分類(lèi) 按照成本控制方法分類(lèi) 可以分為精益式和敏捷式 精益與敏捷思想在物流 活動(dòng)中都有其重要的用途 表2 1 分析了二者的聯(lián)系與區(qū)別 精益著重于消除浪 費(fèi) 從而降低物流運(yùn)營(yíng)成本 提高生產(chǎn)率 而敏捷強(qiáng)調(diào)的是能夠快速地響應(yīng)市場(chǎng) 需求 從而抓住各種有利的市場(chǎng)機(jī)會(huì)來(lái)獲取利潤(rùn) 從形式上看 二者之間是不能 很好地共存的 因?yàn)榫嬉竽繕?biāo)市場(chǎng)穩(wěn)定且能夠預(yù)測(cè) 從而可以根據(jù)預(yù)測(cè)來(lái)組 織生產(chǎn) 達(dá)到零庫(kù)存的目標(biāo) 而敏捷卻是為多變的 不確定的市場(chǎng)提出的 所以 敏捷策略是允許必要的庫(kù)存和必須的經(jīng)營(yíng)過(guò)程的存在 然而 現(xiàn)代物流的出現(xiàn) 卻為二者共存并發(fā)揮各自?xún)?yōu)勢(shì)提供了廣闊的空問(wèn)f 1 8 1 當(dāng)奎奎 至 竺蘭奎 表2 1 精益策略與敏捷策略的區(qū)別 精益策略 敏捷策略 競(jìng)爭(zhēng)的核心 成本和質(zhì)量 反應(yīng)時(shí)間和服務(wù) 適應(yīng)的市場(chǎng) 變化但可預(yù)測(cè)的多邊的 不確定的 生產(chǎn)組織依據(jù) 按預(yù)測(cè)組織生產(chǎn)按訂單組織生產(chǎn) 消除各種形式的浪費(fèi) 杜絕一切采用虛擬企業(yè)形式對(duì) 采取的方法 不增值的經(jīng)營(yíng)活動(dòng) 零庫(kù)存市場(chǎng)進(jìn)行快速反應(yīng) 在物流活動(dòng)中 敏捷與精益可以在各自的位置上各司其職 圖2 5 但在經(jīng)濟(jì)日益全球化的今天 綜合高 運(yùn)用這兩種物流策略才能實(shí)現(xiàn)物流的 合理化 以達(dá)到降低成本 提高服務(wù)質(zhì) 量的目標(biāo) 綜合物流是指將原材料 產(chǎn) 成品從起點(diǎn)至終點(diǎn)及其相關(guān)信息進(jìn)行 有效流動(dòng) 并使信息 運(yùn)輸 倉(cāng)儲(chǔ) 物 料搬運(yùn)及包裝 流通加工與配送等功能 要素的集成的系統(tǒng)管理過(guò)程 因此在物 流過(guò)程中的不同階段 所采用的物流策 略是不同的 在物流的上游過(guò)程 精益 物流的作用越能發(fā)揮出來(lái) 效益越好 夠快速滿(mǎn)足客戶(hù)的需求 易 變 性 不 確 定 性 低產(chǎn)量 可預(yù)測(cè)性高 圖2 5 精益策略和敏捷策略的關(guān)系 在物流的下流過(guò)程 敏捷物流使得物流能 如圖2 6 所示 從左向右表示以預(yù)測(cè)驅(qū)動(dòng)的物流過(guò)程 從右向左表示需求驅(qū) 動(dòng)的過(guò)程 二者的交結(jié)處即為耦合點(diǎn) 在耦合點(diǎn)左邊是一種根據(jù)市場(chǎng)預(yù)測(cè)的 推 動(dòng)式 的物流業(yè)務(wù) 右邊則是由市場(chǎng)需求 拉動(dòng) 的一種物流 這就是綜合運(yùn)用 精益物流與敏捷物流的原型瑚 1 7 山東大學(xué)碩十學(xué)位論文 目 i 一1 銷(xiāo)售 i 裝配 制造 原材料 生產(chǎn) 原材料生產(chǎn) 制造 裝配 銷(xiāo)售 圖2 6 精益與敏捷物流策略的耦合點(diǎn) 2 j 4 按照信息的流動(dòng)方向分類(lèi) 供應(yīng)鏈根據(jù)管理模式的不同可以分為推動(dòng)式和拉動(dòng)式 推動(dòng) 模式是傳統(tǒng)的 供應(yīng)鏈模式 指根據(jù)商品的庫(kù)存情況 有計(jì)劃地將商品推銷(xiāo)給客戶(hù) 而當(dāng)前更多 的是 拉動(dòng) 模式 顧名思義 該供應(yīng)鏈模式源于客戶(hù)需求 客戶(hù)是供應(yīng)鏈中一 切業(yè)務(wù)的源動(dòng)力 兩種供應(yīng)鏈模式的流程見(jiàn)圖2 7 在拉動(dòng)模式中 零售商通過(guò)p o s 系統(tǒng)采集客戶(hù)所購(gòu)商品的確切信息 數(shù)據(jù)在 分銷(xiāo)倉(cāng)庫(kù)中經(jīng)匯總分析后又傳給制造商 這樣分銷(xiāo)商就可以為下一次向分銷(xiāo)倉(cāng)庫(kù) 補(bǔ)充提前做準(zhǔn)備 同時(shí)調(diào)整交貨計(jì)劃和采購(gòu)計(jì)劃 更新生產(chǎn)計(jì)劃 原材料供應(yīng)商 也可以改變他們的相應(yīng)的供貨計(jì)劃 同樣 配送中心根據(jù)它的管理模式也可以分為推動(dòng)式配送模式和拉動(dòng)式配送 模式 1 8 山東大學(xué)碩十學(xué)位論文 推動(dòng)模式 制造商 以財(cái)政 市場(chǎng)動(dòng)力的預(yù)測(cè) 主計(jì)劃 根據(jù)分銷(xiāo)中心庫(kù)存 預(yù)定 安全庫(kù)存水平 而進(jìn)行的 補(bǔ)貨 手工訂購(gòu)單和開(kāi)發(fā)票 l 零售分銷(xiāo)中心 根據(jù)倉(cāng)庫(kù)庫(kù)存 安全庫(kù)存 水平 和歷史預(yù)測(cè)的定購(gòu) 點(diǎn) 交易 促銷(xiāo)和預(yù)購(gòu) 手工訂購(gòu)單 信息輸入和 輸出 l 零售商店 根據(jù)貨架庫(kù)存 安全庫(kù)存 水平 和歷史預(yù)測(cè)的訂購(gòu) 點(diǎn) 促銷(xiāo) 對(duì)將要重新訂購(gòu)的商品手 工錄入 拉動(dòng)模式 零售商店 客戶(hù)購(gòu)買(mǎi)商品 p o s 數(shù)據(jù)采集 永久性庫(kù)存檢查 利用e d i 技術(shù)的自動(dòng)補(bǔ)貨 i 零售分銷(xiāo)中心 自動(dòng)補(bǔ)貨 運(yùn)輸包裝箱標(biāo)識(shí) 交接運(yùn)輸 c r o s s d o c k i n g e d i f l l 務(wù) l 制造商 根據(jù)p o s 數(shù)據(jù)和產(chǎn)品流動(dòng) 的以需求為動(dòng)力的預(yù)測(cè) 短周期制造 預(yù)告裝運(yùn)通知和e d i n 務(wù) 條形碼掃描和u p c 標(biāo)簽 圖2 7 推動(dòng)模式和拉動(dòng)模式的區(qū)別 2 4 物流配送中的信息技術(shù) 物流配送中心的建立在不同層面上都應(yīng)運(yùn)用信息化技術(shù) 即基礎(chǔ)應(yīng)用層面采 用互聯(lián)網(wǎng) i n t e r n e t 地理信息系統(tǒng) g i s 全球衛(wèi)星定位系統(tǒng) g p s 條形碼 b a r c o d e 射頻技術(shù) r f p 等 環(huán)境體系層面的電子數(shù)據(jù)交換 e d d 等 作業(yè)管理 山東大學(xué)碩十學(xué)付論史 層面的企業(yè)資源計(jì)劃 e r p 有效客戶(hù)反饋 e c r 自動(dòng)連續(xù)補(bǔ)貨 a c e p 和客戶(hù)關(guān) 系管理 c r m 等 1 9 在發(fā)達(dá)國(guó)家 信息與通訊服務(wù)已成為第三方物流領(lǐng)域中的基本服務(wù) 在我國(guó) 已經(jīng)有部分企業(yè)開(kāi)始認(rèn)識(shí)打了信息通訊系統(tǒng)的巨大增值效用 因而投巨資構(gòu)建自 己的信息通訊系統(tǒng) 表2 2 列出了信息技術(shù)在荷蘭物流業(yè)的重要性排序 2 0 1 表2 2 荷蘭運(yùn)輸與物流公司對(duì)信息技術(shù)重要性的排序 信息技術(shù)類(lèi)別排序 電子數(shù)據(jù)交換 2 2 貨物跟蹤系統(tǒng) 1 0 司機(jī)的通訊 9 移動(dòng)的單證設(shè)施 5 泛歐貨運(yùn)交換系統(tǒng) 3 備注 數(shù)字越大表示排序的重要性越大 2 4 i e d i 和x d i 技術(shù) 電子數(shù)據(jù)交換e d i t 2 1 e l e c t r o n i cd a t a i n t e r c h a n g e 是 將貿(mào)易 商業(yè) 或行政 事務(wù)處理按照一個(gè)共認(rèn)的標(biāo)準(zhǔn)變成結(jié)構(gòu)化的事務(wù)處理或信息數(shù)據(jù)格式 以實(shí)現(xiàn)從 計(jì)算機(jī)到計(jì)算機(jī)的電子傳輸 是上世紀(jì)六十年代發(fā)展起來(lái)的一種計(jì)算機(jī)應(yīng)用技 術(shù) 商業(yè)伙伴們根據(jù)事先達(dá)成的協(xié)議和一套通用標(biāo)準(zhǔn)格式 將標(biāo)準(zhǔn)的經(jīng)濟(jì)信息 通過(guò)通信網(wǎng)絡(luò)傳輸 在貿(mào)易伙伴的電子計(jì)算機(jī)系統(tǒng)之間進(jìn)行數(shù)據(jù)交換和自動(dòng)處理 它極大地改變了傳統(tǒng)的商貿(mào)手段和管理手段 使商務(wù)業(yè)務(wù)的操作方式 企業(yè)的行 為和效率都得到了改善 傳統(tǒng)的e d i 模式是今天電子商務(wù)企業(yè)對(duì)企業(yè)b 2 b 業(yè)務(wù)的 雛形 構(gòu)成e d i 系統(tǒng)的三個(gè)要素是e d i 軟件 硬件 通信網(wǎng)絡(luò)以及數(shù)據(jù)標(biāo)準(zhǔn)化 要 想實(shí)現(xiàn)e d i 技術(shù) 首先 必須實(shí)現(xiàn)e d i 的標(biāo)準(zhǔn)化 e d i 是為了實(shí)現(xiàn)數(shù)據(jù) 文件的 互通和自動(dòng)處理 這不同于人機(jī)對(duì)方式的交互式處理 它是計(jì)算機(jī)之間的自動(dòng)應(yīng) 答和處理 因此 數(shù)據(jù)與文件結(jié)構(gòu) 格式 語(yǔ)法規(guī)則等方面必須有 個(gè)通用的標(biāo)1 準(zhǔn)化 e d i 標(biāo)準(zhǔn)主要又有 基礎(chǔ)標(biāo)準(zhǔn) 代碼標(biāo)準(zhǔn) 報(bào)文標(biāo)準(zhǔn) 單證標(biāo)準(zhǔn) 管理標(biāo) 準(zhǔn) 應(yīng)用標(biāo)準(zhǔn)和通信標(biāo)準(zhǔn) 其次 為了傳遞數(shù)據(jù) 必須有一個(gè)高效安全的數(shù)據(jù)通 信網(wǎng)作為其技術(shù)支撐環(huán)境 除了要求通信網(wǎng)具有一般數(shù)據(jù)傳輸和交換功能之外 山東大學(xué)碩 學(xué)位論文 它還必須具有格式校驗(yàn) 確認(rèn) 文件歸檔等一系列安全保密功能 最后 必須具 有一套計(jì)算機(jī)數(shù)據(jù)處理系統(tǒng) 來(lái)實(shí)現(xiàn)對(duì)壓縮的信息進(jìn)行傳輸和交換 實(shí)現(xiàn)對(duì)接收 和發(fā)送的文件進(jìn)行自動(dòng)識(shí)別和處理 以及包括報(bào)文處理 通信接口等功能 e d i 的局限性 e d i 的實(shí)施不僅要克服各企業(yè)計(jì)算平臺(tái)的異構(gòu) 更困難的是 還要克服企業(yè)之間的事務(wù)集合和商業(yè)規(guī)則的 異構(gòu) 傳統(tǒng)的基于增值網(wǎng)的e d i 對(duì)于每對(duì)商業(yè)伙伴都需要專(zhuān)門(mén)地設(shè)計(jì)一種解決方案 這樣不僅實(shí)現(xiàn)和推廣起來(lái)困 難 代價(jià)也不小 中小企業(yè)由于自身規(guī)模小 商業(yè)伙伴多 產(chǎn)品周期短 可利用 資金少等特點(diǎn) 很難實(shí)現(xiàn)傳統(tǒng)的e d i 對(duì)其只能是敬而遠(yuǎn)之 所以要讓中小企業(yè) 能夠順利使用e d i 改變傳統(tǒng)的e d i 模式顯得尤為必要 2 2 1 x d i 模式 2 2 1 1 2 3 1 是 基于i n t e m e t 的商務(wù)網(wǎng) 它的基本思想是在文檔中增加足 夠的智能處理使得文檔 以及以文檔為中心的文檔處理工具 成為b 2 b 電子商務(wù)的 框架 x d i 是利用x m l 標(biāo)準(zhǔn) i n t e m e t 基于i n t e m e t 的服務(wù)和數(shù)據(jù)庫(kù)連接等技術(shù) 建立起來(lái)的一個(gè)商業(yè)伙伴網(wǎng)絡(luò) x m l 提供了將數(shù)據(jù) 結(jié)構(gòu)和處理方法分離開(kāi)來(lái)的能力 i n t e m e t 提供了無(wú)處不在的物理連接 以此基礎(chǔ)商業(yè)伙伴網(wǎng)可以迅速發(fā)展起 來(lái) 安全 認(rèn)證以及事務(wù)支持等i n t e r n e t 技術(shù)滿(mǎn)足了e d i 的需要 數(shù)據(jù)庫(kù)連接意味著x m l 數(shù)據(jù)和與這些數(shù)據(jù)進(jìn)行交流的商業(yè)規(guī)則能通過(guò)中 問(wèn)層數(shù)據(jù)過(guò)濾器和聚集器在不同的系統(tǒng)間進(jìn)行通信 與e d i 相比 x d i 具有如下的基本特點(diǎn) x d i 覆蓋了e d i 所有功能 并且能夠與e d i 通訊 x d i 不需要客戶(hù)投入專(zhuān)門(mén)設(shè)備 軟件 信道 初始投資遠(yuǎn)遠(yuǎn)低于e d i l x d i 不是強(qiáng)迫客戶(hù)使用統(tǒng)一的標(biāo)準(zhǔn) 而是通過(guò)客戶(hù)化的接口來(lái)實(shí)現(xiàn)不同系 統(tǒng)數(shù)據(jù)格式之間的統(tǒng)一 x d i 與e d i 同樣安全 但不是通過(guò)專(zhuān)有信道 而是通過(guò)基于i n t e r n e t 的公 共通道 利用v p n 及v p d n 技術(shù)來(lái)實(shí)現(xiàn)數(shù)據(jù)安全 x d i 基于x m l 技術(shù) 能夠支持多對(duì)多的信息互動(dòng) 而e d i 是點(diǎn)對(duì)點(diǎn)的通 訊 x d i 是提供的端對(duì)端服務(wù) 而e d i 僅僅是一個(gè)技術(shù)方式 針對(duì)中國(guó)的問(wèn)題 通信現(xiàn)狀 通過(guò)x d i 來(lái)實(shí)現(xiàn)電子化物流是比較理想的技術(shù) 2 l 山東夫?qū)W碩十學(xué)位論文 2 4 2 g p s g i s g s m 技術(shù) 全球定位系統(tǒng) g l o b a lp o s i t i o n i n gs y s t e m 簡(jiǎn)稱(chēng)g p s 是美國(guó)繼子午儀系統(tǒng)后的 第二代衛(wèi)星導(dǎo)航系統(tǒng) 是一個(gè)能提供三維位置 速度 時(shí)間等信息及連續(xù)2 4 小時(shí) 全天候 全球范圍服務(wù)的高精度系統(tǒng) g p s 定位是由g p s 接收機(jī)接收g p s 衛(wèi)星 信號(hào) 得到該點(diǎn)的經(jīng)緯度坐標(biāo) 速度 時(shí)間等信息 但是美國(guó)政府為防非法用戶(hù) 把g p s 用于軍事目的 人為地將g p s 定位精度降低 即s a 政策 這使單個(gè)接收 機(jī)定位精度僅1 0 0 米左右 這不能滿(mǎn)足城市車(chē)輛調(diào)度定位的要求 為了提高定位 精度 可以用差分g p s 技術(shù)消減定位誤差 即設(shè)置一個(gè)地理位置坐標(biāo)精確已知的 基準(zhǔn)站 需定位的點(diǎn)用一個(gè)接收機(jī) 這樣可將定位精度提高到2 5 米 目前g p s 接收機(jī)的價(jià)格下降很多 選用g p s 獲取車(chē)輛的位置信息完全可行 2 4 1 由于o p s 定位系統(tǒng)是個(gè)單程導(dǎo)航系統(tǒng) 用戶(hù)接收機(jī)只接收信號(hào) 但并不傳回 給衛(wèi)星 而在具體應(yīng)用中 一般都需要把利用g p s 測(cè)出的信息傳送到調(diào)度中心 因此需要用通信手段來(lái)實(shí)現(xiàn) 而且只有實(shí)現(xiàn)調(diào)度中心和車(chē)輛的相互通信 才能真 正實(shí)現(xiàn)車(chē)輛調(diào)度系統(tǒng)的預(yù)期效果 g s m 數(shù)字蜂窩移動(dòng)通信系統(tǒng)是目i j 基于時(shí)分多 址技術(shù)的移動(dòng)通信體制中最成熟 最完善 應(yīng)用最廣的一種系統(tǒng) 提供話(huà)音 數(shù) 據(jù) 短消息三種基本業(yè)務(wù) 它由中國(guó)電信和中國(guó)聯(lián)通經(jīng)營(yíng) 到1 9 9 8 年底為止 g s m 網(wǎng)已經(jīng)覆蓋了全國(guó)所有城市和較發(fā)達(dá)的農(nóng)村地區(qū) 因此 用g s m 網(wǎng)組建g p s 車(chē)輛調(diào)度系統(tǒng)是可行的1 2 5 地理信息系統(tǒng) g e o g r a p h i c a li n f o r m a t i o ns y s t e m 簡(jiǎn)稱(chēng)g i s 是一類(lèi)獲取 處理 分析 表示并在不同系統(tǒng) 不同地點(diǎn)和不同用戶(hù)之間傳輸空間數(shù)據(jù)的計(jì)算機(jī)應(yīng)用 系統(tǒng) 由計(jì)算機(jī)技術(shù)與空間數(shù)據(jù)結(jié)合而產(chǎn)生的g i s 這一高新技術(shù) 它包含地理信 息的各種高級(jí)功能 以g i s 為理論基礎(chǔ)和軟件開(kāi)發(fā)平臺(tái) 可以實(shí)現(xiàn)交通網(wǎng)絡(luò)數(shù)據(jù) 庫(kù)設(shè)計(jì) 數(shù)據(jù)輸入頹處理 空間查詢(xún)與分析 網(wǎng)絡(luò)圖形和數(shù)據(jù)之間的轉(zhuǎn)換 專(zhuān)題 地圖可視化輸出等功能 o l s 作為車(chē)輛調(diào)度系統(tǒng)的地理信息系統(tǒng)平臺(tái) 越來(lái)越被 證明是存儲(chǔ) 管理 分析地理信息的有效技術(shù) 閉可以認(rèn)為車(chē)輛調(diào)度系統(tǒng)是g i s 的二次開(kāi)發(fā)成果 m a p i n f o 是美國(guó)m a p l n f o 公司的產(chǎn)品 其吸取了傳統(tǒng)g i s 系統(tǒng)的精華 并借 助于計(jì)算機(jī)技術(shù)的發(fā)展 及時(shí)將g i s 概念從中大型計(jì)算機(jī)的專(zhuān)用工作站上轉(zhuǎn)到普 通桌面p c 上 開(kāi)創(chuàng)了一種嶄新的信息系統(tǒng)模式 即桌面地圖信息系統(tǒng) 該產(chǎn)品 自九十年代初進(jìn)入中國(guó)后 在各行各業(yè)得到了普遍的關(guān)注 在統(tǒng)計(jì) 信息中心 測(cè)繪 郵電 水利 油田 林業(yè) 軍隊(duì) 公安 工商等部門(mén)得到了廣泛的應(yīng)用 山東大學(xué)碩十學(xué)位論文 涌現(xiàn)了一批成功的典范 m a p i n f o 技術(shù)的發(fā)展 推動(dòng)世界信息可視化進(jìn)入了一個(gè) 新時(shí)代 即 i n f o r m a t i o nd i s c o v e r y 時(shí)代 通過(guò)信息可視化的平臺(tái)多維地顯示數(shù) 據(jù) 揭示數(shù)據(jù)之間的關(guān)聯(lián)以及隱藏在數(shù)據(jù)后面的信息 使數(shù)據(jù)為人們提供更多 更有價(jià)值的信息 這為m i s 及g i s 系統(tǒng)帶來(lái)了更大的生機(jī) 形成了一種信息分析 處理的新發(fā)展趨勢(shì) g p s g i s 和g s m 三者的結(jié)合使我們?cè)谲?chē)輛調(diào)度方面更加靈活 g s m 能保 證調(diào)度中心 用戶(hù)以及移動(dòng)車(chē)輛之間的信息暢通 運(yùn)用g i s 技術(shù) g p s 目標(biāo)可以 通過(guò)電子地圖定位并實(shí)時(shí)顯示出來(lái) 用戶(hù)通過(guò)觀(guān)察電子地圖就可以對(duì)定位目標(biāo)產(chǎn) 生直觀(guān)的印象 車(chē)輛在行駛過(guò)程中 通過(guò)g p s 接收機(jī)將車(chē)輛的運(yùn)行軌跡坐標(biāo)信息 通過(guò)g s m 的短消息和數(shù)據(jù)相結(jié)合業(yè)務(wù)傳送給g i s 程序 進(jìn)行變換 匹配及其他 處理 將車(chē)輛的當(dāng)前位置及所經(jīng)過(guò)的具體路徑實(shí)時(shí)地在地圖上顯示出來(lái) 另外 由計(jì)算機(jī)根據(jù)g i s 系統(tǒng)按照要求自動(dòng)設(shè)計(jì)出最佳行駛路線(xiàn) 包括最快的路線(xiàn) 最 短的路線(xiàn) 通過(guò)高速公路路段最少的路線(xiàn)等 地面指揮調(diào)度中心對(duì)監(jiān)測(cè)區(qū)內(nèi)車(chē)輛 的運(yùn)行狀況進(jìn)行監(jiān)測(cè) 對(duì)被監(jiān)控車(chē)輛進(jìn)行合理調(diào)度 地面指揮中心也可以隨時(shí)與 被跟蹤車(chē)輛進(jìn)行通話(huà) 實(shí)行管理 在電子地圖上根據(jù)需要隨時(shí)對(duì)監(jiān)測(cè)區(qū)內(nèi)車(chē)輛進(jìn) 行查詢(xún) 并在電子地圖上顯示其位置 通過(guò)g p s 定位和監(jiān)控管理系統(tǒng)可以對(duì)遇有 險(xiǎn)情或發(fā)生事故的車(chē)輛進(jìn)行緊急援助 監(jiān)控臺(tái)的電子地圖可顯示求助信息報(bào)警目 標(biāo) 規(guī)劃出最優(yōu)援助方案 并以聲 光報(bào)警提醒值班人員進(jìn)行應(yīng)急處理 通過(guò)在 物流配送中采用g i s g p s 和g s m 技術(shù)可實(shí)現(xiàn)配送車(chē)輛的動(dòng)態(tài)實(shí)時(shí)調(diào)度 配送車(chē) 輛的規(guī)范化管理 配送車(chē)輛的技術(shù)狀況監(jiān)測(cè)并可建立完整準(zhǔn)確的配送車(chē)輛查詢(xún)系 統(tǒng) 如圖2 8 所示的動(dòng)態(tài)車(chē)輛調(diào)度系統(tǒng)計(jì)數(shù)組成 圖2 8 動(dòng)態(tài)車(chē)輛調(diào)度系統(tǒng)計(jì)數(shù)組成 山東大學(xué)頌十學(xué)位論文 2 4 3 無(wú)線(xiàn)網(wǎng)絡(luò)技術(shù) 對(duì)于構(gòu)建敏捷物流配送系統(tǒng)有重要意義的另一種信息技術(shù)就是無(wú)線(xiàn)網(wǎng)絡(luò)技 術(shù) 網(wǎng)絡(luò)從有線(xiàn)到無(wú)線(xiàn)并非只是簡(jiǎn)單的媒體變化 這種媒體變化帶來(lái)了新的可能 性 g p s 與g s m g p r s 的組合 可以提供實(shí)時(shí)