物流系統(tǒng)規(guī)劃與設(shè)計(jì)（第二版） 課件 第3、4章 物流節(jié)點(diǎn)選址規(guī)劃與設(shè)計(jì)、物流運(yùn)輸系統(tǒng)規(guī)劃與設(shè)計(jì)

第三章物流節(jié)點(diǎn)選址規(guī)劃與設(shè)計(jì)3.1物流節(jié)點(diǎn)選址規(guī)劃概論

3.2物流節(jié)點(diǎn)選址規(guī)劃的定性分析法

3.3單一物流節(jié)點(diǎn)選址規(guī)劃的技術(shù)和方3.4多物流節(jié)點(diǎn)選址的技術(shù)和方法3.5物流節(jié)點(diǎn)布局規(guī)劃本章學(xué)習(xí)目標(biāo)

了解物流節(jié)點(diǎn)選址規(guī)劃的含義、目標(biāo)理解物流節(jié)點(diǎn)選址規(guī)劃的影響因素和原則了解物流節(jié)點(diǎn)選址規(guī)劃兩種定性分析方法掌握物流節(jié)點(diǎn)選址規(guī)劃的常用技術(shù)和方法3.1物流節(jié)點(diǎn)選址規(guī)劃概論3.1.1物流節(jié)點(diǎn)選址規(guī)劃的含義

物流節(jié)點(diǎn)選址是指在一個(gè)具有若干供應(yīng)點(diǎn)及若干需求點(diǎn)的經(jīng)濟(jì)區(qū)域內(nèi)，選擇一個(gè)或多個(gè)地址設(shè)置物流節(jié)點(diǎn)的決策問(wèn)題，即在規(guī)劃的范圍內(nèi)確定物流系統(tǒng)所需要的節(jié)點(diǎn)的數(shù)量、它們的地理位置以及服務(wù)對(duì)象的分配方案。3.1.2物流節(jié)點(diǎn)選址規(guī)劃的目標(biāo)（1）成本最小化①運(yùn)輸成本②設(shè)施成本（2）服務(wù)最優(yōu)化（3）物流量最大化（4）發(fā)展?jié)摿ψ畲蠡?）綜合評(píng)價(jià)目標(biāo)3.1.3物流節(jié)點(diǎn)選址決策的影響因素及一般原則表3-1物流節(jié)點(diǎn)選址的影響因素分

類(lèi)因

素費(fèi)用結(jié)構(gòu)土地取得方式和費(fèi)用、建筑費(fèi)用、稅收、保險(xiǎn)及其他法律規(guī)定分區(qū)規(guī)劃、租借條款、地方商業(yè)規(guī)章人口統(tǒng)計(jì)人口基數(shù)、收入情況、勞動(dòng)力供給交通運(yùn)輸運(yùn)輸類(lèi)型及流量、運(yùn)輸方式、到達(dá)車(chē)站或港口的便利程度競(jìng)爭(zhēng)特征競(jìng)爭(zhēng)對(duì)手、類(lèi)型備選地點(diǎn)特征停車(chē)的便利性、建筑物的狀況、從其他主要街道到此地的能見(jiàn)度（1）選址規(guī)劃決策的外部影響因素

①宏觀政治及經(jīng)濟(jì)因素：主要考慮選址地區(qū)的長(zhǎng)遠(yuǎn)的經(jīng)濟(jì)和社會(huì)發(fā)展戰(zhàn)略、社會(huì)穩(wěn)定性程度、法律法規(guī)的約束和限制條件等。宏觀經(jīng)濟(jì)因素主要有：稅收政策、關(guān)稅、匯率、產(chǎn)業(yè)政策等，這些都與選址決策直接相關(guān)。

②基礎(chǔ)設(shè)施及環(huán)境條件：主要包括物流基礎(chǔ)設(shè)施、通信等公共設(shè)施的可利用性、交通運(yùn)輸狀況與運(yùn)輸費(fèi)率；在企業(yè)運(yùn)作中，物流成本往往要超過(guò)制造成本，而一個(gè)良好、快捷的交通基礎(chǔ)設(shè)施對(duì)于降低物流成本起到至關(guān)重要的作用。其他環(huán)境因素包括氣象條件、地質(zhì)條件、水文條件、地形條件等。

③在選址規(guī)劃決策中還應(yīng)考慮競(jìng)爭(zhēng)對(duì)手的發(fā)展?fàn)顩r，根據(jù)企業(yè)產(chǎn)品或服務(wù)的自身特征，來(lái)決定是靠近競(jìng)爭(zhēng)對(duì)手還是遠(yuǎn)離競(jìng)爭(zhēng)對(duì)手。（2）選址規(guī)劃決策的內(nèi)部影響因素

選址規(guī)劃決策時(shí)要使選擇的方案與企業(yè)發(fā)展戰(zhàn)略相適應(yīng)，與生產(chǎn)產(chǎn)品或提供服務(wù)的特征相匹配。企業(yè)的發(fā)展戰(zhàn)略對(duì)物流節(jié)點(diǎn)選址規(guī)劃有重要影響，例如，對(duì)制造型的企業(yè)而言發(fā)展實(shí)用性還是創(chuàng)新性產(chǎn)品就是企業(yè)的長(zhǎng)遠(yuǎn)發(fā)展戰(zhàn)略，實(shí)用性產(chǎn)品因其需求穩(wěn)定而且量大、產(chǎn)品生命周期長(zhǎng)、利潤(rùn)率低，低成本運(yùn)營(yíng)是企業(yè)發(fā)展戰(zhàn)略，因此在選址決策時(shí)必然會(huì)選擇生產(chǎn)成本較低的地區(qū)建立物流設(shè)施；相反，選擇創(chuàng)新性產(chǎn)品，因?yàn)檫@類(lèi)產(chǎn)品需求的不確定性，需要建立快速反應(yīng)的物流系統(tǒng)，所以在選址時(shí)會(huì)考慮地價(jià)較高、交通發(fā)達(dá)的地區(qū)建立配送中心，而這些地方往往成本較高。

當(dāng)然，選址規(guī)劃決策還需要考慮其他很多因素，比如環(huán)境保護(hù)要求等，因?yàn)槲锪鞴?jié)點(diǎn)的設(shè)置需要考慮保護(hù)自然環(huán)境與人文環(huán)境等因素，盡可能降低對(duì)城市生活的干擾，對(duì)于大型的物流節(jié)點(diǎn)應(yīng)盡量設(shè)置在遠(yuǎn)離市區(qū)的地方。（3）物流節(jié)點(diǎn)選址規(guī)劃決策的一般原則

①位于城市中心區(qū)的邊緣地區(qū)，一般在城市道路網(wǎng)的外環(huán)線(xiàn)附近；

②位于交通樞紐中心地帶，至少有兩種以上運(yùn)輸方式連接，特別是鐵路和公路；

③位于土地資源開(kāi)發(fā)較好的地區(qū)，用地充足，成本較低；

④位于城市的物流節(jié)點(diǎn)附近，現(xiàn)有物流基礎(chǔ)較好，可利用和整合現(xiàn)有物流資源；

⑤有利于整個(gè)地區(qū)物流網(wǎng)絡(luò)的優(yōu)化和信息資源利用。3.2物流節(jié)點(diǎn)選址規(guī)劃的定性分析法3.2.1德?tīng)柗品?/p>

德?tīng)柗品ㄒ卜Q(chēng)專(zhuān)家調(diào)查法，是一種采用通訊方式分別將所需解決的問(wèn)題單獨(dú)發(fā)送到各個(gè)專(zhuān)家手中，征詢(xún)意見(jiàn)，然后回收匯總?cè)繉?zhuān)家的意見(jiàn)，并整理出綜合意見(jiàn)。隨后將該綜合意見(jiàn)和預(yù)測(cè)問(wèn)題再分別反饋給專(zhuān)家，再次征詢(xún)意見(jiàn)，各專(zhuān)家依據(jù)綜合意見(jiàn)修改自己原有的意見(jiàn)，然后再匯總。這樣多次反復(fù)，逐步取得比較一致的預(yù)測(cè)結(jié)果的決策方法。（一）德?tīng)柗品ǖ奶卣鳎?）資源利用的充分性。由于吸收不同的專(zhuān)家參與預(yù)測(cè)和決策，充分利用了專(zhuān)家的經(jīng)驗(yàn)和學(xué)識(shí)；（2）最終結(jié)論的可靠性。由于采用匿名或背靠背的方式，能使每一位專(zhuān)家獨(dú)立地做出自己的判斷，不會(huì)受到其他繁雜因素的影響；（3）最終結(jié)論的統(tǒng)一性。決策過(guò)程必須經(jīng)過(guò)幾輪的反饋，使專(zhuān)家的意見(jiàn)逐漸趨同。（1）組成專(zhuān)家小組。按照課題所需要的知識(shí)范圍，確定專(zhuān)家。專(zhuān)家人數(shù)的多少，可根據(jù)預(yù)測(cè)課題的大小和涉及面的寬窄而定，一般不超過(guò)20人。（2）向所有專(zhuān)家提出所要節(jié)點(diǎn)選址的問(wèn)題及有關(guān)要求，并附上有關(guān)這個(gè)問(wèn)題的所有背景材料，同時(shí)請(qǐng)專(zhuān)家提出還需要什么材料。然后，由專(zhuān)家做書(shū)面答復(fù)（3）各個(gè)專(zhuān)家根據(jù)他們所收到的材料，提出自己的選址意見(jiàn)，并說(shuō)明自己是怎樣利用這些材料并提出候選點(diǎn)的。（4）將各位專(zhuān)家第一次判斷意見(jiàn)匯總，列成圖表，進(jìn)行對(duì)比，再分發(fā)給各位專(zhuān)家，讓專(zhuān)家比較自己同他人的不同意見(jiàn)，修改自己的意見(jiàn)和判斷。也可以把各位專(zhuān)家的意見(jiàn)加以整理，或請(qǐng)身份更高的其他專(zhuān)家加以評(píng)論，然后把這些意見(jiàn)再分送給各位專(zhuān)家，以便他們參考后修改自己的意見(jiàn)。（5）將所有專(zhuān)家的修改意見(jiàn)收集起來(lái)，匯總，再次分發(fā)給各位專(zhuān)家，以便做第二次修改。逐輪收集意見(jiàn)并為專(zhuān)家反饋信息是德?tīng)柗品ǖ闹饕h(huán)節(jié)。收集意見(jiàn)和信息反饋一般要經(jīng)過(guò)三、四輪。在向?qū)＜疫M(jìn)行反饋的時(shí)候，只給出各種意見(jiàn)，但并不說(shuō)明發(fā)表各種意見(jiàn)的專(zhuān)家的具體姓名。這一過(guò)程重復(fù)進(jìn)行，直到每一個(gè)專(zhuān)家不再改變自己的意見(jiàn)為止。（6）對(duì)專(zhuān)家的意見(jiàn)進(jìn)行綜合處理，確定最優(yōu)選址點(diǎn)。（二）德?tīng)柗品ǖ木唧w實(shí)施步驟（三）德?tīng)柗品ǖ膬?yōu)、缺點(diǎn)優(yōu)點(diǎn)：（1）能充分發(fā)揮各位專(zhuān)家的作用，集思廣益，準(zhǔn)確性高。（2）能把各位專(zhuān)家意見(jiàn)的分歧點(diǎn)表達(dá)出來(lái)，取各家之長(zhǎng)，避各家之短。缺點(diǎn)：（1）權(quán)威人士的意見(jiàn)影響他人的意見(jiàn)；（2）有些專(zhuān)家礙于情面，不愿意發(fā)表與其他人不同的意見(jiàn)；（3）出于自尊心而不愿意修改自己原來(lái)不全面的意見(jiàn)。德?tīng)柗品ǖ闹饕秉c(diǎn)是過(guò)程比較復(fù)雜，花費(fèi)時(shí)間較長(zhǎng)。3.2.2頭腦風(fēng)暴法

