机载C~3I系统试飞数据质量评估方法

针对机载C3I系统的试飞中数据质量评估指标多、数据量大等问题,建立了数据质量评估模型.并阐述了该模型的构造方法,将数据中复杂的指标体系进行了量化处理,将粗糙集和神经网络相结合,提出了一种试飞数据综合质量的计算方法.实现了对数据的实时监控.该模型简捷、准确、工程应用效果好.     

天基预警系统资源调度方法

对面向导弹预警任务的天基预警系统中的低轨卫星资源调度问题进行了研究.对预警任务的特性进行分析,提出了一种预警任务规划与分解方法以减少任务对资源占用时间的需求;在此基础上建立了该问题的约束满足CSP调度模型;针对该模型变量多、解空间规模庞大的特点以及对求解算法时效性的要求,设计了一种基于局部解空间跳出机制的改进型遗传算法MGA.仿真表明该模型与算法在给定时间内能够得到满意的调度方案.     

飞机液压系统试验数据分析软件的研究与开发

为了解决对飞机液压系统试验数据进行全程实时观测困难这一问题,避免重复试验,以VC++为开发工具,采用面向对象的设计方法,设计了一套飞机液压系统试验数据动态回放、分析软件.并应用某型号飞机前起落架收放系统的主液压泵的工作过程试验数据对该软件进行了测试,结果表明该软件能够为飞机液压系统的试验提供有用的帮助,具有较高的应用价值.     

短消息传送GPS位置数据的高效数据压缩方法

车务管理信息化系统中需要将战车行驶中的运动位置数据通过移动短消息方式定时向管理中心传送。受短消息数据包容量的限制,每条短消息可携带的车辆GPS位置数据量有限。少量的GPS位置数据难以重现车辆运动轨迹,但频繁发送短消息,费用又较高。为满足车辆运行轨迹重现所需大量密集车辆位置数据的需求,提出了一种专用于车辆位置数据压缩传输方法,可使传送数据量提高30多倍,解决了频繁发送车辆位置短消息费用高的问题,已应用到车辆动用管理系统中。     

动态规划在消防增援调度中的应用

由于各消防中队一般规模较小,对于较大规模的火灾需要多个消防队共同救护,此时若能够实现增援调度的最优化可以提高这些同时出现的火灾被全部扑灭的概率。利用多阶段动态规划对增援调度进行了研究,并分析了具体案例。通过分析得出此方法有助于改善消防资源分配状况,以实现最大程度地减小经济损失。     

支持并行工程的造船分段作业计划系统

针对传统造船模式下,车间作业计划与工艺设计串行工作方式的缺点,基于并行工程的原理,提出了分段作业计划与工艺设计的集成运行模式,为实现造船CAPP系统与PPC系统的集成化和并行化提供了实现的基础。针对集成模式的特点,建立了分段作业计划系统资源优化的数学模型,应用遗传算法解决了针对任意分段装配工艺方案的多资源平衡优化问题,可以得到每项作业最优的开工时间,同时能够给出多种资源的最优分布结果,满足了多工艺方案之间资源利用率的比较。最后,给出了计算实例,计算机模拟结果说明了这一方法的有效性。     

尾流自导鱼雷射击诸元解算模型研究

通过对舰船尾流和尾流自导鱼雷导引机制的研究,讨论了尾流自导鱼雷射击瞄点选择的依据和方法,分析原有模型的不足,建立了新的尾流自导鱼雷攻击解算模型。新模型修正了原有模型因简化和近似而造成的误差,使计算结果更加精确,并首次采用迭代的方法进行求解,通过实例验证了模型及解算方法的正确性。     

外军新型巡航导弹数据链系统体系架构研究

在分析未来作战中新型巡航导弹数据链系统需求和现有巡航导弹数据链局限性的基础上,并将面向服务的"智能信息网络(IIN)"理论引入新系统网络体系架构设计中,提出了设计模型和实现方案,并对其在性能、可靠性、QoS等方面的提高进行了重点分析,为未来新型巡航导弹数据链系统的实现提供了思路。     

Scheduling parallel dedicated machines with the speeding‐up resource

We consider a problem of scheduling jobs on m parallel machines. The machines are dedicated, i.e., for each job the processing machine is known in advance. We mainly concentrate on the model in which at any time there is one unit of an additional resource. Any job may be assigned the resource and this reduces its processing time. A job that is given the resource uses it at each time of its processing. No two jobs are allowed to use the resource simultaneously. The objective is to minimize the makespan. We prove that the two‐machine problem is NP‐hard in the ordinary sense, describe a pseudopolynomial dynamic programming algorithm and convert it into an FPTAS. For the problem with an arbitrary number of machines we present an algorithm with a worst‐case ratio close to 3/2, and close to 3, if a job can be given several units of the resource. For the problem with a fixed number of machines we give a PTAS. Virtually all algorithms rely on a certain variant of the linear knapsack problem (maximization, minimization, multiple‐choice, bicriteria). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

Scheduling and due‐date quotation in a make‐to‐order supply chain

We consider a manufacturer, served by a single supplier, who has to quote due dates to arriving customers in a make‐to‐order production environment. The manufacturer is penalized for long lead times and for missing due dates. To meet due dates, the manufacturer has to obtain components from a supplier. We model this manufacturer and supplier as a two‐machine flow shop, consider several variations of this problem, and design effective due‐date quotation and scheduling algorithms for centralized and decentralized versions of the model. We perform extensive computational testing to assess the effectiveness of our algorithms and to compare the centralized and decentralized models to quantify the value of centralized control in a make‐to‐order supply chain. Since complete information exchange and centralized control is not always practical or cost‐effective, we explore the value of partial information exchange for this system. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008