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

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

基于AOE网的过站航班保障进程优化

航班地面保障是机场运行的重要环节，为了提升航班地面保障效率，针对某机场航班地面保障流程构建AOE 网，通过该机场A-CDM 系统记录的航班节点数据求出该机场航班地面保障作业的“关键路径”。通过对关键路径上可压缩工序的分析，对该机场的地面保障作业流程进行优化。以我国西南地区某机场航班地面保障的实际数据为基础，剔除不可抗力造成的不正常数据，分别计算保障流程优化前后的航班过站时间。结果表明：在33 组航班数据中，该机场使用AOE 网络优化后的保障作业流程比优化前平均减少地面保障作业时长6.1 分钟/架次，说明通过合理地优化航班地面保障进程，可以有效提高机场的运行效率。     

基于多Agent的飞机地面作业系统设计

从单机地面作业的工序和资源要求入手，给出了单机地面作业的作业与资源需求网络图，分析了飞机地面作业的一般情况，并针时4种关键作业给出了设计飞机地面作业系统的功能框架，在此基础上，以集成性、开放型、复用性为目标，设计了实现该软件系统的多Agent体系结构，提出了多Agent体系结构下的分布式作业调度算法。     

延误航班停机坪作业运行控制研究

随着航班航次的增加，机场变得越来越繁忙．地面作业操作不当所导致的飞机地面事故日益增加：在介绍航班停机坪作业的基础上，分析了地面作业的特点，在此基础上，根据航班延误时在作业资源充足和不足情况下，研究了航班停机坪作业的一般方法。在资源充足情况下，航班延误的地面作业控制主要采用AOE方法，缩短关键路线的作业时间。而资源不足情况下，除了控制关键路线作业时间外，还要根据排序算法合理分配关键作业的资源，以实现缩短延误时间的目的。     

一个CFD计算作业调度系统的设计与实现

针对目前CFD行业中计算作业的特点、用户计算资源状况和使用特点,以及对现有相关作业调度系统的分析研究,设计出采用共享目录方式进行远程计算的作业调度系统.该系统不仅具有对局域网内计算资源优化调度的基本功能,而且具有对计算作业的快速、安全、实时监控运行以及不在远程计算机上产生垃圾文件等特点,更好地解决了CFD行业局域网中作业优化调度的问题.本文阐述了该系统的总体架构,系统功能,以及关键技术,并对系统的可用性进行了分析.     

高性能计算门户开发与应用研究

为实现高性能计算中心的计算资源、软件资源、数据资源的有效共享和高效使用,提高研究软件的生产率及科研技术人员的工作效率,有助于用户访问并使用计算中心软硬件资源,设计并开发了高性能计算门户(HPCP)。HPCP将计算流体力学、计算结构力学和计算声学等多种计算软件集成在一个统一便捷的用户界面中,提供一个多学科交叉的高性能计算服务平台。基于LSF集群作业调度基本策略,开发以用户优先级、用户作业占用资源时间和队列作业派遣吞吐量等方面为衡量标准的公平分享调度策略,对于高优先级任务采用抢占调度策略。将在优化作业调度策略及数据搜集、提炼、分析等方面对HPCP开展深入研究,以构建精准、完善的计算及数据服务。     

首都机场航空器除冰模式与效率分析

<正>本文针对首都机场航空器除冰模式进行深入研究,并根据2011年以来首都机场25场降雪除冰数据拟合多雪情下的除冰效率,为各地机场除冰模式选择以及除冰坪改造提供参考依据,便于航空公司以及空管单位预判和整体调度,合理安排地面保障作业进度,提升冰雪天气条件下机场航班保障能力。截至2014年,国内大部分机场仍采用航空器机位除冰的传统作业模式,总体效率不高,机位作业空间受限,安全风险     

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

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

通航维修资源调度分配方法及应用研究

通航维修作业多为跨地域作业且作业时间多具有不确定性,这给通航维修资源的调度带来了一定困难。针对通航维修资源调度是一个典型的离散事件动态系统,结合Petri网模型理论,建立了基于着色和时间的高级Petri网维修资源调度模型,通过该模型用于维修资源的预调度,实现了调度时间预估、可视化调度状态查询。根据预估调度时间结合实际通航维修资源的状况,通过动态规划算法对维修资源进行合理分配,达到了保障飞机持续适航和提高维修资源利用率的目的,为通航维修资源的调度分配提供理论支持和应用参考。     

