安得物流網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)方案

1、六、總結(jié) 45目錄一、導(dǎo)言 4二、公司狀況分析 421 公司概況： 422 安得的宏觀環(huán)境 5221 政治環(huán)境： 5222 社會(huì)環(huán)境： 5223 經(jīng)濟(jì)環(huán)境： 5224 技術(shù)環(huán)境 523 對(duì)于安得公司的 SWOT分析 6三、運(yùn)輸網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)方案 831 案例背景分析 83 2方案一：調(diào)配中心選址及貨物集拼組合優(yōu)化設(shè)計(jì)方案 103 21 方案背景及假設(shè) 103 2 2 方案實(shí)施的可行性分析 :113 2 3通過(guò)重心法，選出合理的調(diào)配中心。 123 24運(yùn)輸成本核算： 1733方案二：運(yùn)輸網(wǎng)絡(luò)中線路的時(shí)效優(yōu)化設(shè)計(jì)方案 183 3 1 兩點(diǎn)間的路線費(fèi)用最優(yōu)算法的背景： 183 32 前提假設(shè) 183

2、33 給合案例具體分析 203 3 4 算法的運(yùn)用 233 34 運(yùn)用的算法總結(jié)：改進(jìn)最短路線法 25四、配送方案 274 1 背景分析及假設(shè) 274 2 階段一：安得 P 分公司到一級(jí)配送中心的優(yōu)化 283 2 1 方案一：節(jié)約法優(yōu)化配送路線： 304 22 方案二：水滴狀原則優(yōu)化配送路線 384 3 階段二：一級(jí)配送中心到終端用戶 414 4 階段三：貫穿于總流程的增值服務(wù) 42五、呼叫中心 435 1、呼叫中心的引入對(duì)物流業(yè)發(fā)展的意義 435 2 安得呼叫中心的基本職能 4453、安得呼叫中心出現(xiàn)的問(wèn)題 4454、針對(duì)安得呼叫中心的改進(jìn)方案 44附錄 473導(dǎo)言隨著社會(huì)分工的加強(qiáng)和經(jīng)濟(jì)區(qū)

3、域化、全球化、一體化，物流網(wǎng)絡(luò)的合理構(gòu)建對(duì)于保證商品和各 種要素的高效流動(dòng)和優(yōu)化配置，加強(qiáng)經(jīng)濟(jì)聯(lián)系，優(yōu)化經(jīng)濟(jì)結(jié)構(gòu)等方面都起著十分重要的作用。完善 的物流網(wǎng)絡(luò)是現(xiàn)代高效物流系統(tǒng)的基礎(chǔ)條件，地區(qū)性物流網(wǎng)絡(luò)、全國(guó)性物流網(wǎng)絡(luò)是現(xiàn)代物流不可缺 少的資源。以最低物流成本向顧客提供優(yōu)質(zhì)物流服務(wù)，最終獲取最大效益是物流企業(yè)追求的總體目標(biāo)，即 以最少的費(fèi)用提供最好的物流服務(wù)。這具體體現(xiàn)在：按交貨期將所訂貨物及時(shí)而準(zhǔn)確地交給用戶， 盡可能使用戶所定的貨物不斷檔；適當(dāng)配置物流節(jié)點(diǎn)，提高配送效率，維持適當(dāng)?shù)膸?kù)存量；提高運(yùn) 輸、保管、搬運(yùn)、包裝、流通加工等的作業(yè)效率，實(shí)現(xiàn)省力化、合理化；保證訂貨、出貨、配送的 信息暢通

4、無(wú)阻；使物流成本降到最低。物流網(wǎng)絡(luò)是物流系統(tǒng)的基礎(chǔ)設(shè)施，任何先進(jìn)高效的物流系統(tǒng)都是基于一個(gè)具體的物流網(wǎng)絡(luò)，物 流網(wǎng)絡(luò)對(duì)整個(gè)物流系統(tǒng)的運(yùn)營(yíng)效率有著直接的影響，如何搭建現(xiàn)代的物流網(wǎng)絡(luò)已經(jīng)成為物流系統(tǒng)研 究的核心問(wèn)題。而安得公司要在競(jìng)爭(zhēng)中立于不敗之地，必須擁有相當(dāng)數(shù)量的現(xiàn)代化物流設(shè)施和一個(gè) 高效率的物流網(wǎng)絡(luò)。、公司狀況分析2 1 公司概況：2000 年 1 月美的集團(tuán)通過(guò)控股成立了安得物流有限公司，把物流業(yè)務(wù)剝離出來(lái)。安得物流公 司作為美的集團(tuán)一個(gè)獨(dú)立事業(yè)部，是國(guó)內(nèi)最早開(kāi)展現(xiàn)代物流集成化管理、以現(xiàn)代物流理念運(yùn)作的第 三方物流企業(yè)之一，同時(shí)也作為專業(yè)物流公司向外發(fā)展業(yè)務(wù)。其實(shí)，今天的安得已是個(gè)讓人難以

5、用三言兩語(yǔ)就可以概括的企業(yè)，在它的發(fā)展中充滿了 “唯 不變的就是變 ”的進(jìn)取。 “企業(yè)銷售物流集成服務(wù)商，供應(yīng)鏈技術(shù)顧問(wèn)專家，專業(yè)的第三方物流公 司，國(guó)內(nèi)一流的物流服務(wù)品牌 ”，這是安得物流的公司遠(yuǎn)景。她的發(fā)展歷程也正是一步步實(shí)現(xiàn)公 司遠(yuǎn)景的過(guò)程。經(jīng)過(guò) 6 年的風(fēng)風(fēng)雨雨，安得物流建立了完善的信息系統(tǒng)、健全的運(yùn)作網(wǎng)點(diǎn)、高效的運(yùn)作流程， 初步體現(xiàn)出了功能集成化、反應(yīng)快速化、服務(wù)系列化、作業(yè)規(guī)劃化、目標(biāo)系統(tǒng)化、手段網(wǎng)絡(luò)化、經(jīng) 營(yíng)市場(chǎng)化、信息電子化等現(xiàn)代物流的特征，形成自己的服務(wù)優(yōu)勢(shì)。更重要的是，安得的核心優(yōu)勢(shì)是 網(wǎng)絡(luò)優(yōu)勢(shì)：一個(gè)天網(wǎng)一個(gè)地網(wǎng)。天網(wǎng)是指強(qiáng)大的信息系統(tǒng)，信息溝通如果得不到很好地解決的話，

6、這個(gè)網(wǎng)實(shí)際上是空的。地網(wǎng)就是安得全國(guó)這么多的網(wǎng)點(diǎn)，每個(gè)網(wǎng)點(diǎn)之間是可以連接在一起的。安得 有點(diǎn)有網(wǎng)，這個(gè)網(wǎng)絡(luò)可以支撐起全國(guó)性的業(yè)務(wù)。2 2 安得的宏觀環(huán)境社會(huì)環(huán)境1 、國(guó)家對(duì)物流的宏觀政策導(dǎo)向已經(jīng)明朗，對(duì)物流開(kāi)始政策傾斜；2 、國(guó)家相關(guān)部委相繼出臺(tái)了一些文件標(biāo)準(zhǔn)，意圖促進(jìn)物流的規(guī)范和發(fā)展。22 2 社會(huì)環(huán)境：1 、中國(guó)的傳統(tǒng)文化很難接受物流外包的理念，很難結(jié)成共贏的伙伴關(guān)系；2 、中國(guó)大部分企業(yè)持續(xù)經(jīng)營(yíng)的觀念還未樹(shù)立；22 3 經(jīng)濟(jì)環(huán)境：1、05 年我國(guó)經(jīng)濟(jì)增長(zhǎng)速度為 9.9%， 06 年一季度為 10.3%，06 年全面預(yù)計(jì)將超過(guò) 9.5%，中國(guó)經(jīng)濟(jì) 仍將保持高速增長(zhǎng)，內(nèi)需作為經(jīng)濟(jì)增長(zhǎng)的拉動(dòng)因

