刘德刚
- 作品数:4 被引量:31H指数:3
- 供职机构:中国科学院数学与系统科学研究院更多>>
- 发文基金:中国科学院研究生院院长基金国家自然科学基金更多>>
- 相关领域:理学社会学经济管理自然科学总论更多>>
- 首都机场机舱清洁服务人力资源优化配置与排班计划方法研究
- 国航首都机场地面清洁服务的计划与调度问题的目标是,充分合理利用清洁队的人力资源,在任务基本均衡情况下,保证最大数量的正常航班.具体可分为两个子问题:第一个子问题是合理安排清洁队资源配备,通过最佳倒班安排方案,满足高峰时对...
- 刘德刚
- 文献传递
- 突发事件应急医疗物资调度的随机算法被引量:18
- 2010年
- 传统的车辆路径问题(VRP)是为车辆设计将物资从仓库运送到各个需求客户的路线,使得总的运输费用(或时间)最小。在本文中,我们更关心的是使得未满足的需求量和总的物资延误时间最小。这个模型的一个非常重要的应用就是当大规模突发事件发生以后如何有效的将应急医疗物资运送到各个医疗单位,例如自然灾难,恐怖袭击之后,各个医院的医疗物资有限,需要从应急中心调集所需物资,在这种情况下,从应急中心分发应急物资过程中的运输费用就不再是最主要的考查因素,而更重要的是考虑物资到达医院的时间以及到达量,因为这两个因素直接与病人生命息息相关。本文的主要工作是改进了已有的局部搜索算法,通过引入随机算法的思想设计了求解模型的改进随机算法,可以得到模型更优的解,并通过计算机模拟案例说明了算法是行之有效的。
- 朱建明黄钧刘德刚韩继业
- 关键词:运筹学车辆路径问题
- 突发事件应急医疗物资调度中的车辆路径问题被引量:7
- 2007年
- 传统的车辆路径问题(VRP)是为车辆设计将物资从仓库运送到各个需求客户的路线,使得总的运输费用(或时间)最小.在本文中,我们更关心的是使得未满足的需求量和总的物资延误时间最小.这个模型的一个非常重要的应用就是当大规模突发事件发生以后如何有效的将应急医疗物资运送到各个医疗单位,例如自然灾难,恐怖袭击之后,各个医院的医疗物资有限,需要从应急中心调集所需物资,在这种情况下,从应急中心分发应急物资过程中的运输费用就不再是最主要的考查因素,而更重要的是考虑物资到达医院的时间以及到达量,因为这两个因素直接与病人生命息息相关.本文中我们将建立一个新的大规模突发事件下的车辆路径问题模型,然后给这个模型设计出了一个快速有效的多项式时间算法,并通过计算机模拟案例说明了算法是行之有效的.
- 朱建明韩继业刘德刚
- 关键词:车辆路径问题多项式时间算法
- 运筹学在应急物流中的一些应用被引量:7
- 2011年
- 本文首先简述了突发事件和应急物流的概况,总结出应急物流具有突发性、紧迫性、弱经济性、信息不确定和物资需求量大等特点。其次介绍了国外关于应急物流中应急物资选址问题和配置问题的研究中运筹学模型的应用。早期文献中多针对常规突发事件进行研究,选址模型主要为覆盖模型、p-center模型、p-median模型3类。目前关于大规模非常规的突发事件的应急物资选址问题和配置问题的研究多通过对灾难下需求的情景分析和风险分析,来确定合理的资源布局,相应的数学模型大多是整数规划、多目标规划、网络流、随机规划等。本文还介绍了应急物流中物资调度问题研究的一些运筹学模型,模型中将物资的配送和运输工具的分派结合起来考虑。本文还提出了应急物流中一些待研究的重要问题。最后列举了近年内国际上关于应急物流的重要参考文献。
- 韩继业刘德刚朱建明
- 关键词:应急物流调度