考虑连续消耗的多出救点、多物资的应急调度问题的研究

针对多出救点、多物资、物资连续消耗的应急调度模型,提出了一种新的考虑连续消耗的多出救点、多物资应急调度算法,该算法在依次选择出救点的过程中,综合考虑了每一个出救点满足灾区需求的能力大小和该出救点的选择对选择下一个出救点的影响,从而得到了一系列非劣候选出救点,然后让每一个候选出救点尝试参与出救,来寻找出救点最少的出救方案.并通过一个实例验证了该算法的优越性和有效性.     

应急系统中多资源出救方案的研究

建立了在多资源多出救点的应急系统中基于“出救点个数最少”和“应急开始时间最早”的多目标的调度模型，分别求出各个目标函数的最优解和最劣解，寻找使出救点个数为最优情况下使应急开始时间最早的解，在此基础上增加出救点的个数继续寻找，并将备选出救点集合缩小为运输时间小于上一次应急开始时间的出救点；得到一系列非劣方案后，对各目标函数按照具体情况赋予一定的权重，将原问题转化为求解使正负理想点接近度最大的非劣调度方案。一个采用模拟数据的算例验证了该算法的可行性。     

应急资源调度的补货策略问题研究

根据突发事件的特点,将突发事件的应急资源调度过程分为三个阶段。分别对应突发事件发生以前的资源储备阶段、紧急救援物资的调度阶段和用于灾后重建的一般资源调度阶段。考虑了突发事件需求和由于灾害影响资源运输时间滞后的不确定性,将应急资源管理与供应链管理中的补货策略相结合,三个阶段分别决策,提出使得考虑时间效应的综合成本最低的动态资源调度方案。     

应急救灾物资紧急调度问题研究

重点讨论时间不确定条件下的应急物资调度问题,当从出救点到应急地点时间为区间数时,首先建立了应急方案可信度最高的模型,又建立了可信度最高,出救成本最小的多目标数学模型,通过一个实例分析说明了本文给出方法的可行性和有效性,本文的方法丰富了已有的求解方法,具有实际应用价值。     

大兴安岭森林火灾应急资源优化调度研究

针对大兴安岭森林火灾救援中的单出救点、多需求点的二级应急资源分配系统,首先,基于大兴安岭森林火灾的发生规律、火势蔓延的影响因子,以及火势蔓延模式,改进已有的林火火势蔓延趋势模型.其次,根据着火点火势蔓延速度,区分受灾点灾情程度,确定分配应急资源的优先度.最后,进行应急资源分配和救援消防车辆的优化调度.针对前者,以森林损失和救援开支费用最小为目标,建立资源分配优化模型;针对后者,以火灾应急物流系统所需时间最少和费用最小为目标,建立多目标优化模型,并用免疫克隆算法进行求解.实例证明该模型完善了森林火灾救援中应急资源调度体系,为资源的合理调配提供了指导.     

危险源扩散环境下救援物资协同调度问题

面对生物恐怖威胁,为提高应急救援系统应对潜在危险源的能力,围绕危险源扩散环境下的潜在需求网络,研究确定需留后备救援物资的储备库,为每个疫区储备库计算需保留的救援物资量及疫区周围各储备库调配物资量.在此基础上,引入出救风险系数概念,研究建立了储备网络资源协同动态调度优化模型.通过数值仿真验证了模型的有效性,实现了储备网络中应急救援物资协同调度优化.合理调度应急救援物资,既可满足规定的应急服务水平,又可增强救援系统应急能力.     

基于双层模型的水利工程应急物资调度优化

为了提升水利工程事故应急物资调配的效率,构建综合考虑应急配送中心的应急物流能力和以总时间满意度最大为目标的应急物资调度双层模型,对应急物资调度过程进行优化。首先,根据改进的应急物流能力指标体系,对应急配送中心的应急物流能力做出评价并确定上层物资分配的权重;然后将降半哥西分布引入时间满意度函数可以综合考虑各事故点的受灾程度不同,提升物资分配的时效性与公平性。最后,根据实际水利工程事故设计算例,通过双层模型与传统模型的结果对比分析,验证该模型的有效性。结果表明：双层模型能够综合考虑实际的应急配送中心应急物流能力和各个受灾点不同的物资需求时间敏感度,得出总时间满意度最大且更为符合实际情况的应急物资调度方案。     

地震救灾初期应急物资智能调度问题的研究

为了探究大规模灾害救援初期物资不足、运输能力有限情况下的应急物资调度问题,引入需求迫切度和满意度的概念,构建了多储备点、多受灾点的多种物资的调度模型,以最大化受灾点平均满意度和最小化运输路径长度为目标,并采用双蚁群算法对模型求解。案例仿真实验表明,该模型在保障受灾点的基本物资需求,且优先供给需求迫切度高的受灾点的前提下,得到了有效的物资调度方案,为决策者制定救灾策略提供了参考。     

基于马尔科夫决策过程的应急资源调度方案的动态优化

利用马尔科夫决策方法,对突发公共事件下的应急资源调度方案的动态优化过程进行研究,以期找到特定场景下最优应急资源调度方案,保证应急救援行动的时效性.通过实例分析表明,基于马尔科夫决策过程的应急资源调度方案动态优化方法可实现应急资源调度方案的动态优化,未来通过采用本方法,可以为突发公共事件下的应急资源动态调度提供依据.     

基于脉冲交错的ISAR成像雷达资源自适应调度算法