7、素之一， 06 年將繼續(xù)得到改善；2、預(yù)計(jì)物流行業(yè)增長(zhǎng)速度遠(yuǎn)高于GDP 的增長(zhǎng)。22 4 技術(shù)環(huán)境RFID、GPS 等先進(jìn)技術(shù)、1、新信息技術(shù)如電子數(shù)據(jù)交換、人工智能、通信技術(shù)、條形碼和掃描儀 開(kāi)始在物流領(lǐng)域應(yīng)用、推廣；2、新模式、軟技術(shù)、物流工程技術(shù)被一些領(lǐng)先的企業(yè)嘗試23 對(duì)于安得公司的 SWOT分析安得物流在全國(guó)各大中城市擁有 100 多個(gè)網(wǎng)點(diǎn)，結(jié)成高效的物流營(yíng)運(yùn)網(wǎng)絡(luò)，具備全國(guó)性的綜合 物流服務(wù)能力。為客戶提供快準(zhǔn)運(yùn)輸、高效倉(cāng)儲(chǔ)、精益配送等物流服務(wù)，并提供方案策劃、物流咨 詢、條碼管理、庫(kù)存分析、批次管理、包裝加工等增值服務(wù)。其中在物流網(wǎng)絡(luò)中，最讓安得人驕傲 的莫過(guò)于“快準(zhǔn)的運(yùn)輸、精益的

8、配送、關(guān)系安得命脈的物流信息系統(tǒng) ”。快準(zhǔn)的運(yùn)輸： 在所有物流的功能中，運(yùn)輸是一個(gè)最基本的功能，是物流的核心。運(yùn)輸具有擴(kuò)大市場(chǎng)、穩(wěn)定價(jià) 格、促進(jìn)社會(huì)分工、擴(kuò)大流通范圍等社會(huì)經(jīng)濟(jì)功能。運(yùn)輸對(duì)發(fā)展經(jīng)濟(jì)、提高國(guó)民生活水平有著十分 重要的影響。安得物流有限公司作為一個(gè)第三方物流企業(yè)，獨(dú)立于供方和需方，在特定時(shí)間段內(nèi)按 照特定的價(jià)格向使用者提供個(gè)性化的物流運(yùn)輸服務(wù)是其主要目的。精益的配送： 在現(xiàn)代物流活動(dòng)中，配送是其中一種較特殊的綜合的活動(dòng)形式，幾乎包括了所有的物流功能要 素，是物流的一個(gè)縮影或在某小范圍內(nèi)物流全部活動(dòng)的體現(xiàn)。安得物流在廣州、鄭州、上海、北京、 濟(jì)南、合肥、貴陽(yáng)、烏魯木齊等中心城市建立了

9、RDC（一級(jí)配送中心），通過(guò) RDC 的高效運(yùn)作，將采購(gòu)供應(yīng)、驗(yàn)收入庫(kù)、儲(chǔ)存保管、配送運(yùn)輸?shù)裙δ茔暯悠饋?lái)，形成順暢運(yùn)行的物流配送系統(tǒng)，發(fā)揮 連鎖經(jīng)營(yíng)的優(yōu)勢(shì)，實(shí)現(xiàn)規(guī)模經(jīng)營(yíng)效益。指揮調(diào)控自如的物流信息系統(tǒng) 物流信息系統(tǒng)是企業(yè)管理信息系統(tǒng)在物流領(lǐng)域的具體應(yīng)用，負(fù)責(zé)處理與物流業(yè)務(wù)相關(guān)的信息， 并可為物流管理人員提供決策支持功能。物流信息系統(tǒng)是提高物流運(yùn)作效率，降低物流成本的重要 基礎(chǔ)設(shè)施。安得公司在物流信息化的基礎(chǔ)上，運(yùn)用數(shù)學(xué)模型和工具，對(duì)物流活動(dòng)進(jìn)行決策、預(yù)測(cè)和 控制，進(jìn)而實(shí)現(xiàn)有效的科學(xué)管理。通過(guò) “安得物流供應(yīng)鏈管理信息系統(tǒng)（ ALIS） ”、 “安得物流網(wǎng) 絡(luò)辦公平臺(tái)”為核心的信息平臺(tái)在車輛配載

10、、運(yùn)輸路線優(yōu)化、倉(cāng)儲(chǔ)優(yōu)化等各個(gè)方面都已經(jīng)實(shí)現(xiàn)了 很好的應(yīng)用，直接為客戶帶來(lái)經(jīng)濟(jì)上的利益。下面是對(duì)運(yùn)輸、配送、信息系統(tǒng)的SWOT分 析：表 2.1運(yùn)輸配送信息系統(tǒng)公平Strengths1、擁有公路、鐵路、 航空、水運(yùn)的等豐富的 運(yùn)輸資源，能實(shí)現(xiàn)多種 運(yùn)輸模式最佳組合，實(shí) 現(xiàn)客戶需求與社會(huì)運(yùn) 輸資源的最佳配合 2、貨量的持續(xù)增長(zhǎng)和 貨源的結(jié)構(gòu)匹配，促進(jìn) 了更低成本、更高效率 的運(yùn)輸服務(wù)1、“精益配送”作為安 得近幾年努力發(fā)展的產(chǎn) 品，在全國(guó)直轄市、省 會(huì)城市以及經(jīng)濟(jì)較發(fā)達(dá) 地區(qū)均已具一定規(guī)模。 配送范圍包括市內(nèi)、省 內(nèi)配送；類型包括 Bto 以及 BtoC; 客戶涉 及 家電、日用化工、輕型1、精

11、細(xì)的線路管理、可靠 的流程設(shè)計(jì)、網(wǎng)絡(luò)化的應(yīng)急 機(jī)制、多樣化的通訊手段、 呼叫中心的集中跟蹤，保證 了每天上萬(wàn)噸的貨物安全、 及時(shí)、準(zhǔn)確地送達(dá)，真正體 B 現(xiàn)“物暢其流，掌控自如2、擁有“安得物流供應(yīng)鏈 管理信息系統(tǒng)（ ALIS）”、 “ 安得物流網(wǎng)絡(luò)辦建材等行業(yè)6WeaknessesOpportunities 1Threats1、零擔(dān)運(yùn)輸次數(shù)多， 成本高，對(duì)流運(yùn)輸還沒(méi) 有形成規(guī)模效應(yīng) 2、調(diào)車模式與運(yùn)作方 式相對(duì)較落后。 3、司機(jī)、貨運(yùn)部對(duì)收 費(fèi)行情、運(yùn)作信息不能 夠進(jìn)行十分準(zhǔn)確詳實(shí) 地反饋。、零擔(dān)業(yè)務(wù)市場(chǎng)空間 比較大，如果有效管 理，對(duì)于目前安得的運(yùn) 輸業(yè)務(wù)有明顯的支撐 作用 2、家電、建材

