物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析-文本

物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本.word.zl.物流系統(tǒng)規(guī)劃與設(shè)計(jì)案例分析一、物流系統(tǒng)的概念是假設(shè)干相互關(guān)聯(lián)、相互作用的要素組成的能夠完成物流活動(dòng)、具有物流工能的有機(jī)整體。主要包括：運(yùn)輸、儲(chǔ)存、裝卸、包裝、流通加工、配送、信息處理等。二、物流系統(tǒng)的規(guī)劃與設(shè)計(jì)主要包括物流園區(qū)規(guī)劃、配送中心規(guī)劃、運(yùn)輸系統(tǒng)的規(guī)劃與設(shè)計(jì)、信息系統(tǒng)的規(guī)劃、物流戰(zhàn)略的規(guī)劃、一體化供給鏈設(shè)計(jì)、物流運(yùn)營(yíng)系統(tǒng)規(guī)劃。案例一通用的供給鏈整合根本知識(shí)物流信息系統(tǒng)是指為了實(shí)現(xiàn)物流目的而與物流作業(yè)系統(tǒng)同步運(yùn)行的信息管理系統(tǒng)。從廣義上講，是包含物流過(guò)程的各個(gè)領(lǐng)域的信息系統(tǒng)；從狹義上講，是計(jì)算機(jī)管理系統(tǒng)在某一物流企業(yè)的應(yīng)用。背景介紹汽車(chē)行業(yè)信息化有兩個(gè)與眾不同的地方。一是復(fù)雜。汽車(chē)是個(gè)大件，其構(gòu)造復(fù)雜，零件通常有幾萬(wàn)個(gè)，不同車(chē)型平安不一樣，一樣車(chē)型又有很多個(gè)性化要求，因此，從訂單審核到生產(chǎn)方案、物料方案再到銷(xiāo)售，這個(gè)流程相當(dāng)復(fù)雜。二是回報(bào)率高，對(duì)于汽車(chē)行業(yè)來(lái)說(shuō)，如果信息化體系運(yùn)作順暢，對(duì)業(yè)務(wù)的提升幫助特別大，投入產(chǎn)出比擬高。無(wú)論是就降低庫(kù)存而言，還是提高資金周轉(zhuǎn)率，都成創(chuàng)造非常巨大的利潤(rùn)。物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第1頁(yè)。問(wèn)題提出物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第1頁(yè)。在通用建立之初，其IT系統(tǒng)的關(guān)鍵局部主要是沿用通用全球核心公共系統(tǒng)標(biāo)準(zhǔn)，雖然覆蓋從接訂單到交貨到用戶的整個(gè)流程，但美中缺乏的是，由于通用核心，公共系統(tǒng)是十多年前開(kāi)發(fā)的，開(kāi)啟語(yǔ)音舊、系統(tǒng)龐大，比起目前新興的技術(shù)系統(tǒng)：運(yùn)維護(hù)本錢(qián)極高。再加上這套系統(tǒng)是從美國(guó)遠(yuǎn)程支持到，由于時(shí)間差等問(wèn)題，通用出現(xiàn)問(wèn)題時(shí)很難及時(shí)得到解決。解決方案為了解決這些問(wèn)題，2001年11月6日，通用開(kāi)場(chǎng)進(jìn)展“用更加經(jīng)濟(jì)的新IT系統(tǒng)替代舊核心公共系統(tǒng)〞的可行研究。經(jīng)過(guò)6個(gè)多月的測(cè)試之后最終決定，實(shí)施SAP的IS-AUTO系統(tǒng)，并選擇惠普為IS-AUTO系統(tǒng)提供咨詢(xún)與實(shí)施效勞?！霸诨萜盏膸椭?，歷時(shí)兩年多的SAPIS-AUTO〔汽車(chē)行業(yè)SAP解決方案〕加上APO〔高級(jí)方案優(yōu)化器〕工程成功在金橋南廠上線，其最大的價(jià)值就在于對(duì)整個(gè)供給鏈業(yè)務(wù)的整合。〞IS-AUTO系統(tǒng)運(yùn)行以后，銷(xiāo)售訂單從經(jīng)銷(xiāo)商那里傳送到通用之后，就會(huì)匯總到生產(chǎn)訂單系統(tǒng)，然后通過(guò)生產(chǎn)系統(tǒng)制定物料需求方案，上線生產(chǎn)。這個(gè)過(guò)程完全是按需制定的。在這個(gè)過(guò)程中，用戶可以隨時(shí)了解到自己定的車(chē)的生產(chǎn)進(jìn)度，并可以根據(jù)生產(chǎn)進(jìn)度更改已有定制；而通用，那么可以還在生產(chǎn)線上是就知道它是賣(mài)給誰(shuí)的，運(yùn)輸方案可以同時(shí)跟進(jìn)，車(chē)一下線就可以馬上運(yùn)出?！氨Ｊ匦┯?jì)算，上了IS-AUTO系統(tǒng)后，我們的庫(kù)存平均比以前減少了1-2天，財(cái)務(wù)運(yùn)作效率至少提錢(qián)了2-3天，經(jīng)銷(xiāo)商至少可以節(jié)約兩天的財(cái)務(wù)本錢(qián)，因?yàn)橥ㄟ^(guò)這個(gè)系統(tǒng)，經(jīng)銷(xiāo)商可以比以前提前兩天獲知汽車(chē)下線信息，對(duì)他們來(lái)說(shuō)大大的提高了資金的周轉(zhuǎn)率。〞物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第2頁(yè)。事實(shí)上，SAPIS-AUTO系統(tǒng)已經(jīng)成為通用汽車(chē)IT系統(tǒng)的神經(jīng)中樞，它覆蓋了通用從接訂單到最后給用戶交車(chē)的整個(gè)流程，并且與經(jīng)銷(xiāo)商管理系統(tǒng)、工銀管理系統(tǒng)〔e—suppysystem〕工廠底層管理系統(tǒng)〔plantfloorsytem〕等形成嚴(yán)密連接，其最大的特色是按需制定、柔性管理。物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第2頁(yè)。應(yīng)用了SAPIS-AUTO系統(tǒng)的通用，成為國(guó)首個(gè)、全球屈指可數(shù)的成功實(shí)現(xiàn)了全價(jià)值鏈整合應(yīng)用IT系統(tǒng)的汽車(chē)公司。今年，通用又“逆市擴(kuò)產(chǎn)，南部廠區(qū)投產(chǎn)后，年產(chǎn)能到達(dá)5273輛。在與其他品牌汽車(chē)廠商的競(jìng)爭(zhēng)中，通用采取全線覆蓋的產(chǎn)品戰(zhàn)略，別克、凱越、君威、凱迪拉克、賽歐等車(chē)型豐富，成為市場(chǎng)的領(lǐng)跑者。這一切的取得，不能說(shuō)不是得力其先進(jìn)的IT信息系統(tǒng)的應(yīng)用。小結(jié)與其他產(chǎn)品的制造不一樣，汽車(chē)制造是一輛就是一個(gè)訂單，所有的效益都在供給鏈上。供給鏈的順暢與準(zhǔn)確，是信息系統(tǒng)肩負(fù)的主要任務(wù)，而通用的老系統(tǒng)并不能勝任這項(xiàng)工作，這一切都要依靠新的IS-AUTO系統(tǒng)來(lái)實(shí)現(xiàn)。案例二杭煙物流與送貨線路優(yōu)化物流案例物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第3頁(yè)。1杭煙物流送貨效勞現(xiàn)狀

