【正文】 營銷中介單位 供應商 公眾 競爭者政治/法律環(huán)境 社會/文化環(huán)境目標顧客P1P2P3P4 不可控因素Fig. Not controllable factors注：P1Product（產品） P2Price（價格） P3Place（渠道） P4Promotion（促銷）xf(x)aobF(x)obax1 無后效性Fig. no aftereffects property⑸狀態(tài)轉移方程：給定k階段狀態(tài)變量的值后，如果這一階段的決策變量一經(jīng)確定，第k+1階段的狀態(tài)變量也就完全確定，即的值隨x(k)和第k階段的決策的值變化而變化，那么可以把這一關系看成(，)與確定的對應關系，用=表示。這是從階段到階段的狀態(tài)轉移規(guī)律，稱為狀態(tài)轉移方程。⑹最優(yōu)化原理：作為整個過程的最優(yōu)策略，它滿足：相對前面決策所形成的狀態(tài)而言，余下的子策略必然構成“最優(yōu)子策略”。一個問題滿足最優(yōu)化原理也稱其擁有最優(yōu)子結構性質[19]。 動態(tài)規(guī)劃基本模型B1C1AB2C2D1EB3D2C3階段12342123529614610135111124510 多階段決策問題 Multistage decision problem多階段決策過程的最優(yōu)化問題。含有遞推的思想以及各種數(shù)學原理（加法原理，乘法原理等等）。 在現(xiàn)實生活中，有一類活動的過程，由于它的特殊性，可將過程分成若干個互相聯(lián)系的階段，在它的每一階段都需要做出決策，從而使整個過程達到最好的活動效果。當然，各個階段決策的選取不是任意確定的，它依賴于當前面臨的狀態(tài)，又影響以后的發(fā)展，當各個階段決策確定后，就組成一個決策序列，因而也就確定了整個過程的一條活動路線，這種把一個問題看作是一個前后關聯(lián)具有鏈狀結構的多階段過程就稱為多階段決策過程，這種問題就稱為多階段決策問題。具體的模型可以概括如下：⑴確定問題的決策對象。 ⑵對決策過程劃分階段。 ⑶對各階段確定狀態(tài)變量。 ⑷根據(jù)狀態(tài)變量確定費用函數(shù)和目標函數(shù)。 ⑸建立各階段狀態(tài)變量的轉移過程，確定狀態(tài)轉移方程。 動態(tài)規(guī)劃的適用條件任何思想方法都有一定的局限性，超出了特定條件，它就失去了作用。同樣，動態(tài)規(guī)劃也并不是萬能的。適用動態(tài)規(guī)劃的問題必須滿足最優(yōu)化原理和無后效性。 最優(yōu)化原理最優(yōu)化原理（最優(yōu)子結構性質）可這樣闡述：一個最優(yōu)化策略具有這樣的性質，不論過去狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構成最優(yōu)策略。簡而言之，一個最優(yōu)化策略的子策略總是最優(yōu)的。一個問題滿足最優(yōu)化原理又稱其具有最優(yōu)子結構性質。 無后效性將各階段按照一定的次序排列好之后，對于某個給定的階段狀態(tài)，它以前各階段的狀態(tài)無法直接影響它未來的決策，而只能通過當前的這個狀態(tài)。換句話說，每個狀態(tài)都是過去歷史的一個完整總結。這就是無后向性，又稱為無后效性。 子問題的重疊性動態(tài)規(guī)劃將原來具有指數(shù)級復雜度的搜索算法改進成了具有多項式時間的算法。其中的關鍵在于解決冗余，這是動態(tài)規(guī)劃算法的根本目的。 動態(tài)規(guī)劃實質上是一種以空間換時間的技術，它在實現(xiàn)的過程中，不得不存儲產生過程中的各種狀態(tài)，所以它的空間復雜度要大于其它的算法[20]。 基于貨運站車輛路線現(xiàn)狀的改善因為金雅達的貨物運輸路線上存在重復路線，裝載率較低的現(xiàn)象。所以針對上述的業(yè)務基于動態(tài)規(guī)劃的方法做一下改進，使運輸路徑優(yōu)化，從而提高裝載率，降低運輸成本，提高企業(yè)經(jīng)濟效益。天津金雅達貨運站對9個客戶進行運輸貨物，汽車載重。首先，講網(wǎng)絡圖進行區(qū)域劃分，3 屬于區(qū)域 1，6 屬于區(qū)域 2，9 屬于區(qū)域3。然后，在區(qū)域 3 中選擇需求最大的一點7，將客戶7看成一終點，按照動態(tài)規(guī)劃可進行求解最短路徑，具體過程如下。0124578101079 網(wǎng)絡示意圖Fig. Network diagram設階段變量為三個階段：；狀態(tài)變量表示第階段初所處的狀態(tài)；決策集合；階段指標表示兩點之間的距離；指標函數(shù)表示最終的最短路長。 ，==。==9。，==，=通過動態(tài)規(guī)劃可以算出從調度中心到客戶7的最短路徑為。顯然，對路線進行擴展，考察客戶點7的相鄰點，都有，故為所求。令客戶 1，5，7 的需求為 0。 客戶需求表Table Customer demand list客戶123456789需求量（t）0433002其次，在區(qū)域 3 中選擇需求最大的點8，由動態(tài)規(guī)劃可得配送中心到8 的最短路徑。而=0，對路線進行擴展，對于點9，+，那么新的路線就是(0，3，6，8，9)。更新需求，令客戶 3，6，8，9 需求為0。 客戶需求表Table Customer demand list客戶123456789需求量（t）040300000此時區(qū)域3中所有客戶的需求均得到滿足，在區(qū)域2中選擇客戶4，由動態(tài)規(guī)劃得到最短路徑=（0，2，4）。0， 且此時已經(jīng)無其他客戶有需求，故該路線也是最佳路線。由此可得到三條配送路線0 → 2 → 4 → 0， 0 → 1 → 5 → 7 →0 ，0 → 3 → 6 → 8 → 9→ 0。三條路線上的車輛裝載量分別是7t，8t，7t，%，100%，%。相比貨運站原來的車輛路線安排，不僅減少了一條路線，減少車輛，而且還提高了每輛車的裝載率，從而達到提高效益的目的。第五章 總結和展望對于運輸企業(yè)來說，運輸就是最主要的業(yè)務，能將運輸這一項物流活動運作的井井有條是一關鍵問題。在運輸過程中，運輸?shù)某杀臼侵饕獑栴}。而運輸不但要滿足客戶的實物需求還要滿足客戶的時間需求，更要同時降低企業(yè)成本， 及時配送變得越來越重要，所以如何通過降低運輸成本來提高企業(yè)的效率，提高運輸經(jīng)濟效益成為了企業(yè)必須思考的問題。天津金雅達貨運站在運輸路徑上存在運輸車輛裝載率低，運輸效率不高的現(xiàn)象，所以針對這一過程進行優(yōu)化可以在提高車輛裝載率的基礎上，進一步提高了運輸效率，使得運輸經(jīng)濟效益增加，降低了運輸成本，最終達到了企業(yè)自身效益的提高。從而高效率的完成工作也會賺得客戶更多的信賴，提高企業(yè)的綜合競爭力，在市場上能夠取得一定的優(yōu)勢地位。本文首先從貨運站效益最大化的角度用層次分析法計算出在提高配送計劃性，合理安排車輛運輸路線以及建立計算機信息系統(tǒng)中，相比較之下，合理安排車輛運輸路線能更好的幫助貨運站提高效益。然后以某一業(yè)務為例，在動態(tài)規(guī)劃的基礎上對貨運站的運輸路線進行優(yōu)化，最終減少了一條運輸路線，從而使較少運輸車輛，降低了運輸成本，再滿足客戶的貨物需求的前提下，貨運站的效率有所提高。對于VRP問題，雖然專家學者已經(jīng)研究了幾十年，但是卻還存在著一些新問題等待進一步的研究解決，在我國， 隨著國民經(jīng)濟健康穩(wěn)定的高速發(fā)展， 市場經(jīng)濟日益發(fā)達， 各種生產經(jīng)營方式發(fā)展得十分迅速。在生產活動中， 提出了以零庫存為目標的Justintime 模式； 而各式連鎖經(jīng)營的便利店和直送業(yè)務的蓬勃發(fā)展，也使零售業(yè)物流配送呈現(xiàn)出多頻度、小批次的特點， 這些都對以運輸為中心的物流配送活動提出了更高的要求。但就目前情況而言， 我國的VRP 研究仍然有限， 可以說仍未能滿足經(jīng)濟發(fā)展的需要。首先是起步較晚， 通用理論研究較少； 其次， 對于具體問題提出的應用研究相對較多， 但多為對具體算法的部分改進， 且限于各自的適用條件， 局限性較強。因此， 如何針對各地地形條件、各行業(yè)物流配送運輸?shù)奶攸c， 結合不同的啟發(fā)式算法進行優(yōu)勢互補和消除缺陷， 設計出通用性好、運算速度快、精度高的優(yōu)良算法， 將是研究發(fā)展的方向， 還有待于各學科專家學者們作深入細致的研究。致 謝感謝天津理工大學和管理學院對我四年的教育和培養(yǎng)！感謝全體的老師四年來辛勤的教育和培養(yǎng)，正是有了您們的指導，才使我掌握了全面的專業(yè)知識！本文是在劉炳春老師悉心指導以及不斷鼓舞和鞭策下完成的。本論文的字里行間都包含著劉老師的心血和汗水。在此謹向導師表示衷心的感謝和崇高的敬意！導師嚴謹?shù)闹螌W作風、勇于創(chuàng)新的治學態(tài)度、一絲不茍的治學精神和寬廣的胸懷永遠值得我學習和稱道，不但讓我在文化知識和科學研究能力上有了很大的提高，更讓我學到了很多做人的道理，這些都將使我受益終生。四年的大學生活已近尾聲，借此畢業(yè)論文完稿的機會，由衷地感謝幾年來關心、幫助和支持過我的所有老師和同學們，因為你們，我的大學生活而得以完整。參考文獻[1] 陳輝，劉春草，[J].西安電子科技大學學報(社會科學版)，2006，16(5):1620[2] [M].廣州:中山大學出版社，2001[3] 丁立言，[M].北京: 清華大學出版社，2002[4] 高曉亮，伊俊敏，[M].[5] [M].[6] [M].[7] [M].北京：經(jīng)濟科學出版社，2003[8] 李繼玲，盧才武，《東北大學學報（自然科學版）》[J]，2004（1）[9] ：內涵、特征和目標[J]．物流技術，2007（11）：4951[10] 蔣琦瑋，[J].系統(tǒng)工程，2007，25（4）：2729[11] 李軍，[M].北京:中國物資出版社，2001[12] 孫學農，[J].科學信息（學術研究），2007，（12）：225226[13] 鄭玲玲，[J].物流技術，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].農業(yè)網(wǎng)絡信息(網(wǎng)絡與電子商務/政務)， 2007，5:6062[18] [M].北京：清華大學出版社，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