12、和快速 消費(fèi)品等的需求加大， 對(duì)物流運(yùn)輸服務(wù)的質(zhì) 量需求也有所提高。1、受政策的影響：?jiǎn)?單江西省計(jì)重收費(fèi)政 策使成本上升 40 萬(wàn)，2、在廣州、濟(jì)南、上海 等 16 個(gè)中心城市建立 了的“RDC”，成為國(guó)內(nèi) 物流界的典范，每一個(gè) “RDC” 的配送能力超 過(guò) 1000 單/ 天 3、為各行各業(yè)、各地品 牌客戶，提供量身定造 的增值服務(wù) 4、配有一支專業(yè)、龐大 的現(xiàn)代化集裝箱拖車隊(duì) 伍，可供調(diào)配的拖頭車 輛近 100 臺(tái)，可提供長(zhǎng) 短途的“門(mén)對(duì)門(mén)”運(yùn)輸 服務(wù) 1、配送人員素質(zhì)不夠 好。2、配送區(qū)域較發(fā)散，不 易統(tǒng)一，成本較高。1、在更多的城市提高配 送能力和更大的輻射范 圍，進(jìn)一步加大農(nóng)村配

13、送和連鎖超市配送服務(wù) 的研究和投入。2、網(wǎng)點(diǎn)建設(shè)可向長(zhǎng)三角 乃至全國(guó)拓展，并且可 與航空、郵政和鐵路進(jìn) 行合作。3、盡管目前已經(jīng)有不少 的地方性城市配送企業(yè) 興起，但是此行業(yè)總體 來(lái)看屬于起步階段，市 場(chǎng)空間很大；如果能夠 做到，則會(huì)為公司未來(lái) 的發(fā)展奠定強(qiáng)有力的根 基。1、配送技術(shù)投資能力比 較弱，難以保持長(zhǎng)期優(yōu) 勢(shì)。臺(tái)”為核心的信息平臺(tái)3、擁有基于 Internet 流信息管理系統(tǒng)，是國(guó)內(nèi)處 理業(yè)務(wù)種類最齊全、最高效 的系統(tǒng)，能為客戶實(shí)時(shí)提供 庫(kù)存、在途和運(yùn)輸信息 4、利用先進(jìn)的 GPS（全球衛(wèi) 星定位系統(tǒng)）和條碼系統(tǒng)， 實(shí)現(xiàn)貨物的動(dòng)態(tài)全程跟蹤1、信息輸出的錯(cuò)誤率高， 效率低。2、信息共享

14、性較差的物1、在設(shè)計(jì)上可以追求靈活 和完美的架構(gòu)，在運(yùn)用過(guò)程 中追求信息準(zhǔn)確性、完整性 和實(shí)時(shí)性，使公司實(shí)行精益 化管理成為了可能，也向客 戶提供了更高價(jià)值的信息 服務(wù)2、信息化基礎(chǔ)較好的安 得 公司通過(guò)運(yùn)用更多物流的 新技術(shù)和模式，從而有更 多的發(fā)展空間3、越來(lái)越多的先進(jìn)技術(shù) 將 會(huì)在物流領(lǐng)域推廣應(yīng)用。得公司與競(jìng)爭(zhēng)者在 IT1、外資公司進(jìn)入競(jìng)爭(zhēng)者公司同時(shí)帶入 IT 技術(shù)，將安的差距縮小2、資源無(wú)法固定，信息相 對(duì)失真。而且計(jì)重政策有向全 國(guó)發(fā)展的趨勢(shì)。2、運(yùn)輸成本高居不下， 司 物流公司贏利降低。3、油價(jià)大幅度上漲直 接導(dǎo)致了運(yùn)輸成本上 升和運(yùn)力的緊張，影響 公司運(yùn)輸業(yè)務(wù)利潤(rùn)和 治超效果。4

15、、目前安得公司綜合 運(yùn)輸服務(wù)能力比較弱， 同時(shí)在國(guó)際物流服務(wù)2、同類型的第三方物流 企業(yè)配送網(wǎng)絡(luò)的快速成 長(zhǎng)和模式類同，使公的優(yōu)勢(shì)逐步削弱。11方面還沒(méi)有起步。六年的風(fēng)和雨，六年的淚與水，安得物流公司從無(wú)到有，從有到優(yōu)，建立了自己的核心競(jìng)爭(zhēng)力， 建立了 “快準(zhǔn)的運(yùn)輸、精益的配送、指揮調(diào)控自如的物流信息系統(tǒng) ”，然而，在這三方面還存在 像綜合運(yùn)輸服務(wù)能力比較弱，在國(guó)際物流服務(wù)方面還沒(méi)有起步等諸多劣勢(shì)，且隨著國(guó)家宏觀政策的 變化、市場(chǎng)環(huán)境的變化、客戶需求的變化，力求引領(lǐng)中國(guó)現(xiàn)代物流發(fā)展的安得也面臨了很多的機(jī)遇 與挑戰(zhàn)，如何做到更優(yōu)，如何更好地發(fā)展，如何把握好自己的物流網(wǎng)絡(luò)優(yōu)勢(shì)？如今安得在思考著，我

16、們也在思考著 三、運(yùn)輸網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)方案3 1 案例背景分析運(yùn)輸是一個(gè)物流公司的支柱型產(chǎn)品，降低運(yùn)輸成本，優(yōu)化運(yùn)輸路線，是每一個(gè)物流公司提高利 潤(rùn)的重要途徑。通常運(yùn)輸成本主要由路橋收費(fèi)、油費(fèi)、固定成本等組成。近年來(lái)，由于一些路橋收 費(fèi)方式的改變以及油價(jià)的變化等因素的影響，使得運(yùn)輸成本呈上升的趨勢(shì)。例如在公路管理方面， 有些省市為了防止車輛超載，減少交通事故，延長(zhǎng)公路壽命，除用行政手段外，還使用經(jīng)濟(jì)手段， 一改以往按車型收路橋費(fèi)的慣例，實(shí)行按計(jì)重收費(fèi)的政策。包括安得公司在內(nèi)的其他物流公司在國(guó) 家這樣的宏觀政策下，利潤(rùn)都受到了不小的影響。面對(duì)這樣新的形勢(shì)，如何選擇運(yùn)輸路線和合適的 運(yùn)輸車型，采用怎樣

17、的運(yùn)輸方案，才能減少其路橋費(fèi)用乃至總體的運(yùn)輸成本，這對(duì)安得這樣一個(gè)速 迅發(fā)展的第三方物流企業(yè)來(lái)說(shuō)，不僅關(guān)系到公司的盈利狀況，而且還直接影響到公司的競(jìng)爭(zhēng)能力甚 至生存能力。針對(duì)這一實(shí)際問(wèn)題，我們?cè)O(shè)計(jì)了兩個(gè)方案，其一是新建調(diào)配中心和運(yùn)輸貨物集拼優(yōu)化 的方案，其二是對(duì)一、二級(jí)和高速公路的運(yùn)輸路線進(jìn)行組合優(yōu)化的方案。以下對(duì)方案的背景情況進(jìn) 行詳細(xì)的分析。根據(jù) “走進(jìn)安得 ”中案例五資料顯示，公路的路橋費(fèi)按計(jì)重收費(fèi)后，安得公司在途經(jīng)江西省的 業(yè)務(wù)運(yùn)輸成本上，就高速公路而言，每種車的成本上升情況如表 3.1 所示：表 3.1 . 運(yùn) 輸成本變動(dòng)項(xiàng)目二軸 12 型 W=17 噸（即 9.米單橋）三軸 122

