作业排序问题的加工周期算法分析

JSSP(Job Shop Scheduling Problem)问题可分解为2个部分:一部分是求解加工周期;一部分是寻找具有最小加工周期的序.目前关于研究加工车间的作业排序问题JSSP的文献都把注意力集中在如何设计一种算法快速地找到一种排序使得所有工件的总加工周期最小,却很少对求解总加工周期的算法进行讨论.本文给出了几种不同的求解总加工周期的基本算法和数据结构,并较详细地分析了各个算法的时间复杂性及结果的差异性,对于求解较大规模加工车间的作业排序问题有一定的参考价值.      

FGM零件快速原型制造中支撑自动生成模块设计

功能梯度材料是一种新型非均质材料,有着广泛的应用前景.传统的制造设备无法满足加工这种材料零件的要求,快速原型制造技术使得功能梯度材料零件的制造加工得以实现.支撑设计决定快速原型制造产品精度.针对功能梯度材料零件数字化设计制造中的支撑生成问题,采用了基于邻边排序的Stereo Lithography模型切片算法并提出了基于多边形布尔运算的支撑生成算法.根据功能梯度材料零件几何信息及零件内部材料分布信息实现支撑间距自适应改变,提高了快速原型产品精度.通过对支撑自动生成实例的分析,验证功能梯度材料零件快速原型制造中支撑自动生成算法的正确性.      

回转类零件的四轴无干涉刀位轨迹生成

带回转工作台的四轴机床最适合用来加工由复杂多曲面构成的回转体类模具或零件.为解决四轴加工干涉问题,提出将三轴保护面概念引入四轴加工中,并给出了相应的计算方法.在偏置面模型的基础上,研究了回转类零件的四轴无干涉刀位轨迹的生成算法,并以实例验证此算法高效稳定,满足工程要求.最后探讨了四轴加工仍存在的一些问题.     

Loop细分曲面精加工刀具轨迹生成

细分曲面既能表示连续的几何设计模型也能表示离散的加工模型,避免了模型转换的复杂中间过程.细分曲面除了对于构造具有任意拓扑结构的复杂零件具有巨大的优势外,对于数字化制造也极具发展潜力.因此,对基于Loop细分曲面的精加工刀具轨迹生成算法进行了研究.首先利用基于弦长误差的自适应插值Loop细分得到精加工模型;然后利用等斜率跟踪法将精加工模型分割为平坦区域和非平坦区域.对各个区域依次进行处理,不同区域实施不同的刀具轨迹规划.据此,既避免了因细分过程数据量过大而导致的曲面精度不足或表面质量降低的问题,又可顺利计算整张曲面相对均匀残留高度的刀具轨迹.最后,为验证该算法的可行性进行铣削加工实验.      

飞机铝合金结构件数控加工变形分析与控制

以飞机机翼翼肋铝合金结构件这一典型易变形的零件为例,研究数控加工变形情况及其影响因素,主要研究残余应力对加工变形的影响.采用理论建模、有限元分析和实验验证相结合的方法分析和对比数控加工中零件变形情况;分析了工件内残余应力分布,用有限元软件提供的热机耦合功能,以温度场模拟施加铝合金的残余应力分布;分析和模拟了去除材料对工件变形的影响;用经过改进的顺序静态单元生死方法进行切削过程的仿真和改进,并对仿真所得的零件变形量与实际加工测量结果进行了比较,验证了分析方法和所建立模型的有效性;最后提出了控制数控加工变形的解决方案.     

基于交通状态的离场航班动态协同排序方法