頭腦風(fēng)暴法又稱(chēng)智力激勵(lì)法、BS法，是由美國(guó)創(chuàng)造學(xué)家A.F.奧斯本于1939年首次提出、1953年正式發(fā)表的一種激發(fā)創(chuàng)造性思維的方法。在群體決策中，由于群體成員心理相互作用影響，易屈于權(quán)威或大多數(shù)人意見(jiàn)，形成所謂的“群體思維”。群體思維削弱了群體的批判精神和創(chuàng)造力，損害了決策的質(zhì)量。為了保證群體決策的創(chuàng)造性，提高決策質(zhì)量，管理上發(fā)展了一系列改善群體決策的方法，頭腦風(fēng)暴法是較為典型的一個(gè)。

頭腦風(fēng)暴法分類(lèi)直接頭腦風(fēng)暴法（通常簡(jiǎn)稱(chēng)為頭腦風(fēng)暴法）在專(zhuān)家群體決策盡可能激發(fā)創(chuàng)造性，產(chǎn)生盡可能多的設(shè)想的方法質(zhì)疑頭腦風(fēng)暴法（也稱(chēng)反頭腦風(fēng)暴法）是對(duì)前者提出的設(shè)想、方案逐一質(zhì)疑，分析其現(xiàn)實(shí)可行性的方法

（一）頭腦風(fēng)暴法的要求①組織形式 1.參加人數(shù)一般為5～10人（課堂教學(xué)也可以班為單位），最好由不同專(zhuān)業(yè)或不同崗位者組成； 2.會(huì)議時(shí)間控制在1小時(shí)左右； 3.設(shè)主持人一名，主持人只主持會(huì)議，對(duì)設(shè)想不作評(píng)論。設(shè)記錄員1～2人，要求認(rèn)真將與會(huì)者每一設(shè)想不論好壞都完整地記錄下來(lái)。②會(huì)議類(lèi)型 1.設(shè)想開(kāi)發(fā)型：這是為獲取大量的設(shè)想、為課題尋找多種解題思路而召開(kāi)的會(huì)議，因此，要求參與者要善于想象，語(yǔ)言表達(dá)能力要強(qiáng)。 2.設(shè)想論證型；這是為將眾多的設(shè)想歸納轉(zhuǎn)換成實(shí)用型方案召開(kāi)的會(huì)議。要求與會(huì)者善于歸納、善于分析判斷。③會(huì)前準(zhǔn)備工作 1.會(huì)議要明確主題。會(huì)議主題提前通報(bào)給與會(huì)人員，讓與會(huì)者有一定準(zhǔn)備； 2.選好主持人。主持人要熟悉并掌握該技法的要點(diǎn)和操作要素，摸清主題現(xiàn)狀和發(fā)展趨勢(shì)； 3.參與者要有一定的訓(xùn)練基礎(chǔ)，懂得該會(huì)議提倡的原則和方法； 4.會(huì)前可進(jìn)行柔化訓(xùn)練，即對(duì)缺乏創(chuàng)新鍛煉者進(jìn)行打破常規(guī)思考，轉(zhuǎn)變思維角度的訓(xùn)練活動(dòng)，以減少思維慣性，從單調(diào)的緊張工作環(huán)境中解放出來(lái)，以飽滿(mǎn)的創(chuàng)造熱情投入激勵(lì)設(shè)想活動(dòng)。④會(huì)議原則 1.為使與會(huì)者暢所欲言，互相啟發(fā)和激勵(lì)，達(dá)到較高效率，必須嚴(yán)格遵守下列原則： 2.禁止批評(píng)和評(píng)論，也不要自謙。 3.目標(biāo)集中，追求設(shè)想數(shù)量，越多越好。 4.鼓勵(lì)巧妙地利用和改善他人的設(shè)想。 5.與會(huì)人員一律平等，各種設(shè)想全部記錄下來(lái)。 6.主張獨(dú)立思考，不允許私下交談，以免干擾別人思維； 7.提倡自由發(fā)言，暢所欲言，任意思考。 8.不強(qiáng)調(diào)個(gè)人的成績(jī)，應(yīng)以小組的整體利益為重，注意和理解別人的貢獻(xiàn)，人人創(chuàng)造民主環(huán)境，不以多數(shù)人的意見(jiàn)阻礙個(gè)人新的觀點(diǎn)的產(chǎn)生，激發(fā)個(gè)人追求更多更好的主意。⑤會(huì)議實(shí)施步驟 1.會(huì)前準(zhǔn)備：落實(shí)參與人、主持人和課題任務(wù)，必要時(shí)可進(jìn)行柔性訓(xùn)練。 2.設(shè)想開(kāi)發(fā)：由主持人公布會(huì)議主題并介紹與主題相關(guān)的參考情況；突破思維慣性，大膽進(jìn)行聯(lián)想；主持人控制好時(shí)間，力爭(zhēng)在有限的時(shí)間內(nèi)獲得盡可能多的創(chuàng)意性設(shè)想。 3.設(shè)想的分類(lèi)與整理：一般分為實(shí)用型和幻想型兩類(lèi)。前者是指目前技術(shù)工藝可以實(shí)現(xiàn)的設(shè)想，后者指目前的技術(shù)工藝還不能完成的設(shè)想。 4.完善實(shí)用型設(shè)想：對(duì)實(shí)用型設(shè)想，再用腦力激蕩法去進(jìn)行論證、進(jìn)行二次開(kāi)發(fā)，進(jìn)一步擴(kuò)大設(shè)想的實(shí)現(xiàn)范圍。 5.幻想型設(shè)想再開(kāi)發(fā)：對(duì)幻想型設(shè)想，再用腦力激蕩法進(jìn)行開(kāi)發(fā)，通過(guò)進(jìn)一步開(kāi)發(fā)，就有可能將創(chuàng)意的萌芽轉(zhuǎn)化為成熟的實(shí)用型設(shè)想。這是腦力激蕩法的一個(gè)關(guān)鍵步驟，也是該方法質(zhì)量高低的明顯標(biāo)志。⑥主持人技巧1.主持人應(yīng)懂得各種創(chuàng)造思維和技法，會(huì)前要向與會(huì)者重申會(huì)議應(yīng)嚴(yán)守的原則和紀(jì)律，善于激發(fā)成員思考，使場(chǎng)面輕松活躍而又不失腦力激蕩的規(guī)則；2.可輪流發(fā)言，每輪每人簡(jiǎn)明扼要地說(shuō)清楚創(chuàng)意設(shè)想一個(gè)，避免形成辯論會(huì)和發(fā)言不均；3.要以賞識(shí)激勵(lì)的詞句語(yǔ)氣和微笑點(diǎn)頭的行為語(yǔ)言，鼓勵(lì)與會(huì)者多出設(shè)想，如說(shuō)：“對(duì)，就是這樣！”“太棒了！”“好主意！這一點(diǎn)對(duì)開(kāi)闊思路很有好處！”等等；4.禁止使用下面的話(huà)語(yǔ)：“這點(diǎn)別人已說(shuō)過(guò)了！”“實(shí)際情況會(huì)怎樣呢？”“請(qǐng)解釋一下你的意思?！薄熬瓦@一點(diǎn)有用”“我不贊賞那種觀點(diǎn)?！钡鹊?；5.經(jīng)常強(qiáng)調(diào)設(shè)想的數(shù)量，比如平均3分鐘內(nèi)要發(fā)表10個(gè)設(shè)想；6.遇到人人皆才窮計(jì)短、出現(xiàn)暫時(shí)停滯時(shí)，可采取一些措施，如休息幾分鐘，自選休息方法，散步、唱歌、喝水等，再進(jìn)行幾輪腦力激蕩?；虬l(fā)給每人一張與問(wèn)題無(wú)關(guān)的圖畫(huà)，要求講出從圖畫(huà)中所獲得的靈感。7.根據(jù)課題和實(shí)際情況需要，引導(dǎo)大家掀起一次又一次腦力激蕩的“激波”。如課題是某產(chǎn)品的進(jìn)一步開(kāi)發(fā)，可以從產(chǎn)品改進(jìn)配方思考作為第一激波、從降低成本思考作為第二激波、從擴(kuò)大銷(xiāo)售思考作為第三激波等。又如，對(duì)某一問(wèn)題解決方案的討論，引導(dǎo)大家掀起“設(shè)想開(kāi)發(fā)”的激波，及時(shí)抓住“拐點(diǎn)”，適時(shí)引導(dǎo)進(jìn)入“設(shè)想論證”的激波。8.要掌握好時(shí)間，會(huì)議持續(xù)1小時(shí)左右，形成的設(shè)想應(yīng)不少于100種。但最好的設(shè)想往往是會(huì)議要結(jié)束時(shí)提出的，因此，預(yù)定結(jié)束的時(shí)間到了可以根據(jù)情況再延長(zhǎng)5分鐘，這是人們?nèi)菀滋岢龊玫脑O(shè)想的時(shí)候。在1分鐘時(shí)間里再?zèng)]有新主意、新觀點(diǎn)出現(xiàn)時(shí)，智力激勵(lì)會(huì)議可宣布結(jié)束或告一段落。1.庭外判決原則2.歡迎各抒己見(jiàn)，自由鳴放3.追求數(shù)量4.探索取長(zhǎng)補(bǔ)短和改進(jìn)辦法5.循環(huán)進(jìn)行6.每人每次只提一個(gè)建議7.沒(méi)有建議時(shí)說(shuō)“過(guò)”8.不要相互指責(zé)9.要耐心10.可以使用適當(dāng)?shù)挠哪?1.鼓勵(lì)創(chuàng)造性12.結(jié)合并改進(jìn)其他人的建議（二）頭腦風(fēng)暴法的原則為提供一個(gè)良好的創(chuàng)造性思維環(huán)境，應(yīng)該確定專(zhuān)家會(huì)議的最佳人數(shù)和會(huì)議進(jìn)行的時(shí)間。經(jīng)驗(yàn)證明，專(zhuān)家小組規(guī)模以10～15人為宜，會(huì)議時(shí)間一般以20～60分鐘效果最佳。專(zhuān)家的人選應(yīng)嚴(yán)格限制，便于參加者把注意力集中于所涉及的問(wèn)題；（1）具體應(yīng)按照下述三個(gè)原則選?。?/p>