18、 型6 W=27 噸（ 9.6 米雙 橋）四軸 125 型 W=35 噸（ 12.5 米半 掛）整體成本 上漲幅度不超載21%15%6%超載 3033%27%15%超載 5049%25%29%超載 100124%108%78%超載 150108%98%76%由表 3.1 可以總結(jié)出表 3.2 所示的上漲幅度：表 3.2 計(jì) 重收費(fèi)整體成本上漲幅度車輛載重成本上漲幅度不超載6%20%超載 30%15%30%超載 50%25%50%超載 100%及以上75%以上從表 3.2 可以看出，采用計(jì)重收費(fèi)以后，運(yùn)輸成本平均最小上升幅度達(dá)20%，對(duì)于安得這樣的大型物流企業(yè)來(lái)說(shuō)，是一筆不可忽視的費(fèi)用。在這里，

19、我們就 05 年七月份江西省實(shí)行計(jì)重收費(fèi)后對(duì)安得運(yùn)輸業(yè)務(wù)的影響做出解決方案，希 望為安得公司的經(jīng)營(yíng)提供參考。據(jù)調(diào)查，安得公司目前需要途經(jīng)江西省的月度業(yè)務(wù)量在 200 萬(wàn)左右，按照成本上漲的最低標(biāo)準(zhǔn) 20%預(yù)算，安得的月運(yùn)作成本將增加 40 萬(wàn)左右。其中主要受影響的運(yùn)輸業(yè)務(wù)如表 3.3 ：表 3.3 受影響的運(yùn)輸業(yè)務(wù)網(wǎng)點(diǎn)客戶運(yùn)輸線路W 分公司F 客戶中山市 江西省W 分公司G 客戶英德市 江西省M 分公司C 客戶蕪湖市江西省Q 辦事處H 客戶肥城市 九江市Y 分公司I 客戶順德市 江蘇省Y 分公司I 客戶順德市 浙江省W 分公司J 客戶廣州市杭州市Y 分公司C 客戶順德市 安徽省N 分公司C 客

20、戶武漢市 福建省M 分公司C 客戶蕪湖市 福建省由上表我們可以看出，安得公司受到江西省計(jì)重收費(fèi)政策影響的 10 條業(yè)務(wù)路線當(dāng)中，廣東省 內(nèi)的 W 和 Y 分公司就占了 6 條，因此我們把廣東省內(nèi)兩個(gè)分公司的情況作為研究問(wèn)題的主要對(duì)象。 由于案例里面包含的數(shù)據(jù)有限，我們通過(guò)對(duì)部分?jǐn)?shù)據(jù)的合理假設(shè)，提出以下兩個(gè)解決方案。方案一是兩個(gè)分公司被要求運(yùn)送的貨物量遠(yuǎn)未能到達(dá) 125 型車的 25 噸，貨物通過(guò)選擇一種較 優(yōu)的車型運(yùn)到調(diào)配中心，經(jīng)調(diào)配整合后能滿載 125 型的車，再?gòu)恼{(diào)配中心出發(fā)經(jīng)定南縣進(jìn)入江西省。方案二是 W 和 Y 分公司被要求運(yùn)送的貨物量可以滿載 125 型的車，然后直接從分公司出發(fā)，結(jié)

21、合一、二級(jí)別公路和高速公路，在時(shí)間限制范圍內(nèi)選擇途徑江西省費(fèi)用最低的路線運(yùn)到各個(gè)客戶。32方案一：調(diào)配中心選址及貨物集拼組合優(yōu)化設(shè)計(jì)方案運(yùn)送的貨物量在遠(yuǎn)未能達(dá)到 125 型車的額定載貨量 25 噸時(shí)，我們尋求把廣東省內(nèi) W 和 Y 分 公司的貨物通過(guò)集拼來(lái)滿足 125 型車的載重，再途徑定南進(jìn)入江西省。集拼需要一個(gè)調(diào)配中心，我 們先通過(guò)重心法選出調(diào)配中心的地點(diǎn)，然后通過(guò)核算，算出經(jīng)這樣的調(diào)配后降低的成本。32 1 方案背景及假設(shè)表 3.4 廣東省分公司受影響的運(yùn)輸業(yè)務(wù)網(wǎng)點(diǎn)客戶運(yùn)輸線路W 分公司F 客戶中山市 江西省W 分公司G 客戶英德市 江西省W 分公司J 客戶廣州市 杭州市Y 分公司I 客

22、戶順德市 江蘇省Y 分公司I 客戶順德市 浙江省Y 分公司C 客戶順德市 安徽省由上表 3.4 可以看出，受影響的 6 個(gè)業(yè)務(wù)線路中，有 3 個(gè)客戶在江西省內(nèi)， 2 個(gè)經(jīng)江西省到浙 江省，還有 1 個(gè)經(jīng)江西省到安徽省。由于都為跨省長(zhǎng)途運(yùn)輸，高速公路是保證客戶服務(wù)水平的首選。 根據(jù)全國(guó)高速公路網(wǎng)顯示，連接江西省與廣東省的高速公路只有一條。于是我們可以在由江西省與 廣東省交界、贛定高速公路經(jīng)過(guò)的定南縣，廣東省內(nèi)的W 和 Y 分公司三點(diǎn)之間選一個(gè)調(diào)配中心，通過(guò)對(duì) W 和 Y 分公司受影響業(yè)務(wù)貨物進(jìn)行短時(shí)間的倉(cāng)儲(chǔ)，調(diào)配、整合，實(shí)現(xiàn)規(guī)模運(yùn)輸，達(dá)到降低成本 的目的。三個(gè)點(diǎn)的位置如下圖所示：125 車型無(wú)論

23、是不超載還是, 可以優(yōu)先選擇此類車型。通過(guò)125 車型適合的運(yùn)載量，由圖 3.1假設(shè)：結(jié)合案例與安得公司的情況，我們視案例中的W 為廣州分公司， Y 為順德分公司。 125 型的車和 122 型的車在廣東省內(nèi)的路橋費(fèi)與在江西省的一樣，分別為 1.35 元/車公里和 1 元/ 車公里。32 2 方案實(shí)施的可行性分析1、首先我們假設(shè)按計(jì)重收費(fèi)和按車型收費(fèi)的現(xiàn)行的不同收費(fèi)體制均是根據(jù)不同公路的承載能 力而制定的適宜收費(fèi)模式。因此在此假設(shè)下，我們對(duì)運(yùn)輸貨物進(jìn)行集拼并選用合適的車型使其運(yùn)輸 費(fèi)用下降的方案是合理、合法的。2、根據(jù)案例資料顯示，從對(duì)各種車型的運(yùn)輸成本分析中可以看出 超載 30的范圍內(nèi) ,

24、成本上漲的都是最小的，所以結(jié)合業(yè)務(wù)的需要 建設(shè)這樣一個(gè)調(diào)配中心，就可以盡可能地把運(yùn)輸?shù)呢浳锿ㄟ^(guò)集拼，達(dá)到 這種車型統(tǒng)一運(yùn)輸。3、運(yùn)往浙江省的 2 個(gè)業(yè)務(wù)線路分別由兩個(gè)分公司各自單獨(dú)運(yùn)輸，建立調(diào)配中心，可以通過(guò)合 理組拼，增加運(yùn)輸批量，減少運(yùn)輸次數(shù)，實(shí)行統(tǒng)一運(yùn)輸。4、F 客戶要運(yùn)輸?shù)漠a(chǎn)品是飲料， J 客戶的是食品； G 客戶的是建材產(chǎn)品， I 客戶是機(jī)械產(chǎn)品； 以上客戶產(chǎn)品運(yùn)輸條件的一致性以及行車路線，給集拼運(yùn)輸提供了可能性。5、 根據(jù) C、G、 I 客戶產(chǎn)品的特性，我們提出兩種模式。模式一：貨車廂立體分三層，底層放 硬度高的建材，中間放能堆垛的家電，最上層放飲料食品（各層按需求合理存放產(chǎn)品數(shù)量

