并行工程方法在焊接生产线及夹具设计制造中的应用

论述了并行工程方法在焊接生产线及夹具设计制造中的应用,提出了采用并行工程方法实施焊接生产线设计制造的新思路。达到了节约资金、缩短时间和减少失误的目的;同时着重对柔性焊接夹具的设计方法以及焊接生产线设计制造任务的调度进行了分析和研究。提出了利用基于夹具库的结构可调整型柔性夹具设计和实例推理进行夹具的方案设计,加快了夹具设计的速度,并提高了设计的合理性,缩短了焊接夹具的设计制造的周期,解决了基于并行工程环境下焊接夹具这一“瓶颈”问题,并分析了设计任务的调度策略,指出了科学的任务调度是并行工程环境下完成焊接生产线及夹具设计制造任务的关键之一。     

基于多Agent的多任务协作时间调度算法研究

为了合理安排多任务合作中的时间,设计了基于多Agent通信的多任务协作时间调度算法,实现了额外代价最小化和窗口时间内完成任务最大化。其中,算法的求解过程利用了0-1背包问题的最优值和最优解;对0-1背包问题的求解利用了改进的编码和进化的遗传算法,提高了运算的准确性。多任务协作时间调度算法的应用,有效地最小化了系统的额外代价,实现了多Agent系统的优化。     

基于VxWorks的无人机飞控系统软件设计

针对无人机飞控系统对稳定性和灵活性越来越高的要求和日益复杂的软件设计,采用余度计算机的方法,为提高飞控系统的整体性能,实现无人机的可靠性、灵活性,设计了一套基于VxWorks操作系统的无人机飞控系统软件。首先分析了无人机机载软件的特点和需求,然后设计了软件的整体框架,并重点介绍了此系统中的任务调度软件模块和余度管理模块。在半物理仿真试验中,此套软件能够很好地实现飞控系统的稳定性和安全性。     

基于模糊产生式规则模型的准时任务调度

基于模糊产生式规则模型,根据准时系统提前/拖期任务调度策略,给出多个任务在不同生产设备上的分配模型。在陶瓷制造业中得到应用。     

多目标蚁群优化网格调度算法

提出基于蚁群算法的网格调度算法,优化作业完成时间。同时局部升级和全局升级采用不同策略,解决资源负载均衡问题,满足网格的多目标优化。最后通过Gridsim仿真环境和其他算法进行比较分析。     

基于VxWorks的导航电子地图设计

结合嵌入式系统的特点,提出了基于VxWorks的嵌入式导航电子地图的基本程序框架。对周期信号的管理提出了用软时钟中断响应和周期信号调度表的解决方法;提出了以作业管理任务统一对地图操作类中断事件进行调度的方法;建立了相应的嵌入式电子地图数据结构和数据转换机制,提取并转化shape文件的几何数据以实现地图的绘制。通过一个具体案例说明了该电子地图方案的可行性和实用性。     

异构多处理机系统的负载均衡与任务调度

分析了异构多处理机系统中的负载均衡和任务调度参数,讨论了异构集群任务调度模型,提出了一种负载均衡启发式优化算法(LBHOA)。LBHOA采用启发式搜索策略,每次分配一个任务时,从不完全分配的结点中选择估计值最小的结点进行扩展搜索,直到找到完全分配的目标结点,且目标结点的时间开销估计值是所有完全分配结点中最小的。实验结果表明,与算法WLCA和LTGA相比,算法LBHOA的平均应答延迟时间的开销减少了10%,任务完成时间的开销减少了15%。LBHOA降低了资源最优分配中的计算复杂度,能够满足异构集群系统中的负载平衡和优化调度的需要,使异构多处理机系统在系统资源均衡分配的同时使系统资源利用率最优。     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

异构计算平台静态任务调度算法综述

异构计算平台由通过总线或者高速网络互联的各种处理器组成,通常应用于计算密集型应用.高效的任务调度一直是异构计算平台中实现高性能计算的关键问题之一.通常,应用可以划分为一组具有依赖关系的任务集合,可以通过有向无环图DAG模型表示.本文首先介绍了基于DAG的静态任务调度模型,然后给出了相关任务调度算法的分类及其概述,最后总...