①如果參加者相互認(rèn)識(shí)，要從同一職位（職稱(chēng)或級(jí)別）的人員中選取。領(lǐng)導(dǎo)人員不應(yīng)參加，否則可能對(duì)參加者造成某種壓力。②如果參加者互不認(rèn)識(shí)，可從不同職位（職稱(chēng)或級(jí)別）的人員中選取。這時(shí)不應(yīng)宣布參加人員職稱(chēng)，不論成員的職稱(chēng)或級(jí)別的高低，都應(yīng)同等對(duì)待。③參加者的專(zhuān)業(yè)應(yīng)力求與所論及的決策問(wèn)題相一致，這并不是專(zhuān)家組成員的必要條件。但是，專(zhuān)家中最好包括一些學(xué)識(shí)淵博，對(duì)所論及問(wèn)題有較深理解的其他領(lǐng)域的專(zhuān)家。（2）頭腦風(fēng)暴法專(zhuān)家小組應(yīng)由下列人員組成：①方法論學(xué)者——專(zhuān)家會(huì)議的主持者。②設(shè)想產(chǎn)生者——專(zhuān)業(yè)領(lǐng)域的專(zhuān)家。③分析者——專(zhuān)業(yè)領(lǐng)域的高級(jí)專(zhuān)家。④演繹者——具有較高邏輯思維能力的專(zhuān)家。（三）頭腦風(fēng)暴法中的專(zhuān)家小組（四）頭腦風(fēng)暴法的操作程序（1）準(zhǔn)備階段。選址規(guī)劃決策的負(fù)責(zé)人應(yīng)事先對(duì)所議問(wèn)題進(jìn)行一定的研究，弄清問(wèn)題的實(shí)質(zhì)，找到問(wèn)題的關(guān)鍵，設(shè)定解決問(wèn)題所要達(dá)到的目標(biāo)。同時(shí)選定參加會(huì)議人員，一般以5~10人為宜，不宜太多。然后將會(huì)議的時(shí)間、地點(diǎn)、所要解決的問(wèn)題、可供參考的資料和設(shè)想、需要達(dá)到的目標(biāo)等事宜一并提前通知與會(huì)人員，讓大家做好充分的準(zhǔn)備。（2）熱身階段。這個(gè)階段的目的是創(chuàng)造一種自由、寬松、祥和的氛圍，是大家得以放松，進(jìn)入一種無(wú)拘無(wú)束的狀態(tài)。主持人宣布開(kāi)會(huì)后，先說(shuō)明會(huì)議的規(guī)則，然后隨便談點(diǎn)有趣的話(huà)題或問(wèn)題，讓大家的思維處于輕松和活躍的境界。如果所提問(wèn)題與會(huì)議主題有著某種聯(lián)系，人們便會(huì)輕松自如的導(dǎo)入會(huì)議議題，效果自然更好。（3）明確問(wèn)題。主持人扼要的介紹有待解決的問(wèn)題。介紹時(shí)須簡(jiǎn)潔、明確，不可過(guò)分周全，否則，過(guò)多的信息會(huì)限制人的思維，干擾思維創(chuàng)新的想象力。（4）重新表述問(wèn)題。經(jīng)過(guò)一段討論后，大家對(duì)問(wèn)題已經(jīng)有了較深程度的理解。這時(shí)，為了使大家對(duì)問(wèn)題的表述能夠具有新角度、新思維，主持人或書(shū)記員要紀(jì)錄大家的發(fā)言，并對(duì)發(fā)言紀(jì)錄進(jìn)行整理。通過(guò)紀(jì)錄的整理和歸納，找出富有創(chuàng)意的見(jiàn)解，以及具有啟發(fā)性的表述，供下一步暢談時(shí)參考。（5）暢談階段。暢談是頭腦風(fēng)暴法的創(chuàng)意階段。為了使大家能夠暢所欲言，需要制訂的規(guī)則是：第一，不要私下交談，以免分散注意力。第二，不妨礙他人發(fā)言，不去評(píng)論他人發(fā)言，每人只談自己的想法。第三，發(fā)表見(jiàn)解時(shí)要簡(jiǎn)單明了，一次發(fā)言只談一種見(jiàn)解。主持人首先要向大家宣布這些規(guī)則，隨后導(dǎo)引大家自由發(fā)言，自由想象，自由發(fā)揮，使彼此相互啟發(fā)，相互補(bǔ)充，真正做到知無(wú)不言，言無(wú)不盡，暢所欲言，然后將會(huì)議發(fā)言紀(jì)錄進(jìn)行整理。（6）篩選階段。會(huì)議結(jié)束后的一二天內(nèi)，主持人應(yīng)向與會(huì)者了解大家會(huì)后的新想法和新思路，以此補(bǔ)充會(huì)議記錄。然后將大家的想法整理成若干方案，再根據(jù)選址規(guī)劃的一般標(biāo)準(zhǔn)，諸如可行性、創(chuàng)新性、可實(shí)施性等標(biāo)準(zhǔn)進(jìn)行篩選。經(jīng)過(guò)多次反復(fù)比較和優(yōu)中擇優(yōu)，最后確定1~3個(gè)最佳方案。這些最佳方案往往是多種創(chuàng)意的優(yōu)勢(shì)組合，是大家的集體智慧綜合作用的結(jié)果。（五）對(duì)頭腦風(fēng)暴法的評(píng)價(jià)優(yōu)點(diǎn)：(1)激發(fā)了想象力，有助于發(fā)現(xiàn)新的風(fēng)險(xiǎn)和全新的解決方案；(2)讓主要的利益相關(guān)者參與其中，有助于進(jìn)行全面溝通；(3)速度較快并易于開(kāi)展。局限性：(1)參與者可能缺乏必要的技術(shù)及知識(shí)，無(wú)法提出有效的意見(jiàn)；(2)由于頭腦風(fēng)暴法相對(duì)松散，因此較難保證過(guò)程的全面性；(3)可能會(huì)出現(xiàn)特殊的小組情況，導(dǎo)致某些有重要觀點(diǎn)的人保持沉默而其他成員成為討論的主角；(4)實(shí)施成本較高，要求參與者有較好的素質(zhì)，這些因素是否滿(mǎn)足會(huì)影響頭腦風(fēng)暴法實(shí)施的效果。3.3單一物流節(jié)點(diǎn)選址規(guī)劃的技術(shù)和方法

單物流節(jié)點(diǎn)選址規(guī)劃

就是確定物流節(jié)點(diǎn)的最優(yōu)位置，目標(biāo)是使總運(yùn)營(yíng)成本最小。節(jié)點(diǎn)選址的固定費(fèi)用一般是最初投資，包括土地取得和使用、設(shè)備建筑費(fèi)用。單一節(jié)點(diǎn)選址規(guī)劃可以采用最簡(jiǎn)單的方法。這里所提出的模型考慮的是開(kāi)放連續(xù)解空間和基于運(yùn)輸費(fèi)用的目標(biāo)函數(shù)。3.3.1選址問(wèn)題中的距離計(jì)算方法選址規(guī)劃問(wèn)題模型中，最基本的一個(gè)參數(shù)是各個(gè)節(jié)點(diǎn)之間的距離。已知兩節(jié)點(diǎn)的坐標(biāo)，一般采用三種方法來(lái)計(jì)算節(jié)點(diǎn)之間的距離：一種是直線(xiàn)距離，也叫歐幾里得距離；另一種是折線(xiàn)距離，也叫城市距離，如圖3-1所示，這兩種計(jì)算方法最為常見(jiàn)；還有一種是大圓距離，利用球面三角學(xué)計(jì)算。（1）直線(xiàn)距離（2）折線(xiàn)距離（3）大圓距離3.3.2單一物流節(jié)點(diǎn)的選址規(guī)劃方法（一）交叉中值模型123456012345612345圖3-2需求點(diǎn)分布圖12345601234565BA1234圖3-3快遞點(diǎn)選址的最后方案（二）精確重心法重心法（Thecentre-of-gravitymethod）是一種設(shè)置單個(gè)廠房或倉(cāng)庫(kù)的方法，這種方法主要考慮的因素是現(xiàn)有設(shè)施之間的距離和要運(yùn)輸?shù)呢浳锪?，?jīng)常應(yīng)用于中間倉(cāng)庫(kù)或分銷(xiāo)倉(cāng)庫(kù)的選擇。重心法是一種模擬方法。這種方法將物流系統(tǒng)中的需求點(diǎn)和資源點(diǎn)看成是分布在某一平面范圍內(nèi)的物流系統(tǒng)，各點(diǎn)的需求量和資源量分別看成是物體的重量，物體系統(tǒng)的重心作為物流節(jié)點(diǎn)的最佳設(shè)置點(diǎn)，利用求物體系統(tǒng)重心的方法來(lái)確定物流節(jié)點(diǎn)的位置。重心法一般應(yīng)用于一元節(jié)點(diǎn)選址規(guī)劃。一元節(jié)點(diǎn)選址，是指在計(jì)劃區(qū)域內(nèi)設(shè)置節(jié)點(diǎn)數(shù)目唯一的物流節(jié)點(diǎn)選址規(guī)劃問(wèn)題。在流通領(lǐng)域中，一元節(jié)點(diǎn)選址問(wèn)題實(shí)際并不多，較多的是多元節(jié)點(diǎn)選址規(guī)劃問(wèn)題。不過(guò)，對(duì)于多元節(jié)點(diǎn)選址，為了使模型簡(jiǎn)單化、計(jì)算工作量減少，有時(shí)將它變換成一元節(jié)點(diǎn)選址規(guī)劃問(wèn)題來(lái)處理。（1）重心法的假設(shè)條件①需求量集中于某一點(diǎn)上②選址區(qū)域內(nèi)不同地點(diǎn)物流節(jié)點(diǎn)的建設(shè)費(fèi)用、運(yùn)營(yíng)費(fèi)用相同③運(yùn)輸費(fèi)用隨運(yùn)輸距離成正比增加，呈現(xiàn)線(xiàn)性關(guān)系④運(yùn)輸路線(xiàn)為空間直線(xiàn)（2）問(wèn)題描述及模型的建立（3）算法（4）重心法的優(yōu)劣勢(shì)分析優(yōu)勢(shì)：1.針對(duì)一個(gè)靜止的狀態(tài)來(lái)選擇配送中心位置2.對(duì)區(qū)域配送中心選址決策時(shí)卻更為有利缺陷：1.選址模型只考慮了可變運(yùn)輸成本，沒(méi)有考慮在不同地點(diǎn)建設(shè)倉(cāng)庫(kù)所需的固定投資不同，也沒(méi)有考慮在不同地點(diǎn)的建設(shè)運(yùn)營(yíng)費(fèi)用的差異。2.模型假設(shè)運(yùn)輸成本與運(yùn)輸距離呈線(xiàn)性關(guān)系，而實(shí)際上的運(yùn)輸費(fèi)用由兩部分構(gòu)成，一部分是不隨運(yùn)輸距離變化的固定部分，另一部分才是隨距離變化的可變部分，且成非線(xiàn)性關(guān)系。3.模型將待選地點(diǎn)與倉(cāng)庫(kù)之間的線(xiàn)路假設(shè)為一條直線(xiàn)，實(shí)際上運(yùn)輸總是在固有的道路網(wǎng)中進(jìn)行，兩個(gè)設(shè)施點(diǎn)之間不可能總是一條直線(xiàn)距離。一般可根據(jù)實(shí)際地形選擇一個(gè)大于1的折線(xiàn)因子，將計(jì)算出的距離放大相應(yīng)倍數(shù)，作近似處理。（5）重心法的適用范圍重心法可以解決單個(gè)配送中心的選址規(guī)劃問(wèn)題，但是由于重心法的局限性仍然存在，不是對(duì)任何選址問(wèn)題都可以解決的，重心法是解決只設(shè)置一個(gè)物流中心的簡(jiǎn)單模型，是一種連續(xù)型模型，對(duì)于離散型模型來(lái)說(shuō)，對(duì)物流節(jié)點(diǎn)的選擇不加特定限制，有自由選擇的長(zhǎng)處?？墒菑牧硪环矫婵矗匦姆ǖ哪Ｐ妥杂啥榷嘁彩且粋€(gè)缺點(diǎn)。因?yàn)橛械蟮玫淖罴训攸c(diǎn)實(shí)際上很難找到的，有時(shí)候是無(wú)法實(shí)現(xiàn)的，計(jì)算出來(lái)的地點(diǎn)有時(shí)可能在江河湖泊中，或是街道中間，或是人煙稀少的地區(qū)。而且，當(dāng)節(jié)點(diǎn)的數(shù)目較多時(shí)，數(shù)學(xué)模型的建立十分困難，求解的計(jì)算也很復(fù)雜，在這種情況下，可以用逐次逼近法來(lái)解決。當(dāng)然，在實(shí)際應(yīng)用中重心法是一種考慮運(yùn)輸成本對(duì)物流節(jié)點(diǎn)選址影響的解析方法。運(yùn)用重心法進(jìn)行物流節(jié)點(diǎn)選址簡(jiǎn)單方便，但計(jì)算出來(lái)的最佳地點(diǎn)可能在實(shí)際中很難找到。除此之外，重心法在實(shí)際應(yīng)用中還存在著許多問(wèn)題，如重心法常常假設(shè)需求量集中于某一點(diǎn)，而實(shí)際上需求來(lái)自于廣闊區(qū)域內(nèi)的多個(gè)消費(fèi)點(diǎn)。運(yùn)輸費(fèi)用通常假設(shè)為隨著運(yùn)輸距離的增加而成倍數(shù)的增長(zhǎng)，然而，大多數(shù)的運(yùn)輸費(fèi)用是由固定部分和可變部分共同組成的。因此，在實(shí)際應(yīng)用中還應(yīng)借助其他方法對(duì)模型進(jìn)行改進(jìn)，以達(dá)到最佳效果。盡管有上述局限性，由于重心法計(jì)算簡(jiǎn)單，能快速得到一個(gè)理論上的最優(yōu)點(diǎn)，管理者和決策者可以以計(jì)算結(jié)果為依據(jù)，確定一個(gè)相鄰的位置，作為初始布局方案。因此，重心法仍得到廣泛應(yīng)用。3.4多物流節(jié)點(diǎn)選址的技術(shù)和方法解決選址規(guī)劃問(wèn)題方法有多重心法、覆蓋模型、P-中值模型、Baumol-Wolfe（鮑摩-瓦爾夫）模型、Kuehn-Hamburge（奎漢-哈姆博茨）模型、CFLP（CapacitatedFacilitiesLocationProblem）模型等。3.4.1多重心法如果設(shè)置一個(gè)物流節(jié)點(diǎn)不能滿(mǎn)足規(guī)劃區(qū)域內(nèi)的服務(wù)需求時(shí)，則需要設(shè)置多個(gè)物流節(jié)點(diǎn)（設(shè)施）。多重心法通過(guò)分組后在運(yùn)用精確重心法來(lái)確定多個(gè)物流節(jié)點(diǎn)的位置和服務(wù)指派方案。其算法思想如下：

