工件有到达时间的平行机分批排序问题的一个PTAS算法(英文)

研究工件有到达时间的最小化加权完工时间和的平行机分批排序问题,通过综合运用实例转换,工件分类和动态规划等方法提出了一个多项式时间近似框架.     

一种改进的时序安排算法

时序安排或任务调度算法广泛应用于计算机的各个领域,如Linux进程调度算法,排课表算法等。本文使用无向图模型．得到一种改进的时序安排或任务调度算法。通过对比,显示该算法在实际应用中可大大提高工作效率。     

一种针-板结构模拟飞机放电刷负电晕放电辐射特性的等效方法

为了解决地面放电实验对空中飞机放电刷负电晕放电辐射噪声模拟的问题,分别对飞行器放电刷及针-板放电结构负电晕放电起始阶段进行建模。经过数值计算得到两种模型在一定的放电环境、激励电压及放电刷几何结构条件下,放电的阈值电压;并且探讨了两种模型在不同条件下阴极二次光电子随"电子崩"发展过程。通过比较不同条件下二次光电子的发展趋势,确定不同放电模型电磁辐射的可比性。提出的等效方法为今后有关飞行器放电刷负电晕放电辐射干扰的地面模拟提供理论依据。     

飞机起落架位置误差计算与分析

针对飞机维护资料中仅给出收放机构转动副间隙许可值而未给出起落架位置误差许可值,致使日常维护中无法对起落架性能进行评估的状况,首先建立理想状态的起落架位置方程,其次对收放机构进行静力分析,最后基于连续接触模型,建立起落架位置误差计算模型。将该计算模型应用于某型飞机上,计算得出了起落架位置误差许可值,分析了转动副间隙对起落架位置误差的影响特征。工程应用情况表明,计算模型正确,其计算与分析结果可用于建立一种起落架性能评估和维护的新方法。     

无人机自主着陆半实物仿真系统设计

无人机自主着陆系统设计是实现大型无人机自主着陆的关键课题。设计了一种基于分米波仪表着陆技术体制的无人机自主着陆半实物仿真系统,用于设计和验证无人机着陆引导系统的稳定性、可靠性以及相关性能指标,替代工程研制的实际试飞,避免承担风险和节省大量人力物力财力。无人机自主着陆半实物仿真系统设计包括分米波仪表着陆系统地面和机载设备模拟器、无线电高度表模拟器和激光测高仪模拟器、无人机数学模型仿真机和飞行控制仿真机以及仿真主控计算机等。实现了对无人机自主着陆全过程的仿真试验,仿真数据可作为研制无人机着陆引导实物系统的重要参考。     

An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

基于进度优化的大型项目激励机制模型

在项目管理实践中,业主通常会设立激励机制以确保项目按期完成,而承包商则会根据业主设定的激励机制合理安排项目进度.本文讨论了大型项目的激励机制,研究了业主和承包商的决策问题,建立了以项目收益净现值最大化为目标函数的Stackelberg主从递阶决策模型.通过各子项目激励强度的设定对激励机制进行优化,协调业主和各承包商的利益关系,进而实现业主收益的最大化.     

A TQCS-based Scheduling Approach for Manufacturing Grid

IntroductionsIn 2000, Ian Foster refined the definition [1] of Grid as“resource sharing and coordinated problem solving indynamic, multi institutional virtual organizations”. WithOGSA (Open Grid Service Architecture) [2] as its systemframework, OGSI (Open Grid Services Infrastructure) [3]as its implement mechanism and GT3 ( GlobusToolkit3.0) [4] as its development software, Grid is nowbecoming a newparadigm for solvinglarge scale distributedresource …     

STOVL型战斗机变循环发动机性能数值模拟

针对短距起飞垂直降落型(STOVL)战斗机的发动机特性进行分析。在常规双轴涡扇发动机性能模拟程序的基础上, 添加了升力风扇与滚转控制喷管部件模块, 并加入了尾喷管喉道面积、模式选择阀门面积和低压涡轮导向器面积等调节变量, 编写了带升力风扇的变循环发动机整机性能数值模拟程序, 选取超音速巡航状态设计点, 确定设计点各参数, 计算分析了带升力风扇的STOVL型变循环发动机在超音速巡航状态、海平面静止状态及STOVL状态的性能参数。研究结果表明:这种创新的变循环推进系统, 通过改变发动机有效涵道比, 提供了较大的推力增加, 同时降低了耗油率。     

待料型生产计划与调度优化模型

提出待料型生产系统的概念．并建立待料型生产计划与调度优化的三个层次的教学模型；综合计划模型、生产调度模型和工艺优化模型。为具有待料现象的企业提供优化生产组织的一般分析方法和建模思路,以增进此类企业的经济效益。