-
题名两层应急抢修系统选址问题的核搜索算法
- 1
-
-
作者
余鹏
隽志才
-
机构
上海交通大学安泰经济管理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第11期3232-3236,共5页
-
基金
国家自然科学基金资助项目(50978163)
-
文摘
提出了用于描述两层应急抢修系统选址问题的0-1整数线性规划模型,该模型能保证整个应急抢修系统的服务质量。设计了求解该问题的两种核搜索算法,在两种方法中分别根据原问题的线性松弛和拉格朗日松弛确定原问题的核问题和子问题,从而大大减小了问题的规模。用提出的算法对56个计算实例进行求解,算例计算结果表明,与MOSEK软件直接求解得到的结果进行比较,基于拉格朗日松弛的核搜索算法可以在相对较短的时间内求得较好的解,这说明拉格朗日松弛对偶问题的最优解能为求解原问题提供非常有效的信息。
-
关键词
应急抢修
两层选址
核搜索算法
线性松弛
拉格朗日松弛
-
Keywords
emergency repair two-level facility location kernel search algorithm linear programming relaxation Lagran-gian relaxation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑中断风险的应急物资调度组合优化方法
- 2
-
-
作者
张闯
李延通
闫倩
耿敬益
梁精睿
-
机构
武警工程大学装备管理与保障学院
大连海事大学航运经济与管理学院
中国人民解放军
-
出处
《国防科技大学学报》
北大核心
2025年第5期254-262,共9页
-
基金
国家自然科学基金资助项目(72201044)。
-
文摘
针对重大自然灾害可能导致物资集散点供应能力中断的问题,研究应急物资集散点中断风险的灾后应急物资调度问题。为提升问题解的全局最优性,将应急物资集散点选址、需求分配、供应次序确定等决策问题抽象为一类选址-调度组合优化问题,以期望供应完成时间最小化为目标,构建基于情境的混合整数线性规划模型。提出基于预先排序和核搜索的数学启发式算法对问题进行高效求解。数值实验结果表明:所提出的算法具有良好的求解性能,可在合理计算时间内为最大包含200个受灾点、5个集散点的应急物资供应任务提供精确定量、全局最优的物资调度组合优化方案。
-
关键词
应急物资调度
中断风险
选址调度
核搜索算法
数学启发式算法
-
Keywords
emergency material scheduling
disruption risk
scheduling-location
kernel search algorithm
matheuristic algorithm
-
分类号
F253.4
[经济管理—国民经济]
-
