优先规则的启发式军事任务计划求解算法

首先对军事任务计划问题进行分析,基于合理假设建立了军事任务计划问题描述模型;随后针对问题模型特点设计了一种基于非支配排序思想的任务优先规则和以任务完成时间最短为目标的任务执行模式优先规则,提出了一种基于优先规则的启发式求解算法;最后,通过仿真算例对该模型和算法的可行性和有效性进行验证,实验结果证明该方法能够快速、有效求得军事任务计划问题的可行解。

多规则融合的船体小组立部件装焊作业调度算法

针对小组立装焊作业周期长、场地资源利用率偏低等问题,以最小化装焊作业完工时间为目标,考虑了装焊过程中的先序约束、人力资源约束和场地空间资源约束,建立小组立装焊作业的调度模型;设计了多规则融合的船体小组立部件装焊作业调度算法;利用最小化总时差规则优化装焊任务序列,利用最短可用模式规则优化任务的工人分配,利用改进的初始配置规则与最大化残余空间利用率规则优化小组立装焊的空间布置。最后,从实际船舶制造过程中收集的数据进行验证,结果表明,装焊作业完工时间缩短了21%,证明了该算法的有效性。

基于排队论实现I／O高效存储

I／O响应时间是衡量存储系统性能的重要指标，作为存储设备的服务器面对大量存储请求时，如何高效的响应满足需求是决定其品质的关键。本文基于此，抽象出I／O存储排队模型，通过分析经典存储请求的调度方法，对其性能进行评价，找出不足，接着从新的角度，为最大满足用户不同需求，综合权衡，我们重新构建了基于优先规则的调度方法（有限源生死排队系统模型（M／M／s）），然后分析了的性能。