-
题名考虑中断情景与防御的应急物资储备库LIP模型
被引量：9
- 1
-
-
作者
李志
李政祥
周愉峰
邱晗光
-
机构
重庆工商大学重庆市发展信息管理工程技术研究中心
重庆工商大学商务策划学院
-
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2018年第3期90-95,共6页
-
基金
国家自然科学基金资助(71702015,71602014)
教育部人文社会科学研究项目(15XJC630009)
重庆工商大学科研平台开放课题(KFJJ2016029,KFJJ2017060)
-
文摘
为提高应急物资保障能力,研究应急物资储备库的网络优化设计问题。在传统的可靠性设施选址问题（RFLP）与选址-库存问题（LIP）研究基础上,考虑中断情景、设施设防、设施容量限制、物资批量采购折扣等因素,建立应急物资储备库的LIP双目标优化模型;设计一个改进的非支配排序遗传算法（NSGAⅡ）以求解该模型;以地震灾害应急物资储备库建设为例进行算例分析。结果表明：用所设计的算法可得Pareto前沿解集,使决策者可根据实际需要权衡时效性与经济性目标,从一簇Pateto解中选择合适的优化决策方案。
-
关键词
应急物资
选址-库存问题(LIP)
设施中断
可靠性设施选址问题(rflp)
非支配排序遗传算法(NSGAⅡ)
-
Keywords
relief supplies
location-inventory problem（LIP）
facility disruptions
reliable facility location problem（rflp）
non-dominated sorting genetic algorithm（NSGAII）
-
分类号
X928.04
[环境科学与工程—安全科学]
U492.81
[交通运输工程—交通运输规划与管理]
-
-
题名关于可靠性设施布局问题的近似算法
- 2
-
-
作者
闫林成
肖汉
赵红娟
孙小淇
-
机构
中国海洋大学数学科学学院
香港大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2015年第4期14-24,共11页
-
基金
国家自然科学基金(No.11271341)
-
文摘
设施布局问题的研究始于20世纪60年代,主要研究选择修建设施的位置和数量,以及与需要得到服务的城市之间的分配关系,使得设施的修建费用和设施与城市之间的连接费用之和达到最小.现实生活中,受自然灾害、工人罢工、恐怖袭击等因素的影响,修建的设施可能会出现故障,故连接到它的城市无法得到供应,这就直接影响到了整个系统的可靠性.针对如何以相对较小的代价换取设施布局可靠性的提升,研究人员提出了可靠性设施布局问题.参考经典设施布局问题的贪婪算法、原始对偶算法和容错性问题中分阶段分层次处理的思想,设计了可靠性设施布局问题的一个组合算法.该算法不仅在理论上具有很好的常数近似度,而且还具有运算复杂性低的优点.这对于之前的可靠性设施布局问题只有数值实验算法,是一个很大的进步.
-
关键词
设施布局问题
可靠性
近似算法
贪婪算法
原始对偶
-
Keywords
facility location problem, reliability, approximation algorithm, greedymethod, primal dual
-
分类号
O224
[理学—运筹学与控制论]
O157.6
[理学—基础数学]
-
