基于时间Petri网的并行测试任务调度

并行测试拥有减少测试时间和降低测试成本的强大优势,正成为研究热点之一;首先介绍了并行测试的基本概念,针对在并行测试系统中由于多任务并行调度,可能引起的资源冲突问题,提出一种基于时间Petri网的并行测试任务调度建模方法;通过搜索Pe-tri网模型的可达树,寻找不同的变迁发生序列;比较不同序列的完成时间,得到完成所有测试任务需要时间最短的并行任务调度序列;最后,在该模型下,对一个实例进行了仿真分析;试验结果表明,该模型适于描述该类型系统的任务调度过程。

考虑主/被动资源约束的随机MDP项目调度优化

为提高项目调度优化过程的合理性,引入一种新的项目调度优化应对冲突的方法,一旦冲突发生在调度方案中,不是重新定义项目的开始时间,而是对冲突的时间调度表进行状态的迁移,得到另一个可行的调度时间表,实现了算法计算效率的提升。然后,将主动和被动项目调度问题作为单一的综合问题来制定,并利用Markov决策过程对上述项目调度优化问题进行建模,有针对性地设计了一种基于随机图的动态规划求解方法。实验结果显示了所提方法在收敛精度和计算效率上的有效性,并通过甘特图方式对调度方案的合理性进行了论证。

试论政府审计项目成本的控制

控制政府审计项目成本应在保证审计质量等原则的指导下,在立项时制订成本计划,审计前编制成本预算,审计时实时监控实际成本与预算成本的差异,审计结束后及时进行成本结算和评价,并建立有效的经费监督检查机制。

应用遗传算法求解AOD全铁水冶炼和电炉钢水冶炼不锈钢混合流程的最优调度问题

研究了AOD全铁水冶炼和电炉钢水冶炼两种不锈钢冶炼流程,结果表明,AOD全铁水冶炼不锈钢可以弥补电炉钢水冶炼流程中电炉产能小于连铸产能的缺陷。提出了一种结合AOD全铁水冶炼和电炉钢水冶炼的混合流程。提出了各个工序间钢包最长传搁时间最短为调度目标是更加合理的调度方式,应用遗传算法求解混合流程最长钢包传搁时间最小为60min,小于单纯以连铸机为中心的组织生产调度,既保证了钢包正常的运输,又有足够的时间进行必要的调度和调整。最后,给出混合流程最优调度的甘特图,并基于最优调度并采用统计分析的方法得出工序间传搁过程温降的经验公式,由此给出混合流程最优调度的温度制度。