基于多Agent的柔性作业车间动态调度方法研究

为提高调度策略对工件到达密度变化的适应能力,对柔性作业车间内的动态调度方法进行了研究。首先根据调研结果以及Agent建模方法构建了基于多Agent系统的柔性制造动态调度系统;然后结合柔性制造背景下的复杂结构件加工特点对调度过程中任务分解、机床选择、任务分配3个步骤的运行机制进行了改进,形成了基于工序块的任务分解机制、基于加工精度的机床选择机制以及基于调度规则的动态时间窗调度方法;最后通过试验验证了该动态调度方法在工件到达密度变化场景下的可行性,对当前实际的柔性作业车间生产活动具有一定的指导意义。     

车间动态调度方法研究与应用

作业调度是实现车间数字化制造的基本软件功能之一.本文介绍了车间动态调度问题,提出一种动态调度方法,同时将此方法应用于航空小批量产品的车间调度,该方法以基于遗传算法的静态调度为基础,结合机床与工艺路线的约束,按照各种规则求解以产品的加工周期最短为目标的调度问题,并通过具体的实例仿真分析其有效性.     

测控资源调度管理系统的构造与实现

针对我国航天测控实际问题的特点和现状,基于知识发现提出了测控资源动态调度算法的框架,在此基础上,基于数据仓库建立了测控资源动态调度管理系统的体系结构,并采用面向对象(Ob ject-O riented,O-O)技术,分析和设计了测控资源动态调度管理系统,最后阐明了该系统的优点。实际应用表明,该方法使我国“一网管多星”的效率得到极大的提高。     

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

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

敏捷制造单元中的调度问题研究

针对敏捷制造单元中的调度问题,提出一种基于多Agent的作业动态调度问题的解决方法,指出基于代理技术的仿市场运行机制调度方法,具有良好的扩展性和可操作性,同时也为解决分布式生产调度问题提供了一个系统框架。     

动态联盟企业异地协同生产调度与控制策略研究

动态联盟作为敏捷制造的组织形式是实现敏捷的关键技术之一。本文提出了基于敏捷制造模式下的动态联盟企业异地协同生产调度与控制的框架模型，并详细探讨了生产调度的协同控制方法与核心问题，借助Internet/Intranet构建了一个协同生产调度与控制的实施模型，为制造业进行分散网络化集成产品开发与制造提供一种参考模型。     

基于改进匈牙利算法的航空企业动态调度方法研究

航空零件生产调度时,应尽量满足多目标和实时性的要求。结合某航空制造企业的实际生产情况,提出一种基于"穷尽成对比较"技术和改进匈牙利算法的动态调度方法。首先以航空零件调度时的最大完工时间、生产加工成本以及生产能耗为优化目标,构建柔性作业车间多目标动态调度数学模型;然后利用基于"穷尽成对比较"技术的权重参数调节模型对数学模型中各个目标的权重参数进行实时动态调整;最后以各个目标的加权值为总目标,采用改进匈牙利算法求得工序的最优分配结果。结果表明:与传统的动态调度方法相比,动态调度方法能够有效地提高航空企业的生产效率、减少航空企业的生产加工成本并降低对环境的污染,具有较好的综合调度性能。     

一种基于规则约束着色Petri网的车间调度器

针对制造执行系统(MES)的核心模块--车间生产调度模块,利用对离散动态系统具有准确描述能力的着色Petri网(CPN)对车间生产进行了抽象和建模:通过向网系统中引入规则约束,为车间内的动态事件和扰动提供了动态调度.为了实现MES生产调度模块的易集成、快速重用性,提出了利用分布式组件(DCOM)技术将车间调度模型封装为车间调度器的实现方法.     

基于MAS的舰载机动态调度模型

基于多主体系统(MAS)技术研究了充分考虑舰载机故障与维修影响的实时动态调度模型.通过系统分析舰载机的基本作业流程,建立了3层混合控制的柔性模型架构.充分考虑故障等系统扰动的影响,提出基于合同网协议(CNP)的两级交互协同机制提高主体(Agent)问的协商效率,并尽可能消除重调度的影响.给出Agent个体的抽象原则以及开放性式内部结构.深入探讨了基于MAS的舰载机动态调度的基本算法.最后,选取舰载机的典型任务,在特定舰载机可靠性维修性水平下对调度过程进行仿真验证,获取了与实际调度过程趋势相符的舰载机出动能力曲线,证明了模型的可行性.     

多跑道航班进离场动态调度模型与算法

针对民航运输快速发展导致的航班延误频增现象,研究了多跑道航班进离场的动态调度问题。研究时段内航班的总延误成本最小和延误时间均衡为目标,综合考虑根据机型确定的航班进离场调度优先权和管制员负荷,建立多跑道航班进离场调度模型,利用遗传算法对模型进行仿真验证。仿真结果与先到先服务(FCFS)调度方式进行比较,采用遗传算法的航班进离场调度比FCFS的延误成本降低了45.07%,延误时间降低了37.90%,同时有效地均衡了航空公司的延误时间,保障了航空公司的公平性并提高了跑道系统容量,降低了管制员负荷。通过仿真验证了多跑道航班进离场动态调度策略具有较强的优势和可行性。     

