基于混合蚁群算法的柔性模糊车间作业调度

采用蚁群算法作为全局搜索算法,提出一种混合搜索策略,用于求解柔性模糊Job Shop调度问题.根据模糊Job Shop调度问题解的特性,提出基于     

风险驱动的安全关键实时任务调度

安全关键系统面临着日趋严峻的安全威胁,如何降低安全关键实时应用的风险成为挑战。通过结合风险评估与实时调度,给出一种风险驱动的任务调度方案。在分析非周期实时任务可调度性的基础上,提出一种基于处理器瞬态利用率、系统安全风险最小的在线调度近似算法。在不违背关键任务的时间约束和安全约束的前提下,该算法能够在低时间复杂度内得到安全性能确保的次优解。实验结果显示所提算法能明显降低安全关键实时应用的风险。具体来讲,最大安全风险可降低22.2%,并且在安全风险近似率上界为110%情况下,真实近似率最小为102.4%。     

航空发动机调度方法的设计与实现

介绍了一种实现航空发动机调度方案的方法。该方法主要采用利用Ajax技术实现服务器端和客户端的数据交互,并且利用Java Script脚本在客户端生成调度图表,在减轻了服务器端负担的同时也大大改善了调度图表的显示方式。     

网格环境下基于移动代理的两级环调度模型

网格环境下基于移动代理的两级环调度模型主要由网格任务管理中心、网格资源节点、网格用户、用户作业组成。网格任务管理中心依据网格用户提交的作业动态生成两级环,即超级环和普通环。两级环中资源节点由超级环管理节点、普通环管理节点和普通环资源节点构成。不同节点充分利用移动代理的自主迁移能力共同维护任务的正常运行。通过对两级环模型的事件响应时间延迟、系统可靠性、负载平衡、作业运行时间的分析和仿真,证实该模型能够有效利用网格计算资源、均衡资源负载。     

基于多agent合作博弈的制造系统调度

针对有多个加工和装备设备的柔性制造系统,提出了一种调度方法.首先根据产品装配结构对问题进行分解,得到多个易于调度的简单问题,形成对应的agent.然后应用合作博弈理论,根据各agent重要性和装配约束获得agent的排序.以此顺序在机器上按照规则进行生产安排,故能够得到满足产品加工约束的近似最优调度结果.最后通过实验对算法进行了验证.     

基于一致性预处理技术的作业车间调度算法研究

为降低CSP调度算法的计算复杂度和减少搜索过程中回溯发生概率,采用一致性预处理技术来预先修剪和过滤搜索空间。仿真实验证明:两种方法的综合运用可以显著提高CSP调度算法的搜索效率,从而为CSP调度算法求解大规模作业车间调度问题提供可能。     

机器人系统跟踪控制的一种新策略

 本文研究了多个机器人完成某物体的跟踪问题。提出了一种“主辅型”控制策略。这种控制策略具有自组织性质,它自动地解决了机器人系统控制的不唯一性、自相矛盾的可能性,保证了各机器人间的合作与谐调。仿真结果表明跟gr误差极小。     

用遗传算法求解柔性作业车间调度问题(英文)

古典作业车间调度问题已经被研究了几十年并证明为 NP-hard问题。柔性作业车间调度是古典作业车间调度问题的扩展 ,它允许工序由一个机床集合中的任意一台加工 ,调度的目的是将工序分配给各机床 ,并对各机床上的工序进行排序以使完成所有工序的时间最小化。本文采用遗传算法进行柔性作业车间调度研究 ,针对柔性作业车间问题提出了一种新颖直观的基因编码方法 ,从而取消了运用遗传算法求解作业车间问题时为使基因合法化而进行的基因修复过程 ,仿真结果表明用该遗传算法解决柔性作业车间调度问题是有效的。     

航空电子系统综合核心处理器仿真软件设计

在未来的航空电子体系结构中，综合核心处理器（Integrated Core Processor，ICP）将成为整个航空电子系统的核心。本文首先对ICP进行了理论分析，提出了ICP建模的重点，然后采用面向对象、模块化的方法进行了ICP仿真软件的设计，建立了ICP仿真系统模型。软件的仿真核心基于离散事件仿真方法，采用双层任务调度算法，并结合航空电子系统分区管理的特点，模拟ICP系统对任务的处理过程。最后进行了实例仿真，对仿真结果进行分析，验证了模型的正确性。     

基于VxWorks的空调系统控制软件设计

基于Vx Works软件环境,针对空调系统工作模式多、工作模式之间逻辑复杂等特点开发了空调系统的控制软件。将系统的功能按照任务优先权行划分,并采用状态转换机实现的模式间的转换。通过Tornado软件调试环境,对软件设计进行了修改和完善,保证了空调系统软件的正确性。