可重配置实时任务的快速动态调度算法

提出一种快速动态定位和实时任务调度算法,采用最早最迟开始时间优先、最优化空白区域管理和配置重用的调度原则,能够反映实时任务的紧迫度,快速地调度实时可配置硬件任务,同时有效地管理可重构资源·实验结果表明,该算法可以有效地提高系统的总体性能·

基于相关任务分配的网络计划的算法

研究如何把具有紧前紧后关系的工作集分配给现有的人员(或设备),使完成工作集的总工期最短,并在此条件下,使得用于所有工作上的时间之和最少.文中揭示了任意改变一项工作的用时或最早开工时间引起其它工作的最早开工时间的变化规律,并在此基础上借鉴Floyd算法规则,建立了一种获取该问题最优解的迭代算法.这种算法能保证总工期随迭代过程递减,在总工期达到最短时,能保证总工期不变,而总用时随迭代过程递减.使用这种算法,不用绘制PERT图,只需输入每个人承担不同工作的用时以及各工作间的紧前紧后关系,即可算出最优分配方案、总工期及各项工作的最早开工时间和松弛时间.

基于MATLAB的企业产品研发关键线路分析

介绍了企业产品研发管理中的一种有用方法,利用MATLAB软件找出产品研发中的关键性活动,从而指明项目哪些地方应该给予严密的监督,以保证整个工程在预定的总完工期完工。

基于最早开工时间疫苗的免疫遗传算法求解JSP

车间调度通过在设备上合理安排工件的加工队列,提高产品加工的生产力及设备利用率。本文在免疫遗传算法中,设计了最早开工时间疫苗后对单件车间问题进行优化。疫苗提取时,将工件在机器上以最早开工原则直接安排其加工顺序,提取所有机器上的工件加工队列为疫苗;接种时,按照待接种个体的机器码将疫苗信息依次接种到对应的机器位置。最后采用标准案例测试,经结果分析可知所设计算法求解性能良好。

网络计划在300MW锅炉燃烧设备生产中的应用

本文介绍了 3 0 0MW锅炉燃烧设备中关键部件风箱风道在制造过程中网络计划的应用情况 ,通过有效应用使生产管理工作系统化、科学化。流程主线清晰 ,配套合理 ,组织得当 ,效果显著。大大压缩了生产制造周期 ,降低了制造成本 ,提高了效率 ,保证了质量。

基于时延脉冲耦合神经网络的AOE-网问题求解算法

在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDPC-NN(modified DPCNN)模型.mDPCNN能方便地用于有向网的最大代价路径和最小代价路径的求解,并将其成功地运用其于求解AOE-网(Activity On Edge)有关问题.该方法通过快速并行计算,一次正向计算即可求解AOE-网大部分问题,与传统方法相比体现了较好的优势.

基于DAG图的任务调度算法

描述了一种基于有向非循环图（ＤＡＧ）的任务调度算法，该算法将整个计算任务分解成为一个ＤＡＧ图，根据ＤＡＧ图计算出每个子任务的最早开始时间，然后根据每个子任务的最早开始时间和处理机的数量进行调度。该算法可以实现子任务集在ＤＡＧ图限制下的最优调度。

工程项目开工顺序优化的逼近法

在组织多个工程平行流水施工时,合理安排施工顺序就会减少窝工,达到缩短工期的要求。这种最佳排序方法已早有论著,现在我提出新的方法,能简捷地达到优化的目的。