基于粒子群算法的配送路線優化研究畢業論文(編輯修改稿)

　

【文章內容簡介】 所忽略的細小市場進行目標營銷。通過突出特色經營和個性營銷，著力滿足小批量的特殊用戶需求，以與眾不同的服務或產品特點來吸引消費者，占有那些批量小、個性強、營銷微利的市場領域，從而在優勝劣汰的激烈競爭中占有一席之地。在當今國內外消費品貿易中，特色化、多樣化、個性化已成為營銷方式的主流，中小企業可以憑借其靈活高效的經營機制和顯著的經營特色，在滿足多樣化、小批量的市場需求中呈現優勢。 20xx 年我國中小企業發展現狀，企業在經濟擴張時期發展很快，盈利較好，在需求不足時期，盈利下降，發展緩慢，我收集整理 了 20xx 年我國中小企業發展現狀，分析企業所處的發展階段或狀態，有利于我們對各項財務指標做出更準確的評價 。 表 11 20xx 年我國中小企業發展現狀 華東 華南 華北 華中 東北 西北 西南 % % % % % % % 層次分析方法的國內外研究現狀 層次分析法（ Analytic Hierarchy Process 簡稱 AHP）是系統分析與決策中將決策總是有關的元素分解成目標、準則、方案等層次，在此基礎之上進行定性和定量分析的決策方法。 層次分析方法 的國內外發展概況 :該方法是美國運籌學家匹茨堡大學教授薩蒂于本世紀 70年代初，在為美國國防部研究 根據各個工業部門對國家福利的貢獻大小而進行電力分配 課題時，應用網絡系統理論和多目標綜合評價方法，提出的一種層次權重決策分析方法。自 1977 年美國運籌學家、匹茲堡大學教授Thomas AHP以來 ,AHP已在國內外受到了極大的關注 ,已獲得了廣泛的應用 .saaty 提出 AHP,可追溯到 70 年代 .1971 年 ,他曾為美國國防部研究所謂的“應急劃” ,1972 年為美國科學基金會研究 .電力在工業部門的分配問題 ,1973年為蘇丹政府研究蘇丹運輸問題 .由于研究工作的需要 ,他深深感到研究一種能西北工業大學明德學院本科畢業設計論文 7 綜合定性與定量分析 ,使人腦決策思維過程模型化 (或規范化 )方法的必要性 ,從而逐步形成了 AHP 的理論核心 .首次正式提出 AHP 的論文 ,一般認為是 Saaty 在1977 年舉行的第一屆國際數學建模會議上發表的《無結構決策問題的建模 — 層次分析理論》。 目前 ,層次分析法正越來越受到國內外學術界的重視，我國已經應用于地區經濟規劃，畜牧業發展戰略，工業部門設置的系統分析等等方面，是一種新的、簡潔的、實用而富有成效的決策方法之一。 層次分析方法的優點與 缺陷 : 層次分析法的優點 : 層次分析法不僅適用于存在不確定性和主觀信息的情況，還允許以合乎邏輯的方式運用經驗、洞察力和直覺。也許層次分析法最大的優點提出了層次本身，它使得買方能夠認真地考慮和衡量指標的相對重要性。 層次分析法的主要缺陷有兩個：（ 1）如何根據實際情況抽象出較為貼切的層次結構；（ 2）如何將某些定性的量作比較接近實際定量化處理。層次分析法對人們的思維過程進行了加工整理，提出了一套系統分析問題的方法，為科學管理和決策提供了較有說服力的依據。但層次分析法也有其局限性，主要表現在：（ i）它在很大程度 上依賴于人們的經驗，主觀因素的影響很大，它至多只能排除思維過程中的嚴重非一致性，卻無法排除決策者個人可能存在的嚴重片面性。（ ii）比較、判斷過程較為粗糙，不能用于精度要求較高的決策問題。 AHP 至多只能算是一種半定量（或定性與定量結合）的方法。 AHP 方法經過幾十年的發展，許多學者針對 AHP 的缺點進行了改進和完善，形成了一些新理論和新方法，像群組決策、模糊決策和反饋系統理論近幾年成為該領域的一個新熱點。 層次分析方法的實例 : 在現實世界中，往往會遇到決策的問題，比如如何選擇旅游景點的問題，選擇升學志愿的問 題等等。在決策者做出最后的決定以前，他必須考慮很多方面的因素或者判斷準則，最終通過這些準則做出選擇。比如選擇一個旅游景點時，你可以從寧波、普陀山、浙西大峽谷、雁蕩山和楠溪江中選擇一個作為自己的旅游目的地，在進行選擇時，你所考慮的因素有旅游的費用、旅游地的景色、景點的居住條件和飲食狀況以及交通狀況等等。這些因素是相互制約、相互影響的。我們將這樣的復雜系統稱為一個決策系統。這些決策系統中很多因素之間的比較往西北工業大學明德學院本科畢業設計論文 8 往無法用定量的方式描述，此時需要將半定性、半定量的問題轉化為定量計算問題。層次分析法是解決這類問題的行之有 效的方法。層次分析法將復雜的決策系統層次化，通過逐層比較各種關聯因素的重要性來為分析、決策提供定量的依據。 西北工業大學明德學院本科畢業設計論文 9 第二章 層次分析法介紹 層次分析法基本思路 層次分析法解決問題的基本思路是把系統各因素之間的隸屬關系由高到低排成若干層次，建立不同層次元素之間的相互關系，根據對一定客觀現實的判斷，就每一層次相對重要性給予確定，利用數學方法，確定表達每一層次的全部元素的相對重要性次序的權值，通過排序結果，對問題進行分析和決策。它的主要特點是定性與定量分析相結合 ，將人的主觀判斷用數量形式表達出來并進行科學處理，因此，更能適合復雜的社會科學領域的情況，較準確地反映社會科學領域的問題。這種方法既不單純地追求高深數學知識，又不片面地注重定性行為的邏輯推理，而是把定性方法與定量方法有機地結合起來，使復雜的系統分解清晰，把多目標、多準則的決策問題化為多層次單目標的兩兩對比問題，然后輔之以簡單的數學運算。 層次分析法的注意事項 構造遞階層次結構是層次分析法的基礎，因此深入分析問題、找出影響因素及其相互關系，從而準確構造遞階層次結構就顯得十分重要。準確構造遞階層次結構一般有以下要點： 第一，合理確定因素及相互關系。在深入分析問題后，首先詳細找出各個影響因素。這時目標層因素和措施層因素一般都比較明確，而準則層因素通常較多，需要仔細分析它們的相互關系，及上下層次關系和同組關系，如果對于有關因素及因素間的相互關系不能明確，通常是對決策問題缺乏深入認識，這時需要重新分析問題。這里，真正認識問題、把握問題是關鍵。第二，合理分組（每一因素所支配的元素不超過 9個）。在層次分析法中，對于因素總個數及總層次數沒有要求，即復雜的問題也能用多層次解決。但一般要求每一因素所支配的元素不超過 9 個，這是因為心理學研究表明，只有一組事物個數在 9 個以內，普通人對其西北工業大學明德學院本科畢業設計論文 10 屬性進行辨別時才較為清晰。因此，當同一層次因素較多時，就需要進行分組歸類，在增加層次數的同時減少每組個數，保證后面兩兩判斷的準確性。 層次分析法的特征 （ 1）簡單易行。采用層次分析法進行相關問題的分析，決策者的思想與行為對其影響較大。例如，選擇什么樣的信息作為輸入信息，是否要將某些信息作為輸入信息。決策者對問題的分析過程本身就是一個決策過程。層次分析法操作環節清晰，結構合理，易懂易用，有利于協調決策者與企業管理者之間工作，甚至 于決定者可以直接利用層次分析法進行企業決策，大大提高了管理效率。 （ 2）靈活實用。層次分析法的運用要求工作人員必段具備專業的知識，豐富的經驗，可以恰如其分的將與企業財務有關的有形因素、無形因素、可定量的因素或不可定量的因素都使用相對標度進行統一的度量。由于它是一種優化技術，突破了其他技術方法只能用于定量問題處理的局限，也可以用于沖突分析、方案評價以及資源配置等問題的解決上。 （ 3）系統性。層次分析法的原理及應用過程，都劃分為特定的幾個步驟，每個步驟都要執行特定的任務，達成特定的目標。它不是以因果關系為判 斷手段的決策處理方式，而是將整個問題看作是一個系統，對系統內的各個組成部分之間的關系進行深入的研究，再結合系統所處的環境，綜合分析，然后進行決策。 層次分析法的基本步驟 層次分析法將定性分析與定量計算結合起來，根據問題的性質和要達到的總目標，將問題分解為不同的組成因素，并按照因素間的相互關聯影響以及隸屬關系將因素按不同層次聚集組合，形成一個多層次的分析結構模型，從而最終使問題歸結為最低層 (供決策的方案、措施等 )相對于最高層 (總目標 )的相對重要權值的確定或相對優劣次序的排定。 建立層次結構模型 在深入分析實際問題的基礎上，將有關的各個因素按照不同屬性自上而下的分解成若干層次。同一層的諸因素從屬于上一層的因素或對上層因素有影響，同時又支配下一層的因素或受到下層的因素的作用，而同一層的因素之間盡量相互獨立。最上層為目標層，通常只有一個因素，最下層通常為方案或對象層，中間可以有 1 個或幾個層次，通常為準則層或指標層， 也可稱策略層、約束層、準則西北工業大學明德學院本科畢業設計論文 11 層等 。當準則過多時（比如多余 9 個）應進一步分解出子準則層。 層析分析法的基本思路與人對一個復雜的決策問題的思維、判斷過程大體上是一樣的，有如下幾個步驟： 1. 將決策問題 分為 n個層次，最上層為目標層，最下層為方案層，中間層為準則層，各層間的聯系用相連的直線表示。 2. 通過相互比較確定 各 準則對于目標的權重，及各方案對于每一準則的權重。這些權重在人的思維過程中通常是定性的，而在層次分析法中則要給出得到權重的定量方法。 3. 將方案層對準則層的權重及準則層對目標層的權重進行綜合，最終確定方案層對目標層的權重。在層次分析法中 要 給出進行綜合的計算方法。 構造成對比較陣 從層次結構模型的第 2 層開始，對于從屬于（或影響及）上一層每個因素的同一層因素，用成對比較法和 19 比較尺度構造成對比 較矩陣，直到最下層。 在確定各層次各因素之間的權重時，如果只是定性的結果，則常常不容易被別人接受，因而 Saaty 等人提出一致矩陣法，即： ，而是兩兩相互比較； ，以盡可能減少性質不同的諸因素相互比較的困難，以提高準確度。 假設要比較某一層 n個因素 C1， C2， ?? ， Cn 對上一層一個因素 O 的影響，如旅游決策問題中比較景色等個準則在選擇旅游地這個目標中的重要性。每次取兩個因素 Ci 和 Cj，用 aij 表示 Ci 和 Cj 對 O 的影響之比，全部比較結果可用成對比較矩陣表示，如（ 21）式： 1( ) , 0 ,ij n n ij jiijA a a a a?? ? ? (21) 由于上式給出 aij 的特點， A 稱為正互反矩陣。顯然必有 aij=1。 如用 C1，C2， ?? ， Cn 依次表示景色、費用、居住、飲食、旅途 5 個準則，設某人用成對比較法 （做 C52=542? =10 次對比）得到的成對比較矩陣（正互反陣）為： 西北工業大學明德學院本科畢業設計論文 12 1 1 / 2 4 3 32 1 7 5 5= 1 / 4 1 / 7 1 1 / 2 1 / 31 / 3 1 / 5 2 1 11 / 3 1 / 5 3 1 1A???????? 以上矩陣中 a21=2 表示景色 C1 與費用 C2 對選擇旅游地這個目標 O 的重要性之比為 1： 2； a13=4 表示景色 C1 與居住條件 C3 之比為 4： 1； a23=7 表示費用 C2與居住條件 C3 之比為 7： 1。可以看出此人在選擇旅游地時，費用因素最重，景色次之，居住條件再次。怎樣由成對比較陣確定諸因素 C1， C2， ?? ， Cn 對上層因素 O 的權重呢？ 仔細分析一下給出的成對比較陣 A 可以發現，既然 C1 與 C2 之比為 1:2， C1與 C3 之比為 4:1，那么 C2 與 C3 之比應為 8:1,而不是 7:1，才能說明成對比較是一致的。但是， n個要素要作 ( 1)2nn? 次成對比較，全部一致的要求是太苛刻了。Saaty 等人給出了在成對比較不一致的情況下計算各因素 C1， C2， ?? ， Cn 對因素 O 的權重的方法，并且確定了這種不一致的容許范圍，為了說明這點我們先看成對比較完全一致的情況。 設想把一塊單位重量的大石頭 O 砸成 塊小石頭 C1， C2， ?? ， Cn 如果精確地稱出它們的重量為 ω1， ω2， ?? ， ωn，在作成對比較時令 iij ja ???，那么得到 1 1 1122 2 21212=nnn n nnA? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?????????????????? ??? ??? ????????????， 這些比較顯然是一致的， n塊小石頭對大石頭的權重（即在大石頭中的重量比）可用向量 ? ?12, , , Tn? ? ? ?? ???表示，且1 1nii ?? ??.顯然， A 的各個列向量 ω 僅相差一個比例因子。 一般地，如果一個正互反陣 A 滿足 西北工業大學明德學院本科畢業設計論文 13 , , , 1, 2 , ,ij jk ika a a i j k n? ? ? ??? (22） 則 A 稱為一致性矩陣，簡稱