省煙草公司分公司〔以下稱(chēng)“杭煙〞〕目前在城區(qū)共有６４００多家經(jīng)煙零售網(wǎng)點(diǎn)，下屬物流中心現(xiàn)有２０多輛送貨面包車(chē)、１００多條送貨線路。２００２年１０月，杭煙原吳山批發(fā)部實(shí)現(xiàn)了訪〔銷(xiāo)〕送〔貨〕別離，標(biāo)志著杭煙物流真正實(shí)現(xiàn)“訪送別離、集中配送、信息管理、定時(shí)到戶〞的開(kāi)端，至此，物流中心在送貨管理上有了集中暴露問(wèn)題、全盤(pán)考慮、統(tǒng)籌安排的條件。如何解決定時(shí)到戶中的送貨車(chē)輛調(diào)度問(wèn)題，如何均衡不同送貨線路的工作量，如何降低卷煙配送本錢(qián)，杭煙物流核心技術(shù)立足點(diǎn)何在等等。本文將圍繞送貨線路優(yōu)化調(diào)度問(wèn)題重點(diǎn)展開(kāi)描述。

目前杭煙物流共有大小運(yùn)輸車(chē)２８輛，駕駛員２７人。其中經(jīng)煙戶送貨車(chē)２３輛，包括２０輛面包車(chē)日常送貨〔含大商場(chǎng)１輛〕，機(jī)動(dòng)調(diào)度車(chē)３輛，負(fù)責(zé)倉(cāng)儲(chǔ)運(yùn)輸貨車(chē)５輛。卷煙分揀配貨作業(yè)采用了兩條自行研發(fā)的半自動(dòng)流水線，平均分揀作業(yè)能力到達(dá)單線５０００條／小時(shí)，訂單處理能力到達(dá)１２０～１３０單／小時(shí)。杭煙物流通過(guò)功能強(qiáng)大的信息集成平臺(tái)，實(shí)現(xiàn)了卷煙倉(cāng)儲(chǔ)管理、庫(kù)存控制、訂單處理、分揀配貨、送貨管理、結(jié)算交接等功能的一體化計(jì)算機(jī)信息集成，以低本錢(qián)的設(shè)備投入、高效率的流程化管理，實(shí)現(xiàn)了從傳統(tǒng)倉(cāng)庫(kù)向現(xiàn)代物流配送中心的轉(zhuǎn)變。