为适应协同决策(CDM)需要，考虑空管、航司和机场三方的诉求，对拥挤和非拥挤场景下的离场航班动态协同排序问题进行了系统研究。通过分析离场航班运行特性，利用离场航班的计划撤轮档时间(SOBT)和预计撤轮档时间(EOBT)数据设计了一种离场航班动态排序方法；针对各方构建了离场航班排序的多个优化目标，且为保证排序公平性，提出了航空公司延误公平性评价指标，将非受控离场航班优先级分为3类，对各类非受控离场航班设置其可接受的最大延误时间和最大位置偏移量，创建了基于交通状态的离场航班协同排序模型；采用带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)寻求离场航班动态协同排序的最优解。仿真结果表明:较先到先服务(FCFS)方法，所提方法在2种场景下各排序时段均增加多种排序方案，离场航班总延误均减少50%以上，且在非拥挤场景下提高了航空公司延误公平性。所提方法可对离场航班进行优化排序，显著减少航班延误，有效提升公平性，契合协同决策理念，可实现三方协同排序。      

飞行控制中的一种新型最优控制分配方法

针对新一代多操纵面飞行器的控制分配问题,提出了一种全新的最优控制分配算法——基底排序法.该方法将优化目标按照飞行控制的需求分成控制目标和任务目标两类,以基底的形式对舵面进行重新组合,并按照期望控制目标和任务优化指标进行排序,将冗余优化问题转化成排序问题加以解决.通过与几种常用控制分配方法的比较及多操纵面飞行控制系统的仿真验证,表明基底排序法能在准确实现期望目标的同时获得更好的任务目标分配结果,构成的控制系统能按期望要求准确、快速地跟踪指令信号,并可有效地抑制飞机各控制通道之间的影响.      

海洋环境下服役飞机铝合金零件腐蚀失效分析

对出口旅游观光用飞机的铝合金零件在热带海洋气候环境服役条件下所发生的腐蚀问题进行了分析探讨.通过铝合金零件发生腐蚀的微观形貌和腐蚀产物成分等的分析,结合飞机所处环境条件,讨论了铝合金零件的腐蚀类型和发生剥蚀的过程及原因,并分析了其发生剥蚀的机理.认为海洋环境中的氯离子是造成沿海飞机铝合金零件腐蚀的外因,而内因是飞机零件的表面防腐蚀设计与防护不足,腐蚀的发展过程是铝合金零件表面点腐蚀、晶间腐蚀直至剥蚀,腐蚀产物造成的应力是促进分层剥离的原因.针对这种表面腐蚀防护问题,提出了相应的改进措施.      

飞机框肋类零件基础特征自动识别与提取算法

飞机框肋类零件是组成飞机骨架的重要零件,具有数量大、形状各异等特点,其生产制造所耗费的时间在飞机研制过程中占有较大比重。然而,通过现有CAD软件所提供的功能进行相关制造操作,无论是效率、质量等均已不能满足现代飞机设计和制造要求,围绕飞机框肋类零件研究和开发相关的自动化制造系统已迫在眉睫。基于框肋类零件边界表示模型对零件基础特征进行自动识别与提取,是实现后续相关工艺规划与加工的基础与前提。针对该问题,提出零件基础特征模型,并建立一种基于同侧面的特征识别算法,即:以零件STEP数据作为输入,选取两侧腹板面,应用属性邻接图（AAG）构建、有效邻面识别、关联面完整识别等方法,逐级识别各级关联面以构建两侧同侧面,通过同侧面单元匹配最终实现基础特征构造和特征邻接图构建。其中,针对零件三维模型中的碎面缺陷提出其定义与识别方法,以保证特征面识别的完整性。经由实例测试,验证所提算法的可行性与有效性。      

铣削过程中残余应力仿真分析

在铣削加工零件时,零件各部分的残余应力分布不均匀,会使工件发生变形,影响工件的形状和尺寸精度.采用有限元分析方法,利用有限元增量理论建立了加工材料的弹塑性本构关系.针对立铣刀的铣削加工,建立了二维金属铣削仿真模型,分析中采用网格自适应准则,通过对典型钢件的加工模拟,得到了加工后已加工表面的残余应力的分布情况和整个加工过程中工件的受力情况,对于工程中的实际应用具有重要的意义.     