25、）。模式 二：設(shè)計(jì)專門(mén)集拼運(yùn)輸車，在車廂加設(shè)一層上下移動(dòng)隔板。這不僅可以適用于均不可以堆垛的產(chǎn)品 放在同一車廂運(yùn)輸，還可以有效的利用車廂的高度。兩種模式大致如下 2 個(gè)圖：圖 3.2圖 3.3323通過(guò)重心法，選出合理的調(diào)配中心運(yùn)用重心法選址，首先要知道各個(gè)點(diǎn)在平面的坐標(biāo)，還需要知道從調(diào)配中心到資源點(diǎn)或者需求 點(diǎn)的發(fā)送費(fèi)率 r j （從兩個(gè)分公司選擇一種較優(yōu)的車運(yùn)到調(diào)配中心，這個(gè)費(fèi)率為r 1，從調(diào)配中心到定南縣用的是 12.5 米的車，這個(gè)費(fèi)率為 r 2），資源點(diǎn)的供應(yīng)量和需求點(diǎn)的發(fā)送量Qj （即是從 W 和 Y分公司運(yùn)往調(diào)配中心的量，從調(diào)配中心運(yùn)往定南縣的貨量）。三個(gè)點(diǎn)的坐標(biāo)通過(guò) “測(cè)量坐標(biāo)

26、轉(zhuǎn)換大師 ”的換算出來(lái)，即是把定南縣，安得 W 分公司以及 Y 分公司的經(jīng)緯度轉(zhuǎn)換成平面直角坐標(biāo)系的坐標(biāo)。換算過(guò)程的結(jié)果如下圖 4 所示。圖 3.4 換算結(jié)果圖在求各點(diǎn)的 Qj 之前，我們首先對(duì)所設(shè)置的調(diào)配中心的相關(guān)情況以及費(fèi)用進(jìn)行以下估算： 根據(jù)案例所給數(shù)據(jù)，計(jì)算出經(jīng)該倉(cāng)庫(kù)轉(zhuǎn)運(yùn)的業(yè)務(wù)量，結(jié)合運(yùn)費(fèi)和單位重量貨物的體積，估算出 每月經(jīng)該倉(cāng)庫(kù)轉(zhuǎn)運(yùn)貨物的總體積，再根據(jù)普通倉(cāng)庫(kù)的貨物平均堆放高度，算出這些貨物所需的倉(cāng)儲(chǔ) 面積，然后綜合其他因素，計(jì)算出倉(cāng)庫(kù)的面積，最后根據(jù)倉(cāng)庫(kù)面積估算其成本。具體計(jì)算過(guò)程為：1、受江西省計(jì)重收費(fèi)影響的業(yè)務(wù)路線總共有10 條，業(yè)務(wù)總量 200 萬(wàn)，廣東省 W 和 Y 分公司

27、須經(jīng)倉(cāng)庫(kù)周轉(zhuǎn)的是 6 條，假設(shè)每條路線業(yè)務(wù)量相等，則有：200*6/10=120 （萬(wàn)元）2、此外，為防止風(fēng)險(xiǎn)，額外加上30 萬(wàn)元的業(yè)務(wù)緩沖費(fèi)，就有120+30=150 （ 萬(wàn)元 ）3、根據(jù)第十五個(gè)案例：南京杭州對(duì)流運(yùn)輸中，兩地距離300 公里，市場(chǎng)運(yùn)價(jià)為 80 元/ 噸。針 對(duì) 于 案 例 中 路 線 ， 我 們 提 出 假 設(shè) 平 均 運(yùn) 價(jià) 為 150 元 / 噸 ， 從 陳 奎 文系統(tǒng)數(shù)據(jù)（2006.5.12-2006.6.12 ）表中我們統(tǒng)計(jì)出，需要集拼運(yùn)輸?shù)呢浳锪繛?310 噸，即占總運(yùn)量 310/624 50，所以可知每個(gè)月經(jīng)該調(diào)配中心周轉(zhuǎn)的貨物重量為：1500000/150*0

28、.5=5000 噸4、根據(jù)統(tǒng)計(jì)數(shù)字，每噸家電的體積大約是5 立方米，則有：5000*5=25000 立方米5、按照該調(diào)配中心的貨物更新頻率為20 次/ 月，那么該倉(cāng)庫(kù)最小的存貨空間應(yīng)該為25000/20=1250 立方米6、按照一般倉(cāng)庫(kù)的貨物平均堆放高度為3 米，則該倉(cāng)庫(kù)最小的存貨面積應(yīng)改為1250/3=450 平方米7、加上貨物流動(dòng)通道，裝卸平臺(tái)，以及其他的必要設(shè)施所占面積，這個(gè)倉(cāng)庫(kù)的面積大約是800平方米。有效利用率 450/800 56，估算合理。8、按照普通倉(cāng)庫(kù)的建設(shè)費(fèi)用該種規(guī)格的倉(cāng)庫(kù)基本建設(shè)費(fèi)用（包括地皮，建筑費(fèi)用以及基本設(shè)備）大約是 100 萬(wàn)。根據(jù)第 3 點(diǎn)對(duì)每月調(diào)配中心貨物量的

29、估計(jì) 5000 噸，以及安得資料所示，廣州分公司和順德分 公司去年的營(yíng)業(yè)額分別為 2000 萬(wàn)、 6500 萬(wàn)。按營(yíng)業(yè)額比例來(lái)估算， QW為 1180 噸，QY 為 3820 噸， Q0（定南縣）為 5000 噸。求完 Qj ，接著我們要去求費(fèi)率 r1 和 r 2。首先是選擇一種較優(yōu)的車型把W 和 Y 分公司的貨運(yùn)到調(diào)配中心。根據(jù)運(yùn)輸?shù)囊?guī)模經(jīng)濟(jì)原則，我們從 12 型和 122 型中選取運(yùn)量較大的 122 型車去運(yùn)送。 費(fèi) 率 r 1如表 3.5 所示，為 0.121 元/ 噸公里。項(xiàng)目表 3.5 運(yùn)輸成本四軸 125 型二軸 12三軸 122 型型W=27 噸W=35 噸車貨總重W=17 噸2