２００２年１１月物流中心共計(jì)運(yùn)輸卷煙３７６７０件〔１件等于５０條〕，其中經(jīng)煙戶送貨２２６７０件〔吳山訪銷(xiāo)部大商場(chǎng)１５８０件〕，倉(cāng)儲(chǔ)運(yùn)輸１５０００件。按當(dāng)月半日送貨量最高為２８４４０條、半日經(jīng)煙戶送貨戶數(shù)最高值為６５３戶統(tǒng)計(jì)，平均每輛車(chē)運(yùn)一次需裝３０件，送經(jīng)煙戶３５戶。

２線路優(yōu)化問(wèn)題的難點(diǎn)分析

２．１ＧＩＳ問(wèn)題

眾所周知，車(chē)輛優(yōu)化調(diào)度需要一套詳盡豐富同時(shí)實(shí)時(shí)更新的地理信息系統(tǒng)〔ＧＩＳ〕支持。杭煙車(chē)輛送貨線路優(yōu)化面臨的最大問(wèn)題是ＧＩＳ建立問(wèn)題。雖然目前杭煙物流已有一套電子地圖，但從使用結(jié)果來(lái)看，該電物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第4頁(yè)。子地圖明顯存在缺乏，不適合用于杭煙物流送貨線路優(yōu)化。主要問(wèn)題有兩點(diǎn)：一是信息量太少，許多街道沒(méi)有標(biāo)出，無(wú)法量化衡量，尤其是城區(qū)小街小道或者郊區(qū)線路；二是系統(tǒng)更新速度太慢，維護(hù)跟不上，許多街道早在１～２年前就已經(jīng)變化，或改造或新建或更名，該電子地圖還是老樣子。

為此，筆者走訪了省測(cè)繪局地理信息中心，一家?。牵桑幼罹邫?quán)威的管理機(jī)構(gòu)和技術(shù)開(kāi)發(fā)中心，目前該中心為祐康配送開(kāi)發(fā)了一套ＧＩＳ試驗(yàn)系統(tǒng)，如圖１所示：

