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

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

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

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

基于混合遗传算法的敏捷车间调度研究

基于遗传算法和模拟退火算法相结合的混合遗传算法,研究了敏捷车间作业排序的初始化(静态调度)和动态重调度机制,通过与相关文献中实例的分析比较表明调度算法性能良好,能够应用于实际的制造环境。     

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

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

动态车间调度算法

介绍车间调度算法领域的一些热点研究,重点介绍遗传算法、蚁群算法以及免疫遗传算法;详细分析这3种算法的优缺点以及基本概念;同时针对几个数学模型展开分析;最后结合上述分析,确立我所"十一五"某相关课题算法的基本思路和原则.     

航空母舰舰载机弹药保障作业调度优化算法

针对航空母舰舰载机弹药保障作业高动态、多阶段特性,将柔性流水车间调度方法和群体智能优化理论相结合,提出一种面向舰载机弹药保障作业的调度优化算法。提出将复杂的弹药保障作业调度问题抽象规约为一类考虑工件交货期的柔性流水车间调度问题,引入启发式规则,构建兼顾高效性和可靠性实战要求的弹药保障作业调度数学模型ATSCA。结合弹药保障作业问题特征,设计提出一种基于双层整数编码的贪婪局部搜索遗传算法（GLSGA-DC）,改进操作算子和局部搜索算法设计,以最小化弹药保障完成时间为目标对保障模型进行求解。多组仿真结果表明,相比于同类算法,GLSGA-DC算法在Benchmark基准算例和实际弹药转运实例实验中均取得优秀的效果,在求解均值（AVG）、相对偏差（RD）等指标方面均明显占优,验证了ATSCA模型和求解算法在实际弹药保障任务中的有效性和鲁棒性。     

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

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

民航过站飞机的地面作业调度算法研究

根据国际航空公司飞机过站的实际作业调度情况,使用经典AOE网的关键路径算法,计算地面作业的关键路径和作业之间的时间冗余,给出最佳地面作业调度的理论依据。并根据计算结果讨论了对目前地面作业的编排的改进措施,这对于机场资源的优化有实际的指导意义。     

基于多代理的车间调度系统结构和调度流程的研究

提出了基于多代理机制的车间调度系统的体系结构,为车间调度系统引入管理Agent、任务Agent和资源Agent,并给出了不同Agent的职能;根据合同网协议的招投标过程提出基于多代理机制的调度流程,通过任务Agent和资源Agent的交互协调来完成任务与资源的分配关系。     

复杂壳体零件制造车间调度方法研究

针对航空发动机燃油控制系统壳体零件专业化小流水、精益生产、工序顺序柔性等现实需求和生产特点,以尽可能确保各个壳体零件准时完工为精益调度目标,构建了带有工序顺序柔性约束的非置换流水车间提前/拖期调度优化模型;采用内嵌两段式编码和三阶段解码操作算子的改进型遗传算法进行调度模型求解;最后的实际算例验证了所提调度模型和调度方法...     

基于组件化体系结构的可重构车间调度系统研究

针对现有车间调度系统在可重构性、拓展性和开放性等方面的不足,提出了包括数据库层、内核层和外壳层的可重构车间调度系统.在统一的组件化体系架构下,封装现有多种调度模型和算法,并通过调度引擎实现相关模型和算法的匹配和融合;抽取车间调度的通用业务和专用业务,分别采用公用组件和专用组件进行封装,通过标准接口实现不同粒度组件的快速装配和重构.     

基于最小成本的飞机着陆规划算法

在以往着陆规划中，较少考虑公司的成本。利用航班的成本函数，建立了满足着陆间隔、着陆时间段等约束的着陆规划模型，提出了一种使用局部搜索和线性规划的启发式算法。实例验算表明，所给模型及算法可以在合理的时间内求解大规模规划问题，有效地降低公司成本。     

基于蜂群算法的舰艇编队维修作业调度方法

针对编队维修保障系统需要对编队内所有舰艇装备提供快速有效的保障,使之具有持续作战能力,将维修保障过程中涉及的机构及资源,分割为功能相对独立的多个智能体Agent,并提出基于多Agent的具有良好扩展性和智能性的舰艇编队保障体系架构.基于该架构中Agent单元的特点,提出基于蜂群算法的任务调度优化方法,该方法可缩短舰艇编...     

基于量测一致性的分布式多传感器多目标跟踪算法

针对无线传感器网络跟踪多目标过程中传感器能搭载的计算负荷有限,不宜采用复杂算法实现数据处理的问题,提出了一种基于量测一致性的分布式多传感器多目标跟踪算法。算法采用计算相对简易的最近邻域法处理多目标跟踪中的数据互联问题,针对最近邻域法容易受杂波干扰的情况,通过量测的平均一致性迭代来改进算法的性能。仿真结果证明,算法具备有效抑制因误判产生的错误量测对跟踪过程干扰的性能,实现了良好的传感器网络跟踪精度和估计信息一致性。     

基于遗传算法的机载武器调度优化

针对航母机载武器弹药调度存在的过程复杂、不确定性强、涉及因素多等特点,建立了现阶段机载武器弹药调度模型。通过设计编码方案,选择适应度函数,设定交叉、变异操作建立了基于遗传算法的调度优化模型,并通过 Matlab软件进行了仿真验证。结果表明,该优化过程可在一定程度上缩短调度总时间,提高调度效率。     

基于时间灵活度的中继卫星调度算法

中继卫星的调度问题是一个多资源多任务的复杂NP问题.作者在分析中继卫星系统资源、任务和约束的基础上,提出了一种基于任务时间灵活度的中继卫星调度算法,最后运用本算法对一个调度算例进行了验证求解.     

基于一致性矩阵的机场选址指标权重统计算法

为了提高AHP法机场选址指标权重的可靠度,利用一致性矩阵理论和统计学原理,提出一种基于一致性矩阵的机场选址指标权重统计算法.算法在完全遵循专家判断信息的基础上构造一组一致性矩阵,取这组一致性矩阵的单位特征向量的平均向量作为指标权重.算法不需要对判断矩阵进行一致性检验,避免了当专家判断矩阵一致性不满足要求时改进判断矩阵可能对指标权重产生不利影响的倾向,为AHP法机场选址指标权重提供了一种稳健的计算方法.     

基于分层控制免疫遗传算法的多卫星联合任务规划方法

 研究面向复杂任务需求的多卫星联合下的任务规划技术,对于提高对地观测系统的保障能力具有重要意义。各种类型的复杂任务需求由于需求特点的差异,使得相对于针对点观测任务的规划更加复杂。在提炼问题特点的基础上,建立了整数规划问题模型,并提出了分层控制免疫遗传算法。该算法采用双层操作,在父层采用遗传操作算子,在子层采用免疫操作算子,并引入基因重组、自适应免疫更新、小生境等机制改进搜索过程。仿真实验表明,分层控制免疫算法在解决复杂任务的任务规划中是可行有效的。