基于多目标灰狼算法的干扰资源多效能优化方法

依靠经验决策或简单的模板匹配的传统干扰资源决策方式难以适应当前复杂的电磁环境。针对雷达干扰资源决策的智能化需求展开研究,将干扰资源调度建模为多目标优化问题,以最大化整体干扰效能、最小化干扰总功率、最小化作战损失为目标函数建立干扰资源调度模型,利用一种多目标灰狼算法（MOGWO）求解问题模型Pareto前沿,以最优解集代替最优解,再根据战场实际情况选择最佳调度方案,使决策方案更加科学合理。实验结果表明,MOGWO算法能够克服基本灰狼算法（GWO）探索能力不足、局部收敛的缺陷,有较高的搜索效率,算法的寻优能力和稳定性均优于NSGA-Ⅱ算法和MOPSO算法。      

Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment

The imaging processes of optical satellites can be easily affected by unexpected environmental changes, such as changes in cloud coverage. Given the difficulty to predict environmental uncertainties, traditional offline scheduling methods need a follow-up re-scheduling process that responds to real-time environmental information. This repetitive scheduling processes make the offline fine scheduling process a waste of computational resources. Additionally, the offline scheduling method is quite complex owing to its lack of a hierarchy mechanism. To solve these problems, we propose a hierarchical scheduling method for the real-time scheduling problem. This method divides the scheduling process into three steps: pre-assignment, rough scheduling, and fine scheduling. A hierarchical scheduling algorithm based on ant colony algorithm is proposed. Tests with 36 scenarios show that the calculation time is efficiently reduced with this new mechanism. With this consideration of the dynamic environment, the re-scheduling process becomes unnecessary, meaning the wasting of computational resources is avoided and the solution profit is improved.     

敏捷光学卫星密集区域推扫成像任务规划方法

敏捷成像卫星可以实现利用三轴姿态机动所形成的推扫成像模式,同时可以在机动过程中同步成像。在敏捷卫星成像任务的基础上,建立考虑推扫成像模式的敏捷卫星任务规划模型。通过高斯投影建立球面直线扫描条带的数学生成模型,并利用Matlab现有函数进行优化解算;由于模型解算的复杂性,将整体规划问题分为两层子问题分别进行处理,在条带任务分配中,设计了适用于计算机计算的含有条带分配策略的解算算法;在上层规划中,基于推扫成像的双向扫描特性,设计了基于启发式规则的敏捷卫星任务规划算法;之后,将不可规划条带拆作孤立点目标进行处理,最后通过再合成处理完成整体规划。仿真结果表明,文章所设计的算法可以有效处理实际情况下的敏捷卫星推扫成像任务规划问题。     

基于CE-PF算法的舰载机离场调度优化问题

甲板作业调度研究是提升航母战斗力的关键技术,而其具有时间、空间与资源受限的复杂约束调度问题已被证实为NP-hard。根据舰载机出动离场调度优化问题的特点,将其抽象为零缓存区混合流水车间调度模型,建立包含飞机避碰等约束的混合整数规划模型。提出一种交叉熵与作业剖面匹配(CE-PF)算法用于问题求解,并给出了算法流程架构。交叉熵算法通过高斯采样完成启发式规则下的工件分组,作业剖面匹配算法完成分组工件的任务排序、作业编排及约束检查等调度设计,Gap逼近算法进行目标值评估、精英种群选择、抽样参数更新及收敛判定。通过算例仿真,验证了CE-PF算法求解离场调度优化问题的有效性;灵敏度分析表明起飞模式和空间约束对出动效能影响较大。      

天基信息港的多源信息融合任务调度研究