30、735車輛自重（ T）17710核定載重（噸）320.00025.000月度固定費(fèi)用（元 / 月）14.000 7345.1666679709.516667 14422.5固定費(fèi)用（元 / 公里）0.9711.442單位油費(fèi)（元 / 噸公里）0.7351.4501.550路橋費(fèi)（元 / 公里）1.18011.35小計(jì)（元 / 噸公里）0.75 0.121 0.1200.137 因?yàn)檐囕v在廣東省內(nèi)屬于短途運(yùn)輸，在未算出調(diào)配點(diǎn)確切坐標(biāo)前，根據(jù)三個(gè)點(diǎn)圍成的三角形， 找出該三角形的重心作為假設(shè)的調(diào)配中心點(diǎn)。因此假設(shè)車輛從 W 和 Y 分公司到調(diào)配中心的路程為 100km，全程走高速公路，一輛車來(lái)回一趟

31、大概花3 小時(shí)，由于安得提供的是 7*24 小時(shí)的運(yùn)輸服務(wù)，所以每天需要 3 輛車才能滿足這樣的運(yùn)輸要求。貨物通過(guò)調(diào)配中心集拼之后，采用四軸 125 型進(jìn)行運(yùn)輸。從調(diào)配中心開(kāi)始，也假設(shè)走高速公路， 經(jīng)定南縣進(jìn)入江西省。在廣東省內(nèi)運(yùn)輸?shù)馁M(fèi)率r 2=0.12 元/ 噸公里結(jié)合 “測(cè)量坐標(biāo)轉(zhuǎn)換大師 ”的換算，可以得出三個(gè)點(diǎn)的相關(guān)數(shù)據(jù)，如下表顯示：13表 3.6 三個(gè)點(diǎn)的數(shù)據(jù)坐標(biāo)地點(diǎn)東經(jīng)北緯xn(km)yn(km)費(fèi)率rj (噸公里)運(yùn)量( 噸)定南縣115.0124.422734299 0.1205000W 分公司113.1423.102568114 0.1211180Y 分公司113.1522.5

32、12533115 0.1213820根據(jù)(C 求出第 j 點(diǎn)的運(yùn)量 Qj 之后，設(shè)調(diào)配中心的坐標(biāo)是 (, ), 調(diào)配中心到第 j 點(diǎn)的運(yùn)費(fèi)是 j 求平面中物體重心的方法，可以得到：x0= x1+ x2+ x3/ 30y1+ y2+ y3/ 3代入數(shù)值，求 (x y00,00 ) 的值,即所求得調(diào)配中心位置的坐標(biāo)為 (2612 ，176) 得 必須指出的是，通過(guò)上述方法求得的調(diào)配中心的中心坐標(biāo)不是最優(yōu)的，因?yàn)樗鼪](méi)有考慮設(shè)置一 個(gè)調(diào)配中心中轉(zhuǎn)，運(yùn)輸距離將發(fā)生變化，從而運(yùn)輸成本也將變化。所以必須將以上方法加以如下優(yōu) 化。( , ) C 假設(shè)調(diào)配中心的地理坐標(biāo)是 0,0 。調(diào)配中心到起運(yùn)點(diǎn)或者目的地的

33、發(fā)送費(fèi)用為 j ，總的發(fā) 送費(fèi)用為 D，則有：nD = Cjj=1C而j 又可以用下面的式子來(lái)表示：Cj= r Q d j jj d其中， j 也可以寫(xiě)成如下形式：d() x0 (y- y1) 22xjj0j把方程式代入，得到：j=1D =r Q d從方程式和方程式 可以求得使 D 為最小的 x y 0, 0) 。解決問(wèn)題的方法是根據(jù) x0 和y0 的一 階偏導(dǎo)數(shù)為零的原理求解的，計(jì)算公式如下：14? D=? x0n(j =1 r Q x j j 0xj? D=? y0x0=1ny0jj=1nj=1nr Q d /jjr Q d / jj j=1dj(j=1 r Q y jj 0- yjdjx

34、y從方程式和中可以求得最適合的0 和 0 ，即：方程式和的右邊還含有未知數(shù) x y 0, 0) ，如果從兩個(gè)方程式的右邊完全消除 x0和 y0，計(jì)算將會(huì)很復(fù)雜，計(jì)算量也很大。因此，我們采用迭代的方法進(jìn)行計(jì)算。用迭代方法計(jì)算的步驟如下： (0按給出的調(diào)配中心的初始位置 x y 00, 00) 用重心公式計(jì)算出的結(jié)果作為初始解代入； 利用方程式和計(jì)算與 x y 00,00) 相應(yīng)的總的運(yùn)輸發(fā)送費(fèi)用 D0； 把 x y00,0) 分別代入方程式、和中，計(jì)算調(diào)配中心的改善地點(diǎn)x y 10,10) ；利用方程式和計(jì)算相對(duì)應(yīng)的總的運(yùn)輸發(fā)送費(fèi)用D1；把 D1和 D0進(jìn)行比較，如果 D1 D0，則說(shuō)明 (x

35、y 10,10) 就是最優(yōu)解。如果 D1 D0，則說(shuō)明計(jì)( x y10,0)代入算結(jié)果得到改善，并且有待更進(jìn)一步的優(yōu)化，于是返回第三步做進(jìn)一步的計(jì)算，再把方程式、和中，計(jì)算調(diào)配中心的再改善地點(diǎn)02,02 ) 。為止直到 Dn+1nx y 0n,0 ) D ,則求得最優(yōu)化(解通過(guò)計(jì)算機(jī)計(jì)算得到以下計(jì)算結(jié)果，如表 3.71519表 3.7 迭代結(jié)果數(shù)據(jù)計(jì)算次數(shù)調(diào)配中心的選定坐標(biāo)總運(yùn)輸發(fā)送費(fèi)1（2612，176）1609302（2609.4 ，178.7 ）1608603（2609.4 ，178.8 ）160860100（2609.8 ，179.2 ）160860注：因?yàn)?2D D，所以 D3（26

36、09.4 ，178.8 ）為調(diào)配中心的最佳坐標(biāo)，費(fèi)用為160860 元經(jīng)重心法求出調(diào)配中心的直角坐標(biāo)后，我們?cè)倮?“測(cè)量坐標(biāo)轉(zhuǎn)換大師”將其轉(zhuǎn)換為地理坐標(biāo)， 如圖 3.5 所示：圖 3.5 坐標(biāo)轉(zhuǎn)換圖由此我們可以得到調(diào)配中心的最優(yōu)地理坐標(biāo)為北緯 23.33 度，東經(jīng) 113.51 度，在地圖上紅點(diǎn) 表示，如圖 3.6 所示：圖 3.6 調(diào)配中心位置324運(yùn)輸成本核算：江西省計(jì)重收費(fèi)后，由于 125 車型（額定載重 25 噸）總成本上升比率的最小為 6，所以假 設(shè)不滿載的情況下，每月不經(jīng)調(diào)配直接用 125 型的車從廣東省兩個(gè)分工司把貨物運(yùn)出，途徑定南縣 進(jìn)入江西省，終點(diǎn)為南昌市。（注 : 運(yùn)輸路

