【文章內(nèi)容簡介】 取零部件(我們假設(shè)運(yùn)輸車輛可以滿載兩個供應(yīng)商處的零部件)，取貨路線是PABP，實行單線循環(huán)取貨，運(yùn)輸車輛的總行駛里程為a+b+c .可以看出，第二種循環(huán)運(yùn)輸方案比第一種方案更節(jié)省運(yùn)輸距離: (2a + 2b)一(a+b+c)=a+bc0 這一節(jié)約距離我們稱之為“節(jié)約里程”，這種方法也稱為“節(jié)約里程法”，由于是ClarkeWright提出的，也簡稱為CW算法。 當(dāng)我們己經(jīng)確定零部件運(yùn)輸路線后，如果零部件供應(yīng)商相對較多，可以按照上面的方案，將選取兩個最大“節(jié)約里程”的供應(yīng)商彼此連接在一起，這樣在循環(huán)取貨中能夠節(jié)約更多距離。此外，我們還要考慮到運(yùn)輸車輛的容積以及重量。在滿足這兩個限制條件下，將其它供應(yīng)商節(jié)點按照“節(jié)約里程”的大小排序并納入其中，以期獲得最優(yōu)的節(jié)約效果 汪安靜 《汽車零部件循環(huán)取貨入廠物流及其路徑優(yōu)化研究》2010年6月。四、XX物流公司車輛路徑優(yōu)化解決方案 （一）X X物流公司實施 Milkrun模式的條件 集團(tuán)是一家重型汽車組裝制造型公司，每年的產(chǎn)值在100億左右，曾經(jīng)一度被認(rèn)為是重型汽車行業(yè)的奇跡。目前在全國的供應(yīng)商400到500家，分布在我國的東部、北部以及南部，并且已經(jīng)與供應(yīng)商建立起了穩(wěn)定的友好的合作關(guān)系。XX物流公司是集團(tuán)旗下的子公司，為集團(tuán)提供物流服務(wù)。隨著公司的建立，ERP系統(tǒng)、GPS系統(tǒng)等的應(yīng)用，已經(jīng)建立了完整的高質(zhì)量的物流信息平臺，實現(xiàn)物流信息在供應(yīng)商以及集團(tuán)內(nèi)部的共享，這高度的信息化奠定了實施循環(huán)取貨的基礎(chǔ)。XX物流公司擁有各種運(yùn)輸車輛300輛，機(jī)加設(shè)備120余臺，廠房及倉庫作用面積達(dá)6萬多平方；擁有豐富的人力資源，在職員工1443人，40%的員工有豐厚的知識與技能；擁有專業(yè)的領(lǐng)導(dǎo)班子、專業(yè)的物流運(yùn)作理念以及專業(yè)的物流信息系統(tǒng)。從上文可以看出，集團(tuán)已經(jīng)具備了實施循環(huán)取貨的條件。 （二）ＸＸ物流公司運(yùn)輸線路設(shè)計１、確定中轉(zhuǎn)站大致區(qū)域中轉(zhuǎn)站類似一個倉庫，負(fù)責(zé)集散零部件。建設(shè)中轉(zhuǎn)站首先需要確定區(qū)域范圍，本方案利用各個?。ㄖ陛犑校┕?yīng)總量確定4個區(qū)域范圍，個別大的供應(yīng)商貨物允許不經(jīng)中轉(zhuǎn)站直達(dá)XX物流生產(chǎn)線旁倉庫。 圖2 供應(yīng)商分布圖可以從圖2中得出華北以及東北地區(qū)的供應(yīng)商分布較少，只需要一個中轉(zhuǎn)站；華東地區(qū)供應(yīng)商分布密集，需要二個中轉(zhuǎn)站；中南、西南及西北地區(qū)供應(yīng)商分布少，只需要一個中轉(zhuǎn)站。將所有的供應(yīng)商按省份排列可得：表1 供應(yīng)商按省份排列供應(yīng)量 在這個表格中清楚地顯示出浙江省、湖北省、江蘇省、遼寧省都有3個或者是3個以上的零部件供應(yīng)商數(shù)量。因此，初步把中轉(zhuǎn)站設(shè)置在浙江省、湖北省、江蘇省、遼寧省。湖北是全國著名的鋼鐵中心其中就有武鋼這樣的大型鋼鐵廠，而中國的“汽車之都”十堰就坐落在武漢，因車而建，由車而興。江蘇和浙江兩省，地處長江三角洲，工業(yè)發(fā)達(dá)，是中國經(jīng)濟(jì)發(fā)展最快的省份，經(jīng)濟(jì)總量規(guī)模最大，也是最具發(fā)展?jié)摿Φ慕?jīng)濟(jì)板塊，可以依靠上海保山鋼鐵中心，為汽車零部件加工工業(yè)提供原料和能源。遼寧?。?位于遼中南重工業(yè)區(qū)，背靠廣袤的工業(yè)福地，連接環(huán)渤海經(jīng)濟(jì)區(qū)和東北工業(yè)區(qū)，又是東北唯一一個沿海城市，港口眾多，海陸交通便利，其中公路密集度高，也是我國近現(xiàn)代最早開放的省份之一。有鞍鋼這類大型鋼鐵中心支撐，原料和燃料都比較方便運(yùn)輸，靠近能源和原料產(chǎn)地，能夠減少運(yùn)輸費(fèi)用。２、重心法確定中轉(zhuǎn)站(1) 江蘇中轉(zhuǎn)站－無錫市首先確定江蘇中轉(zhuǎn)站輻射的供應(yīng)商表，然后直觀了解地理標(biāo)注，利用供應(yīng)商經(jīng)緯度值在Execl中求解中轉(zhuǎn)站經(jīng)緯度并假設(shè)運(yùn)輸費(fèi)率統(tǒng)一為3元/(噸*千米)。最后依據(jù)電子地圖確定最終中轉(zhuǎn)站位置。 表2 江蘇中轉(zhuǎn)站輻射的供應(yīng)商表序號地點經(jīng)度（度）緯度（度）平均每日　　　　　　供應(yīng)量（千克）平均每日供　　應(yīng)體積（立方米）1安徽省安慶市2江蘇宜興市23江蘇省江蘇州市吳中區(qū)10004安徽省蕪湖市5上海浦東新區(qū)6上海市97江蘇省無錫市8江蘇省南京市圖3 江蘇中轉(zhuǎn)站輻射供應(yīng)商地理標(biāo)注供應(yīng)商所在地　運(yùn)輸費(fèi)率 ?。ㄔ?噸*千米）平均每日供應(yīng)量　?。ㄇЭ耍┙?jīng)度　?。ǘ龋┚暥龋ǘ龋〥i安徽省安慶市3　江蘇省宜興市3　江蘇省蘇州市吳中區(qū)31000　安徽省蕪湖市3　上海浦東新區(qū)3　上海市3　江蘇省無錫市3　江蘇省南京市3經(jīng)度確定的中轉(zhuǎn)站的經(jīng)度緯度確定的中轉(zhuǎn)站的緯度總成本　　　　　　　　表3 利用規(guī)劃求解確定中轉(zhuǎn)站經(jīng)緯度通過衛(wèi)星地圖的觀測。宜興市屬于無錫市的地級市，設(shè)立此處為打開地級市市場有推動作用。（2）浙江省中轉(zhuǎn)站－溫州龍灣首先確定浙江中轉(zhuǎn)站輻射的供應(yīng)商表，然后直觀了解地理標(biāo)注，利用供應(yīng)商經(jīng)緯度值在Execl中求解中轉(zhuǎn)站經(jīng)緯度并假設(shè)運(yùn)輸費(fèi)率統(tǒng)一為3元/(噸*千米)，最后依據(jù)電子地圖確定最終中轉(zhuǎn)站位置。 表4浙江中轉(zhuǎn)站輻射的供應(yīng)商表序號及中轉(zhuǎn)站供應(yīng)商經(jīng)度（度）維度（度）平均每日供應(yīng)量（千克）平均每日供　應(yīng)量體積（立方米）1浙江省寧波市區(qū)7802浙江省溫州市龍灣3浙江省臺州市20004江西省南昌市5浙江省余姚市北工開發(fā)區(qū)16浙江省嘉興市5007浙江省溫州市130 圖４　 浙江中轉(zhuǎn)站輻射供應(yīng)商地理標(biāo)注表5 利用規(guī)劃求解確定中轉(zhuǎn)站經(jīng)緯度供應(yīng)商所在地運(yùn)輸費(fèi)率（3元/噸*千米）平均每日供應(yīng)量　　（千克）經(jīng)度緯度Di浙江省寧波市 3 浙江省溫州市龍灣區(qū)3浙江省臺州市32000江西省南昌市3浙江省余姚市北工開發(fā)區(qū)3浙江省嘉興市3500浙江省溫州市3130經(jīng)度確定的中轉(zhuǎn)站的經(jīng)度緯度確定的中轉(zhuǎn)站的緯度總成本通過衛(wèi)星地圖的觀測。根據(jù)載重量及地理位置的考慮，比較浙江江山市與浙江溫州龍灣江山市：位于浙江省西南部，地屬衢州市，是浙、閩、贛三省交界處。優(yōu)勢：浙贛鐵路復(fù)線和建成通車的黃衢南高速公路貫穿全鏡 江山工業(yè)基礎(chǔ)較好，主導(dǎo)產(chǎn)業(yè)明顯現(xiàn)在已經(jīng)形成了以機(jī)電生產(chǎn)、木業(yè)加工、電光源制造以及消費(fèi)器材銷售的四個產(chǎn)業(yè)集聚和兩個傳統(tǒng)產(chǎn)業(yè)：建材、化工。其他的特色產(chǎn)業(yè)諸如羽毛球、蜂產(chǎn)品、使用菌等。溫州龍灣：龍灣區(qū)坐落于溫州的東部，甌江口的東岸，是溫州市三個主要的城區(qū)之一。優(yōu)勢：從事經(jīng)商以及創(chuàng)辦企業(yè)的人很多，主要覆蓋工業(yè)、服務(wù)業(yè)和商貿(mào)金融業(yè)。近年來，公司制、集團(tuán)化已經(jīng)成為了龍灣人在外的創(chuàng)業(yè)的趨勢。 龍灣區(qū)投資經(jīng)商辦實業(yè)人數(shù)眾多，主要從事商貿(mào)金融、工業(yè)以及服務(wù)業(yè)，近年來在外龍灣人的創(chuàng)業(yè)由以前的生產(chǎn)性企業(yè)向公司制和集團(tuán)化發(fā)展。龍灣區(qū)人們從事以市場為導(dǎo)向的專業(yè)性生產(chǎn)性服務(wù)，對外開展貿(mào)易的國家范圍廣， 到目前為止達(dá)到122個國家和地區(qū)，其中包括傳統(tǒng)的出口市場比如東盟、俄羅斯以及美國；新興市場如孟加拉國、印度、拉美。溫州龍灣區(qū)發(fā)展重點主要放在現(xiàn)代物流上，在溫州市政府和區(qū)政府大力支持下，溫州龍灣區(qū)物流貨運(yùn)迅速發(fā)展了起來?？紤]到與江山市的地理位置、工業(yè)基礎(chǔ)的相接近，龍灣區(qū)在政策上更有優(yōu)勢，于是把中轉(zhuǎn)站定在龍灣區(qū)。（3）湖北省中轉(zhuǎn)站－武漢市首先確定湖北中轉(zhuǎn)站輻射的供應(yīng)商表，然后直觀了解地理標(biāo)注，利用供應(yīng)商經(jīng)緯度值在Execl中求解中轉(zhuǎn)站經(jīng)緯度并假設(shè)運(yùn)輸費(fèi)率統(tǒng)一為3元/(噸*千米)，最后依據(jù)電子地圖確定最終中轉(zhuǎn)站位置。表6 湖北中轉(zhuǎn)站輻射的供應(yīng)商表序號供應(yīng)商經(jīng)度（度）緯度（度）平均每日供量（千克）平均每日供應(yīng)量體積（立方米）1陜西省漢中市1102四川省成都市3湖北省武漢市4河南省南陽市335湖北省十堰市6湖北省十堰市95017湖北省襄陽市8湖北省十堰市109陜西省西安市蓮湖區(qū)80圖５　湖北中轉(zhuǎn)站輻射供應(yīng)商地理標(biāo)注表7　 利用規(guī)劃求解確定中轉(zhuǎn)站經(jīng)緯度供應(yīng)商運(yùn)輸費(fèi)率（3元/噸*千米）平均每日供應(yīng)量 （千克）經(jīng)度（度）緯度（度）Di陜西省漢中市3110四川省成都市3 湖北省武漢市3 河南省南陽市3 33湖北省十堰市3 湖北省十堰市3 950湖北省襄陽市3 湖北省十堰市3 10陜西省西安市蓮湖區(qū)3 80經(jīng)度確定的中轉(zhuǎn)站的經(jīng)度緯度確定的中轉(zhuǎn)站的緯度總成本通過衛(wèi)星地圖的觀測。政策方面：在黨的第十二次代表大會和第十三屆人大一次會議上，武漢被納入新的戰(zhàn)略部署中 ，作為“建設(shè)全國重要物流中心”。該戰(zhàn)略部署要求在十二五期間，統(tǒng)一將基礎(chǔ)物流設(shè)施、農(nóng)產(chǎn)品物流、制造業(yè)物流、物流信息化及商貿(mào)物流納入現(xiàn)代物流發(fā)展的重點項目。上述五個大類總共有173項，投資總額高達(dá)1150億元。武漢是全國四大鐵路樞紐之一，武漢到襄陽為2小時，到南昌、十堰為3小時。武漢是長江航運(yùn)中心，武漢港歷史悠久，為中部地區(qū)最大的水陸交通樞紐，四大煤炭運(yùn)輸港口，對外貿(mào)易對外開放港口。所以，綜合以上因素，選擇武漢為湖北省的中轉(zhuǎn)站。（4）遼寧省中轉(zhuǎn)站－大連市首先確定遼寧中轉(zhuǎn)站輻射的供應(yīng)商表，然后直觀了解地理標(biāo)注，利用供應(yīng)商經(jīng)緯度值在Execl中求解中轉(zhuǎn)站經(jīng)緯度并假設(shè)運(yùn)輸費(fèi)率統(tǒng)一為3元/(kg*km)，最后依據(jù)電子地圖確定最終中轉(zhuǎn)站位置。表8 遼寧中轉(zhuǎn)站輻射的供應(yīng)商表序號供應(yīng)商經(jīng)度（度）緯度（度）平均每日供應(yīng)量（千克）平均每日供應(yīng)量體積（立方米）1北京市2遼寧省營口市3遼寧省大連市4遼寧省大連市金州區(qū)200圖６　遼寧中轉(zhuǎn)站輻射供應(yīng)商地理標(biāo)注　　　　　　　　表9 利用規(guī)劃求解確定中轉(zhuǎn)站經(jīng)緯度供應(yīng)商所在地 運(yùn)輸費(fèi)率（3元/噸*千米）平均每日供應(yīng)量（千克）經(jīng)度（度）緯度（度）Di北京市3遼寧省營口市3遼寧省大連市3遼寧省大連市金州區(qū)3200經(jīng)度確定的中轉(zhuǎn)站的經(jīng)度　　　緯度確定的中轉(zhuǎn)站的緯度　　總成本　　　　通過衛(wèi)星地圖的觀測。大連