初步分組。將需求點(diǎn)按照一定的原則分成若干群組，組數(shù)應(yīng)等于擬設(shè)置的物流節(jié)點(diǎn)的數(shù)量；每個(gè)群組由一個(gè)節(jié)點(diǎn)負(fù)責(zé)，確定初步指派方案。這樣，形成幾個(gè)單一節(jié)點(diǎn)選址規(guī)劃問(wèn)題。

計(jì)算重心。針對(duì)每一個(gè)群組的單一節(jié)點(diǎn)選址規(guī)劃問(wèn)題，運(yùn)用精確重心法確定該群組新的物流節(jié)點(diǎn)的位置。

調(diào)整分組。對(duì)每個(gè)需求點(diǎn)分別計(jì)算到所有物流節(jié)點(diǎn)的運(yùn)費(fèi)費(fèi)用，并將計(jì)算結(jié)果列表，將每個(gè)需求點(diǎn)調(diào)整到運(yùn)輸費(fèi)用最低的那個(gè)物流節(jié)點(diǎn)負(fù)責(zé)服務(wù)，形成新的群組和指派方案。重復(fù)第②步，直到群組成員不再改變?yōu)橹?。此時(shí)的物流節(jié)點(diǎn)的位置即為最佳選址，指派方案為最佳指派方案。【例3-3】某公司計(jì)劃建立兩個(gè)藥品配送點(diǎn)向10個(gè)藥品連鎖店送貨，各藥品連鎖店的地址坐標(biāo)和藥店每日需求量如下表，運(yùn)價(jià)均為1，試確定這兩個(gè)藥品配送點(diǎn)的地址，使送貨運(yùn)輸費(fèi)用最低。表3-6連鎖店地址坐標(biāo)及需求量連鎖店序號(hào)j①②③④⑤⑥⑦⑧⑨⑩Xj70958020401040751090Yj70502060105060903040需求量81065781211119圖3-4兩個(gè)配送點(diǎn)至各連鎖店的運(yùn)費(fèi)費(fèi)用圖3-5最優(yōu)選址和指派方案圖①⑧⑦④⑥⑨⑤③⑩②

3.4.2覆蓋模型覆蓋模型是一類(lèi)離散點(diǎn)選址模型。離散點(diǎn)選址規(guī)劃問(wèn)題指的是在有限的候選位置里面，選取最為合適的一個(gè)或一組位置為最優(yōu)方案，相應(yīng)的模型稱(chēng)為離散點(diǎn)選址模型。離散點(diǎn)選址模型與連續(xù)點(diǎn)選址模型的區(qū)別在于：它所擁有的候選方案只有有限個(gè)元素。對(duì)于離散點(diǎn)選址問(wèn)題，目前主要有兩種模型，分別是覆蓋模型和P-中值模型。覆蓋模型常用的又有集合覆蓋模型和最大覆蓋模型兩種。覆蓋模型（Covering），是對(duì)于需求已知的一些需求點(diǎn)，確定一組服務(wù)設(shè)施來(lái)滿(mǎn)足這些需求點(diǎn)的需求。在這個(gè)模型中，需要確定服務(wù)設(shè)施的最小數(shù)量和合適的位置。該模型適用于商業(yè)物流系統(tǒng)，如零售點(diǎn)的選擇問(wèn)題、加油站的選址、配送中心的選址問(wèn)題等。根據(jù)解決問(wèn)題的方法的不同，覆蓋模型可以分為兩種不同的主要模型：①集合覆蓋模型，用最小數(shù)量的設(shè)施去覆蓋所有的需求點(diǎn)，如圖3-6所示。②最大覆蓋模型，在給定數(shù)量的設(shè)施下，覆蓋盡可能多的需求或需求點(diǎn)，如圖3-7所示。

這兩類(lèi)模型的區(qū)別是：集合覆蓋模型要滿(mǎn)足所有需求點(diǎn)的需求，而最大覆蓋模型則只覆蓋有限的需求點(diǎn)，兩種模型的應(yīng)用情況取決于服務(wù)設(shè)施的資源充足與否。圖3-6集合覆蓋圖3-7最大覆蓋【例3-4】一家自營(yíng)銷(xiāo)售的新聞集團(tuán)公司為了提高服務(wù)質(zhì)量，準(zhǔn)備在某城區(qū)的一些居民小區(qū)中設(shè)立若干報(bào)刊配送站，為該區(qū)9個(gè)主要居民點(diǎn)提供服務(wù)，以便快速遞送報(bào)刊并兼營(yíng)其他日用品配送。除第6居民點(diǎn)外，其他各點(diǎn)均有建設(shè)配送站的條件，如下圖3-8所示。已知配送站的最大服務(wù)直徑為3km，為節(jié)省投資，希望在滿(mǎn)足服務(wù)的前提下盡可能少地設(shè)立配送站。問(wèn)應(yīng)如何規(guī)劃？③①②④⑤⑥⑧⑨⑦223441342321133圖3-8小區(qū)居民點(diǎn)位置圖解：第一步，初始化。由于不考慮配送站的服務(wù)能力限制，因此模型中的式（3-22）可以省略，只需考慮覆蓋的距離。首先，根據(jù)約束條件服務(wù)直徑為3km的要求。找出每一個(gè)備選點(diǎn)（居民小區(qū)）所服務(wù)的小區(qū)集合

和可以給每一個(gè)居民小區(qū)提供服務(wù)的備選點(diǎn)集合

。比如，在1號(hào)小區(qū)設(shè)立配送站，其能夠服務(wù)的小區(qū)集合

；同樣，在1號(hào)小區(qū)設(shè)立配送站能覆蓋到1號(hào)小區(qū)，在2、3號(hào)小區(qū)設(shè)立配送站能覆蓋到1號(hào)小區(qū)，其他小區(qū)設(shè)立配送站都不能覆蓋到1號(hào)小區(qū)，因此能為1號(hào)小區(qū)提供配送服務(wù)的備選點(diǎn)集合

。其他結(jié)果見(jiàn)表3-7所示。（二）最大覆蓋模型3.4.3CFLP模型【例3-5】某公司準(zhǔn)備在12個(gè)銷(xiāo)售區(qū)中選擇3個(gè)建立配送中心，這12個(gè)銷(xiāo)售區(qū)之間的單位運(yùn)輸成本、各地區(qū)的需求量、擬建配送中心的固定成本和最大能提供的容量如表3-10所示。試求出適合在哪些銷(xiāo)售區(qū)建配送中心，以及這些配送中心的指派方案。

表3-10單位運(yùn)輸成本、需求量與配送中心相關(guān)數(shù)據(jù)