针对多功能相控阵雷达成像任务的调度问题,提出了一种基于脉冲交错的成像雷达资源调度算法。该方法首先根据目标特征认知结果计算稀疏孔径ISAR成像所需的雷达资源,在此基础上,建立合理的脉冲交错驻留的资源调度模型,在时间与能量资源双重约束下对雷达资源进行合理分配,优化脉冲交错实现方法,并提出了平均交错度(AID)作为衡量雷达成像任务资源调度的性能指标,最后采用基于压缩感知的稀疏孔径ISAR成像方法对不同目标分别成像,在满足目标期望成像分辨率的前提下,显著提高雷达资源利用率。仿真实验验证了该算法的可行性。     

基于应急资源集散中心选址优化的疫情隔离分区策略

 为探索区域最优的疫情隔离方式,以最小化距离为目标,利用遗传算法优化应急资源集散中心位置,计算按行政分区隔离、按经纬度欧式距离k均值聚类隔离、按经纬度网格隔离的全局距离,探讨最便捷、高效的疫情隔离分区方式。研究结果显示,按行政分区进行隔离划分全局距离最长,按k均值聚类进行隔离划分全局距离最短; k均值聚类或网格划分下,分区越多,全局距离越短。在进行疫情隔离时,城市中心与边缘区域应急资源集散中心应区别建设,行政分区边缘的应急需求点应就近划分,隔离区域内可进行二次精细分区以便管理。     

编队反导资源调度问题分析

为了发挥编队反导资源的作战效能,提高整体作战能力,可将编队反导资源进行统一调度使用。借鉴柔性工作调度的思路,结合反导资源作战使用的实际情况,建立了编队反导资源调度模型,然后运用混合粒子群算法进行求解。调度模型不但可以确定对每枚反舰导弹抗击的次序,而且还可以确定抗击的开始和结束时间。混合粒子群算法编码简单,操作性强。仿真实例表明,调度模型合理有效,算法收敛速度快、迭代次数少。     

加权总完工时间有限的资源约束单机排序问题

讨论工件加工时间依赖于分配给它的一类资源，且加权总完工时间有限，目标函数为极小化资源总量的单机排序问题，对问题1，给出了一个有关最优解中最优资源使用的重要性质并利用该性质，对于bj=b，wj=w,aj=a这种特殊情况给出了最优算法．     

空间信息网络中的资源映射与调度研究

目前空间信息网络中卫星资源不尽相同,且卫星节点的星间链路动态变化,给资源映射造成困难,使得网络资源利用不充分.如何实现空间资源利用的最大化,成为亟待解决的难题.为解决上述问题,提供了一种方法:首先,将卫星网络可以提供的资源和任务指标映射表达为多维矢量;再通过线性规划,使资源矢量和任务矢量相匹配,从而使网络资源能更充分地被利用.     

实现高效率的物流敏捷调运研究

针对现有文献对敏捷调运知识准则研究的不足,提出了以敏捷调运知识准则为核心的物流敏捷调运的求解思路。具体做法是:根据某配送中心的车辆调度问题,构建出车辆调度优化模型VSOP,通过对VSOP模型进行简化,并结合敏捷调运知识准则进行递阶求解,得到最优的装载方案及装载率。求解结果表明,该算法与其他文献研究的算法相比有较大的优越性。通过对装载率进一步分析与探讨,结果表明,遵循以敏捷调运知识准则为核心的物流敏捷调运求解思路可以实现较高的装载率和较低的成本。     

基于工作流的资源受限项目调度研究

为了解决项目调度模型难以事先建立,或者所建立的模型不能反映项目中过程动态变化的问题,在基于有向图的工作流模型基础上,利用工作流时间管理和资源管理方法,研究了从工作流系统运行时所管理的多个过程实例中动态获取项目调度模型的方法。在此基础上引入了基于规则的调度策略对所得到的项目模型进行调度,调度时充分考虑了模型的全局性和算法的时间可行性。研究成果在所开发的工作流管理原型系统Cimflow中进行了应用。     

基于资源监控的网格调度系统

研究ChinaGrid生物信息学网格中,根据资源负载变化进行动态作业调度的方案.针对中国网格公共支撑平台(CGSP)的执行管理模块在调度作业时,没有将计算节点的动态性作为调度优化的考虑因素,在ChinaGrid生物信息学网格中实现了一个基于资源监控的作业调度系统(SSRM).SSRM利用CGSV来实时获取资源的动态信息,并报告给ChinaGrid生物信息学网格的调度模块进行调度方案的优化.实验表明,与资源监控相结合的网格调度系统可以明显地缩短一组作业的完成时间.     

基于检验点的移动云资源调度策略研究

移动云以按需付费的方式交付给用户,其服务可靠性成为了用户最为关心的性能指标之一。容错资源调度策略常用于云平台中提供服务的可靠性,其中检验点技术是云平台中容错资源调度的一种主要手段。对Web云中检验点技术的原理进行了深入分析,重点讨论了基于检验点策略的容错资源调度方法,分别对预设故障概率服从泊松分布的固定间隔周期检验点容错策略及无预设故障概率的动态间隔周期检验点容错策略进行了深入的分析,比较了不同检验点技术的特点和问题。结合移动云的工作特点,提出了移动云环境下检验点技术未来的研究点。     

网格环境下空闲计算资源调度的研究

由于基于集群的网格任务调度系统扩展性有限,同时在互联网上存在大量廉价的空闲PC资源得不到有效利用,针对以上情况,提出了一种对集群和空闲PC资源联合调度的体系结构SkyHawk-CSF,它在开源的社区调度框架CSF4的基础上扩展了调度空闲PC资源的空闲资源管理适配器SHIRM Adapter和空闲PC资源管理器SHIPC,并对元调度器作了相应的修改.为了有效地利用空闲PC资源,高可靠地完成用户提交的任务,还提出了在给定的期限条件下容错的调度策略SHDFT.通过对原型系统的评估分析,表明SkyHawk-CSF具有现实的可行性和合理性,并获得了预期的实验结果.