祐康配送ＧＩＳ具有以下幾個(gè)方面的特點(diǎn)：

〔１〕信息量豐富、標(biāo)注細(xì)致。如街道寬窄按比例繪制、街道門(mén)牌號(hào)自動(dòng)顯示等。

〔２〕ＧＩＳ信息更新及時(shí)，維護(hù)管理到位。

〔３〕可在電子地圖上自動(dòng)求出任意兩點(diǎn)間的最短經(jīng)濟(jì)距離〔滿意解〕，自動(dòng)求出這兩點(diǎn)間所經(jīng)過(guò)的街道名稱(chēng)和送貨先后順序。

２．２局部車(chē)輛更新問(wèn)題

〔１〕物流配送中心位于市區(qū)北郊皋亭壩，離市區(qū)經(jīng)煙戶所在地較遠(yuǎn)，物流中心由北向南“扇形〞輻射６４００家經(jīng)煙戶，按目前運(yùn)載力和工作分配，車(chē)載量偏低，逢節(jié)假日，送貨量稍有增加，局部送貨車(chē)必須跑２次，造成來(lái)回“跑空車(chē)〞，嚴(yán)重加長(zhǎng)了送貨時(shí)間，降低了效率，又浪費(fèi)汽油。

〔２〕局部車(chē)輛超齡服役，車(chē)身破舊，發(fā)動(dòng)機(jī)底盤(pán)等許多零部件已磨損失靈，不僅影響杭煙物流在客戶中的形象，也給送貨本身帶來(lái)平安隱患。其中３輛五十鈴面包車(chē)已運(yùn)行８年之久，屬于國(guó)家強(qiáng)制報(bào)廢年限。

物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第5頁(yè)。

〔３〕局部送貨車(chē)輛因本身質(zhì)量、老化、油耗高、性能落后等原因，年均維修費(fèi)用非常之高，與車(chē)輛自身價(jià)值相比早已不成比例，且有逐年增加態(tài)勢(shì)。其中一輛″松花江″面包車(chē)２００１年維修費(fèi)用高達(dá)８２５８元。

〔４〕車(chē)輛容載量偏低，造成配送本錢(qián)升高。車(chē)輛優(yōu)化調(diào)整系統(tǒng)除了要求送貨線路最短，還要求車(chē)載盡可能大，盡可能滿載。目前杭煙物流送貨車(chē)輛容載量普遍偏低，其中１６輛長(zhǎng)安之星面包車(chē)容載量不到３０件。

根據(jù)以上情況杭煙方案進(jìn)展運(yùn)輸車(chē)輛的更新配制，近期采取報(bào)廢１０輛超齡服役車(chē)，換成８輛容載量５０件的面包車(chē)的措施?？蓽p少２輛車(chē)和２名駕駛員，同時(shí)經(jīng)煙戶送貨面包車(chē)運(yùn)載力整體增加１８％，以適應(yīng)杭煙配送車(chē)輛優(yōu)化調(diào)度的需要。

２．３現(xiàn)有送貨線路劃分方案的缺陷分析

〔１〕存在不同的訪銷(xiāo)員對(duì)應(yīng)的經(jīng)煙戶在同一送貨區(qū)域。

〔２〕以前所屬某訪銷(xiāo)員經(jīng)煙戶搬遷后，為不減少總量，仍保存在原訪銷(xiāo)員轄區(qū)，給送貨造成不便。

〔３〕局部訪銷(xiāo)員所屬經(jīng)煙戶跨度太大，造成送貨集中度降低。

要實(shí)現(xiàn)杭煙物流線路優(yōu)化，必須打破原來(lái)按照訪銷(xiāo)線路確定送貨線路的弊端，然后初步圈定優(yōu)化對(duì)象圍，對(duì)訪銷(xiāo)員所管經(jīng)煙戶的調(diào)整只是緩解矛盾的暫時(shí)階段，因?yàn)樵L銷(xiāo)員所轄經(jīng)煙戶的劃分有銷(xiāo)售工作的實(shí)際原因，根本的方法是進(jìn)展物流部操作流程的再造，參加排單系統(tǒng)，從信息流程上真正實(shí)現(xiàn)訪送別離！

