面向应急对地观测任务的多平台资源部署优化研究

提出了一种基于遗传算法的面向应急对地观测任务的多平台资源部署优化方法。该方法通过把观测区域离散化为网格点的集合,将多平台资源部署问题形式化为一个组合优化问题,其目标是在一定响应时间约束下最大化观测区域覆盖率。设计的求解算法采用整数编码表示各平台资源的部署位置,使用精英保留策略加快算法收敛速度。仿真结果表明,该方法能够快速获得满意的卫星、飞艇、无人机多平台资源部署方案。     

关键链断裂情况下的缓冲设置方法比较研究

应用关键链项目管理方法时,由于项目的复杂性,在确定关键链和非关键链后,进一步插入汇入缓冲时,常常会出现资源再次冲突,需要对计划进行重排,重排后又出现关键链断裂、汇入缓冲起不到保护作用等问题。针对这些问题,本文采用分散缓冲法制定项目调度计划,并用项目实例证明了方法的可行性和通用性,且设计仿真实验将分散缓冲计划与重排后的关键链调度计划进行比较,结果发现当项目活动时间的变化性较小时,应用分散缓冲法还可以获得较好的项目绩效。     

带有资源转移时间的RCPSP资源流模型及算法

本文在传统资源受限项目调度问题(resource-constrained project scheduling problem, RCPSP)中引入资源转移时间,为有效获得问题的最优解,采用资源流编码方式表示可行解,建立了带有资源转移时间的RCPSP资源流优化模型,目标为最小化项目工期。根据问题特征设计了改进的资源流重构邻域算子,分别设计了改进的禁忌搜索算法和贪心随机自适应禁忌搜索算法求解模型。数据实验结果表明,相较于现有文献中的方法,所提两种算法均可针对更多的项目实例求得最优解,并且得到最优解的时间更短,求解效率更高。此外,分析了算法在求解具有不同特征的项目实例时的性能,所得结果为项目经理结合项目特征评价算法适用性提供了指导。