-
题名突发事件应急医疗物资调度的随机算法
被引量：18
- 1
-
-
作者
朱建明
黄钧
刘德刚
韩继业
-
机构
中国科学院研究生院
中国科学院数学与系统科学研究院
-
出处
《运筹与管理》
CSCD
北大核心
2010年第1期9-14,共6页
-
基金
中国科学院研究生院院长基金资助项目
-
文摘
传统的车辆路径问题(VRP)是为车辆设计将物资从仓库运送到各个需求客户的路线,使得总的运输费用(或时间)最小。在本文中,我们更关心的是使得未满足的需求量和总的物资延误时间最小。这个模型的一个非常重要的应用就是当大规模突发事件发生以后如何有效的将应急医疗物资运送到各个医疗单位,例如自然灾难,恐怖袭击之后,各个医院的医疗物资有限,需要从应急中心调集所需物资,在这种情况下,从应急中心分发应急物资过程中的运输费用就不再是最主要的考查因素,而更重要的是考虑物资到达医院的时间以及到达量,因为这两个因素直接与病人生命息息相关。本文的主要工作是改进了已有的局部搜索算法,通过引入随机算法的思想设计了求解模型的改进随机算法,可以得到模型更优的解,并通过计算机模拟案例说明了算法是行之有效的。
-
关键词
运筹学
车辆路径问题
随机算法
应急医疗物资调度
-
Keywords
operational research
vehicle routing problem
randomized algorithm
emergency medical supplies dispatch
-
分类号
C931
[经济管理—管理学]
O224
[理学—运筹学与控制论]
-
-
题名考虑紧迫度的应急物资调度及粒子群算法求解
被引量：22
- 2
-
-
作者
张莉
张惠珍
刘冬
陆雨欣
-
机构
上海理工大学管理学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2022年第9期1988-1998,共11页
-
基金
国家自然科学基金(71401106)
教育部人文社会科学基金(16YJA630037,19YJAZH064)。
-
文摘
重大公共卫生事件爆发初期,医疗物资消耗迅速,供给严重不足,为了合理高效地分配医疗物资,开展应急医疗物资配送问题研究。引入熵权法确定需求点的需求紧迫度,优先配送紧迫度高的需求点,在此基础上尽可能地使配送路径最短,实现构建基于物资需求点紧迫度不同前提下的需求可拆分的多目标应急医疗物资调度模型;并使用动态惯性权重和增加粒子扰动项等策略对粒子群算法进行改进用于求解模型。结果表明:该方法可高效解决资源紧缺情况下应急物资调配及车辆路径方案生成问题。
-
关键词
熵权法
需求紧迫度
应急医疗物资调度
多目标粒子群算法
路径规划
-
Keywords
entropy method
demand urgency
emergency medical supplies scheduling
multi-objective particle swarm algorithm
path planning
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