２．４經(jīng)煙戶網(wǎng)點(diǎn)布局問(wèn)題

物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第6頁(yè)。

〔１〕一條路〔街〕經(jīng)煙戶位置相臨過(guò)密，有的經(jīng)煙戶一家挨著一家。

〔２〕有的網(wǎng)點(diǎn)位于農(nóng)村，分散在很窄的巷里，只有微型面包車(chē)才能通行。

〔３〕有個(gè)別網(wǎng)點(diǎn)微型面包車(chē)也不能送到，送貨員來(lái)回走較長(zhǎng)距離，嚴(yán)重影響了送貨效率。

對(duì)此杭煙抓住現(xiàn)存專(zhuān)賣(mài)體制的有利時(shí)機(jī)，利用年檢和市區(qū)歸劃的變動(dòng)，對(duì)市卷煙零售網(wǎng)點(diǎn)布局進(jìn)展較大圍的排查和調(diào)整。如城郊結(jié)合部和農(nóng)村可以取消小零售戶，開(kāi)“連鎖加盟店〞，而零售網(wǎng)點(diǎn)的位置最好盡可能在道路上相隔一定距離。實(shí)踐證明，零售網(wǎng)點(diǎn)的布局調(diào)整既有利于經(jīng)煙戶的生存和開(kāi)展，也能大大節(jié)約物流的本錢(qián)。

３杭煙物流線路優(yōu)化調(diào)度的實(shí)施

３．１線路優(yōu)化調(diào)度最終實(shí)現(xiàn)的目標(biāo)

線路優(yōu)化調(diào)度最終目標(biāo)是實(shí)現(xiàn)物流中心操作流程改造，真正實(shí)現(xiàn)訪送別離。

〔１〕目前的操作流程

目前車(chē)輛的送貨清單生成完全是按照訪銷(xiāo)線路來(lái)確定的，很難從整體上優(yōu)化，提高送貨效率。

〔２〕改造后的操作流程

改造后的操作流程在零售網(wǎng)點(diǎn)布局的地理信息系統(tǒng)〔ＧＩＳ〕和決策支持系統(tǒng)〔ＤＳＳ〕作用下，根據(jù)電子排單系統(tǒng)，生成優(yōu)化后的送貨清單，改變了原有按訪銷(xiāo)線路定送貨線路的缺陷，在操作流程上真正實(shí)現(xiàn)訪送別離。

物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第7頁(yè)。

３．２ＧＩＳ開(kāi)發(fā)設(shè)計(jì)

一套功能完善、使用方便、信息量豐富細(xì)致、實(shí)時(shí)反響城區(qū)交通網(wǎng)絡(luò)變化的ＧＩＳ平臺(tái)是實(shí)現(xiàn)杭煙物流送貨線路優(yōu)化的先決條件，同時(shí)為煙草的城網(wǎng)建立也提供了一個(gè)根底信息平臺(tái)。

杭煙物流配送ＧＩＳ必須具備下述目標(biāo)：

〔１〕電子地圖的根本操作功能，包括視圖的放大、縮小、平移，６４００家或主要經(jīng)煙戶位置的標(biāo)注〔打點(diǎn)〕，鼠標(biāo)交互的距離和面積的量算，查詢(xún)地理對(duì)象的屬性信息等。

〔２〕經(jīng)煙網(wǎng)絡(luò)分析功能。如經(jīng)煙網(wǎng)點(diǎn)之間最短路徑查詢(xún)、經(jīng)濟(jì)距離計(jì)算、最近設(shè)施查找，輻射區(qū)域分析。

