產品分銷網路多層規劃模型及算法研究是一篇博士論文，論文作者為徐斌。
基本信息,中文摘要,
基本信息
副題名
外文題名
論文作者
徐斌著
導師
李南指導
學科專業
管理科學與工程
學位級別
博士論文
學位授予單位
南京航空航天大學
學位授予時間
2008
關鍵字
物流 物資運輸 車輛調度 數學規劃
館藏號
F253.4
館藏目錄
2009\F253.4\14
中文摘要
多層規劃是為了研究系統層次性問題而產生的，它是以遞階決策問題為研究對象的量化方法。目前對多層規劃建模方法和求解算法的研究依然存在許多不完善的方面，尤其是對帶有區間灰數的不確定性多層規劃的研究基本上還是處於起步階段，這將不利於解決具有灰色信息的遞階層次系統規劃問題，所以，迫切需要對多層規劃展開深入研究。同時，實際的產品分銷系統是一個遞階層次系統，具有階層性，因此，採用多層規劃方法解決產品分銷網路規劃問題更合理。 本文首先對確定性多層規劃建模及求解方法，進行了總結和拓展。根據上下層決策者之間的結構關係和決策者目標數的多少，總結和介紹了確定性多層單目標規劃、確定性多層多目標規劃、確定性離散多層規劃模型，其中，對已有的雙層多目標規劃模型進行了拓展，建立了確定性多層多目標規劃的一般模型；同時，介紹了前人提出的求解多層規劃模型的一種有效算法——互動式模糊算法。 本文接著介紹和研究了不確定多層規劃模型及其求解算法，其中包括隨機、模糊和灰色多層規劃。根據劉寶碇教授提出的期望值模型、機會約束規劃和相關機會規劃等三大類隨機和模糊規劃模型〓，並且基於對單目標、多目標和離散條件的考慮，首先建立了隨機條件下的單目標和多目標期望值、機會約束、相關機會多層規劃模型，來描述隨機條件下的單目標和多目標多層決策問題；介紹了文獻[1]中提出的隨機離散雙層規劃模型，來描述隨機條件下的離散雙層決策問題；接著建立了模糊條件下的期望值、機會約束、相關機會多層單目標規劃模型，來描述模糊條件下的單目標多層決策問題；最後提出灰色多層規劃的建模方法，建立灰色雙層漂移型和灰色離散雙層漂移型線性規劃模型，用來描述含有區間灰數的雙層和離散雙層決策問題，不僅符合階層系統的決策機理，而且能夠反映其遞階層次特性；並提出求解灰色雙層漂移型線性規劃模型的白化互動式模糊算法、將灰色線性規劃轉化為確定性非線性規劃的算法、改進的互動式模糊算法和提出求解灰色離散雙層漂移型線性規劃模型的白化互動式模糊算法、互動式補償模糊算法等算法，這些算法使系統中的區間灰數能夠得到妥善處理，有效地解決含有區間灰數的階層系統正確決策問題，是求解灰色多層規劃模型簡單、有效的算法。其中，改進的互動式模糊算法和互動式補償模糊算法將區間灰數帶入最佳化過程，在決策過程中反映出灰色信息，使得灰色遞階決策系統中的灰色信息能夠儘可能地得到利用，同時補償算法中通過引入補償運算元，可以使處於獨立決策狀態下的下層決策者的目標更容易達成一致。通過算例分析得到的結果驗證了，本文提出的求解算法克服了區間灰數處理和一般多層規劃求解的複雜性和困難性，同時，提高各方的滿意度，更容易得到各決策者都滿意的解，使得求解過程簡單、結果有效。 本文最後研究了多層規劃理論和方法在產品分銷網路規劃問題中的套用。首先將多層規劃方法套用到確定條件下分銷網路規劃問題中，分別採用雙層規劃方法解決產品分銷中心選址規劃問題、競爭環境下的產品分銷網路規劃問題，同時也採用離散雙層規劃方法解決離散條件下的二級分銷網路規劃問題。模擬算例計算結果驗證了採用基於分層建模和求解的雙層規劃方法來解決分銷網路規劃問題，能夠充分考慮分銷系統的遞階層次性和客戶的選擇行為，並能反映實際分銷網路的決策機制，計算結果更優。接著將灰色離散雙層規劃方法套用到解決具有區間灰數的二級分銷網路規劃問題中，建立了灰色離散雙層線性規劃模型，充分考慮了網路決策部門及客戶雙方的利益、客戶間決策的獨立性，最後通過算例驗證了採用基於分層建模和求解的灰色離散雙層規劃方法來解決具有區間灰參數的分銷網路規劃問題，能夠充分考慮分銷系統的遞階層次性和客戶的選擇行為，並能反映實際分銷網路的決策機制，計算結果更優。 本文的研究豐富和完善了多層規劃建模方法及其求解算法，並將其套用到解決產品分銷網路的規劃問題中。本文的創新點主要有以下幾點： (1)提出了灰色多層規劃的建模方法，建立灰色雙層漂移型和灰色離散雙層漂移型線性規劃模型。 (2)提出了求解灰色雙層漂移型線性規劃模型的白化互動式模糊算法、將灰色線性規劃轉化為確定性非線性規劃的算法、改進的互動式模糊算法。 (3)提出了求解灰色離散雙層漂移型線性規劃模型的白化互動式模糊算法和互動式補償模糊算法。 (4)將灰色離散雙層規劃方法套用到解決具有區間灰數的二級分銷網路規劃問題中。
