區(qū)間信息下的應(yīng)急選址問題研究

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

區(qū)間信息下的應(yīng)急選址問題研究

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

針對(duì)帶有區(qū)間數(shù)的選址問題，采用線性加權(quán)法將其轉(zhuǎn)化為具有確定權(quán)重系數(shù)的優(yōu)化模型來求解，文章最后通過實(shí)例說明了本文方法的可行性和有效性。

應(yīng)急問題；選址問題；區(qū)間數(shù)

0引言

賦權(quán)應(yīng)急選址問題的目標(biāo)是把需要服務(wù)的地點(diǎn)作為頂點(diǎn)，連接各地點(diǎn)的道路作為弧，在構(gòu)成的網(wǎng)絡(luò)中選擇一個(gè)位置，在滿足時(shí)間要求的條件下，使其到網(wǎng)絡(luò)中各個(gè)地點(diǎn)的賦權(quán)距離之和達(dá)到最小。

選址問題的理論成果不斷豐富[1-4],本文將具有區(qū)間數(shù)形式權(quán)重的優(yōu)化選址模型轉(zhuǎn)化為具有確定權(quán)重的優(yōu)化模型來求解。

1　預(yù)備知識(shí)

為了研究具有區(qū)間數(shù)信息的應(yīng)急選址問題，給出區(qū)間數(shù)的有關(guān)概念。

運(yùn)算法則是：

2　數(shù)學(xué)模型

那么上述問題可以轉(zhuǎn)化為以下數(shù)學(xué)模型

3　原理與方法

在數(shù)學(xué)模型（2）中，由于頂點(diǎn)權(quán)重為區(qū)間數(shù)，根據(jù)區(qū)間數(shù)運(yùn)算法則，將數(shù)學(xué)模型（2）轉(zhuǎn)化如下形式：

為了求解雙目標(biāo)優(yōu)化模型（3），可以采用線性加權(quán)法將模型（3）轉(zhuǎn)化如下模型（4）：

下面給出求解具有區(qū)間數(shù)形式權(quán)重的應(yīng)急選址問題的具體算法：算法：

2）利用文獻(xiàn)[1]中的算法求解權(quán)重確定情形下的選址問題。

4實(shí)例分析

計(jì)算結(jié)果如下：

5結(jié)束語

本文對(duì)具有區(qū)間數(shù)形式的權(quán)重的應(yīng)急選址問題進(jìn)行了研究，給出了一種簡(jiǎn)單、易操作的求解方法，該方法的提出，豐富了已有的求解方法。

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

[2]孫文秀等．應(yīng)急系統(tǒng)優(yōu)化選址模型的一種改進(jìn)算法[J],沈陽師范大學(xué)學(xué)報(bào)，2007,25(01):5-8.

[3]姜濤，朱金福．應(yīng)急設(shè)施魯棒優(yōu)化選址模型及算法[J]．交通運(yùn)輸工程學(xué)報(bào)，2007,7(05):101-105．

[4]潘愛霞，宋強(qiáng).一種具有區(qū)間數(shù)信息的應(yīng)急設(shè)施選址問題[J]．沈陽師范大學(xué)學(xué)報(bào)，2011,29(02):149-151．

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