〔３〕提供地理信息的維護(hù)功能，包括根底地理信息和專(zhuān)題信息的維護(hù)，如設(shè)置修改駕駛員的信息〔包括、編號(hào)、待命狀態(tài)、送貨區(qū)域等參數(shù)〕，車(chē)輛的信息〔包括車(chē)型、車(chē)牌、編號(hào)、容載量、車(chē)齡、待命狀態(tài)等參數(shù)〕。

〔４〕交通道路信息設(shè)置，主要是指從物流中心到各經(jīng)煙網(wǎng)點(diǎn)的道路情況，主要設(shè)置線路編號(hào)、派車(chē)時(shí)間、各街道距離〔要準(zhǔn)確到１米〕、始發(fā)點(diǎn)、終端點(diǎn)等參數(shù)。

〔５〕對(duì)經(jīng)煙網(wǎng)點(diǎn)主要設(shè)置，包括序號(hào)、名稱(chēng)、客戶級(jí)別、聯(lián)系方式等數(shù)據(jù)的設(shè)置修改。

目前杭煙上下已形成一個(gè)共識(shí)：要想實(shí)現(xiàn)送貨線路優(yōu)化設(shè)置，必須首先有一個(gè)切實(shí)可行的ＧＩＳ應(yīng)用平臺(tái)。

３．３電子排單系統(tǒng)的開(kāi)發(fā)

建立杭煙物流線路優(yōu)化調(diào)度決策支持系統(tǒng)模型，采用先進(jìn)可靠的求解物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第8頁(yè)。算法〔如節(jié)約法、遺傳算法等〕，同時(shí)把該模型和算法融入到計(jì)算機(jī)應(yīng)用軟件中，輸入各種限制邊界條件和目標(biāo)函數(shù)，最終輸出每天每次每輛車(chē)的電子送貨清單，改變以原批發(fā)部為軸心的與訪銷(xiāo)線路對(duì)應(yīng)的送貨線路模式，實(shí)現(xiàn)以高亭壩為中心、由北向南輻射６４００家零售網(wǎng)點(diǎn)的、工作量相對(duì)均衡的送貨安排。

〔１〕模型和算法分析

杭煙物流線路優(yōu)化打破了原來(lái)按照訪銷(xiāo)線路確定送貨線路的弊端，圈定優(yōu)化對(duì)象為整個(gè)城區(qū)６４００多家經(jīng)煙網(wǎng)點(diǎn)，由物流中心統(tǒng)一調(diào)度車(chē)輛，集中車(chē)次送貨。這里采用節(jié)約算法或遺傳算法，把在局部?jī)?yōu)化時(shí)的最優(yōu)路線繼承下來(lái)，應(yīng)用于整體，而其他剩余的局部那么結(jié)合區(qū)域周?chē)氖Ｓ嗑植俊布捶沁z傳的局部〕進(jìn)展優(yōu)化。如此下去，逐漸把其他的區(qū)域并入優(yōu)化的疇，最后便擴(kuò)展到整體，模型得出的信息即可用來(lái)決策輸出，即根據(jù)每次送貨經(jīng)煙戶數(shù)量的不同、各經(jīng)煙戶位置的不同，以及相應(yīng)訂貨量的不同，輸出本次送貨線路車(chē)輛調(diào)度的動(dòng)態(tài)優(yōu)化方案。該系統(tǒng)模型算法的主要實(shí)現(xiàn)步驟如下：

①根據(jù)不同送貨線路的卷煙訂貨信息，統(tǒng)計(jì)訂貨數(shù)量，目前這局部的信息從公司計(jì)算中心訂貨系統(tǒng)模塊的數(shù)據(jù)庫(kù)中獲得。

②查詢(xún)物流中心車(chē)輛數(shù)據(jù)庫(kù)，獲得可用車(chē)輛的型號(hào)和數(shù)量。對(duì)需要的車(chē)輛作個(gè)前期估計(jì)，估計(jì)的數(shù)量為：總的定貨量除于車(chē)的容量，假設(shè)有多種類(lèi)型，那么先選容量大，再選容量小的，如此下去。

