【正文】 營銷中介單位 供應(yīng)商 公眾 競爭者政治/法律環(huán)境 社會(huì)/文化環(huán)境目標(biāo)顧客P1P2P3P4 不可控因素Fig. Not controllable factors注：P1Product（產(chǎn)品） P2Price（價(jià)格） P3Place（渠道） P4Promotion（促銷）xf(x)aobF(x)obax1 無后效性Fig. no aftereffects property⑸狀態(tài)轉(zhuǎn)移方程：給定k階段狀態(tài)變量的值后，如果這一階段的決策變量一經(jīng)確定，第k+1階段的狀態(tài)變量也就完全確定，即的值隨x(k)和第k階段的決策的值變化而變化，那么可以把這一關(guān)系看成(，)與確定的對應(yīng)關(guān)系，用=表示。這是從階段到階段的狀態(tài)轉(zhuǎn)移規(guī)律，稱為狀態(tài)轉(zhuǎn)移方程。⑹最優(yōu)化原理：作為整個(gè)過程的最優(yōu)策略，它滿足：相對前面決策所形成的狀態(tài)而言，余下的子策略必然構(gòu)成“最優(yōu)子策略”。一個(gè)問題滿足最優(yōu)化原理也稱其擁有最優(yōu)子結(jié)構(gòu)性質(zhì)[19]。 動(dòng)態(tài)規(guī)劃基本模型B1C1AB2C2D1EB3D2C3階段12342123529614610135111124510 多階段決策問題 Multistage decision problem多階段決策過程的最優(yōu)化問題。含有遞推的思想以及各種數(shù)學(xué)原理（加法原理，乘法原理等等）。 在現(xiàn)實(shí)生活中，有一類活動(dòng)的過程，由于它的特殊性，可將過程分成若干個(gè)互相聯(lián)系的階段，在它的每一階段都需要做出決策，從而使整個(gè)過程達(dá)到最好的活動(dòng)效果。當(dāng)然，各個(gè)階段決策的選取不是任意確定的，它依賴于當(dāng)前面臨的狀態(tài)，又影響以后的發(fā)展，當(dāng)各個(gè)階段決策確定后，就組成一個(gè)決策序列，因而也就確定了整個(gè)過程的一條活動(dòng)路線，這種把一個(gè)問題看作是一個(gè)前后關(guān)聯(lián)具有鏈狀結(jié)構(gòu)的多階段過程就稱為多階段決策過程，這種問題就稱為多階段決策問題。具體的模型可以概括如下：⑴確定問題的決策對象。 ⑵對決策過程劃分階段。 ⑶對各階段確定狀態(tài)變量。 ⑷根據(jù)狀態(tài)變量確定費(fèi)用函數(shù)和目標(biāo)函數(shù)。 ⑸建立各階段狀態(tài)變量的轉(zhuǎn)移過程，確定狀態(tài)轉(zhuǎn)移方程。 動(dòng)態(tài)規(guī)劃的適用條件任何思想方法都有一定的局限性，超出了特定條件，它就失去了作用。同樣，動(dòng)態(tài)規(guī)劃也并不是萬能的。適用動(dòng)態(tài)規(guī)劃的問題必須滿足最優(yōu)化原理和無后效性。 最優(yōu)化原理最優(yōu)化原理（最優(yōu)子結(jié)構(gòu)性質(zhì)）可這樣闡述：一個(gè)最優(yōu)化策略具有這樣的性質(zhì)，不論過去狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。簡而言之，一個(gè)最優(yōu)化策略的子策略總是最優(yōu)的。一個(gè)問題滿足最優(yōu)化原理又稱其具有最優(yōu)子結(jié)構(gòu)性質(zhì)。 無后效性將各階段按照一定的次序排列好之后，對于某個(gè)給定的階段狀態(tài)，它以前各階段的狀態(tài)無法直接影響它未來的決策，而只能通過當(dāng)前的這個(gè)狀態(tài)。換句話說，每個(gè)狀態(tài)都是過去歷史的一個(gè)完整總結(jié)。這就是無后向性，又稱為無后效性。 子問題的重疊性動(dòng)態(tài)規(guī)劃將原來具有指數(shù)級復(fù)雜度的搜索算法改進(jìn)成了具有多項(xiàng)式時(shí)間的算法。其中的關(guān)鍵在于解決冗余，這是動(dòng)態(tài)規(guī)劃算法的根本目的。 動(dòng)態(tài)規(guī)劃實(shí)質(zhì)上是一種以空間換時(shí)間的技術(shù)，它在實(shí)現(xiàn)的過程中，不得不存儲(chǔ)產(chǎn)生過程中的各種狀態(tài)，所以它的空間復(fù)雜度要大于其它的算法[20]。 基于貨運(yùn)站車輛路線現(xiàn)狀的改善因?yàn)榻鹧胚_(dá)的貨物運(yùn)輸路線上存在重復(fù)路線，裝載率較低的現(xiàn)象。所以針對上述的業(yè)務(wù)基于動(dòng)態(tài)規(guī)劃的方法做一下改進(jìn)，使運(yùn)輸路徑優(yōu)化，從而提高裝載率，降低運(yùn)輸成本，提高企業(yè)經(jīng)濟(jì)效益。天津金雅達(dá)貨運(yùn)站對9個(gè)客戶進(jìn)行運(yùn)輸貨物，汽車載重。首先，講網(wǎng)絡(luò)圖進(jìn)行區(qū)域劃分，3 屬于區(qū)域 1，6 屬于區(qū)域 2，9 屬于區(qū)域3。然后，在區(qū)域 3 中選擇需求最大的一點(diǎn)7，將客戶7看成一終點(diǎn)，按照動(dòng)態(tài)規(guī)劃可進(jìn)行求解最短路徑，具體過程如下。0124578101079 網(wǎng)絡(luò)示意圖Fig. Network diagram設(shè)階段變量為三個(gè)階段：；狀態(tài)變量表示第階段初所處的狀態(tài)；決策集合；階段指標(biāo)表示兩點(diǎn)之間的距離；指標(biāo)函數(shù)表示最終的最短路長。 ，==。==9。，==，=通過動(dòng)態(tài)規(guī)劃可以算出從調(diào)度中心到客戶7的最短路徑為。顯然，對路線進(jìn)行擴(kuò)展，考察客戶點(diǎn)7的相鄰點(diǎn)，都有，故為所求。令客戶 1，5，7 的需求為 0。 客戶需求表Table Customer demand list客戶123456789需求量（t）0433002其次，在區(qū)域 3 中選擇需求最大的點(diǎn)8，由動(dòng)態(tài)規(guī)劃可得配送中心到8 的最短路徑。而=0，對路線進(jìn)行擴(kuò)展，對于點(diǎn)9，+，那么新的路線就是(0，3，6，8，9)。更新需求，令客戶 3，6，8，9 需求為0。 客戶需求表Table Customer demand list客戶123456789需求量（t）040300000此時(shí)區(qū)域3中所有客戶的需求均得到滿足，在區(qū)域2中選擇客戶4，由動(dòng)態(tài)規(guī)劃得到最短路徑=（0，2，4）。0， 且此時(shí)已經(jīng)無其他客戶有需求，故該路線也是最佳路線。由此可得到三條配送路線0 → 2 → 4 → 0， 0 → 1 → 5 → 7 →0 ，0 → 3 → 6 → 8 → 9→ 0。三條路線上的車輛裝載量分別是7t，8t，7t，%，100%，%。相比貨運(yùn)站原來的車輛路線安排，不僅減少了一條路線，減少車輛，而且還提高了每輛車的裝載率，從而達(dá)到提高效益的目的。第五章 總結(jié)和展望對于運(yùn)輸企業(yè)來說，運(yùn)輸就是最主要的業(yè)務(wù)，能將運(yùn)輸這一項(xiàng)物流活動(dòng)運(yùn)作的井井有條是一關(guān)鍵問題。在運(yùn)輸過程中，運(yùn)輸?shù)某杀臼侵饕獑栴}。而運(yùn)輸不但要滿足客戶的實(shí)物需求還要滿足客戶的時(shí)間需求，更要同時(shí)降低企業(yè)成本， 及時(shí)配送變得越來越重要，所以如何通過降低運(yùn)輸成本來提高企業(yè)的效率，提高運(yùn)輸經(jīng)濟(jì)效益成為了企業(yè)必須思考的問題。天津金雅達(dá)貨運(yùn)站在運(yùn)輸路徑上存在運(yùn)輸車輛裝載率低，運(yùn)輸效率不高的現(xiàn)象，所以針對這一過程進(jìn)行優(yōu)化可以在提高車輛裝載率的基礎(chǔ)上，進(jìn)一步提高了運(yùn)輸效率，使得運(yùn)輸經(jīng)濟(jì)效益增加，降低了運(yùn)輸成本，最終達(dá)到了企業(yè)自身效益的提高。從而高效率的完成工作也會(huì)賺得客戶更多的信賴，提高企業(yè)的綜合競爭力，在市場上能夠取得一定的優(yōu)勢地位。本文首先從貨運(yùn)站效益最大化的角度用層次分析法計(jì)算出在提高配送計(jì)劃性，合理安排車輛運(yùn)輸路線以及建立計(jì)算機(jī)信息系統(tǒng)中，相比較之下，合理安排車輛運(yùn)輸路線能更好的幫助貨運(yùn)站提高效益。然后以某一業(yè)務(wù)為例，在動(dòng)態(tài)規(guī)劃的基礎(chǔ)上對貨運(yùn)站的運(yùn)輸路線進(jìn)行優(yōu)化，最終減少了一條運(yùn)輸路線，從而使較少運(yùn)輸車輛，降低了運(yùn)輸成本，再滿足客戶的貨物需求的前提下，貨運(yùn)站的效率有所提高。對于VRP問題，雖然專家學(xué)者已經(jīng)研究了幾十年，但是卻還存在著一些新問題等待進(jìn)一步的研究解決，在我國， 隨著國民經(jīng)濟(jì)健康穩(wěn)定的高速發(fā)展， 市場經(jīng)濟(jì)日益發(fā)達(dá)， 各種生產(chǎn)經(jīng)營方式發(fā)展得十分迅速。在生產(chǎn)活動(dòng)中， 提出了以零庫存為目標(biāo)的Justintime 模式； 而各式連鎖經(jīng)營的便利店和直送業(yè)務(wù)的蓬勃發(fā)展，也使零售業(yè)物流配送呈現(xiàn)出多頻度、小批次的特點(diǎn)， 這些都對以運(yùn)輸為中心的物流配送活動(dòng)提出了更高的要求。但就目前情況而言， 我國的VRP 研究仍然有限， 可以說仍未能滿足經(jīng)濟(jì)發(fā)展的需要。首先是起步較晚， 通用理論研究較少； 其次， 對于具體問題提出的應(yīng)用研究相對較多， 但多為對具體算法的部分改進(jìn)， 且限于各自的適用條件， 局限性較強(qiáng)。因此， 如何針對各地地形條件、各行業(yè)物流配送運(yùn)輸?shù)奶攸c(diǎn)， 結(jié)合不同的啟發(fā)式算法進(jìn)行優(yōu)勢互補(bǔ)和消除缺陷， 設(shè)計(jì)出通用性好、運(yùn)算速度快、精度高的優(yōu)良算法， 將是研究發(fā)展的方向， 還有待于各學(xué)科專家學(xué)者們作深入細(xì)致的研究。致 謝感謝天津理工大學(xué)和管理學(xué)院對我四年的教育和培養(yǎng)！感謝全體的老師四年來辛勤的教育和培養(yǎng)，正是有了您們的指導(dǎo)，才使我掌握了全面的專業(yè)知識(shí)！本文是在劉炳春老師悉心指導(dǎo)以及不斷鼓舞和鞭策下完成的。本論文的字里行間都包含著劉老師的心血和汗水。在此謹(jǐn)向?qū)煴硎局孕牡母兄x和崇高的敬意！導(dǎo)師嚴(yán)謹(jǐn)?shù)闹螌W(xué)作風(fēng)、勇于創(chuàng)新的治學(xué)態(tài)度、一絲不茍的治學(xué)精神和寬廣的胸懷永遠(yuǎn)值得我學(xué)習(xí)和稱道，不但讓我在文化知識(shí)和科學(xué)研究能力上有了很大的提高，更讓我學(xué)到了很多做人的道理，這些都將使我受益終生。四年的大學(xué)生活已近尾聲，借此畢業(yè)論文完稿的機(jī)會(huì)，由衷地感謝幾年來關(guān)心、幫助和支持過我的所有老師和同學(xué)們，因?yàn)槟銈?，我的大學(xué)生活而得以完整。參考文獻(xiàn)[1] 陳輝，劉春草，[J].西安電子科技大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版)，2006，16(5):1620[2] [M].廣州:中山大學(xué)出版社，2001[3] 丁立言，[M].北京: 清華大學(xué)出版社，2002[4] 高曉亮，伊俊敏，[M].[5] [M].[6] [M].[7] [M].北京：經(jīng)濟(jì)科學(xué)出版社，2003[8] 李繼玲，盧才武，《東北大學(xué)學(xué)報(bào)（自然科學(xué)版）》[J]，2004（1）[9] ：內(nèi)涵、特征和目標(biāo)[J]．物流技術(shù)，2007（11）：4951[10] 蔣琦瑋，[J].系統(tǒng)工程，2007，25（4）：2729[11] 李軍，[M].北京:中國物資出版社，2001[12] 孫學(xué)農(nóng)，[J].科學(xué)信息（學(xué)術(shù)研究），2007，（12）：225226[13] 鄭玲玲，[J].物流技術(shù)，2008，1:1619[14] Laporte G., Nobert Y.. Exact algorithms for the vehicle routing problem.[M].Amsterdam: [15] Dimitris J B , David S. A new generation of vehicle routing research [J]. Survey, Expository amp。 Tutorial, 1995, 44(2):286303[16] Luis G. A result on projection for the vehicle routing problem [J]. European Journal of Operational Research, 1995(85): 610624[17] 王俊珺，夏華麗，[J].農(nóng)業(yè)網(wǎng)絡(luò)信息(網(wǎng)絡(luò)與電子商務(wù)/政務(wù))， 2007，5:6062[18] [M].北京：清華大學(xué)出版社，2002[19] [M].北京：國防工業(yè)出版社，2004[20] 謬慧芬，[J].中國科技信息，2005（21）英文資料TransportationEach of the five modes of transportation exists because of certain attributes that provide one or more advantages over other modes of transportation. The attractiveness of a particular mode depends on the following attributes: cost (price that a carrier charges to transport a shipment), speed (elapsed transit time from pickup to delivery),reliability(consistency of delivery), capability(amount of different types of product that can be transported), capacity(volume that can be carried at one time), flexibility(ability to deliver the product to the customer).It is important to recognize that public policy can affect a mode39。s performance on these attributes, Railroads, for example, were the dominant mode, as measured by ton miles (the number of tons multiplied by the number of miles transported) and revenues, in the United States from the nineteenth century through the middle part of the twentieth century. However, the development of the . Interstate Highway System allowed motor carriers to improve their speed, reliability, and flexibility, and although railroads still have the largest share of ton miles, motor carriers now account for