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

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

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

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

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

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

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

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

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

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

An aggregate flow based scheduler in multi-task cooperated UAVs network

Unmanned Aerial Vehicles (UAVs) cooperative multi-task system has become the research focus in recent years. However, the existing network frameworks of UAVs are not flexible and efficient enough to deal with the complex multi-task scheduling, because they are not able to perceive the different features. In this paper, a novel cooperated UAVs network framework for multi-task scheduling is proposed. It is a three-layer network including a core layer, an aggregation layer and an execution layer, which enhances the efficiency of multi-task distribution, aggregation and transmission. Furthermore, an AggreGate Flow (AGFlow) based scheduler is dedicatedly designed to maximize the task completion rate, whose key point is to aggregate flows belonging to one task during the multi-task transmission of UAVs network and to allocate priority by calculating the urgency-level of each AGFlow. Simulation results demonstrate that, compared with that of state-of-the-art scheduler, the average task completion rate of AGFlow based scheduler is raised by 0.278.     

基于博弈的多目标弹药调度策略优化研究

针对作战部队弹药调度策略问题,综合考虑不同作战部队对弹药调度时间因素和安全因素需求程度的差异,通过博弈模型对多目标问题进行度量,进而结合遗传算法对弹药调度策略进行优化。仿真结果表明,本文构建的博弈模型能够更加合理地为不同环境下具有差异化需求的弹药调度策略进行优化。     

基于改进遗传算法的柔性作业车间调度

在实际的柔性作业车间调度中,不但工件需要加工时间,而且工件在各个机器之间利用AGV转移也需要占用一定的时间,因此对柔性作业车间调度中考虑AGV运输时间的研究更具有实际意义。首先,针对此问题,建立了有AGV约束的柔性作业车间调度数学模型。其次,提出一种多段式编码,可以使得一些对进化没有帮助的基因直接被淘汰掉;提出一种分阶段的自适应交叉和变异概率公式及多种群进化机制以实现快速收敛及全局优化的效果。最后,仿真实例验证了本文提出算法的有效性和可行性。     

基于GA-PSO的低轨星座传感器资源优化调度方法

针对低轨星座目标跟踪传感器资源调度,基于函数优化和组合优化理论,建立了传感器资源优化调度模型,并设计了基于遗传算法-粒子群优化(GA-PSO)的优化调度算法。仿真结果表明,与现有的构造优化调度算法相比,该算法的性能更优,但运算量有所增加。     

基于吱呀轮优化的多卫星数传调度问题求解方法

研究多卫星数传调度技术对提高对地观测系统的综合应用效益具有重要意义.通过分析卫星数传调度问题,建立一种考虑时间窗调整的约束优化模型.利用吱呀轮优化(Squeaky-WheeL Optimization,SWO)的大邻域导向式搜索特点,提出了一种基于SWO的多卫星数传调度算法.该算法可以在短时间内获得优化解.实验结果表明,该算法在时间性、优化度等方面取得满意的结果.