③利用ＧＩＳ提供的信息構(gòu)造本次送貨所有網(wǎng)點(diǎn)的網(wǎng)絡(luò)圖。

④利用圖論的有關(guān)知識(shí)，試著搜索一條最短的路徑，在搜索的同時(shí)，物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第9頁(yè)。累加經(jīng)過(guò)經(jīng)煙點(diǎn)的銷(xiāo)售量，以不能超過(guò)車(chē)輛的容量為限，這樣得到的便是一條最優(yōu)路徑。選車(chē)的原那么是以容量從大到小為序。

⑤重復(fù)第三步，找出該區(qū)域的所有優(yōu)化路徑。

⑥預(yù)置一個(gè)滿意值，當(dāng)車(chē)輛的實(shí)際裝載量與車(chē)輛容量的比值大于所設(shè)滿意值時(shí)，認(rèn)為是最優(yōu)的〔因?yàn)樵趯?shí)際操作中車(chē)輛往往不能滿載的〕，這樣的路徑就可以繼承下來(lái)；而對(duì)那些小于滿意值的，那么結(jié)合起來(lái)，再次利用最優(yōu)路徑的算法找出最優(yōu)的路徑；由于車(chē)輛的規(guī)格有大有小，一般來(lái)說(shuō)，是能保證所有的優(yōu)化路徑的比值大于滿意值。而且這個(gè)滿意值也可以根據(jù)不斷實(shí)踐的結(jié)果不斷修正，慢慢增大。這樣的話，就會(huì)逐漸趨向整體的最優(yōu)解。

⑦增大滿意值重復(fù)計(jì)算所有的路徑，如此反復(fù)，直到滿意值不能增大為止，這時(shí)的優(yōu)化路徑便是所要的結(jié)果。其中滿意值的設(shè)定是可變的，它是小于１的一個(gè)量，它反映車(chē)輛的容量實(shí)際裝載效率，也是本錢(qián)計(jì)算的一個(gè)要素。

〔２〕線路優(yōu)化軟硬件平臺(tái)

在系統(tǒng)編碼之前，為建立開(kāi)發(fā)和測(cè)試環(huán)境，需要安裝數(shù)據(jù)庫(kù)效勞器、ＷＥＢ效勞器、應(yīng)用效勞器和其他一些相關(guān)的支撐軟件。

①ＷＥＢ效勞器１臺(tái)。該效勞器可利舊，即借用公司現(xiàn)有ＷＥＢ效勞器，其功能主要是公司局域網(wǎng)下的頁(yè)面?zhèn)鬏?、用戶的訪問(wèn)與申請(qǐng)、物流中心車(chē)輛調(diào)度員的操作輸入和使用、管理員的維護(hù)等。

②數(shù)據(jù)庫(kù)效勞器〔ＤＢ效勞器〕１臺(tái)。線路優(yōu)化用數(shù)據(jù)庫(kù)主要包括經(jīng)煙網(wǎng)點(diǎn)信息數(shù)據(jù)庫(kù)〔包括經(jīng)煙戶靜態(tài)數(shù)據(jù)和訂貨量動(dòng)態(tài)數(shù)據(jù)〕，物流中心物流系統(tǒng)規(guī)劃及設(shè)計(jì)案例分析--文本全文共11頁(yè)，當(dāng)前為第10頁(yè)。送貨車(chē)輛、駕駛員、送貨員數(shù)據(jù)庫(kù)等。目前該ＤＢ效勞器需新購(gòu)置。

③應(yīng)用效勞器１臺(tái)。主要用來(lái)放置線路優(yōu)化應(yīng)用系統(tǒng)，實(shí)現(xiàn)從ＷＥＢ效勞器傳來(lái)的信息和密碼的驗(yàn)證、查詢(xún)、獲取、計(jì)算，同時(shí)調(diào)用數(shù)據(jù)庫(kù)效勞器的數(shù)據(jù)資源，進(jìn)展應(yīng)用系統(tǒng)決策模型的分析決策〔需要時(shí)修改數(shù)據(jù)