基于重要性抽样的时间触发调度表生成方法

时间触发以太网(TTE)是分布式综合模块化航空电子(DIMA)系统互连中的骨干网络，需要生成无冲突的时间触发(TT)流量调度表。形式化SMT求解可以抽象地表述多种调度约束；但TT流量间，以及TT流量与分区调度之间存在作业链依赖关系，较复杂的约束会降低求解器的效率。将重要性抽样(IS)方法应用于TT调度表的启发式求解，通过统计“尽可能快”(ASAP)求解的尝试偏移量的经验分布，扭转该变量的抽样分布进行迭代寻优；并针对调度的可行性及作业链的及时性，将IS求解分为2个阶段进行。案例研究表明：第1阶段的IS会演化得出易于保证严格周期调度或抖动较小的尝试偏移量分布，第2阶段IS则会进一步根据作业链的最坏总延迟最小准则进行迭代优化，并且对于分区调度与TT流量调度存在或不存在同步关系的场景都具有适用性。     

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

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

基于飞行程序的测控软件调度模式及其实现

在分析测控软件调度基本需求的基础上，提出基于飞行程序的测控软件调度模式用以提高地面操作的自动化程度，讨论了该调度模式实现中的关键技术和解决途径。     

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

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

基于Java多线程技术的项目进度并行仿真研究

利用系统仿真的思想,对项目中的工序进行建模.通过计算得到工期的估计.根据MonteCarlo仿真原理.基于Java多线程技术,利用网格计算集群对一个算例进行并行仿真.研究结果以及时间统计表明.该方法不仅可以计算出工期进度概率分布,明确关键路径,而且可以缩短仿真时间,提高效率.     

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

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

首都机场东西跑道联络通道

TheConstructionoftheConnectionRoadbetweenthewestandEastRunwaysoftheCapitalAirportSarted6月23日，首都机场举行了隆重的东西跑道联络通道工程开工典礼，此项工程的完成将极大地改善首都机场地面飞机滑行调度困难，更好地提高东、西跑道的使用率，缓解因调度而造成航班延误观象的发生。近年来，北京首都国际机场航空业务量逐步增长，起降架次的增加使机场地面飞机滑行调度越来越困难，高峰小时常常造成航班延误。造成这种状况的主要因素之一就是缺少站坪区与跑道之间的联络滑行道，而且这种状况在航站区扩建工程竣工投入运行后更加…     

一种以燃耗为优化目标的航天器在轨加注作业调度

针对基于空间燃料站的多目标航天器在轨加注任务,以GEO航天器为加注对象,对"多对多"模式的航天器在轨加注作业调度问题进行研究。首先以轨道转移燃耗为优化目标,考虑时间、燃料等约束条件,建立了在轨加注作业调度问题的数学模型。模型中,通过设计优化变量,结合多圈Lambert问题中速度增量与转移时间的关系,将航天器在轨加注作业调度问题转换成整数规划问题,在此基础上,采用遗传算法对其求解。然后以14颗GEO轨道航天器作为目标航天器进行数值仿真计算,并对仿真结果进行分析,验证解的正确性以及算法的可行性,结果表明算法能够有效地解决基于空间燃料站的在轨加注调度问题。     

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

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

复杂作业模式下车间生产调度的建模与优化

针对某航天制造企业的实际生产环境,分析和讨论了复杂作业模式下车间生产的调度问题,并根据实际的业务流程建立了数学模型,通过自动调度与人工调度相结合的方法对其进行优化,最后采用实例对调度结果进行了验证.事实证明,这种调度机制可以同时增强系统的灵活性和稳定性,对提高车间生产效率和管理水平有很大帮助.     

日臻成熟的无杆式飞机牵引车

近年来,无杆式飞机牵引车(简称TLT)技术引起了民航界越来越多的注意。这里所谓的“无杆”是相对于通过牵引杆牵引或顶推飞机的传统的牵引车而言的,即它在地面调度飞机时,无须牵引杆。主要的优点和技术难点如果把传统的牵引飞机的方式比喻成用一台拖拉机或汽车牵引一辆前轴可绕转盘回转的四轮拖车的话,那么大多数TLT的作业方式即类似于一台拖车头牵引半挂拖车的情形。在TLT作业时,被牵引的飞机的前起落架不是用自己的轮胎在地面上滚动,