基于动态任务合成的多星观测调度方法

合成观测可以提高卫星的观测效率,研究了遥感卫星的动态合成观测调度问题.分析了卫星对多个任务合成观测的条件,在此基础上,建立了任务需求度、资源竞争度以及任务合成中的最小侧摆、最小数据冗余启发式,提出了基于动态任务合成的多星观测调度启发式算法.仿真实例表明,此方法可以有效提高卫星的观测效率.     

有新任务插入的多星动态调度模型与算法研究

对地观测卫星动态调度问题是一类复杂的调度问题.在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法.分别设计了基于最大自由度的退出启发式规则和基于自由度比例的退出启发式规则,采用深度有限搜索策略进行迭代搜索.仿真实例分析表明,基于自由度规则的动态启发式求解算法能够较好地解决有新任务插入的多星动态调度问题.     

复杂FMS系统的启发式调度策略

用Petri网对柔性制造系统进行建模的基础上,提出了一种针对较大规模柔性制造系统的启发式调度优化算法.采用了改进的子节点处理方法、与派遣规则相结合的启发函数以及移动窗口等策略,弥补了算法在节点质量评价和节点搜索方面的不足,有效减小算法在可述图中寻路时对节点的搜索范围,加快了算法的收敛速度.仿真结果表明:相对于其他调度算法,该文算法可以快速、高效的编制系统调度计划.     

影响交通信息支付意愿的关键因素实证研究

以GPS应用为代表的信息服务收费开始受到关注,文中就该问题从交通行为科学的角度进行了探讨,首先就问题解决的前提条件设计了个体特征、信息价值,信息采纳和支付意愿4个隐变量,并根据文献研究和实践经验,分别给出了描述这4个隐变量的可量化的19项显示指标,由此利用结构方程建模技术,建立了反映这些隐变量和显示指标间关系的模型,然后通过问卷调查所收集到的数据,使用LISREL软件进行了分析和计算,并根据计算结果的拟合度,确认了结构方程模型的适用性.研究结果表明,信息价值与信息采纳之间的影响关系最弱,而个体特征对其余3个变量的影响都非常显著.     

微量营养素对人类免疫缺陷病毒感染者免疫状态的影响

目的 研究微量营养素对人类免疫缺陷病毒（HIV）感染者体内免疫状态的影响。方法 将102名HIV感染者分为对照组和试验组,分别给予安慰剂和复合微量营养素片,在研究开始及结束时分别进行体格测量和免疫状态测定。结果 两组受试者在年龄、身高、体重和男女性别比方面差异没有统计学意义(P均＞0.05)。研究前两组受试者体内的CD3+、CD4+、CD8+ T淋巴细胞水平和IgA、IgG、IgM、C3水平差异没有统计学意义(P均＞0.05);研究后试验组CD3+、CD4+、CD8+ T淋巴细胞水平和IgA、IgG、IgM、C3水平均明显高于研究前和对照组(P均＜0.05),对照组与研究前差异无统计学意义(P均＞0.05)。结论 补充微量营养素能改善HIV感染者的细胞和体液免疫功能。     

一种求解产品设计项目调度问题的启发式方法

针对产品设计项目(product design project,PDP)调度问题,考虑任务工期的随机性特点和任务的返工可能性,扩展了传统的优先规则计算方法.提出了一种启发式调度方法,采用扩展优先规则和随机串行调度生成方案,以项目交付期最小为目标构造调度方案.通过抽样得来的随机工期向量获得近优调度策略.在不同工期可变幅度下对方法进行测试,实验结果验证了该方法的有效性,并显示在任务工期的不确定程度和任务返工可能性较大时,采用随机调度方法解决PDP的调度问题可以获得更高质量的调度方案.     

内积H-Z-空间中的正交投影及其性质

引入了H-Z-空间的正交投影的概念,证明了内积H-Z-空间是一致凸Z-空间,讨论了内积H-Z-空间中的正交投影的性质,并将泛函分析学中希尔伯特空间中有关正交投影的性质移植到内积H-Z-空间之中.     

Dynamic Air-Route Adjustments——Model,Algorithm,and Sensitivity Analysis

Dynamic airspace management (DAM) is an important approach to extend limited air space resources by using them more efficiently and flexibly.This paper analyzes the use of the dynamic air-route adjustment (DARA) method as a core procedure in DAM systems.DARA method makes dynamic decisions on when and how to adjust the current air-route network with the minimum cost.This model differs from the air traffic flow management (ATFM) problem because it considers dynamic opening and closing of air-route segments instead of only arranging flights on a given air traffic network and it takes into account several new constraints,such as the shortest opening time constraint.The DARA problem is solved using a two-step heuristic algorithm.The sensitivities of important coefficients in the model are analyzed to determine proper values for these coefficients.The computational results based on practical data from the Beijing ATC region show that the two-step heuristic algorithm gives as good results as the CPLEX in less or equal time in most cases.     

极小化最大完工时间的批到达同时加工排序问题

考虑工件成批到达的同时加工排序问题,目标函数为极小化最大完工时间.给出模型在特殊情况下的统筹算法和针对一般情况的局部统筹算法,并通过大量的实例计算来验证两启发式方法的有效性.     

Model and algorithm of flow interception problem with multi-type of flows

To study simultaneous location of different kinds of facilities, a new model of flow interception problem with multi-type of flows is proposed, with the consideration of multi-purpose flows and the influence of facilities on each other. To be more practical, the objective is to maximize the benefits from flow-by customers instead of maximizing flows in the past. Since this problem is NP-hard and there is no optimal solution for large network, greedy and improved greedy heuristic algorithms are proposed. A computational example is presented to show that the optimal location decisions are proved to be strongly dependent on the influence coefficients and average profits by one customer and different types of facilities are almost co-located. Finally the results of sensitivity analysis are reported.