配送中心銷(xiāo)售地1234567891011121016743476913921056545871014103650369101312151915476303101114131617125456307811101314963491070749121267451011870119591387813141141101312810967121310991304813109101516131251240491113141917141298840512910191296131013950銷(xiāo)售區(qū)需求量467382823542配送中心固定成本161413141620202014141313配送中心最大容量181818181818181818181818Lingo11軟件的程序如下： MODEL: sets:Warehouse/1..12/:w,y,f;/w為配送中心容量、f為配送中心固定成本、y表示相應(yīng)的候選地是否被選中/ Customer/1..12/:d;/d表示需求地的需求量/ Routes(Warehouse,Customer):c,x;/c表示單位運(yùn)輸成本，x為運(yùn)輸量/endsetsdata:w=18,18,18,18,18,18,18,18,18,18,18,18;d=4,6,7,3,8,2,8,2,3,5,4,2;f=16,14,13,14,16,20,20,20,14,14,13,13;c=0,1,6,7,4,3,4,7,6,9,13,9,1,0,5,6,5,4,5,8,7,10,14,10,6,5,0,3,6,9,10,13,12,15,19,15,7,6,3,0,3,10,11,14,13,16,17,12,4,5,6,3,0,7,8,11,10,13,14,9,3,4,9,10,7,0,7,4,9,12,12,6,4,5,10,11,8,7,0,11,9,5,9,13,7,8,13,14,11,4,11,0,13,12,8,10,6,7,12,13,10,9,9,13,0,4,8,13,9,10,15,16,13,12,5,12,4,0,4,9,13,14,19,17,14,12,9,8,8,4,0,5,9,10,15,12,9,6,13,10,13,9,5,0;enddata[OBJ]min=@SUM(Routes:c*x)+@SUM(Warehouse:f*y);/目標(biāo)函數(shù)/@for(Warehouse(i):[SUP] @sum(customer(j):x(i,j))<=w(i)*y(i));/候選地的吞吐量不超過(guò)它的容量限制/@for(Customer(j):[DEM] @sum(Warehouse(i):x(i,j))=d(j));/所有銷(xiāo)售地的需求得到滿(mǎn)足/@sum(Warehouse:y)<=3;/擬建配送中心個(gè)數(shù)為3個(gè)/@for(Warehouse:@BIN(y)); /y為0-1決策變量/END執(zhí)行程序，得到最優(yōu)結(jié)果是在1、4、10號(hào)銷(xiāo)售地建立配送中心，最低物流費(fèi)用為197。各配送中心服務(wù)指派方案見(jiàn)表3-11所示。表3-11擬建配送中心的地點(diǎn)與配送中心指派方案配送中心

銷(xiāo)售地12345678910111214624247381043542需求量457382823542……工廠1工廠2工廠n……配送中心q用戶(hù)1用戶(hù)2用戶(hù)m……配送中心2配送中心1圖3-9鮑摩瓦爾夫選址模型示意圖3.4.4鮑摩—瓦爾夫法（Baumul-Wolfe）（2）建立模型目標(biāo)函數(shù)中的函數(shù)分別表示為供應(yīng)商到配送中心的運(yùn)輸費(fèi)用，配送中心到需求點(diǎn)的運(yùn)輸費(fèi)用，配送中心的可變費(fèi)用以及配送中心的固定費(fèi)用。鮑摩—瓦爾夫法考慮到了配送過(guò)程中的固定成本、可變成本以及運(yùn)輸成本，計(jì)算過(guò)程也相對(duì)比較簡(jiǎn)單，能通過(guò)求解配送中心的配送量決定配送中心的規(guī)模。但是，由于采用的是逐次逼近法，所以不一定能夠獲得最優(yōu)解。（3）模型求解（4）鮑摩瓦爾夫模型的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：計(jì)算比較簡(jiǎn)單；能評(píng)價(jià)流通過(guò)程的總費(fèi)用（運(yùn)費(fèi)，保管費(fèi)和發(fā)送費(fèi)之和）；能求解配送中心的通過(guò)量，即決定配送中心規(guī)模的目標(biāo)；根據(jù)配送中心可變費(fèi)用的特點(diǎn)，可采用大批量進(jìn)貨的方式。缺點(diǎn)：由于采用的是逐次逼近法，所以不能保證必然會(huì)得到最優(yōu)解。此外，由于選擇被選地點(diǎn)的方法不同，有時(shí)求出的最優(yōu)解中可能出現(xiàn)配送中心數(shù)目較多的情況。也就是說(shuō)，還可能有配送中心數(shù)目更少，總費(fèi)用更小的解存在。因此，必須仔細(xì)研究所取得的解是否是最優(yōu)解；配送中心的固定費(fèi)用沒(méi)在所求得的解中反映出來(lái)。3.4.5其他常用方法簡(jiǎn)介（一）多準(zhǔn)則決策方法在物流系統(tǒng)的研究中，人們常常會(huì)遇到大量多準(zhǔn)則決策問(wèn)題，如配送中心的選址、運(yùn)輸方式及路線(xiàn)選擇、供應(yīng)商選擇等。這些問(wèn)題的典型特征是涉及多個(gè)方案（對(duì)象），每個(gè)方案都有若干個(gè)不同的準(zhǔn)則，要通過(guò)多個(gè)準(zhǔn)則對(duì)方案（對(duì)象）做出綜合性的選擇。對(duì)于配送中心的選址問(wèn)題，人們常常以運(yùn)輸成本及配送中心建設(shè)、運(yùn)作成本的總成本最小化，滿(mǎn)足顧客需求，以及滿(mǎn)足社會(huì)、環(huán)境要求等準(zhǔn)則進(jìn)行決策。多準(zhǔn)則決策的方法包括多指標(biāo)決策方法與多屬性決策方法兩種，比較常用的有層次分析法（AHP）、模糊綜合評(píng)判、數(shù)據(jù)包絡(luò)分析（DEA）、TOPSIS、優(yōu)序法等。有關(guān)多準(zhǔn)則決策方法，特別是層次分析法和模糊綜合評(píng)判的方法，在配送中心的選址研究中有著廣泛的應(yīng)用。但是，這兩種方法都是基于線(xiàn)性的決策思想，在當(dāng)今復(fù)雜多變的環(huán)境下，線(xiàn)性的決策思想逐漸暴露出其固有的局限性，非線(xiàn)性的決策方法是今后進(jìn)一步研究的重點(diǎn)和趨勢(shì)。（二）遺傳算法遺傳算法（GeneticAlgorithm，GA）是在20世紀(jì)60年代提出來(lái)的，是受遺傳學(xué)中自然選擇和遺傳機(jī)制啟發(fā)而發(fā)展起來(lái)的一種搜索算法。它的基本思想是使用模擬生物和人類(lèi)進(jìn)化的方法求解復(fù)雜的優(yōu)化問(wèn)題，因而也稱(chēng)為模擬優(yōu)化進(jìn)化算法。遺傳算法主要有三個(gè)算子：選擇；交叉；變異。通過(guò)這三個(gè)算子，問(wèn)題得到了逐步優(yōu)化，最終得到滿(mǎn)意的優(yōu)化解。遺傳算法作為一種隨機(jī)搜索的、啟發(fā)式的算法，具有較強(qiáng)的全局搜索能力，但是，往往比較容易陷入局部最優(yōu)情況。因此，在研究和應(yīng)用中，為避免這一缺點(diǎn)，遺傳算法常常和其他算法結(jié)合應(yīng)用，使得這一算法更具有應(yīng)用價(jià)值。（三）人工神經(jīng)網(wǎng)絡(luò)人工神經(jīng)網(wǎng)絡(luò)（ArtificialNeuralNetwork，ANN）是由大量處理單元（神經(jīng)元）廣泛互聯(lián)而成的網(wǎng)絡(luò)，是人腦的抽象、簡(jiǎn)化和模擬，反應(yīng)人腦的基本特征?？梢酝ㄟ^(guò)對(duì)樣本訓(xùn)練數(shù)據(jù)的學(xué)習(xí)，形成一定的網(wǎng)絡(luò)參數(shù)結(jié)構(gòu)，從而可以對(duì)復(fù)雜的系統(tǒng)進(jìn)行有效的模型識(shí)別。進(jìn)過(guò)大量樣本學(xué)習(xí)和訓(xùn)練的神經(jīng)網(wǎng)絡(luò)在分類(lèi)和評(píng)價(jià)中，往往要比一般的分類(lèi)評(píng)價(jià)方法有效。這一研究的不足是神經(jīng)網(wǎng)絡(luò)的訓(xùn)練需要大量的數(shù)據(jù)，在對(duì)數(shù)據(jù)的獲取有一定的困難的情況下，用神經(jīng)網(wǎng)絡(luò)來(lái)研究是不恰當(dāng)?shù)?。在?yīng)用ANN時(shí)，應(yīng)當(dāng)注意網(wǎng)絡(luò)的學(xué)習(xí)速度、是否陷入局部最優(yōu)解、數(shù)據(jù)的前期準(zhǔn)備、網(wǎng)絡(luò)的結(jié)構(gòu)解釋等問(wèn)題，這樣才能有效而可靠地應(yīng)用ANN解決實(shí)際存在的問(wèn)題。（四）模擬退火算法模擬退火算法（SimulatedAnnealing，SA），有稱(chēng)模擬冷卻法、概率爬山法等，是于1982年由Kirkpatrick提出的另一種啟發(fā)式的、隨機(jī)優(yōu)化算法。模擬退火算法的基本思想是由一個(gè)初始的解出發(fā)，不斷重復(fù)產(chǎn)生迭代解，逐步判定、舍棄，最終取得滿(mǎn)意解的過(guò)程。模擬退火算法不但往好的方向發(fā)展，也可以往差的方向發(fā)展，從而使算法跳出局部最優(yōu)解，達(dá)到全局最優(yōu)解。（五）仿真方法仿真是利用計(jì)算機(jī)來(lái)運(yùn)行仿真模型，模擬時(shí)間系統(tǒng)的運(yùn)行狀態(tài)及其隨時(shí)間變化的過(guò)程，并通過(guò)對(duì)仿真運(yùn)行過(guò)程的觀察和統(tǒng)計(jì)，得到被仿真系統(tǒng)的仿真輸出參數(shù)和基本特征，以此來(lái)估計(jì)和推斷實(shí)際系統(tǒng)的真實(shí)參數(shù)和真實(shí)性能。國(guó)內(nèi)外已經(jīng)有不少文獻(xiàn)將仿真的方法運(yùn)用于物流節(jié)點(diǎn)選址或是一般的設(shè)施選址的研究，研究結(jié)果相對(duì)解析方法更接近于實(shí)際的情況。仿真方法相對(duì)于解析的方法在實(shí)際應(yīng)用中具有一定的優(yōu)點(diǎn)，但是，也存在一定的局限性。如仿真需要進(jìn)行相對(duì)比較嚴(yán)格的模型的可信性和有效性的檢驗(yàn)。有些仿真系統(tǒng)對(duì)初始偏差比較敏感，往往使得仿真結(jié)果與實(shí)際結(jié)果有較大的偏差。同時(shí)，仿真對(duì)人和機(jī)器要求往往比較高，要求設(shè)計(jì)人員必須具備豐富的經(jīng)驗(yàn)和較高的分析能力，而相對(duì)復(fù)雜的仿真系統(tǒng)，對(duì)計(jì)算機(jī)硬件的相應(yīng)要求是比較高的。關(guān)于未來(lái)的研究，各種解析方法、啟發(fā)式算法、多準(zhǔn)則決策方法與仿真方法的結(jié)合，是一種必然的趨勢(shì)。各種方法的結(jié)合可以彌補(bǔ)各自的不足，充分發(fā)揮各自的優(yōu)點(diǎn)，從而提高選址的準(zhǔn)確性和可靠性。3.5物流節(jié)點(diǎn)布局規(guī)劃3.5.1物流節(jié)點(diǎn)布局規(guī)劃的原則（1）統(tǒng)一規(guī)劃原則。（2）市場(chǎng)化運(yùn)作原則。（３）高起點(diǎn)現(xiàn)代化原則（4）柔性化原則（5）人才優(yōu)先原則3.5.2物流節(jié)點(diǎn)布局規(guī)劃的步驟（1）約束條件分析（2）初步選址確定（3）資料收集整理（4）模型定量分析（5）布局方案確定3.5.3物流節(jié)點(diǎn)布局規(guī)劃的內(nèi)容（1）整體布局規(guī)劃與設(shè)計(jì)（2）內(nèi)部布局規(guī)劃與設(shè)計(jì)本章小結(jié)物流節(jié)點(diǎn)選址規(guī)劃是物流系統(tǒng)規(guī)劃的一個(gè)重要的決策問(wèn)題，它決定了整個(gè)物流網(wǎng)絡(luò)的模式、結(jié)構(gòu)和形狀。物流節(jié)點(diǎn)選址規(guī)劃是指在一個(gè)具有若干供應(yīng)點(diǎn)及若干需求點(diǎn)的經(jīng)濟(jì)區(qū)域內(nèi)，選擇一個(gè)或多個(gè)地址設(shè)置物流節(jié)點(diǎn)的決策問(wèn)題，即在規(guī)劃的范圍內(nèi)確定物流系統(tǒng)所需要的節(jié)點(diǎn)的數(shù)量、它們的地理位置以及服務(wù)對(duì)象的分配方案。定性分析法主要根據(jù)選址影響因素和選址原則，依靠專(zhuān)家或管理人員的經(jīng)驗(yàn)、知識(shí)及其綜合分析能力，確定物流節(jié)點(diǎn)的具體選址。定性分析法的優(yōu)點(diǎn)是注重歷史經(jīng)驗(yàn)，簡(jiǎn)單易行；缺點(diǎn)是容易犯經(jīng)驗(yàn)主義和主觀主義的錯(cuò)誤，而且當(dāng)可選點(diǎn)較多時(shí)，不易做出理想的決策，導(dǎo)致決策的可靠性不高。在實(shí)際應(yīng)用中主要有德?tīng)柗品?、頭腦風(fēng)暴法等。單物流節(jié)點(diǎn)選址規(guī)劃就是確定物流節(jié)點(diǎn)的最優(yōu)位置，目標(biāo)是使總運(yùn)營(yíng)成本最小。本章著重介紹了交叉中值模型和精確重心法。現(xiàn)實(shí)中，多數(shù)物流系統(tǒng)規(guī)劃工作往往是在規(guī)劃區(qū)域范圍內(nèi)，需要同時(shí)確定兩個(gè)或者更多個(gè)物流節(jié)點(diǎn)的選址規(guī)劃，即多物流節(jié)點(diǎn)選址規(guī)劃問(wèn)題，解決這些選址決策問(wèn)題方法有多重心法、覆蓋模型、鮑摩—瓦爾夫模型、CFLP模型等。物流節(jié)點(diǎn)布局規(guī)劃是指在具有若干供應(yīng)點(diǎn)和需求點(diǎn)的經(jīng)濟(jì)區(qū)域內(nèi)選擇一個(gè)或幾個(gè)點(diǎn)設(shè)置物流節(jié)點(diǎn)的決策過(guò)程。由于物流節(jié)點(diǎn)的設(shè)置是一種戰(zhàn)略性規(guī)劃和布局，決策的正確性與否將長(zhǎng)期影響物流系統(tǒng)的效率，甚至區(qū)域的經(jīng)濟(jì)規(guī)劃和發(fā)展，因而必須遵循一些基本的科學(xué)決策原則和方法。習(xí)題