37、線這樣假設(shè)是為了更好地結(jié)合案例以及運(yùn)用其中的數(shù)據(jù)進(jìn) 行計(jì)算。）路橋費(fèi)統(tǒng)一按高速公路不超載的標(biāo)準(zhǔn)去計(jì)算。計(jì)重收費(fèi)前后運(yùn)輸總成本如下表 3.8 所示：表 3.8 125 車型運(yùn)輸成本W(wǎng) 分公司定南Y 分公司定南定南南昌總計(jì)路程248(km)272 km)600(km)1120(km)運(yùn)輸費(fèi)率0.120 元/ 噸公里0.120 元/ 噸公里0.120 元/ 噸公里貨物量1180 噸38205000 噸運(yùn)輸總費(fèi)用35117 元124685 元360000 元519802 元計(jì)重前路橋費(fèi)率1.35 元/ 車公里1.35 元/ 車公里1.35 元/ 車公里路橋總費(fèi)用（前）15451 元56108 元162

38、000 元233559 元計(jì)重前總成本50568 元180793 元522000 元753361 元計(jì)重后路橋費(fèi)率1.35 元/ 車公里1.35 元/ 車公里1.68 元/ 車公里路橋總費(fèi)用（后）19753 元70135 元252000 元341888 元計(jì)重后總成本54870 元194820 元612000 元861690 元注：路橋費(fèi)費(fèi)率 *路程*車次，車次總運(yùn)量 /每車運(yùn)量，運(yùn)輸費(fèi)用費(fèi)率 *路程 *貨物量，總成本運(yùn)輸總費(fèi)用路橋總費(fèi)用）按照我們假設(shè)數(shù)據(jù)，定南到南昌上升的費(fèi)用為：（ 1.68-1.35 ）*600*5000/25 3.96 萬(wàn)，但是 根據(jù)前面估算，廣東省兩個(gè)分公司月度業(yè)務(wù)量為

39、 120 萬(wàn)，按 50 要調(diào)配的業(yè)務(wù)量用 125 車型進(jìn)行 運(yùn)輸?shù)脑挘仙倪\(yùn)費(fèi) 120*50*6 3.6 萬(wàn)。所以我們要提出一個(gè)修正指數(shù)為 3.96/3.6 1.1。從 W 和 Y 分公司用 122 型車運(yùn)到調(diào)配中心，通過(guò)集拼后用 125 型車運(yùn)經(jīng)定南進(jìn)入江西省。計(jì)重 收費(fèi)后，經(jīng)調(diào)配后的運(yùn)輸總成本如下表 3.9 ：表 3.9 調(diào)配優(yōu)化后的運(yùn)輸成本定南南昌廣東省內(nèi)調(diào)配過(guò)程 運(yùn)輸總成本總計(jì)W 到 調(diào)配點(diǎn)Y 到 調(diào)配點(diǎn)調(diào)配點(diǎn) 到定南路程600(km)77(km)100 (km)173(km)貨物量5000 噸1180 噸3820 噸5000 噸路橋費(fèi)率1.68 元/ 車公里1 元/ 車公里1.35

40、 元/ 車公里路橋費(fèi)用201600 元4543 元 19100 元46710 元271953 元運(yùn)輸費(fèi)率0.120 元/ 噸公里0.121 元/ 噸公里0.120 元/ 噸公里運(yùn)輸費(fèi)用360000 元160860520860 元總成本561600 元231213 元792813 元經(jīng)設(shè)一個(gè)調(diào)配中心進(jìn)行集拼運(yùn)輸后，每月運(yùn)輸成本對(duì)比減少了861690-792813 68877。實(shí)際減少運(yùn)輸成本 68877÷1.1 62600 元。根據(jù)案例數(shù)據(jù)，倒轉(zhuǎn)車過(guò)程中的裝卸費(fèi)為 100 元/ 次。假設(shè)卸車跟裝車的費(fèi)用各占 50，即 50 元。那么調(diào)配中心每月的裝卸費(fèi)為： 5000/20*50+500

41、0/25*50 22500 元。調(diào)配中心成本的待攤費(fèi)用，按 5 年來(lái)算，即 5*1260 個(gè)月，每月為 120/60 2 萬(wàn)。再加上每 月的管理費(fèi)用等，合約 3 萬(wàn)。根據(jù)案例，江西省按計(jì)重收費(fèi)后，安得公司受影響業(yè)務(wù)的成本預(yù)測(cè)上升20。按廣東省兩個(gè)分公司需調(diào)配的受影響的業(yè)務(wù)量 120*50 60 萬(wàn)來(lái)算，上升的成本應(yīng)為 12 萬(wàn)。但由于我們集拼后 統(tǒng)一由 125 型的車運(yùn)經(jīng)江西省，所以成本實(shí)際只上升了 3.6 萬(wàn)，即我們降低了成本 12-3.6 7.4 萬(wàn) / 月。表 3.10 優(yōu)化后節(jié)約的成本項(xiàng)目金額：元 / 月集拼運(yùn)輸后每月運(yùn)輸成本減少量(861690-792813)÷1.1 62

42、600調(diào)配中心每月的裝卸費(fèi)5000/20*50+5000/25*50 22500調(diào)配中心費(fèi)用30000采用 125 型車節(jié)約成本120000-36000 74000總下降成本62600+74000-22500-30000 84100小結(jié)：通過(guò)上面的計(jì)算，我們估算出江西省計(jì)重前，廣東省兩個(gè)分公司的運(yùn)輸成本 753361/1.1 684873 元，計(jì)重收費(fèi)后用 125 型車去運(yùn)輸，運(yùn)輸成本為： 861690/1.1 783355 元。成本上升比例： (783355-684872)/684873*100%=14.4% 。根據(jù)案例的數(shù)據(jù)，計(jì)重后整體成本上升20，而 125 型的車滿載不超重的情況下整體

43、成本上升6。換而言之，計(jì)重后用 125 型的車不滿載去運(yùn)輸，整體成本只是會(huì)降低 6，但還是還會(huì)上升 20-6 14%。因而誤差只有 14.4 -14 0.4 ，在合理 的范圍內(nèi)。所以，方案一能使運(yùn)輸成本下降約 84100 元/ 月。33方案二：運(yùn)輸網(wǎng)絡(luò)中線路的時(shí)效優(yōu)化設(shè)計(jì)方案經(jīng)過(guò)方案實(shí)際數(shù)據(jù)的分析和研究我們發(fā)現(xiàn)，一、二級(jí)公路和高速公路中，高速公路的上漲幅度 最大，那么如果在時(shí)間允許的范圍內(nèi)，結(jié)合一、二級(jí)公路和高速公路走的運(yùn)費(fèi)肯定會(huì)降低。因此， 在滿足時(shí)間限制的條件下，我們采用最小費(fèi)用的優(yōu)化方法對(duì)安得公司運(yùn)輸路線(即案例中第五章的 有關(guān)路線)進(jìn)行優(yōu)化。此方案先在所有可通行的路線中，以時(shí)間為限制選

44、出符合時(shí)間的幾條路線， 以最低費(fèi)用為目標(biāo)，找出費(fèi)用最低的路線，與原路線對(duì)比，核算降低的成本。33 1 兩點(diǎn)間的路線費(fèi)用最優(yōu)算法的背景：針對(duì)全國(guó)的公路系統(tǒng)都有實(shí)施計(jì)重收費(fèi)的趨勢(shì)，我們以近期開(kāi)始實(shí)施計(jì)重收費(fèi)的江西省為研究 對(duì)向，在滿足時(shí)間限制的條件下，我們采用最小費(fèi)用的優(yōu)化方法對(duì)安得公司經(jīng)過(guò)江西省的路線進(jìn)行 優(yōu)化。33 2 前提假設(shè)首先我們對(duì)前提條件進(jìn)行假設(shè)：1、 路橋費(fèi)：（下列為四軸 12.5 米車型的費(fèi)用）率其他省江西?。ú怀d）公路類型單位總費(fèi)率公路類型單位總費(fèi)率一級(jí)公路2.23 元/ 車公里一級(jí)公路2.03 元/ 車公里二極公路2.13 元/ 車公里二極公路1.95 元/ 車公里表 3.1

