潘爱霞(潍坊学院数学与信息科学学院,山东潍坊261061)
区间信息下的应急选址问题研究
潘爱霞
(潍坊学院数学与信息科学学院,山东潍坊261061)
针对带有区间数的选址问题,采用线性加权法将其转化为具有确定权重系数的优化模型来求解,文章最后通过实例说明了本文方法的可行性和有效性。
应急问题;选址问题;区间数
赋权应急选址问题的目标是把需要服务的地点作为顶点,连接各地点的道路作为弧,在构成的网络中选择一个位置,在满足时间要求的条件下,使其到网络中各个地点的赋权距离之和达到最小。
选址问题的理论成果不断丰富[1-4],本文将具有区间数形式权重的优化选址模型转化为具有确定权重的优化模型来求解。
为了研究具有区间数信息的应急选址问题,给出区间数的有关概念。
运算法则是:
那么上述问题可以转化为以下数学模型
在数学模型(2)中,由于顶点权重为区间数,根据区间数运算法则,将数学模型(2)转化如下形式:
为了求解双目标优化模型(3),可以采用线性加权法将模型(3)转化如下模型(4):
下面给出求解具有区间数形式权重的应急选址问题的具体算法:算法:
2)利用文献[1]中的算法求解权重确定情形下的选址问题。
计算结果如下:
本文对具有区间数形式的权重的应急选址问题进行了研究,给出了一种简单、易操作的求解方法,该方法的提出,丰富了已有的求解方法。
[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—),女,山东青州人,硕士,讲师,研究方向:最优化方法及其应用。