供应不足条件下战时连续消耗资源调度模型

研究了供应不足条件下连续消耗作战资源的战场调度问题。在分析资源供求特点的基础上构建需求点优先度评价体系,提出了用分层聚类法将需求点分类并按优先度将各需求点类排序的方法。建立多需求点资源调度规划模型,依据及时更新的战场信息依次实现各类需求点的资源动态调度,解决了战场背景下这类资源调度中“突出重点”与“整体协调”的矛盾。最后,通过仿真算例中两类资源调度方法的对比,展示了分类调度方法的可行性和优越性。     

求解卫星地面站调度问题的演化学习型蚁群算法

随着观测需求的日益增加,越来越多的卫星和地面站加入到对地观测系统中,迫切需要采用科学手段对卫星地面站资源进行合理分配。针对卫星地面站调度问题,构建了一种演化学习型蚁群算法。实验结果表明,该算法能有效求解卫星地面站调度问题。将蚁群优化模型和知识模型进行优势互补,可极大提高演化学习型蚁群算法的效率,为现有优化方法的改进提供了一种有益借鉴。     

卫星测控资源调度CSP模型研究

对卫星测控调度问题的建模技术进行了研究,分析了问题的特点。首先对场景、需求和任务进行了形式化建模;然后针对测控调度问题中涉及的资源、时间、关系等主要约束类型进行了分析和模型描述,并按照不同类型的测控需求确定了测控调度的目标函数;最后在此基础上建立了问题的约束满足问题(constraint satisfied problem, CSP)模型,并针对模型进行了求解方法研究。     

军用飞机智能起降调度技术研究

为了削弱军用飞机实际起降时刻与计划起降时刻之间的偏差对作战带来的不利影响,探讨了智能化的军机起降调度方法。分析了军机起降过程中的时间窗口约束和尾流间隔约束,建立了军机起降调度的数学模型。设计了针对模型解的混合编码策略,并针对自然数编码部分提出了一种离散粒子群算法进行更新。通过仿真实验确定了算法的最大迭代次数,并通过与其他调度算法的对比分析,说明了模型和算法的有效性。     

基于区块自适应网格的全球地形快速绘制算法

在基于球面剖分的全球地形数据组织模型基础上,实现了一种视点相关的全球地形数据快速调度与可视化的算法。提出了一种基于区块纹理分辨率的自适应目标层次模型提取方法,能够快速准确地得到视点相关的正确细节模型,且算法的时间空间复杂度与全球地形模型的数据量无关。进而通过利用区块结构的一致性进行高效的外存数据调度,尽可能地减少了系统I/O带来的性能瓶颈,在实现数据重利用的同时很好地管理了内存消耗。实验表明,基于该算法可以实现全球地形的高效绘制,并且对硬件配置要求很低,具有很好的实用性。     

基于MRO服务提供商的设备预维修调度

为了解决MRO服务提供商的预维修调度问题,提出了基于设备故障预期的预维修人员优化调度方法。在该研究方法中,分析了MRO服务提供模式及其优点,建立了基于设备故障统计分布的预维修计划时间优化模型,根据模型确定设备的预维修计划时间,建立了设备预维修调度模型,采用量子粒子群算法对模型求解,并比对基于预维修计划时间的先来先服务方法。最后,通过实例示例了基于MRO服务提供商的预维修调度的求解过程,并对结果进行了分析,保证了模型的合理性及算法求解的有效性。     

基于Petri网与改进A星搜索算法的矿井机车调度优化

为了提高煤矿井下机车调度效率、防止机车碰撞、堵塞,根据井下调度特点建立了机车运行赋时Petri网模型。针对原有启发式A*搜索算法存在的易陷入局部最优的缺点,提出了基于petri网的并发变迁遴选算法,引入变迁并发度概念,与启发式A*搜索算法相结合,得到改进的A*搜索算法。经过改进后算法的回溯计算,得到Petri可达图上的最佳路径,从而得出最优调度策略。根据以上算法进行MATLAB建模,最终仿真结果表明,经过改进的启发式A*搜索算法有效的避免了陷入局部最优解,其计算得出的调度路径及调度策略资源消耗量最少,调度效率较高且未出现机车堵塞碰撞等问题。     

多重不确定性条件下区域综合能源系统随机调度

为研究多重不确定性条件下的区域综合能源系统的调度决策问题.首先基于Copula理论建立区域综合能源系统多随机源功率预测误差的联合概率分布模型;其次考虑多重功率预测误差的不确定性影响,提出一种以综合能源消费成本最小化为目标的随机调度期望值模型和算法,并基于典型系统进行案例分析,验证了模型算法的有效性.结果表明:多重不确定性因素的量化分析和随机调度模型的应用有助于提高区域综合能源系统调度决策结果的置信水平,具有一定的工程实用价值.     

考虑生产效率与工艺的资源受限项目调度问题

多模式资源受限项目调度问题(MRCPSP)是建设项目进度优化问题的重要数学模型。但传统的MRCPSP模型难以同时表征工序时长、成本与资源需求之间的多种关系。为了解决这一问题,该文提出了一种MRCPSP模型,并利用约束规划(CP)对算例进行了求解。该问题模型通过定义生产力函数以及各工序对各类资源总需求的组合表征工序时长、成本以及资源需求之间的关系。经验证,该模型可以模拟施工过程中生产力变化的情况,并允许在优化求解时考虑工艺选择对结果的影响,相比传统的MRCPSP模型,求解结果有更明确的工程含义,具有实际应用价值。     

基于守护/控制模式的并行仿真任务分发算法研究

在研究相关并行仿真任务分发和调度方法的基础上,提出了基于守护/控制模式的并行仿真任务分发和调度构建方法,并设计了基于该模式下的一种并行仿真多样本任务分发算法,算法可自动地将仿真样本分发到多台客户机上并行执行,使得在执行仿真时仿真用户并不需要关注样本的分发过程,从而有效提高了仿真多样本的自动分发程度,为并行仿真应用系统的运行提供了高效支持。本算法对类似系统的实现具有重要的参考意义。