安得物流網絡優(yōu)化設計方案.doc

2007安得物流網絡優(yōu)化設計方案58 / 58目錄一、導言 _ 4二、公司狀況分析 _ 421 公司概況：_ 422 安得的宏觀環(huán)境_ 5221 政治環(huán)境：_ 5222 社會環(huán)境：_ 5223 經濟環(huán)境：_ 5224 技術環(huán)境_ 523 對于安得公司的 SWOT 分析 _ 6三、運輸網絡優(yōu)化設計方案 _ 831 案例背景分析_ 832方案一：調配中心選址及貨物集拼組合優(yōu)化設計方案 _10321方案背景及假設 _10322方案實施的可行性分析:_11323通過重心法，選出合理的調配中心。 _12324運輸成本核算： _1733方案二：運輸網絡中線路的時效優(yōu)化設計方案 _18331 兩點間的路線費用最優(yōu)算法的背景：_18332 前提假設_18333 給合案例具體分析_20334 算法的運用_23334 運用的算法總結：改進最短路線法_25四、配送方案 _2741 背景分析及假設_2742 階段一：安得 P 分公司到一級配送中心的優(yōu)化_28321 方案一：節(jié)約法優(yōu)化配送路線：_30422 方案二：水滴狀原則優(yōu)化配送路線_3843 階段二：一級配送中心到終端用戶_4144 階段三：貫穿于總流程的增值服務_42五、呼叫中心 _4351、呼叫中心的引入對物流業(yè)發(fā)展的意義 _4352 安得呼叫中心的基本職能_4453、安得呼叫中心出現(xiàn)的問題 _4454、針對安得呼叫中心的改進方案 _442六、總結 _45附錄 _473一、導言隨著社會分工的加強和經濟區(qū)域化、全球化、一體化，物流網絡的合理構建對于保證商品和各種要素的高效流動和優(yōu)化配置，加強經濟聯(lián)系，優(yōu)化經濟結構等方面都起著十分重要的作用。完善的物流網絡是現(xiàn)代高效物流系統(tǒng)的基礎條件，地區(qū)性物流網絡、全國性物流網絡是現(xiàn)代物流不可缺少的資源。以最低物流成本向顧客提供優(yōu)質物流服務，最終獲取最大效益是物流企業(yè)追求的總體目標，即以最少的費用提供最好的物流服務。這具體體現(xiàn)在：按交貨期將所訂貨物及時而準確地交給用戶，盡可能使用戶所定的貨物不斷檔；適當配置物流節(jié)點，提高配送效率，維持適當的庫存量；提高運輸、保管、搬運、包裝、流通加工等的作業(yè)效率，實現(xiàn)省力化、合理化；保證訂貨、出貨、配送的信息暢通無阻；使物流成本降到最低。物流網絡是物流系統(tǒng)的基礎設施，任何先進高效的物流系統(tǒng)都是基于一個具體的物流網絡，物流網絡對整個物流系統(tǒng)的運營效率有著直接的影響，如何搭建現(xiàn)代的物流網絡已經成為物流系統(tǒng)研究的核心問題。而安得公司要在競爭中立于不敗之地，必須擁有相當數量的現(xiàn)代化物流設施和一個高效率的物流網絡。二、公司狀況分析21 公司概況： 2000年 1 月美的集團通過控股成立了安得物流有限公司，把物流業(yè)務剝離出來。安得物流公司作為美的集團一個獨立事業(yè)部，是國內最早開展現(xiàn)代物流集成化管理、以現(xiàn)代物流理念運作的第三方物流企業(yè)之一，同時也作為專業(yè)物流公司向外發(fā)展業(yè)務。其實，今天的安得已是個讓人難以用三言兩語就可以概括的企業(yè)，在它的發(fā)展中充滿了“唯一不變的就是變”的進取?！捌髽I(yè)銷售物流集成服務商，供應鏈技術顧問專家，專業(yè)的第三方物流公司，國內一流的物流服務品牌”，這是安得物流的公司遠景。她的發(fā)展歷程也正是一步步實現(xiàn)公司遠景的過程。經過 6 年的風風雨雨，安得物流建立了完善的信息系統(tǒng)、健全的運作網點、高效的運作流程，初步體現(xiàn)出了功能集成化、反應快速化、服務系列化、作業(yè)規(guī)劃化、目標系統(tǒng)化、手段網絡化、經營市場化、信息電子化等現(xiàn)代物流的特征，形成自己的服務優(yōu)勢。更重要的是，安得的核心優(yōu)勢是網絡優(yōu)勢：一個天網一個地網。天網是指強大的信息系統(tǒng)，信息溝通如果得不到很好地解決的話，這個網實際上是空的。地網就是安得全國這么多的網點，每個網點之間是可以連接在一起的。安得有點有網，這個網絡可以支撐起全國性的業(yè)務。422 安得的宏觀環(huán)境技術環(huán)境政治環(huán)境安得物流公司經濟環(huán)境圖 2.1 社會環(huán)境 1、國家對物流的宏觀政策導向已經明朗，對物流開始政策傾斜； 2、國家相關部委相繼出臺了一些文件標準，意圖促進物流的規(guī)范和發(fā)展。222 社會環(huán)境： 1、中國的傳統(tǒng)文化很難接受物流外包的理念，很難結成共贏的伙伴關系； 2、中國大部分企業(yè)持續(xù)經營的觀念還未樹立；223 經濟環(huán)境：1、05 年我國經濟增長速度為 9.9%，06 年一季度為 10.3%，06 年全面預計將超過 9.5%，中國經濟仍將保持高速增長，內需作為經濟增長的拉動因素之一，06 年將繼續(xù)得到改善；2、預計物流行業(yè)增長速度遠高于 GDP 的增長。224 技術環(huán)境1、新信息技術如電子數據交換、人工智能、通信技術、條形碼和掃描儀 RFID、GPS 等先進技術、開始在物流領域應用、推廣；2、新模式、軟技術、物流工程技術被一些領先的企業(yè)嘗試523 對于安得公司的 SWOT 分析安得物流在全國各大中城市擁有 100 多個網點，結成高效的物流營運網絡，具備全國性的綜合物流服務能力。為客戶提供快準運輸、高效倉儲、精益配送等物流服務，并提供方案策劃、物流咨詢、條碼管理、庫存分析、批次管理、包裝加工等增值服務。其中在物流網絡中，最讓安得人驕傲的莫過于“快準的運輸、精益的配送、關系安得命脈的物流信息系統(tǒng)”?？鞙实倪\輸：在所有物流的功能中，運輸是一個最基本的功能，是物流的核心。運輸具有擴大市場、穩(wěn)定價格、促進社會分工、擴大流通范圍等社會經濟功能。運輸對發(fā)展經濟、提高國民生活水平有著十分重要的影響。安得物流有限公司作為一個第三方物流企業(yè)，獨立于供方和需方，在特定時間段內按照特定的價格向使用者提供個性化的物流運輸服務是其主要目的。精益的配送：在現(xiàn)代物流活動中，配送是其中一種較特殊的綜合的活動形式，幾乎包括了所有的物流功能要素，是物流的一個縮影或在某小范圍內物流全部活動的體現(xiàn)。安得物流在廣州、鄭州、上海、北京、濟南、合肥、貴陽、烏魯木齊等中心城市建立了 RDC（一級配送中心），通過 RDC 的高效運作，將采購供應、驗收入庫、儲存保管、配送運輸等功能銜接起來，形成順暢運行的物流配送系統(tǒng)，發(fā)揮連鎖經營的優(yōu)勢，實現(xiàn)規(guī)模經營效益。指揮調控自如的物流信息系統(tǒng)物流信息系統(tǒng)是企業(yè)管理信息系統(tǒng)在物流領域的具體應用，負責處理與物流業(yè)務相關的信息，并可為物流管理人員提供決策支持功能。物流信息系統(tǒng)是提高物流運作效率，降低物流成本的重要基礎設施。安得公司在物流信息化的基礎上，運用數學模型和工具，對物流活動進行決策、預測和控制，進而實現(xiàn)有效的科學管理。通過“安得物流供應鏈管理信息系統(tǒng)（ALIS）”、“安得物流網絡辦公平臺”為核心的信息平臺在車輛配載、運輸路線優(yōu)化、倉儲優(yōu)化等各個方面都已經實現(xiàn)了很好的應用，直接為客戶帶來經濟上的利益。下面是對運輸、配送、信息系統(tǒng)的 SWOT 分析：表 2.1 Strengths運輸1、擁有公路、鐵路、航空、水運的等豐富的運輸資源，能實現(xiàn)多種運輸模式最佳組合，實現(xiàn)客戶需求與社會運輸資源的最佳配合2、貨量的持續(xù)增長和貨源的結構匹配，促進了更低成本、更高效率的運輸服務配送1、“精益配送”作為安得近幾年努力發(fā)展的產品，在全國直轄市、省會城市以及經濟較發(fā)達地區(qū)均已具一定規(guī)模。配送范圍包括市內、省內配送；類型包括 BtoB以 及BtoC; 客 戶 涉 及家電、日用化工、輕型建材等行業(yè)。信息系統(tǒng)1、精細的線路管理、可靠的流程設計、網絡化的應急機制、多樣化的通訊手段、呼叫中心的集中跟蹤，保證了每天上萬噸的貨物安全、及時、準確地送達，真正體現(xiàn)“物暢其流，掌控自如2、擁有“安得物流供應鏈管理信息系統(tǒng)（ALIS）”、“ 安 得 物 流 網 絡 辦 公 平6Weaknesses 1、零擔運輸次數多，成本高，對流運輸還沒有形成規(guī)模效應2、調車模式與運作方式相對較落后。3、司機、貨運部對收費行情、運作信息不能夠進行十分準確詳實地反饋。2、在廣州、濟南、上海等16個中心城市建立了的“RDC”，成為國內物流界的典范，每一個“RDC” 的 配送 能 力 超過 1000 單/天3、為各行各業(yè)、各地品牌客戶，提供量身定造的增值服務4、配有一支專業(yè)、龐大的現(xiàn)代化集裝箱拖車隊伍，可供調配的拖頭車輛近 100 臺，可提供長短途的“門對門”運輸服務1、配送人員素質不夠好。2、配送區(qū)域較發(fā)散，不易統(tǒng)一，成本較高。臺”為核心的信息平臺3、擁有基于 Internet 的物流信息管理系統(tǒng)，是國內處理業(yè)務種類最齊全、最高效的系統(tǒng)，能為客戶實時提供庫存、在途和運輸信息4、利用先進的 GPS（全球衛(wèi)星定位系統(tǒng)）和條碼系統(tǒng)，實現(xiàn)貨物的動態(tài)全程跟蹤1、信息輸出的錯誤率高，效率低。2、信息共享性較差Opportunities 1、零擔業(yè)務市場空間比較大，如果有效管理，對于目前安得的運輸業(yè)務有明顯的支撐作用2、家電、建材和快速1、在更多的城市提高配送能力和更大的輻射范圍，進一步加大農村配送和連鎖超市配送服務的研究和投入。2、網點建設可向長三角1、在設計上可以追求靈活和完美的架構，在運用過程中追求信息準確性、完整性和實時性，使公司實行精益化管理成為了可能，也向客戶提供了更高價值的信息消費品等的需求加大，乃至全國拓展，并且可服務Threats對物流運輸服務的質量需求也有所提高。1、受政策的影響：單單江西省計重收費政策使成本上升 40 萬，與航空、郵政和鐵路進行合作。3、盡管目前已經有不少的地方性城市配送企業(yè)興起，但是此行業(yè)總體來看屬于起步階段，市場空間很大；如果能夠做到，則會為公司未來的發(fā)展奠定強有力的根基。1、配送技術投資能力比較弱，難以保持長期優(yōu)勢。2、信息化基礎較好的安得公司通過運用更多物流的新技術和模式，從而有更多的發(fā)展空間3、越來越多的先進技術將會在物流領域推廣應用。1、外資公司進入競爭者公司同時帶入 IT 技術，將安得公司與競爭者在 IT方面7而且計重政策有向全國發(fā)展的趨勢。2、同類型的第三方物流企業(yè)配送網絡的快速成的差距縮小2、資源無法固定，信息相2、運輸成本高居不下，長和模式類同，使公司物流公司贏利降低。的優(yōu)勢逐步削弱。3、油價大幅度上漲直接導致了運輸成本上升和運力的緊張，影響公司運輸業(yè)務利潤和治超效果。4、目前安得公司綜合運輸服務能力比較弱，同時在國際物流服務方面還沒有起步。對失真。六年的風和雨，六年的淚與水，安得物流公司從無到有，從有到優(yōu)，建立了自己的核心競爭力，建立了“快準的運輸、精益的配送、指揮調控自如的物流信息系統(tǒng)”，然而，在這三方面還存在像綜合運輸服務能力比較弱，在國際物流服務方面還沒有起步等諸多劣勢，且隨著國家宏觀政策的變化、市場環(huán)境的變化、客戶需求的變化，力求引領中國現(xiàn)代物流發(fā)展的安得也面臨了很多的機遇與挑戰(zhàn)，如何做到更優(yōu)，如何更好地發(fā)展，如何把握好自己的物流網絡優(yōu)勢？如今安得在思考著，我們也在思考著三、運輸網絡優(yōu)化設計方案31 案例背景分析運輸是一個物流公司的支柱型產品，降低運輸成本，優(yōu)化運輸路線，是每一個物流公司提高利潤的重要途徑。通常運輸成本主要由路橋收費、油費、固定成本等組成。近年來，由于一些路橋收費方式的改變以及油價的變化等因素的影響，使得運輸成本呈上升的趨勢。例如在公路管理方面，有些省市為了防止車輛超載，減少交通事故，延長公路壽命，除用行政手段外，還使用經濟手段，一改以往按車型收路橋費的慣例，實行按計重收費的政策。包括安得公司在內的其他物流公司在國家這樣的宏觀政策下，利潤都受到了不小的影響。面對這樣新的形勢，如何選擇運輸路線和合適的運輸車型，采用怎樣的運輸方案，才能減少其路橋費用乃至總體的運輸成本，這對安得這樣一個速迅發(fā)展的第三方物流企業(yè)來說，不僅關系到公司的盈利狀況，而且還直接影響到公司的競爭能力甚至生存能力。針對這一實際問題，我們設計了兩個方案，其一是新建調配中心和運輸貨物集拼優(yōu)化的方案，其二是對一、二級和高速公路的運輸路線進行組合優(yōu)化的方案。以下對方案的背景情況進行詳細的分析。根據“走進安得”中案例五資料顯示，公路的路橋費按計重收費后，安得公司在途經江西省的業(yè)務運輸成本上，就高速公路而言，每種車的成本上升情況如表 3.1 所示：8項目表 3.1 . 運輸成本變動二軸 12 型三軸 122 型W=17 噸（即 9.6W=27 噸（9.6 米雙米單橋）橋）四軸 125 型W=35 噸（12.5 米半掛）整體成本上漲幅度不超載超載 30超載 50超載 100超載 15021%33%49%124%108%15%27%25%108%98%6%15%29%78%76%由表 3.1 可以總結出表 3.2 所示的上漲幅度：表 3.2 計重收費整體成本上漲幅度車輛載重不超載超載 30%超載 50%超載 100%及以上成本上漲幅度6%20%15%30%25%50%75%以上從表 3.2 可以看出，采用計重收費以后，運輸成本平均最小上升幅度達 20%，對于安得這樣的大型物流企業(yè)來說，是一筆不可忽視的費用。在這里，我們就 05 年七月份江西省實行計重收費后對安得運輸業(yè)務的影響做出解決方案，希望為安得公司的經營提供參考。據調查，安得公司目前需要途經江西省的月度業(yè)務量在 200 萬左右，按照成本上漲的最低標準20%預算，安得的月運作成本將增加 40 萬左右。其中主要受影響的運輸業(yè)務如表 3.3：表 3.3 受影響的運輸業(yè)務網點W 分公司W 分公司M 分公司Q 辦事處Y 分公司Y 分公司W 分公司Y 分公司N 分公司M 分公司客戶F 客戶G 客戶C 客戶H 客戶I 客戶I 客戶J 客戶C 客戶C 客戶C 客戶運輸線路中山市江西省英德市江西省蕪湖市江西省肥城市九江市順德市江蘇省順德市浙江省廣州市杭州市順德市安徽省武漢市福建省蕪湖市福建省由上表我們可以看出，安得公司受到江西省計重收費政策影響的 10 條業(yè)務路線當中，廣東省內的 W 和 Y 分公司就占了 6 條，因此我們把廣東省內兩個分公司的情況作為研究問題的主要對象。由于案例里面包含的數據有限，我們通過對部分數據的合理假設，提出以下兩個解決方案。方案一是兩個分公司被要求運送的貨物量遠未能到達 125 型車的 25 噸，貨物通過選擇一種較優(yōu)的車型運到調配中心，經調配整合后能滿載 125 型的車，再從調配中心出發(fā)經定南縣進入江西省。方案二是 W 和 Y 分公司被要求運送的貨物量可以滿載 125 型的車，然后直接從分公司出發(fā)，9結合一、二級別公路和高速公路，在時間限制范圍內選擇途徑江西省費用最低的路線運到各個客戶。32方案一：調配中心選址及貨物集拼組合優(yōu)化設計方案運送的貨物量在遠未能達到 125 型車的額定載貨量 25 噸時，我們尋求把廣東省內 W 和 Y 分公司的貨物通過集拼來滿足 125 型車的載重，再途徑定南進入江西省。集拼需要一個調配中心，我們先通過重心法選出調配中心的地點，然后通過核算，算出經這樣的調配后降低的成本。321方案背景及假設表 3.4 廣東省分公司受影響的運輸業(yè)務網點W 分公司W 分公司W 分公司Y 分公司Y 分公司Y 分公司客戶F 客戶G 客戶J 客戶I 客戶I 客戶C 客戶運輸線路中山市江西省英德市江西省廣州市杭州市順德市江蘇省順德市浙江省順德市安徽省由上表 3.4 可以看出，受影響的 6 個業(yè)務線路中，有 3 個客戶在江西省內，2 個經江西省到浙江省，還有 1 個經江西省到安徽省。由于都為跨省長途運輸，高速公路是保證客戶服務水平的首選。根據全國高速公路網顯示，連接江西省與廣東省的高速公路只有一條。于是我們可以在由江西省與廣東省交界、贛定高速公路經過的定南縣，廣東省內的 W 和 Y 分公司三點之間選一個調配中心，通過對 W 和 Y 分公司受影響業(yè)務貨物進行短時間的倉儲，調配、整合，實現(xiàn)規(guī)模運輸，達到降低成本的目的。三個點的位置如下圖所示：10圖 3.1 假設：結合案例與安得公司的情況，我們視案例中的 W 為廣州分公司，Y 為順德分公司。 125 型的車和 122 型的車在廣東省內的路橋費與在江西省的一樣，分別為 1.35 元/車公里和 1 元/車公里。322方案實施的可行性分析: 1、首先我們假設按計重收費和按車型收費的現(xiàn)行的不同收費體制均是根據不同公路的承載能力而制定的適宜收費模式。因此在此假設下，我們對運輸貨物進行集拼并選用合適的車型使其運輸費用下降的方案是合理、合法的。2、根據案例資料顯示，從對各種車型的運輸成本分析中可以看出 125 車型無論是不超載還是超載30的范圍內,成本上漲的都是最小的，所以結合業(yè)務的需要,可以優(yōu)先選擇此類車型。通過建設這樣一個調配中心，就可以盡可能地把運輸的貨物通過集拼，達到 125 車型適合的運載量，由這種車型統(tǒng)一運輸。3、運往浙江省的 2 個業(yè)務線路分別由兩個分公司各自單獨運輸，建立調配中心，可以通過合理組拼，增加運輸批量，減少運輸次數，實行統(tǒng)一運輸。4、F 客戶要運輸的產品是飲料，J 客戶的是食品；G 客戶的是建材產品，I 客戶是機械產品；以上客戶產品運輸條件的一致性以及行車路線，給集拼運輸提供了可能性。5、根據 C、G、I 客戶產品的特性，我們提出兩種模式。模式一：貨車廂立體分三層，底層放硬度高的建材，中間放能堆垛的家電，最上層放飲料食品（各層按需求合理存放產品數量）。模式二：設計專門集拼運輸車，在車廂加設一層上下移動隔板。這不僅可以適用于均不可以堆垛的產品放在同一車廂運輸，還可以有效的利用車廂的高度。兩種模式大致如下 2 個圖：11圖 3.2 圖 3.3323通過重心法，選出合理的調配中心。運用重心法選址，首先要知道各個點在平面的坐標，還需要知道從調配中心到資源點或者需求點的發(fā)送費率 rj（從兩個分公司選擇一種較優(yōu)的車運到調配中心，這個費率為 r1，從調配中心到定南縣用的是 12.5 米的車，這個費率為 r2），資源點的供應量和需求點的發(fā)送量 Qj（即是從 W和 Y分公司運往調配中心的量，從調配中心運往定南縣的貨量）。三個點的坐標通過“測量坐標轉換大師”的換算出來，即是把定南縣，安得 W分公司以及 Y分公司的經緯度轉換成平面直角坐標系的坐標。換算過程的結果如下圖 4 所示。圖 3.4換算結果圖在求各點的 Qj之前，我們首先對所設置的調配中心的相關情況以及費用進行以下估算：根據案例所給數據，計算出經該倉庫轉運的業(yè)務量，結合運費和單位重量貨物的體積，估算出每月經該倉庫轉運貨物的總體積，再根據普通倉庫的貨物平均堆放高度，算出這些貨物所需的倉儲面積，然后綜合其他因素，計算出倉庫的面積，最后根據倉庫面積估算其成本。具體計算過程為：1、受江西省計重收費影響的業(yè)務路線總共有 10 條，業(yè)務總量 200 萬，廣東省 W 和 Y 分公司須經倉庫周轉的是 6 條，假設每條路線業(yè)務量相等，則有：200*6/10=120（萬元）122、此外，為防止風險，額外加上 30 萬元的業(yè)務緩沖費，就有120+30=150 (萬元)3、根據第十五個案例：南京杭州對流運輸中，兩地距離 300 公里，市場運價為 80 元/噸。針 對 于 案 例 中 路 線 ， 我 們 提 出 假 設 平 均 運 價 為150元 / 噸 ， 從 陳 奎 文 系 統(tǒng) 數 據 （2006.5.12-2006.6.12）表中我們統(tǒng)計出，需要集拼運輸的貨物量為 310 噸，即占總運量 310/62450，所以可知每個月經該調配中心周轉的貨物重量為：1500000/150*0.5=5000 噸4、根據統(tǒng)計數字，每噸家電的體積大約是 5 立方米，則有：5000*5=25000 立方米5、按照該調配中心的貨物更新頻率為 20 次/月，那么該倉庫最小的存貨空間應該為25000/20=1250 立方米6、按照一般倉庫的貨物平均堆放高度為 3 米，則該倉庫最小的存貨面積應改為1250/3=450 平方米7、加上貨物流動通道，裝卸平臺，以及其他的必要設施所占面積，這個倉庫的面積大約是 800平方米。有效利用率 450/80056，估算合理。8、按照普通倉庫的建設費用該種規(guī)格的倉庫基本建設費用（包括地皮，建筑費用以及基本設備）大約是 100 萬。根據第 3 點對每月調配中心貨物量的估計 5000 噸，以及安得資料所示，廣州分公司和順德分公司去年的營業(yè)額分別為 2000 萬、6500 萬。按營業(yè)額比例來估算，QW為 1180 噸，QY 為 3820 噸，Q0（定南縣）為 5000 噸。求完 Qj，接著我們要去求費率 r1 和 r2。首先是選擇一種較優(yōu)的車型把 W 和 Y 分公司的貨運到調配中心。根據運輸的規(guī)模經濟原則，我們從 12 型和 122 型中選取運量較大的 122 型車去運送。 費率 r1如表 3.5 所示，為 0.121 元/噸公里。表 3.5 運輸成本項目車貨總重車輛自重（T）核定載重（噸）月度固定費用（元/月）固定費用（元/公里）單位油費（元/噸公里）路橋費（元/公里）小計（元/噸公里）二軸 12 型 W=17 噸17314.0000.7351.1800.750.137三軸 122 型W=27 噸27720.0007345.1666679709.5166670.9711.45010.121四軸 125 型W=35 噸351025.00014422.51.4421.5501.350.120因為車輛在廣東省內屬于短途運輸，在未算出調配點確切坐標前，根據三個點圍成的三角形，找出該三角形的重心作為假設的調配中心點。因此假設車輛從 W和 Y 分公司到調配中心的路程為100km，全程走高速公路，一輛車來回一趟大概花 3 小時，由于安得提供的是 7*24 小時的運輸服務，所以每天需要 3 輛車才能滿足這樣的運輸要求。貨物通過調配中心集拼之后，采用四軸 125 型進行運輸。從調配中心開始，也假設走高速公路，經定南縣進入江西省。在廣東省內運輸的費率 r2=0.12 元/噸公里結合“測量坐標轉換大師”的換算，可以得出三個點的相關數據，如下表顯示：13坐標表 3.6 三個點的數據費率rj地點東經北緯xn(km)yn(km)（噸公里）運量(噸)定南縣W 分公司Y 分公司115.01113.14113.1524.4223.1022.51273425682533299 0.120114 0.121115 0.121500011803820求出第 j 點的運量 Qj 之后，設調配中心的坐標是(,),調配中心到第 j 點的運費是Cj 。根據求平面中物體重心的方法，可以得到：0()x0=x1+ x2+ x3/ 30()y0=y1+ y2+ y3/ 3代入數值，求得(x y00,00 ) 的值,即所求得調配中心位置的坐標為 (2612，176) 必須指出的是，通過上述方法求得的調配中心的中心坐標不是最優(yōu)的，因為它沒有考慮設置一個調配中心中轉，運輸距離將發(fā)生變化，從而運輸成本也將變化。所以必須將以上方法加以如下優(yōu)化。假設調配中心的地理坐標是(0,0)。調配中心到起運點或者目的地的發(fā)送費用為Cj ，總的發(fā)送費用為 D，則有：nD = Cjj=1而Cj 又可以用下面的式子來表示：Cj= r Q djjj其中，dj 也可以寫成如下形式：d(= x0 x) (y y)12 2jj0j把方程式代入，得到：nD = r Q djjjj=1從方程式和方程式可以求得使 D 為最小的(x y0,0) 。解決問題的方法是根據x0 和y0 的一階偏導數為零的原理求解的，計算公式如下：14D=x0nj=1n(r Q xjj0 xjdj()=0D=y0j=1r Q yjj0 yjdj=0從方程式和中可以求得最適合的x0 和y0 ，即：n r Q x d/jjjj=j=1x0n r Q d/jjjj=1n r Q y d/jjjj=j=1y0n r Q d/jjjj=1方程式和的右邊還含有未知數(x y0,0) ，如果從兩個方程式的右邊完全消除 x0和 y0，計算將會很復雜，計算量也很大。因此，我們采用迭代的方法進行計算。用迭代方法計算的步驟如下：按給出的調配中心的初始位置(x y00,00) 用重心公式計算出的結果作為初始解代入；利用方程式和計算與(x y00,00) 相應的總的運輸發(fā)送費用 D0；把(x y00,00) 分別代入方程式、和中，計算調配中心的改善地點(x y10,10) ；利用方程式和計算相對應的總的運輸發(fā)送費用 D1；把 D1和 D0進行比較，如果 D1 D0，則說明(x y10,10) 就是最優(yōu)解。如果 D1 D0，則說明計(x y10,10)代入算結果得到改善，并且有待更進一步的優(yōu)化，于是返回第三步做進一步的計算，再把方程式、和中，計算調配中心的再改善地點(02,02 ) 。直到 Dn+1n D,則求得最優(yōu)化解(x y0n,0n) 為止。通過計算機計算得到以下計算結果，如表 3.715計算次數123100注：因為32表 3.7迭代結果數據調配中心的選定坐標（2612，176）（2609.4，178.7）（2609.4，178.8）（2609.8，179.2）總運輸發(fā)送費160930160860160860160860D D，所以 D3（2609.4，178.8）為調配中心的最佳坐標，費用為 160860 元。經重心法求出調配中心的直角坐標后，我們再利用“測量坐標轉換大師”將其轉換為地理坐標，如圖 3.5所示：圖 3.5 坐標轉換圖由此我們可以得到調配中心的最優(yōu)地理坐標為北緯 23.33 度，東經 113.51 度，在地圖上紅點表示，如圖 3.6 所示：圖 3.6調配中心位置16324運輸成本核算：江西省計重收費后，由于 125 車型（額定載重 25 噸）總成本上升比率的最小為 6，所以假設不滿載的情況下，每月不經調配直接用 125 型的車從廣東省兩個分工司把貨物運出，途徑定南縣進入江西省，終點為南昌市。（注:運輸路線這樣假設是為了更好地結合案例以及運用其中的數據進行計算。）路橋費統(tǒng)一按高速公路不超載的標準去計算。計重收費前后運輸總成本如下表 3.8 所示：表 3.8 125 車型運輸成本路程W 分公司定南248（km）Y 分公司定南272 km)定南南昌600(km)總計1120（km）運輸費率0.120 元/噸公里0.120 元/噸公里0.120 元/噸公里貨物量運輸總費用1180 噸35117 元3820124685 元5000 噸360000 元519802 元計重前路橋費率1.35 元/車公里1.35 元/車公里路橋總費用（前）15451 元56108 元1.35 元/車公里162000 元233559 元計重前總成本50568 元180793 元522000 元753361 元計重后路橋費率1.35 元/車公里1.35 元/車公里路橋總費用（后）19753 元70135 元1.68 元/車公里252000 元341888 元計重后總成本54870 元194820 元612000 元861690 元（注：路橋費費率*路程*車次，車次總運量/每車運量，運輸費用費率*路程*貨物量，總成本運輸總費用路橋總費用）按照我們假設數據，定南到南昌上升的費用為：（1.68-1.35）*600*5000/253.96萬，但是根據前面估算，廣東省兩個分公司月度業(yè)務量為 120 萬，按 50要調配的業(yè)務量用 125 車型進行運輸的話，上升的運費 120*50*63.6 萬。所以我們要提出一個修正指數為 3.96/3.61.1。從 W 和 Y 分公司用 122 型車運到調配中心，通過集拼后用 125 型車運經定南進入江西省。計重收費后，經調配后的運輸總成本如下表 3.9：表 3.9 調配優(yōu)化后的運輸成本定南廣東省內調配過程運輸總成本總計路程貨物量南昌600(km)5000 噸W 到調配點77(km)1180 噸Y 到調配點100 (km)3820 噸調配點到定南173(km)5000 噸路橋費率路橋費用運輸費率運輸費用1.68 元/車公里201600 元0.120 元/噸公里360000 元1 元/車公里4543 元19100 元0.121 元/噸公里1608601.35 元/車公里46710 元0.120 元/噸公里271953 元520860 元總成本561600 元231213 元792813 元經設一個調配中心進行集拼運輸后，每月運輸成本對比減少了861690-79281368877。實際17減少運輸成本 688771.162600 元。根據案例數據，倒轉車過程中的裝卸費為 100 元/次。假設卸車跟裝車的費用各占 50，即 50元。那么調配中心每月的裝卸費為：5000/20*50+5000/25*5022500 元。調配中心成本的待攤費用，按 5 年來算，即 5*1260 個月，每月為 120/602 萬。再加上每月的管理費用等，合約 3 萬。根據案例，江西省按計重收費后，安得公司受影響業(yè)務的成本預測上升20。按廣東省兩個分公司需調配的受影響的業(yè)務量 120*5060 萬來算，上升的成本應為 12 萬。但由于我們集拼后統(tǒng)一由 125 型的車運經江西省，所以成本實際只上升了 3.6 萬，即我們降低了成本 12-3.67.4 萬/月。表 3.10 優(yōu)化后節(jié)約的成本項目集拼運輸后每月運輸成本減少量調配中心每月的裝卸費調配中心費用采用 125 型車節(jié)約成本總下降成本金額：元/月（861690-792813）1.1626005000/20*50+5000/25*502250030000120000-360007400062600+74000-22500-3000084100 小結：通過上面的計算，我們估算出江西省計重前，廣東省兩個分公司的運輸成本 753361/1.1684873 元，計重收費后用 125 型車去運輸，運輸成本為：861690/1.1783355 元。成本上升比例：(783355-684872)/684873*100%=14.4%。根據案例的數據，計重后整體成本上升 20，而 125 型的車滿載不超重的情況下整體成本上升 6。換而言之，計重后用 125 型的車不滿載去運輸，整體成本只是會降低 6，但還是還會上升 20-614%。因而誤差只有 14.4-140.4，在合理的范圍內。所以，方案一能使運輸成本下降約 84100 元/月。33方案二：運輸網絡中線路的時效優(yōu)化設計方案經過方案實際數據的分析和研究我們發(fā)現(xiàn)，一、二級公路和高速公路中，高