-
题名一类应急服务设施选址问题的模拟退火算法
被引量：15
- 1
-
-
作者
韩强
宿洁
-
机构
山东财政学院工商管理学院
中国人民大学商学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第14期202-203,239,共3页
-
基金
国家自然科学基金(No.79790130)
国家科技公关计划项目(No.2002BA404A11)~~
-
文摘
讨论了一类带限期约束的应急服务设施选址问题,给出了其易于实现计算机计算的罚函数表示,在温度参数、迭代策略和算法终止条件三个方面设置了适合该问题的模拟退火算法,并通过实例的计算说明该算法是有效的。
-
关键词
应急服务设施选址
罚函数
模拟退火算法
-
Keywords
emergency service location
penalty function
simulated annealing algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名需求不确定的服务设施网络设计模型鲁棒性研究
被引量：11
- 2
-
-
作者
刘慧
杨超
-
机构
华中科技大学管理学院
湖北经济学院湖北物流发展研究中心
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2016年第1期117-125,共9页
-
基金
国家自然科学基金重大国际合作项目(71320107001)
教育部人文社会科学研究青年基金项目(15YJC630074)
-
文摘
由于选址决策的长期性,参数面临随机波动,在选址问题中考虑不确定因素至关重要。在选址模型中提出一种新的鲁棒方法,采用有界对称的"盒子"作为不确定需求的集合,通过调节不确定预算,来权衡解的鲁棒性与系统成本之间的关系。利用该方法得到的鲁棒模型不仅能够转化成线性规划,并且可以计算出设施的最低服务水平。然后,设计禁忌搜索算法来求解该问题,数值算例的结果表明了算法的有效性。最后,分析了不同鲁棒水平下,服务设施网络不同的拓扑结构,并得到服务水平与成本之间的权衡关系。同时对需求扰动作了敏感性分析,结果表明随着服务水平的提高,成本对需求扰动越来越敏感。
-
关键词
运筹学
服务设施选址
鲁棒性
服务水平
-
Keywords
operation research
service facility location
robustness
service level
-
分类号
N94
[自然科学总论—系统科学]
O22
[理学—运筹学与控制论]
-
