區間信息下的應急選址問題研究

潘愛霞(濰坊學院數學與信息科學學院,山東濰坊261061)

區間信息下的應急選址問題研究

潘愛霞
(濰坊學院數學與信息科學學院,山東濰坊261061)

針對帶有區間數的選址問題，采用線性加權法將其轉化為具有確定權重系數的優化模型來求解，文章最后通過實例說明了本文方法的可行性和有效性。

應急問題；選址問題；區間數

0引言

賦權應急選址問題的目標是把需要服務的地點作為頂點，連接各地點的道路作為弧，在構成的網絡中選擇一個位置，在滿足時間要求的條件下，使其到網絡中各個地點的賦權距離之和達到最小。

選址問題的理論成果不斷豐富[1-4],本文將具有區間數形式權重的優化選址模型轉化為具有確定權重的優化模型來求解。

1　預備知識

為了研究具有區間數信息的應急選址問題，給出區間數的有關概念。

運算法則是：

2　數學模型

那么上述問題可以轉化為以下數學模型

3　原理與方法

在數學模型（2）中，由于頂點權重為區間數，根據區間數運算法則，將數學模型（2）轉化如下形式：

為了求解雙目標優化模型（3），可以采用線性加權法將模型（3）轉化如下模型（4）：

下面給出求解具有區間數形式權重的應急選址問題的具體算法：算法：

2）利用文獻[1]中的算法求解權重確定情形下的選址問題。

4實例分析

計算結果如下：

5結束語

本文對具有區間數形式的權重的應急選址問題進行了研究，給出了一種簡單、易操作的求解方法，該方法的提出，豐富了已有的求解方法。

[1]方磊，何建敏．給定限期條件下的應急系統優化選址模型及算法[J].管理工程學報,2004,18(01),48-51．

[2]孫文秀等．應急系統優化選址模型的一種改進算法[J],沈陽師范大學學報，2007,25(01):5-8.

[3]姜濤，朱金福．應急設施魯棒優化選址模型及算法[J]．交通運輸工程學報，2007,7(05):101-105．

[4]潘愛霞，宋強.一種具有區間數信息的應急設施選址問題[J]．沈陽師范大學學報，2011,29(02):149-151．

潘愛霞（1980—）,女,山東青州人,碩士,講師,研究方向:最優化方法及其應用。