【正文】 南康瑞金市南昌市瑞金市瑞金市23廣州市廣州市南城順德市順德市杭州市：從化市南昌市安徽?。簭V州市佛岡縣從化市韶關(guān)佛岡縣大余韶關(guān)南康大余南瑞金市康瑞金市南城南昌市附：表 是這六條最優(yōu)路線(xiàn)的所用的時(shí)間、費(fèi)用、路程情況。南昌”為例，計(jì)算出其最小費(fèi)用路線(xiàn)。② 6 條路線(xiàn)在江西省計(jì)重收費(fèi)政策實(shí)施前費(fèi)用是 753361 元，則修正之后為 元，計(jì)重收費(fèi)實(shí)施后（未優(yōu)化）費(fèi)用是 861690 元，修正之后為 元。二級(jí)公路是 58 元/車(chē)次其他省份的一級(jí)公路費(fèi)用為 48 元/車(chē)次，二級(jí)公路是 40 元/車(chē)次即:江西省份的一級(jí)公路費(fèi)用為 元/車(chē)公里。3．3．1 兩點(diǎn)間的路線(xiàn)費(fèi)用最優(yōu)算法的背景：針對(duì)全國(guó)的公路系統(tǒng)都有實(shí)施計(jì)重收費(fèi)的趨勢(shì)，我們以近期開(kāi)始實(shí)施計(jì)重收費(fèi)的江西省為研究對(duì)向，在滿(mǎn)足時(shí)間限制的條件下，我們采用最小費(fèi)用的優(yōu)化方法對(duì)安得公司經(jīng)過(guò)江西省的路線(xiàn)進(jìn)行優(yōu)化。因此，在滿(mǎn)足時(shí)間限制的條件下，我們采用最小費(fèi)用的優(yōu)化方法對(duì)安得公司運(yùn)輸路線(xiàn)（即案例中第五章的有關(guān)路線(xiàn)）進(jìn)行優(yōu)化。所以，方案一能使運(yùn)輸成本下降約 84100 元/月。換而言之，計(jì)重后用 125 型的車(chē)不滿(mǎn)載去運(yùn)輸，整體成本只是會(huì)降低 6％，但還是還會(huì)上升 20％6％＝14%。成本上升比例：(783355684872)/684873*100%=%。表 優(yōu)化后節(jié)約的成本項(xiàng)目集拼運(yùn)輸后每月運(yùn)輸成本減少量調(diào)配中心每月的裝卸費(fèi)調(diào)配中心費(fèi)用采用 125 型車(chē)節(jié)約成本總下降成本金額：元/月（861690792813）247。按廣東省兩個(gè)分公司需調(diào)配的受影響的業(yè)務(wù)量 120*50％＝60 萬(wàn)來(lái)算，上升的成本應(yīng)為 12 萬(wàn)。再加上每月的管理費(fèi)用等，合約 3 萬(wàn)。那么調(diào)配中心每月的裝卸費(fèi)為：5000/20*50+5000/25*50＝22500 元。根據(jù)案例數(shù)據(jù)，倒轉(zhuǎn)車(chē)過(guò)程中的裝卸費(fèi)為 100 元/次。實(shí)際17減少運(yùn)輸成本 68877247。從 W 和 Y 分公司用 122 型車(chē)運(yùn)到調(diào)配中心，通過(guò)集拼后用 125 型車(chē)運(yùn)經(jīng)定南進(jìn)入江西省。計(jì)重收費(fèi)前后運(yùn)輸總成本如下表 所示：表 125 車(chē)型運(yùn)輸成本路程W 分公司定南248（km）Y 分公司定南272 km)定南南昌600(km)總計(jì)1120（km）運(yùn)輸費(fèi)率 元/噸公里 元/噸公里 元/噸公里貨物量運(yùn)輸總費(fèi)用1180 噸35117 元3820124685 元5000 噸360000 元519802 元計(jì)重前路橋費(fèi)率 元/車(chē)公里 元/車(chē)公里路橋總費(fèi)用（前） 15451 元 56108 元 元/車(chē)公里162000 元233559 元計(jì)重前總成本50568 元180793 元522000 元753361 元計(jì)重后路橋費(fèi)率 元/車(chē)公里 元/車(chē)公里路橋總費(fèi)用（后） 19753 元 70135 元 元/車(chē)公里252000 元341888 元計(jì)重后總成本54870 元194820 元612000 元861690 元（注：路橋費(fèi)＝費(fèi)率*路程*車(chē)次，車(chē)次＝總運(yùn)量/每車(chē)運(yùn)量，運(yùn)輸費(fèi)用＝費(fèi)率*路程*貨物量，總成本＝運(yùn)輸總費(fèi)用＋路橋總費(fèi)用）按照我們假設(shè)數(shù)據(jù)，定南到南昌上升的費(fèi)用為：（）*600*5000/25≈ 萬(wàn)，但是根據(jù)前面估算，廣東省兩個(gè)分公司月度業(yè)務(wù)量為 120 萬(wàn)，按 50％要調(diào)配的業(yè)務(wù)量用 125 車(chē)型進(jìn)行運(yùn)輸?shù)脑?huà)，上升的運(yùn)費(fèi) 120*50％*6％＝ 萬(wàn)。（注:運(yùn)輸路線(xiàn)這樣假設(shè)是為了更好地結(jié)合案例以及運(yùn)用其中的數(shù)據(jù)進(jìn)行計(jì)算。通過(guò)計(jì)算機(jī)計(jì)算得到以下計(jì)算結(jié)果，如表 15計(jì)算次數(shù)123……100注：因?yàn)?2表 迭代結(jié)果數(shù)據(jù)調(diào)配中心的選定坐標(biāo)（2612，176）（，）（，）……（，）總運(yùn)輸發(fā)送費(fèi)160930160860160860……160860D ≥ D ，所以 D3（，）為調(diào)配中心的最佳坐標(biāo)，費(fèi)用為 160860 元。如果 D1≤ D0，則說(shuō)明計(jì)(x y10,10)代入算結(jié)果得到改善，并且有待更進(jìn)一步的優(yōu)化，于是返回第三步做進(jìn)一步的計(jì)算，再把方程式⑤、⑨和⑩中，計(jì)算調(diào)配中心的再改善地點(diǎn)(02,02 ) 。因此，我們采用迭代的方法進(jìn)行計(jì)算。調(diào)配中心到起運(yùn)點(diǎn)或者目的地的發(fā)送費(fèi)用為Cj ，總的發(fā)送費(fèi)用為 D，則有：nD = ∑ Cjj=1而Cj 又可以用下面的式子來(lái)表示：Cj= r Q djj j其中，dj 也可以寫(xiě)成如下形式：③④d(?= ??x0 ? x) (y ? y)12 2??jj0j?⑤把方程式④代入③，得到：nD = ∑ r Q dj j jj=1⑥從方程式⑤和方程式 ⑥可以求得使 D 為最小的(x y0,0) 。所以必須將以上方法加以如下優(yōu)化。在廣東省內(nèi)運(yùn)輸?shù)馁M(fèi)率 r2= 元/噸公里結(jié)合“測(cè)量坐標(biāo)轉(zhuǎn)換大師”的換算，可以得出三個(gè)點(diǎn)的相關(guān)數(shù)據(jù)，如下表顯示：13坐標(biāo)表 三個(gè)點(diǎn)的數(shù)據(jù)費(fèi)率rj地點(diǎn)東經(jīng)北緯xn(km)yn(km)（噸公里） 運(yùn)量(噸)定南縣W 分公司Y 分公司273425682533299 114 115 500011803820求出第 j 點(diǎn)的運(yùn)量 Qj 之后，設(shè)調(diào)配中心的坐標(biāo)是(, ),調(diào)配中心到第 j 點(diǎn)的運(yùn)費(fèi)是Cj 。貨物通過(guò)調(diào)配中心集拼之后，采用四軸 125 型進(jìn)行運(yùn)輸。表 運(yùn)輸成本項(xiàng)目車(chē)貨總重車(chē)輛自重（T）核定載重（噸）月度固定費(fèi)用（元/月）固定費(fèi)用（元/公里）單位油費(fèi)（元/噸公里）路橋費(fèi)（元/公里）小計(jì)（元/噸公里）二軸 12 型 W=17 噸173三軸 122 型W=27 噸2771四軸 125 型W=35 噸3510因?yàn)檐?chē)輛在廣東省內(nèi)屬于短途運(yùn)輸，在未算出調(diào)配點(diǎn)確切坐標(biāo)前，根據(jù)三個(gè)點(diǎn)圍成的三角形，找出該三角形的重心作為假設(shè)的調(diào)配中心點(diǎn)。根據(jù)運(yùn)輸?shù)囊?guī)模經(jīng)濟(jì)原則，我們從 12 型和 122 型中選取運(yùn)量較大的 122 型車(chē)去運(yùn)送。求完 Qj，接著我們要去求費(fèi)率 r1 和 r2。根據(jù)第 3 點(diǎn)對(duì)每月調(diào)配中心貨物量的估計(jì) 5000 噸，以及安得資料所示，廣州分公司和順德分公司去年的營(yíng)業(yè)額分別為 2000 萬(wàn)、6500 萬(wàn)。有效利用率 450/800＝56％，估算合理。具體計(jì)算過(guò)程為：受江西省計(jì)重收費(fèi)影響的業(yè)務(wù)路線(xiàn)總共有 10 條，業(yè)務(wù)總量 200 萬(wàn)，廣東省 W 和 Y 分公司須經(jīng)倉(cāng)庫(kù)周轉(zhuǎn)的是 6 條，假設(shè)每條路線(xiàn)業(yè)務(wù)量相等，則有：200*6/10=120（萬(wàn)元）12此外，為防止風(fēng)險(xiǎn)，額外加上 30 萬(wàn)元的業(yè)務(wù)緩沖費(fèi)，就有120+30=150 (萬(wàn)元)根據(jù)第十五個(gè)案例：南京－杭州對(duì)流運(yùn)輸中，兩地距離 300 公里，市場(chǎng)運(yùn)價(jià)為 80 元/噸。換算過(guò)程的結(jié)果如下圖 4 所示。運(yùn)用重心法選址，首先要知道各個(gè)點(diǎn)在平面的坐標(biāo)，還需要知道從調(diào)配中心到資源點(diǎn)或者需求點(diǎn)的發(fā)送費(fèi)率 rj（從兩個(gè)分公司選擇一種較優(yōu)的車(chē)運(yùn)到調(diào)配中心，這個(gè)費(fèi)率為 r1，從調(diào)配中心到定南縣用的是 米的車(chē)，這個(gè)費(fèi)率為 r2），資源點(diǎn)的供應(yīng)量和需求點(diǎn)的發(fā)送量 Qj（即是從 W 和 Y分公司運(yùn)往調(diào)配中心的量，從調(diào)配中心運(yùn)往定南縣的貨量）。這不僅可以適用于均不可以堆垛的產(chǎn)品放在同一車(chē)廂運(yùn)輸，還可以有效的利用車(chē)廂的高度。模式一：貨車(chē)廂立體分三層，底層放硬度高的建材，中間放能堆垛的家電，最上層放飲料食品（各層按需求合理存放產(chǎn)品數(shù)量）。F 客戶(hù)要運(yùn)輸?shù)漠a(chǎn)品是飲料，J 客戶(hù)的是食品；G 客戶(hù)的是建材產(chǎn)品，I 客戶(hù)是機(jī)械產(chǎn)品；以上客戶(hù)產(chǎn)品運(yùn)輸條件的一致性以及行車(chē)路線(xiàn)，給集拼運(yùn)輸提供了可能性。通過(guò)建設(shè)這樣一個(gè)調(diào)配中心，就可以盡可能地把運(yùn)輸?shù)呢浳锿ㄟ^(guò)集拼，達(dá)到 125 車(chē)型適合的運(yùn)載量，由這種車(chē)型統(tǒng)一運(yùn)輸。因此在此假設(shè)下，我們對(duì)運(yùn)輸貨物進(jìn)行集拼并選用合適的車(chē)型使其運(yùn)輸費(fèi)用下降的方案是合理、合法的。 125 型的車(chē)和 122 型的車(chē)在廣東省內(nèi)的路橋費(fèi)與在江西省的一樣，分別為 元/車(chē)公里和 1 元/車(chē)公里。于是我們可以在由江西省與廣東省交界、贛定高速公路經(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á)到降低成本的目的。由于都為跨省長(zhǎng)途運(yùn)輸，高速公路是保證客戶(hù)服務(wù)水平的首選。集拼需要一個(gè)調(diào)配中心，我們先通過(guò)重心法選出調(diào)配中心的地點(diǎn)，然后通過(guò)核算，算出經(jīng)這樣的調(diào)配后降低的成本。方案二是 W 和 Y 分公司被要求運(yùn)送的貨物量可以滿(mǎn)載 125 型的車(chē)，然后直接從分公司出發(fā)，9結(jié)合一、二級(jí)別公路和高速公路，在時(shí)間限制范圍內(nèi)選擇途徑江西省費(fèi)用最低的路線(xiàn)運(yùn)到各個(gè)客戶(hù)。由于案例里面包含的數(shù)據(jù)有限，我們通過(guò)對(duì)部分?jǐn)?shù)據(jù)的合理假設(shè)，提出以下兩個(gè)解決方案。據(jù)調(diào)查，安得公司目前需要途經(jīng)江西省的月度業(yè)務(wù)量在 200 萬(wàn)左右，按照成本上漲的最低標(biāo)準(zhǔn)20%預(yù)算，安得的月運(yùn)作成本將增加 40 萬(wàn)左右。根據(jù)“走進(jìn)安得”中案例五資料顯示，公路的路橋費(fèi)按計(jì)重收費(fèi)后，安得公司在途經(jīng)江西省的業(yè)務(wù)運(yùn)輸成本上，就高速公路而言，每種車(chē)的成本上升情況如表 所示：8項(xiàng)目表 . 運(yùn)輸成本變動(dòng)二軸 12 型 三軸 122 型W=17 噸（即 W=27 噸（ 米雙米單橋） 橋）四軸 125 型W=35 噸（ 米半掛）整體成本上漲幅度不超載超載 30％超載 50％超載 100％超載 150％21%33%49%124%108%15%27%25%108%98%6%15%29%78%76%由表 可以總結(jié)出表 所示的上漲幅度：表 計(jì)重收費(fèi)整體成本上漲幅度車(chē)輛載重不超載超載 30%超載 50%超載 100%及以上成本上漲幅度6%—20%15%—30%25%—50%75%以上從表 可以看出，采用計(jì)重收費(fèi)以后，運(yùn)輸成本平均最小上升幅度達(dá) 20%，對(duì)于安得這樣的大型物流企業(yè)來(lái)說(shuō)，是一筆不可忽視的費(fèi)用。針對(duì)這一實(shí)際問(wèn)題，我們?cè)O(shè)計(jì)了兩個(gè)方案，其一是新建調(diào)配中心和運(yùn)輸貨物集拼優(yōu)化的方案，其二是對(duì)一、二級(jí)和高速公路的運(yùn)輸路線(xiàn)進(jìn)行組合優(yōu)化的方案。包括安得公司在內(nèi)的其他物流公司在國(guó)家這樣的宏觀(guān)政策下，利潤(rùn)都受到了不小的影響。近年來(lái)，由于一些路橋收費(fèi)方式的改變以及油價(jià)的變化等因素的影響，使得運(yùn)輸成本呈上升的趨勢(shì)。六年的風(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ó)家宏觀(guān)政策的變化、市場(chǎng)環(huán)境的變化、客戶(hù)需求的變化，力求引領(lǐng)中國(guó)現(xiàn)代物流發(fā)展的安得也面臨了很多的機(jī)遇與挑戰(zhàn)，如何做到更優(yōu)，如何更好地發(fā)展，如何把握好自己的物流網(wǎng)絡(luò)優(yōu)勢(shì)？如今安得在思考著，我們也在思考著……三、運(yùn)輸網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)方案3．1 案例背景分析運(yùn)輸是一個(gè)物流公司的支柱型產(chǎn)品，降低運(yùn)輸成本，優(yōu)化運(yùn)輸路線(xiàn)，是每一個(gè)物流公司提高利潤(rùn)的重要途徑。目前安得公司綜合運(yùn)輸服務(wù)能力比較弱，同時(shí)在國(guó)際物流服務(wù)方面還沒(méi)有起步。 的優(yōu)勢(shì)逐步削弱。外資公司進(jìn)入競(jìng)爭(zhēng)者公司同時(shí)帶入 IT 技術(shù)，將安得公司與競(jìng)爭(zhēng)者在 IT 方面7而且計(jì)重政策有向全國(guó)發(fā)展的趨勢(shì)。配送技術(shù)投資能力比較弱，難以保持長(zhǎng)期優(yōu)勢(shì)。