3.1物流節(jié)點(diǎn)選址規(guī)劃的目標(biāo)有哪些？3.2物流節(jié)點(diǎn)選址規(guī)劃決策時(shí)應(yīng)考慮哪些因素？3.3對(duì)本章的各種選址模型進(jìn)行比較分析，簡(jiǎn)述有何特點(diǎn)及使用范圍。3.4試比較本章物流節(jié)點(diǎn)選址的兩種定性分析法的優(yōu)缺點(diǎn)。3.5某連鎖超市在A地區(qū)有四個(gè)零售商店，其坐標(biāo)和物資需求量如表3-12所示?，F(xiàn)欲新建一個(gè)物流配送中心負(fù)責(zé)商品供應(yīng)，問(wèn)物流配送中心應(yīng)該設(shè)在何處最為經(jīng)濟(jì)合理？零售點(diǎn)貨物需求量（噸）運(yùn)輸費(fèi)率（元/噸

公里）坐標(biāo)（x，y）（千米）1252223511332.5510841549表3-12四個(gè)零售點(diǎn)的銷(xiāo)售與地理數(shù)據(jù)3.6某物流公司擬建一倉(cāng)庫(kù)負(fù)責(zé)向四個(gè)工廠進(jìn)行物料供應(yīng)配送，各工廠的具體位置與年物料配送量見(jiàn)表3-13。假設(shè)擬建物流公司倉(cāng)庫(kù)對(duì)各工廠的單位運(yùn)輸成本相等，試?yán)弥匦姆ㄓ?jì)算確定物流公司新建的倉(cāng)庫(kù)的坐標(biāo)位置。表3-13工廠的具體位置與年物料配送量工廠及其位置坐標(biāo)（千米）P1P2P3P4X1Y1X2Y2X3Y3X4Y42070606020205020年配送量20001200100025003.７有一個(gè)配送企業(yè)，擬為７個(gè)工廠提供即時(shí)配送，工廠要求配送企業(yè)在接到訂單后４小時(shí)內(nèi)將所需物品送到其生產(chǎn)線(xiàn)上。配送企業(yè)為了滿(mǎn)足配送要求準(zhǔn)備在某些工廠周?chē)?0km范圍內(nèi)至少設(shè)置一個(gè)配送中心，其能力沒(méi)有限制，７個(gè)工廠所在地均可作為配送中心候選地。工廠的位置及相對(duì)距離如圖３-９所示。試對(duì)該配送企業(yè)至少建設(shè)幾個(gè)配送中心和相應(yīng)的位置進(jìn)行決策。③①②④⑤⑥⑦12182030152035301515圖３-９工廠位置及相對(duì)距離圖第四章物流運(yùn)輸系統(tǒng)規(guī)劃與設(shè)計(jì)

本章學(xué)習(xí)目標(biāo)掌握物流運(yùn)輸系統(tǒng)的功能和特點(diǎn)了解物流運(yùn)輸系統(tǒng)規(guī)劃與設(shè)計(jì)的原則和主要內(nèi)容了解物流各種運(yùn)輸方式的特點(diǎn)與選擇方法理解物流運(yùn)輸系統(tǒng)運(yùn)輸線(xiàn)路優(yōu)化技術(shù)與方法4.1物流運(yùn)輸系統(tǒng)概述4.1.1物流運(yùn)輸系統(tǒng)的功能運(yùn)輸提供兩大功能：（1）物品轉(zhuǎn)移（2）物品儲(chǔ)存4.1.2物流運(yùn)輸系統(tǒng)的構(gòu)成要素（1）貨流系統(tǒng),即運(yùn)輸對(duì)象子系統(tǒng)。（2）載運(yùn)機(jī)具系統(tǒng)。（3）路網(wǎng)系統(tǒng)。4.1.3物流運(yùn)輸系統(tǒng)的分類(lèi)按運(yùn)輸工具和設(shè)施設(shè)備劃分，物流運(yùn)輸系統(tǒng)可分為（1）公路運(yùn)輸（2）鐵路運(yùn)輸（3）水路運(yùn)輸（4）航空運(yùn)輸（5）管道運(yùn)輸4.1.4物流運(yùn)輸系統(tǒng)規(guī)劃與設(shè)計(jì)的內(nèi)容物流運(yùn)輸系統(tǒng)規(guī)劃是指為了完成確定目標(biāo)，在一定區(qū)域范圍內(nèi)對(duì)物流運(yùn)輸系統(tǒng)進(jìn)行總體戰(zhàn)略部署，即根據(jù)社會(huì)經(jīng)濟(jì)發(fā)展的要求，從當(dāng)?shù)鼐唧w的自然條件和經(jīng)濟(jì)條件出發(fā)，通過(guò)綜合平衡和多方案比較，確定交通運(yùn)輸發(fā)展方向和地域空間分布等。（1）確定物流運(yùn)輸戰(zhàn)略

（2）選擇運(yùn)輸路線(xiàn)（3）選擇運(yùn)輸方式（4）運(yùn)輸過(guò)程控制與信息系統(tǒng)4.1.5物流運(yùn)輸系統(tǒng)規(guī)劃與設(shè)計(jì)的原則

