货物配载课件.pptVIP

貨物配載配載問題的涵義公路貨運配載是一個配載機構的中心問題，為不失一般性，假定有m輛車到i個目的地，每輛車的噸位為pm，有n批貨物到j個目的地，每批貨品質為Qn噸。為降低空駛率，如何對車與貨進行的最優搭配，即我們所說的配載問題。層次分析法（AHP法）層次分析法（AnalyticHierarchyProcess,簡單AHP法）是美國運籌學家沙旦A.L.Saaty在70年代初提出的，80年代初開始引入我國。層次分析法的基本原理是：首先將複雜問題所涉及的因素分成若干層次，以同一層次的各要素按照某一準則進行兩兩判斷，比較其重要性，以此計算各層要素的權重，最後根據組合權重並按最大權重原則確定最優方案。配載中的層次分析法模型層次分析法解決配載問題的第一步是建立層次結構圖。建立層次結構圖的方法是先對問題所涉及的因素進行分類，然後構造一個各因素之間相互聯結的層次結構圖。因素分類：一為目標類A，如“貨選車”問題中的第批貨選擇最優車輛；二為準則類B，這是衡量目標是否能實現的標準，如“貨選車”問題中的車輛的安全性、快速性、經濟性等；三為措施類C，是指實現目標的方案、方法、手段等，如“貨選車”問題中的所有制及車輛投保、出發日期、噸百公里油耗、行程利用率、實載率等。配載問題的層次結構圖標度與描敘在AHP法中引入了1~9的標度標度定義1因素i與j一樣重要3因素i比j稍微重要5因素i比j較強重要7因素i比j強烈重要9因素i比j絕對重要2、4、6、8中間值構造判斷矩陣－判斷矩陣13/53/25/315/22/32/51141/41－判斷矩陣－判斷矩陣11/51/35132/31/31求最大特徵值及特徵向量設有因素和目標D，記則得判斷矩陣C＝，解矩陣C的特徵方程,為單位方陣，求特徵值，記最大特徵值為，對應於的標準化特徵向量為，則為因素對目標D的權重。但一般地講，在AHP法中計算判斷矩陣地最大特徵值與特徵向量，並不需要高的精度，故用近似法計算即可，一般有2種近似解法：方根法和積法方根法計算判斷矩陣C每行元素乘積的n次方根：對向量作正規化，歸一化處理則為所求的對應最大特徵值的特徵向量按下式求最大特徵值：和積法將判斷矩陣C每列正規化：將正規化後的矩陣按行加總將正規化即得到特徵向量按下式求最大特徵值一致性檢驗判斷矩陣C上，即要求各元素應滿足：對任意的，有AHP中引入判斷矩陣最大特徵值以外的其餘特徵根的負平均值作為度量判斷矩陣偏離一致性的指標當判斷矩陣具有完全一致性時，。值越大，判斷矩陣的完全一致越差。一般只要，就認為判斷矩陣的一致性可以接受，否則重新進行兩兩比較層次總排序與總一致性檢驗對於上一層次而言，本層次利用與之有聯繫的所有元素的權重以及上層次的元素的權重，來計算針對總目標而言，本層次所有因素的權重值的過程，稱之為層次總排序。層次總排序需由上而下逐層順序進行。—層次總排序表 最終總權重W重要性排序0.30.50.20.80.2430.310.2620.10.0550.640.3210.260.134