基于MAS的舰载机动态调度模型

基于多主体系统（MAS）技术研究了充分考虑舰载机故障与维修影响的实时动态调度模型。通过系统分析舰载机的基本作业流程,建立了3层混合控制的柔性模型架构。充分考虑故障等系统扰动的影响,提出基于合同网协议（CNP）的两级交互协同机制提高主体（Agent）间的协商效率,并尽可能消除重调度的影响。给出Agent个体的抽象原则以及开放性式内部结构。深入探讨了基于MAS的舰载机动态调度的基本算法。最后,选取舰载机的典型任务,在特定舰载机可靠性维修性水平下对调度过程进行仿真验证,获取了与实际调度过程趋势相符的舰载机出动能力曲线,证明了模型的可行性。     

面向数字化装配生产过程的动态调度方法

针对数字化装配实际生产过程中动态扰动因素造成静态调度失效问题,建立面向数字化装配生产过程的动态调度模型。模型考虑了机器故障、人员流失和不合格产品等动态扰动对装配过程的影响,建立飞机大部件数字化装配工艺流程描述模型。在此基础上计算预调度方案,扰动产生时刻重新计算调整预调度方案。将资源利用率、平均生产率和作业平衡系数等指标作为优化目标,结合多目标优化遗传算法求解模型的Pareto最优解,得到多目标优化的装配作业调度方案。     

机场飞行区资源调度问题研究(一)：基本概念与框架

世界航空运输系统的一体化、协同化和智能化发展对机场飞行区资源调度精细化管理和空中交通运行高效化管控提出了高要求。本文聚焦机场飞行区资源调度的基本概念与框架问题,是飞行区资源调度问题研究系列之一。从国际公约、理论研究和行业规范视角界定飞行区的基本概念,分析飞行区的一般运行过程和资源调度内涵。对飞行区资源调度体系涉及的理论方法、系统工具、管理机制等要素及逻辑关系进行系统总结。研究成果旨在为机场运行管理理论与应用的可持续发展提供科学指引。     

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

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

基于极大代数的离港航班优化调度

改变以往采用的排队论和线性规划等方法，用极大代数理论研究了航班调度优化问题，将进离港系统的非线性转化为极大代数意义下的线性，结合离散事件动态系统理论(DES)的摄动分析法、鲁棒分析法，论证了不同机型排列对系统性能的影响?运用这一方法，实现了对机型排列的寻优，为科学的航班调度提供了定量的参考：     

兰成渝管道工程运行管理系统研究

兰成渝管道工程运行管理系统是为指导管线运行而开发的软件，在国内首先实现了以自动方式和人机交互的方式编制调度计划，并以模拟模块对编制的计划直接进行工况模拟，以调度报表的形式提供输油工况下的控制参数。介绍了软件的编制思路和算法。     

嵌入式高可信架构中基于静态模型的调度研究

为解决嵌入式高可信软件架构中的实时调度问题,分析了现有采用分区机制的安全系统中分区调度的不足,提出了一种基于固定周期分区的静态调度模型,并采用优先级位图算法建立了两级调度机制。为了保障分区中任务的实时性和正确性,对分区中任务采用静态优先级和最早时限优先调度(EDF)动态优先级两种调度策略,分别就其任务调度条件和可调度性进行了理论研究,针对复杂的动态优先级任务提出了一种可调度条件,并通过仿真实验进一步验证了此调度条件的正确性。     

网格远程调度系统的设计与实现

阐明了在多集群的网格中，资源调度和任务的分配受到网络和通信延迟的限制。采用元调度机制有效的将作业分配到不同集群计算机中，进一步，义采用动态绑定机制来减少作业分配的延迟。这一机制是绑定相似的请求来组成复合请求分配到网格资源。在不同的服务负载下应用了这些机制，结果显示这些机制能够帮助获得负载均衡和减少作业分配的延迟，同时也能减少程序的运行时间。     

略论语音指挥调度技术

本文介绍了语音指挥调度系统的发展历史和现状，提出了语音指挥调度系统网络建设和设备研制的发展策略。重点介绍了基于IP网络的语音指挥调度系统和计算机电话集成（CTI），并对语音指挥调度系统的发展前景及网络建设进行了设想和展望。     

多星测控调度问题综述

多星测控调度问题是指对多颗卫星和地面站之间的测控任务进行调度,是一类高约束、高计算复杂度的任务资源分配问题。本文对国内外相关领域研究情况进行了探讨,从问题的模型描述、解决算法以及最终方案优化等方面,对多星测控调度问题的研究情况进行了分析和总结。在此基础上指出多星测控调度问题的发展趋势。