在天基信息港上实现多源信息融合,可以将数据的传输与处理集中在星上,减少了数据处理中心接收和分发数据的传输时间,提高了信息获取的时效性。考虑到任务高时效性的需求及天基信息港的资源受限,文章提出了天基信息港的多源信息融合任务调度问题,通过分析多源信息融合任务流程、天基信息港的资源特征,以最小化任务完成时间为优化目标,建立了天基信息港的多源信息融合任务调度模型,并设计了一种多机循环插入（Multi-machine Circular Insertion,MCI）算法对模型求解。仿真结果表明,该算法相比于列表调度算法能够平均减少10.8%的任务完成时间,算法运行时间大约为遗传算法的1/20,表明该算法能够满足天基信息港任务调度的高时效性要求。     

ARINC 653分区实时系统的主时间框架设计

综合模块化航空电子系统中的ARINC 653标准规定系统采用分区内调度和分区间调度双层调度机制。根据标准,分区内的调度由分区设计者指定,分区之间则按照静态的主时间框架进行调度。如何基于多个分区应用设计用于分区间调度的主时间框架是系统集成阶段需要解决的问题。首先利用可调度分析导出了分区的有界延迟模型参数,进一步将该参数转化为分区的调度参数用于分区间调度。然后进行分区间调度生成主时间框架,提出了最少窗口数目匹配-最佳匹配（MFBF）算法用于减少分区窗口的切换次数。提出的从分区参数推导到分区间调度流程能够基于若干分区应用生成ARINC 653系统的主时间框架。实验结果表明:时间窗口优化算法能有效减少分区窗口切换次数。      

多阶段制造系统调度模型与资源价格研究

为时变需求下的多阶段、多工件种类且生产能力可追加的制造系统调度问题构建了一个令总成本最小的数学模型.通过分析最优性条件,得到了工作站生产能力的价格,并解释了它的经济含义.将调度模型转换为一个时空扩展网络上的静态的费用极小流问题,然后用改进的Frank-Wolfe算法求解.     

A scheduling strategy to inter-satellite links assignment in GNSS

By introducing inter-satellite link (ISL), the dependence of the global navigation satellite system (GNSS) on ground infrastructure can be reduced and its performance enhanced via inter-satellite ranging and communication. Owing to platform restrictions, there are usually fewer onboard Ka-band ISL antennas than the number of visible satellites, which poses a problem when optimizing the inter-satellite links assignment of the GNSS. In this study, to optimize inter-satellite ranging and communication, a multi-objective optimization model is built and a scheduling strategy is proposed for the inter-satellite links assignment scheduling problem. The position dilution of precision (PDOP) of links and the transmission time-delay of telemetry data are set as the ranging performance and communication metrics, respectively. We regard the links assignment in each slot as a general graph-matching problem, and apply the Blossom algorithm to obtain the maximum matching. We then generate and optimize the satellite sequences for whole slots using non-dominated sorting genetic algorithm II (NSGA-II). The simulation scenes include 10,080 epochs of GNSS constellation, and the simulation results show that the performance of the proposed strategy is better than that of other methods published recently, and can provide various solutions to meet the different preferences of system managers.     

基于DDQN的片上网络混合关键性消息调度方法

对片上网络（NoC）承载的混合关键性消息进行实时调度是其应用于航空电子系统片上多核通信的关键。为解决可满足性模理论（SMT）法求解效率低、低优先级消息等待延迟大的问题,提出了一种基于双深度Q网络（DDQN）的混合关键性消息调度方法。将虫孔交换机制下的消息调度问题建模为马尔可夫决策过程,建立包含环境、动作、状态、奖励的多层感知调度模型;随机生成多组分布不同的混合关键性消息作为训练样本,采用DDQN算法求解该调度模型;在此基础上,提出并实现了带孔隙DDQN算法,在保证时间触发（TT）消息可调度前提下为速率约束（RC）消息预留用于虫孔交换的时隙。算例研究表明:所提方法的求解时长及TT消息确定性端到端延迟的平均值均低于SMT法;带孔隙DDQN算法的RC消息延迟较不带孔隙DDQN算法和SMT法显著降低。