45、3 各級(jí)公路單位總費(fèi)表 3.11 路橋費(fèi)江西?。ú怀d）其他省公路類型費(fèi)率公路類型費(fèi)率一級(jí)公路0.68 元 / 車 公里一級(jí)公路0.48 元/ 車公里二極公路0.58 元 / 車 公里二極公路0.4 元 / 車公里高速公路1.68 元 / 車 公里高速公路1.35 元 / 車公里2、 車型：四軸 12.5 米（根據(jù)案例：從對(duì)各種車型的運(yùn)輸成本分析中可以看出 12.5 米車型無(wú) 論是不超載還是超載 30%的范圍內(nèi)，成本上漲的都是最小的，所以結(jié)合業(yè)務(wù)的需要，可以優(yōu)先選擇 此類車型）3、 最高車速表 3.12 各級(jí)公路最高車速一級(jí)公路80 公里/ 小時(shí)二級(jí)公路100 公里 /小時(shí)高速公路120 公里

46、 /小時(shí)4、單位總費(fèi)率 :路橋費(fèi) +單位油費(fèi)高速公路 3.32 元/ 車公里高速公路 2.9 元/ 車公里注（ 表 3.13 中數(shù)據(jù)為網(wǎng)上資料 ） ： 江西省份的一級(jí)公路費(fèi)用為 68 元/ 車次。二級(jí)公路是 58 元/ 車次 其他省份的一級(jí)公路費(fèi)用為 48 元/ 車次，二級(jí)公路是 40 元/ 車次 即:江西省份的一級(jí)公路費(fèi)用為 0.68 元/ 車公里。二級(jí)公路是 0.58 元/ 車公里 其他省份的一級(jí)公路費(fèi)用為 0.48 元/ 車公里，二級(jí)公路是 0.4 元/ 車公里 單位油費(fèi)： 1.55 元/ 噸公里* 月度固定費(fèi)用： 14422.5 元/ 月* 固定費(fèi)用： 1. 442 元 / 公里5、

47、由方案一可知： 6 條（即 “中山市江西省 ”；“英德市江西省 ”；“順德市安徽省 ”；“順德市 浙江省 ”；“順德市 江蘇省 ”； “廣州市 杭州市 ”）途徑廣東省的貨物 重量（一個(gè)月）為 5000 噸，經(jīng)過(guò)修正指數(shù) 1.1 修正為 4545.45 噸，即每條路線為 757. 58 噸，用 125 型車一條路線一個(gè)月要運(yùn) 31 次（ 757.58 噸/25噸=31 次），則一條路線起碼要有兩輛車才能完 成任務(wù)。 6 條路線在江西省計(jì)重收費(fèi)政策實(shí)施前費(fèi)用是 753361 元，則修正之后為 684873.63 元， 計(jì)重收費(fèi)實(shí)施后（未優(yōu)化）費(fèi)用是 861690 元，修正之后為 783354.54

48、 元。問(wèn)題：是否有考慮選擇不同級(jí)公路所需的行駛路長(zhǎng)？#33 3 給合案例具體分析以下以其中一條路線 “定南南昌 ”為例，計(jì)算出其最小費(fèi)用路線。圖 3.7 與圖 3.8 均是江西省內(nèi) “定南昌 ”的可以通行的各條路線，實(shí)心點(diǎn)為二級(jí)、南高速公路的交點(diǎn)，即節(jié)點(diǎn)。圖 3.7. 路線圖23由案例和相關(guān)資料可得，實(shí)行計(jì)重收費(fèi)時(shí)：就高速公路而言，江西?。?“定南 南昌”）單程運(yùn)輸里程長(zhǎng)約 492.96 千米（由于計(jì)算需要， 沒(méi)有采用案例的數(shù)據(jù) 600 千米，而是統(tǒng)一采用電子地圖的測(cè)量數(shù)據(jù)），則：路橋費(fèi)： 492.96 千米×1.68 元/ 車公里*31 次/ 月=25673. 356 元 油費(fèi)：

49、492.96 千米*1.55 元/噸公里 *31 次/月=23686.728 元 月度固定費(fèi)用： 14422.5 元/月*2 車=28845 元 固定費(fèi)用： 1.442 元/ 公里*492.96 千米*31 次/ 月=2203635 元 因此實(shí)行計(jì)重收費(fèi)后，貨物由定南經(jīng)高速公路運(yùn)到南昌的總費(fèi)用概算為：月均總運(yùn)費(fèi) 100241 43 元 在考慮運(yùn)輸費(fèi)用優(yōu)化的情況下，對(duì)一、二級(jí)公路和高速公路各路段進(jìn)行選擇和組合，可得到如 下路線：定南 龍南 南康 瑞金市 南城 南昌市 選擇此路線的單程運(yùn)輸里程長(zhǎng)約 560.84 千米，（其中高速公路為 170.74 千米，二級(jí)公路為 390.1 千米），其運(yùn)費(fèi)情況

50、為：路橋費(fèi)：（ 170.74 千米*1.68 元/ 車公里 + 390.1 千米 *0.58 元/ 車公里） *31 次/ 月=15906.137 元.油費(fèi)：（ 170.74 千米+ 390.1 千米） *1.55 元/噸公里 *31 次/月=26948.362 元 月度固定費(fèi)用： 14422.5 元/月*2 車=28845 元固定費(fèi)用： 1.442 元/公里*560.84 千米 *31 次/月=2507063 元 采用對(duì)一、二級(jí)公路和高速公路各路段進(jìn)行組合擇優(yōu)后的總費(fèi)用概算為：月均總運(yùn)費(fèi) 96770129 元從以上計(jì)算結(jié)果可知：在使運(yùn)輸費(fèi)用更小的線路選擇中，考慮對(duì)一、二級(jí)公路與高速公路各路段

51、進(jìn)行線路組合，可使行駛的總費(fèi)用比只行駛高速公路的總費(fèi)用少3471 31 元。由此可見(jiàn)，可在一、二級(jí)、高速公路中選擇行駛路段來(lái)進(jìn)行線路組合優(yōu)化，從而使運(yùn)輸成本更少，其運(yùn)輸線路 1 如圖 3.9 所示：圖 3.9. 最優(yōu)路線圖小結(jié)：6 條途徑廣東省的路線總費(fèi)用是726944.33 元/ 月，總路程為4734 47 千米27即比計(jì)重收費(fèi)實(shí)施前684873.63 元/ 月，上升了 420707 元/ 月比計(jì)重收費(fèi)實(shí)施后（未優(yōu)化） 783354.54 元/ 月，節(jié)省了 5641021 元/ 月33 4 算法的運(yùn)用運(yùn)用相同的方法（即結(jié)合一、二級(jí)公路和高速公路），計(jì)算出案例中六條路線的最優(yōu)線路：1、中山市江西?。褐猩绞?從化市 佛岡縣 韶關(guān) 大余 南康 瑞金市 南城 南昌市2、英德市江西?。河⒌?/p>