（1）經(jīng)濟(jì)發(fā)展原則（2）協(xié)調(diào)發(fā)展原則（3）局部服從整體原則（4）近期與遠(yuǎn)期相結(jié)合原則（5）需要與可能相結(jié)合原則（6）理論與實(shí)踐相結(jié)合原則4.2物流運(yùn)輸方式?jīng)Q策技術(shù)基本的運(yùn)輸方式有五種，各種運(yùn)輸方式的系統(tǒng)組成、所能承載的貨物類(lèi)型及運(yùn)輸特點(diǎn)各不相同。各種運(yùn)輸方式所提供的運(yùn)輸服務(wù)，各有其特點(diǎn)和優(yōu)勢(shì)，也各有所短，彼此之間既存在著競(jìng)爭(zhēng)的關(guān)系，也有著取長(zhǎng)補(bǔ)短的互補(bǔ)協(xié)調(diào)關(guān)系。不同運(yùn)輸方式適用于運(yùn)輸不同的貨物種類(lèi)和具體要求。但是，各種運(yùn)輸方式之間存在著一定的可替代性，因此，必須根據(jù)實(shí)際情況選擇適當(dāng)?shù)倪\(yùn)輸方式是物流運(yùn)輸規(guī)劃中非常重要的內(nèi)容。4.2.1各種運(yùn)輸方式的技術(shù)經(jīng)濟(jì)特性（一）各種運(yùn)輸方式的優(yōu)勢(shì)（1）公路運(yùn)輸方式的優(yōu)勢(shì)第一、公路運(yùn)輸具有機(jī)動(dòng)、靈活、可以實(shí)現(xiàn)門(mén)到門(mén)運(yùn)輸?shù)奶攸c(diǎn)第二、建設(shè)投資少，資金周轉(zhuǎn)較快，回收期比較短第三、送達(dá)的速度快第四、公路運(yùn)輸?shù)倪\(yùn)輸工具和一些相關(guān)基礎(chǔ)設(shè)施的技術(shù)改造相對(duì)容易些。（2）鐵路運(yùn)輸方式的優(yōu)勢(shì)第一、運(yùn)輸量大第二、速度快第三、可靠性強(qiáng)第四、對(duì)環(huán)境的污染小第五、運(yùn)輸成本較低（3）水路運(yùn)輸方式的優(yōu)勢(shì)第一、運(yùn)量大第二、運(yùn)營(yíng)的成本低第三、投資少（4）航空運(yùn)輸方式的優(yōu)勢(shì)第一、是速度最快的一種運(yùn)輸方式（針對(duì)靜態(tài)技術(shù)經(jīng)濟(jì)特性而言）。第二、機(jī)動(dòng)性強(qiáng)、通達(dá)性好第三、安全性和舒適性較好第四、建設(shè)周期短，投資較少，投資回收快。（5）管道運(yùn)輸方式的優(yōu)勢(shì)第一、連續(xù)性強(qiáng)，通達(dá)性好第二、所占的土地資源較少第三、運(yùn)輸量大，運(yùn)輸?shù)倪B續(xù)性強(qiáng)第四、能耗小，運(yùn)輸成本低第五、對(duì)環(huán)境的污染較?。ǘ└鞣N運(yùn)輸方式的定位比較（1）鐵路：大批量、長(zhǎng)距離、較低費(fèi)用、低風(fēng)險(xiǎn)客貨運(yùn)；（2）公路：小批量、多批次、中短距離、靈活性機(jī)動(dòng)性較高的客貨運(yùn)；（3）水路：遠(yuǎn)洋—長(zhǎng)或超長(zhǎng)距離，最低費(fèi)用，定期貨物運(yùn)輸。內(nèi)河，沿海各種距離，最低費(fèi)用，定期客貨運(yùn)；（4）航空：小批量、超長(zhǎng)距離、時(shí)效性強(qiáng)，高運(yùn)費(fèi)客貨運(yùn)輸；（5）管道：固定貨種，固定路線(xiàn)，持續(xù)性好的貨物運(yùn)輸。4.2.2影響選擇物流運(yùn)輸方式的要素各種運(yùn)輸方式擁有一系列服務(wù)屬性，客戶(hù)可以根據(jù)需求選擇不同的運(yùn)輸方式。在運(yùn)輸方式選擇模型中，有一些重要因素需要考慮：（1）貨品特性（2）運(yùn)輸速度和運(yùn)距（3）運(yùn)輸容量（4）運(yùn)輸成本（5）運(yùn)輸質(zhì)量（6）環(huán)境保護(hù)4.2.3物流運(yùn)輸方式選擇模型物流運(yùn)輸方式的選擇，既可單獨(dú)地選用一種，也可以采用多式聯(lián)運(yùn)。究竟如何選擇，則需要根據(jù)運(yùn)輸環(huán)境、運(yùn)輸服務(wù)目標(biāo)要求，采取定性分析與定量分析的方法進(jìn)行考慮。（一）定性分析法（1）單一運(yùn)輸方式的選擇單一運(yùn)輸方式的選擇，就是指選擇一種運(yùn)輸方式提供運(yùn)輸服務(wù)。公路、鐵路、水路、航空和管道等5種運(yùn)輸方式各有其自身的優(yōu)點(diǎn)和不足，本節(jié)的前面部分已經(jīng)詳細(xì)闡述。應(yīng)根據(jù)5中運(yùn)輸方式的優(yōu)勢(shì)、特點(diǎn)，結(jié)合運(yùn)輸需求進(jìn)行恰當(dāng)?shù)倪x擇。（2）多式聯(lián)運(yùn)方式的選擇多式聯(lián)運(yùn)的選擇，就是選擇2種及2種以上的運(yùn)輸方式聯(lián)合起來(lái)提供運(yùn)輸服務(wù)。多式聯(lián)運(yùn)的主要特點(diǎn)是可以在不同運(yùn)輸方式間自由變換運(yùn)輸工具，以最合理、最有效方式實(shí)現(xiàn)貨物運(yùn)輸。多式聯(lián)運(yùn)的組合方法很多，但在實(shí)際運(yùn)輸中，一般只有鐵路與公路聯(lián)運(yùn)、公路或鐵路與水路聯(lián)運(yùn)、航空與公路聯(lián)運(yùn)得到較為廣泛的運(yùn)用。（3）層次分析法層次分析法（AHP）是美國(guó)運(yùn)籌學(xué)家T.L.Saaty教授于20世紀(jì)70年代提出的一種實(shí)用的多方案或多目標(biāo)的決策方法，是一種定性與定量相結(jié)合的決策分析方法。常被運(yùn)用于多目標(biāo)、多準(zhǔn)則、多要素、多層次的非結(jié)構(gòu)化的復(fù)雜決策問(wèn)題，特別是戰(zhàn)略決策問(wèn)題，具有十分廣泛的實(shí)用性。運(yùn)用AHP的基本步驟是：①建立層次結(jié)構(gòu)模型：將決策的目標(biāo)、考慮的因素（決策準(zhǔn)則）和決策對(duì)象按它們之間的相互關(guān)系分為最高層、中間層和最低層，繪出層次結(jié)構(gòu)圖。②構(gòu)造判斷矩陣：在確定各層次各因素之間的權(quán)重時(shí)，如果只是定性的結(jié)果，則常常不容易被別人接受，因而Saaty等人提出：一致矩陣法，即：不把所有因素放在一起比較，而是兩兩相互比較。對(duì)比時(shí)采用相對(duì)尺度，以盡可能減少性質(zhì)不同因素相互比較的困難，以提高準(zhǔn)確度。③層次單排序：是指對(duì)于上一層某因素而言，本層次各因素的重要性的排序。④判斷矩陣的一致性檢驗(yàn)：是指判斷思維的邏輯一致性。如當(dāng)甲比丙是強(qiáng)烈重要，而乙比丙是稍微重要時(shí)，顯然甲一定比乙重要。這就是判斷思維的邏輯一致性，否則判斷就會(huì)有矛盾。⑤層次總排序：確定某層所有因素對(duì)于總目標(biāo)相對(duì)重要性的排序權(quán)值過(guò)程，稱(chēng)為層次總排序。這一過(guò)程是從最高層到最底層依次進(jìn)行的。對(duì)于最高層而言，其層次單排序的結(jié)果也就是總排序的結(jié)果。層次分析法的優(yōu)點(diǎn)：①系統(tǒng)性——將對(duì)象視作系統(tǒng)，按照分解、比較、判斷、綜合的思維方式進(jìn)行決策——系統(tǒng)分析（與機(jī)理分析、測(cè)試分析并列）；②實(shí)用性——定性與定量相結(jié)合，能處理傳統(tǒng)的優(yōu)化方法不能解決的問(wèn)題；③簡(jiǎn)潔性——計(jì)算簡(jiǎn)便，結(jié)果明確，便于決策者直接了解和掌握。（4）成本比較分析法不同的運(yùn)輸方式產(chǎn)生不同的運(yùn)輸成本。故對(duì)運(yùn)輸方式的選擇，也可以通過(guò)比較運(yùn)輸服務(wù)成本與運(yùn)輸服務(wù)水平導(dǎo)致的相關(guān)間接庫(kù)存成本之間的平衡程度進(jìn)行選擇。這就是說(shuō)，運(yùn)輸?shù)乃俣群涂煽啃詴?huì)影響托運(yùn)人的庫(kù)存水平。如果選擇速度慢、可靠性差的運(yùn)輸服務(wù)，物流運(yùn)輸過(guò)程中就會(huì)需要更多的庫(kù)存。這時(shí)，由于庫(kù)存增多而可能使成本升高，就會(huì)抵消選擇低水平運(yùn)輸服務(wù)降低的成本。因此，最佳的運(yùn)輸服務(wù)方案是既滿(mǎn)足客戶(hù)的需要，又能使總成本最低。下面用一個(gè)例子說(shuō)明。【例4-1】某公司欲將產(chǎn)品從位置運(yùn)往位置的公司自有倉(cāng)庫(kù)，年運(yùn)量為70萬(wàn)件。現(xiàn)假設(shè)每件產(chǎn)品的成本價(jià)元，存貨費(fèi)用為產(chǎn)品成本的30%。各種運(yùn)輸方式的有關(guān)參數(shù)見(jiàn)表4-1。請(qǐng)你確定最佳的運(yùn)輸方式。

