一种基于混合规则的作业车间计划调度方法

针对多品种小批量生产车间计划调度存在的复杂度高、实用性差等问题,在分析车间计划调度相关的任务、资源和约束等要素的基础上,提出了一种基于混合规则的计划调度编制算法,该算法综合考虑了零件差异性、工艺差异性、设备差异性、以及交货期约束等因素,使得该方法具有可行性高、实用性强等特点,较好地满足了离散制造车间的实际需求.     

基于免疫算法的柔性制造单元动态调度研究

 为了将调度理论实用化，研究接近生产实际的柔性制造单元动态调度，既解决路径选择问题，又优化工序调度方案。不仅考虑了零件分批、工艺路线柔性可变、不相容指标协同优化等问题，而且探讨了由于设备故障、加工任务临时变动等扰动因素引起的动态调度。建立了柔性制造单元动态调度的数学模型；针对这个组合优化问题的难处理性，提出了一种免疫算法；引入了滚动 扰动混合再调度策略。采用提出的方法求解西安航空发动机(集团)有限公司的柔性制造单元动态调度问题，得到满足实际生产要求的优化调度方案。实例仿真结果表明柔性制造单元动态调度问题采用提出的算法、策略和方法基本能够得到解决。
     

基于静态优先级的调度

应用实时系统,如航空电子系统,不仅要满足调度任务的强实时约束,而且要具有较强的系统功能,即需要较高的系统任务可调度利用率。本文首先给出实时任务调度算法的分类及基于优先级调度算法的性能分析;然后详细描述了静态优先级任务系统的调度算法,以及在诸如航空电子系统数据传输网络设计中调度方案的选择。     

基于任务聚类的多星观测调度方法

星上传感器侧摆次数有限,在卫星观测调度时进行任务聚类可以节省资源,提高观测效率.提出了动态聚类调度算法(DCSA)来解决多星多轨道圈次的观测调度问题,DCSA把聚类和调度动态结合起来,并使用模拟退火算法搜索全局最优解;分析了在满足分辨率需求前提下多任务聚类的约束条件,并对聚类任务的侧摆角度和时间窗口进行合理优化;根据任...     

基于多模型的低轨星座多目标跟踪传感器资源调度

针对低轨星座多目标持续跟踪传感器资源调度问题,首先将目标跟踪任务划分为高精度任务集合和低精度任务集合,并分析了跟踪任务状态转移过程;然后,为两任务集合分别建立了基于动态优先级的优化调度模型,提出了一种基于多模型的实时传感器调度算法。不同场景下仿真实验表明,所提算法较之以跟踪精度为优化目标和以跟踪精度为门限约束的方法具有更强的适用性,尤其对于目标分布较为集中的情况,其目标丢失率大大降低,尽管个别目标的跟踪误差略有增大。     

空间目标编目测量资源调度策略设计与实现

空间目标编目测量资源调度是一个复杂的系统问题。首先对测量资源调度要素进行分析,然后在对调度需求分解的基础上,给出一个基于CSP（约束满足问题）模型的随机搜索编目调度算法。该算法在目标数量多、任务数据量大、复杂度高的任务环境下,求解快速、稳定。最后对调度软件实现中的核心问题——数据结构组织方式进行了阐述,基于合理的数据结构,调度算法得以高效实现。     

基于时钟驱动的循环调度

实时系统,诸如航空电子系统、空中交通控制系统(Air Traffic Control: ATC)等,从本质上说都是一种分布式实时系统,从理论上说,它们由三种类型的处理器组成,包括数据控制处理器、数据传输处理器和数据处理器.无论是数据控制处理器和数据处理器的数据计算任务,还是数据传输处理器的数据传输任务,它们的执行都必须满足任务的时间约束要求,从而正确完成系统设计的各项应用任务.本文将描述基于时钟驱动的循环调度策略,它不仅适用于对数据计算任务的实时调度,也适用于对数据传输任务的实时调度,最后,分析了此调度策略应用中存在的优势与劣势.     

基于动态规划的航班着陆调度算法

为了解决机场终端区空中交通流量高速增长造成的进近冲突,合理安排飞机着陆次序,充分利用跑道容量,减少航班延误,提出了一种基于动态规划方法的航班着陆调度算法,算法结合了MPS约束、优化深度限制和时间窗限制约束和其他多项约束,并采用了动态规划的方法来减少计算量。仿真结果表明,算法能满足现实复杂空管条件下的各种限制约束,可应用于实时的ATC自动化系统,并能输出合理可行的排序结果,明显减少航班队列的延误。     

基于发布订阅架构的在线时间触发调度方法

混合关键性消息的调度优化是其应用于航空电子系统的关键，而日益增加的动态应用更加依赖于时间触发调度的在线求解。现有时间触发网络调度多基于离线调度设计，面对大规模组网应用其调度表生成耗时较长且生成后难以在线调整。为了更快地求解调度表，并适应在线调整需求，结合数据分发系统中的发布/订阅机制，构建了基于发布/订阅架构的时间触发网络模型；在其基础上提出了基于统一时间分片的时间触发调度在线求解算法，将连续时间离散为时间分片，并基于统一长度约束优化调度求解空间，极大地减少了调度表生成时间；进一步，根据时间分片长度度量链路负载情况，在消息调度过程中实现链路负载均衡的目的，在保障时间触发消息传输延迟需求的条件下降低速率约束消息的端到端延迟。实验结果表明：对于包含300条消息的网络，所提算法的求解速度是可满足性模理论求解的数千倍，同时速率约束消息的最坏端到端延迟比可满足性模理论求解降低了17.4%。对于包含2 000条时间触发消息的网络，所提方法生成调度表的时间为100 ms数量级。     

AFDX网络终端系统调度方法研究

对AFDX终端系统子虚拟链路到虚拟链路的分配调度方法进行了研究，对AFDX流量整形约束机制下的通信任务的数据包延迟抖动进行了分析和仿真，验证了AFDX网络在保证网络实时通信方面的特点。通过仿真，得到了FIFO、Round-Robin度方法和最小调度抖动调度方法的特点和各种调度方法使用的范围。