4.3運(yùn)輸路線(xiàn)優(yōu)化技術(shù)和方法運(yùn)輸線(xiàn)路優(yōu)化主要是選擇起點(diǎn)到終點(diǎn)的最短路，最短路的度量單位可以是時(shí)間最短、距離最短或費(fèi)用最小等。運(yùn)輸路線(xiàn)選擇是在運(yùn)輸方式選擇之后的又一重要運(yùn)輸決策，本節(jié)主要討論三種類(lèi)型的問(wèn)題，即：點(diǎn)點(diǎn)之間運(yùn)輸、多點(diǎn)間的運(yùn)輸及回路運(yùn)輸問(wèn)題。4.3.1點(diǎn)點(diǎn)間運(yùn)輸路線(xiàn)優(yōu)化技術(shù)與方法（一）單一不同起訖點(diǎn)問(wèn)題我們先看一個(gè)例子。假設(shè)有一批貨物需要從A城市運(yùn)送到E城市，從A城市到E城市的公路路網(wǎng)如圖4-1所示，中間節(jié)點(diǎn)代表經(jīng)過(guò)的城市或站點(diǎn)，各點(diǎn)間由線(xiàn)路連接，線(xiàn)路旁的數(shù)字表示兩點(diǎn)間的運(yùn)輸代價(jià)（可以是時(shí)間、距離或成本等）?，F(xiàn)在，要確定從城市A到城市E的最佳運(yùn)輸路線(xiàn)。忽略其他因素，一般認(rèn)為路線(xiàn)最短是最經(jīng)濟(jì)的。這種問(wèn)題可以歸結(jié)為運(yùn)籌學(xué)中的最短路徑問(wèn)題最短路徑問(wèn)題，即求兩個(gè)頂點(diǎn)間長(zhǎng)度最短的路徑。對(duì)分離的、單個(gè)起點(diǎn)和終點(diǎn)的運(yùn)輸網(wǎng)絡(luò)來(lái)說(shuō)，其運(yùn)輸路線(xiàn)的選擇，最簡(jiǎn)單、最直觀的方法是最短路徑法。最短路徑問(wèn)題是路線(xiàn)優(yōu)化模型理論中最為基礎(chǔ)的問(wèn)題之一，也是解決其他一些線(xiàn)路優(yōu)化問(wèn)題的有效工具。回到上面的例子，要確定從點(diǎn)A到點(diǎn)E的最短路徑，最直接的方法就是窮舉法，將所有可行方案全部列舉出來(lái)，在計(jì)算每條路徑的長(zhǎng)度，比較選擇出路徑最短的方案即為最優(yōu)方案。在圖4-1中，從A到E點(diǎn)共有16條可能的路徑，逐一計(jì)算各條路徑的總距離后進(jìn)行比較，求得最短路徑為：A→B2→C1→D1→E。這就是問(wèn)題的最佳運(yùn)輸路線(xiàn)。當(dāng)網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)較少，可行方案數(shù)也較少時(shí)，窮舉法是有效的。但是，當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)增多時(shí)，可行方案會(huì)呈現(xiàn)指數(shù)倍增加，窮舉法將無(wú)法求解，這就需要運(yùn)用更好的方法。AB1B2B3C1C2C3D1D2E215614123910412111085652圖4-1從起點(diǎn)到終點(diǎn)的運(yùn)輸網(wǎng)絡(luò)圖下面介紹求解此類(lèi)問(wèn)題的Dijkstra算法Dijkstra算法是采用標(biāo)號(hào)法求解，標(biāo)號(hào)是用來(lái)標(biāo)記各個(gè)頂點(diǎn)的屬性的一套符號(hào)。一般來(lái)說(shuō)，根據(jù)用來(lái)確定頂點(diǎn)的標(biāo)號(hào)屬性和標(biāo)記過(guò)程的不同，有兩種不同的Dijkstra算法：一種是標(biāo)號(hào)設(shè)定算法，另一種是標(biāo)號(hào)修正算法。標(biāo)號(hào)設(shè)定算法中，可用兩種標(biāo)號(hào)：標(biāo)號(hào)和標(biāo)號(hào)，標(biāo)號(hào)為試探性標(biāo)號(hào)，標(biāo)號(hào)為永久性標(biāo)號(hào)，給一個(gè)標(biāo)號(hào)時(shí)，表示從到點(diǎn)的最短路徑權(quán)，點(diǎn)的標(biāo)號(hào)不再改變。給一個(gè)標(biāo)號(hào)時(shí)，表示從到點(diǎn)的估計(jì)最短路徑的權(quán)的上界，是一種臨時(shí)標(biāo)號(hào)，凡是沒(méi)有得到標(biāo)號(hào)的點(diǎn)都有標(biāo)號(hào)。算法的每一步都把某一點(diǎn)的標(biāo)號(hào)改為標(biāo)號(hào)，當(dāng)終點(diǎn)得到標(biāo)號(hào)時(shí)，則全部計(jì)算結(jié)束。對(duì)于個(gè)頂點(diǎn)的圖，最多經(jīng)過(guò)步就可以得到產(chǎn)品能夠起點(diǎn)到終點(diǎn)的最短路。具體步驟如下：【例4-2】如圖4-2是從到的交通網(wǎng)絡(luò)，用Dijkstra算法求到的最短路。245574114723圖4-2運(yùn)輸網(wǎng)絡(luò)圖表4-3Dijkstra算法步驟和結(jié)果4.3.2多點(diǎn)間的運(yùn)輸路線(xiàn)優(yōu)化技術(shù)與方法（二）產(chǎn)銷(xiāo)不平衡的直達(dá)運(yùn)輸問(wèn)題（三）存在中間轉(zhuǎn)運(yùn)的運(yùn)輸調(diào)配問(wèn)題這個(gè)問(wèn)題是指將多個(gè)供應(yīng)點(diǎn)的貨物分配到多個(gè)需求點(diǎn)，也可以在中間點(diǎn)中轉(zhuǎn)、分配，有些起點(diǎn)或終點(diǎn)也可能是中轉(zhuǎn)點(diǎn)。這類(lèi)問(wèn)題又叫轉(zhuǎn)運(yùn)問(wèn)題，請(qǐng)讀者可以參閱有關(guān)的運(yùn)籌學(xué)教材。4.3.3單回路運(yùn)輸—TSP模型及求解單回路運(yùn)輸問(wèn)題是指在運(yùn)輸路線(xiàn)優(yōu)化時(shí)，在一個(gè)節(jié)點(diǎn)集合中，選擇一條合適的路徑遍歷所有的節(jié)點(diǎn)，而且要求閉合。單回路運(yùn)輸模型在運(yùn)輸決策中，主要用于單一車(chē)輛的路徑安排，目標(biāo)是在該車(chē)輛遍歷所有用戶(hù)的同時(shí)，達(dá)到所行駛的距離最短。這類(lèi)問(wèn)題的兩個(gè)顯著特點(diǎn)是：①單一性，只有一個(gè)回路；②遍歷性，經(jīng)過(guò)所有用戶(hù)，不可遺漏。理論上，可以用窮舉法求出最佳路線(xiàn)。但實(shí)際上，如果某個(gè)問(wèn)題包含很多個(gè)點(diǎn)，可行的方案會(huì)呈現(xiàn)指數(shù)倍增加，容易產(chǎn)生優(yōu)化上的“組合爆炸”問(wèn)題，即使使用快速計(jì)算機(jī)進(jìn)行計(jì)算，尋優(yōu)的時(shí)間也會(huì)非常長(zhǎng)。因而，起訖點(diǎn)重合的單回路運(yùn)輸問(wèn)題也是現(xiàn)代優(yōu)化算法研究的熱點(diǎn)之一。下面介紹TSP模型及求解方法。旅行商問(wèn)題（Traveling

Salesman

Problem，TSP）可描述為：已知

個(gè)城市之間的相互距離，現(xiàn)有一個(gè)推銷(xiāo)員必須遍歷這

個(gè)城市，并且每個(gè)城市只能訪(fǎng)問(wèn)一次，最后又必須返回出發(fā)城市。如何安排他對(duì)這些城市的訪(fǎng)問(wèn)次序，可使其旅行路線(xiàn)的總長(zhǎng)度最短。旅行商問(wèn)題就是求出一條通過(guò)所有頂點(diǎn)且每個(gè)頂點(diǎn)只能通過(guò)一次的具有最短距離的回路。既然回路包含了所有頂點(diǎn)，所以，可以將任何一個(gè)點(diǎn)作為起點(diǎn)和終點(diǎn)。先看下面的例子。【例4-3】如圖4-4所示，從配送中心A出發(fā)，送貨到B、C、D三個(gè)客戶(hù)需求點(diǎn)。任意兩點(diǎn)間的距離已知或可以求出，求最佳配送路徑。圖4-4TSP問(wèn)題示意圖對(duì)于圖4-4節(jié)點(diǎn)數(shù)較少的問(wèn)題，可以用簡(jiǎn)單貪婪算法求解最佳路線(xiàn)，其步驟如下：第一步：選擇距出發(fā)點(diǎn)最近的客戶(hù)節(jié)點(diǎn)。由于B點(diǎn)距A點(diǎn)最近，故先選擇B點(diǎn)；第二步：再?gòu)氖Ｏ碌墓?jié)點(diǎn)中選取距離當(dāng)前已選擇的點(diǎn)最近的客戶(hù)點(diǎn)。即找出離B點(diǎn)最近的點(diǎn)，這一點(diǎn)是C點(diǎn)；第三步：如果所有點(diǎn)都被選擇了，則停止；否則，返回到第二步。由于剩下的D點(diǎn)沒(méi)有被選擇，所以D點(diǎn)稱(chēng)為繼C點(diǎn)之后的客戶(hù)。然后，返回A。這樣，可求出圖4-4中最佳的送貨路線(xiàn)，配送順序?yàn)椋篈→B→C→D→A?？偟男旭偩嚯x=22+18+38+45=123。解畢。4.3.4多回路運(yùn)輸—VRP模型及求解（一）VRP模型一般是指對(duì)一系列發(fā)貨點(diǎn)和收貨點(diǎn)，組織調(diào)用一定的車(chē)輛，安排適當(dāng)行駛路線(xiàn)，使車(chē)輛有序地通過(guò)，在滿(mǎn)足指定的約束條件下（貨物的需求量與發(fā)貨量、交貨時(shí)間、車(chē)輛可載量限制、行駛里程限制、行駛時(shí)間限制等），力爭(zhēng)實(shí)現(xiàn)一定的目標(biāo)（如車(chē)輛空駛總里程最短、運(yùn)輸總費(fèi)用最低、車(chē)輛按一定時(shí)間到達(dá)、使用的車(chē)輛數(shù)量小等）。運(yùn)用VRP模型，對(duì)實(shí)際問(wèn)題進(jìn)行研究時(shí)，需要考慮以下幾個(gè)方面的問(wèn)題：①倉(cāng)庫(kù)，即倉(cāng)庫(kù)級(jí)數(shù)，每級(jí)倉(cāng)庫(kù)的數(shù)量、地點(diǎn)與規(guī)模。②車(chē)輛，車(chē)輛型號(hào)和數(shù)量，容積和運(yùn)作費(fèi)用，出發(fā)時(shí)間和返回時(shí)間、司機(jī)休息時(shí)間，最大的里程和時(shí)間限制。③時(shí)間窗，各處的工作時(shí)間不同，需要各地協(xié)調(diào)。④顧客，顧客需求、軟硬時(shí)間窗、裝載或卸載、所處位置、優(yōu)先級(jí)。⑤道路信息，車(chē)輛密度、道路交通費(fèi)用、距離或時(shí)間屬性。⑥貨物信息，貨物種類(lèi)、兼容性和保鮮要求。⑦運(yùn)輸規(guī)章，工人每天工作時(shí)間規(guī)定，車(chē)輛的周期維護(hù)。（二）掃描法掃描法的原理是，先以倉(cāng)庫(kù)（物流中心）為原點(diǎn)，并以連通圖中的任意一顧客點(diǎn)和原點(diǎn)的連線(xiàn)定義為角度零，建立極坐標(biāo)系。將所有需求點(diǎn)的極坐標(biāo)算出，然后依角度大小以逆時(shí)針或順時(shí)針?lè)较驋呙?，若滿(mǎn)足車(chē)輛裝載量即劃分為一群，將所有點(diǎn)掃描完畢后在每個(gè)群內(nèi)用最短路徑法求出車(chē)輛最佳行駛路徑。掃描法（sweepmethod）求解過(guò)程較簡(jiǎn)單，其求解過(guò)程分為兩步：第一步是對(duì)客戶(hù)站點(diǎn)分群，一個(gè)站點(diǎn)群分派一輛車(chē)服務(wù)；第二步是決定每輛車(chē)的最佳行車(chē)路線(xiàn)。其分派車(chē)輛的過(guò)程可以通過(guò)手工計(jì)算或直接在圖紙上完成，也可以利用計(jì)算機(jī)程序求解。該方法的