一种不确定条件下飞机动态调度算法

针对飞机动态调度问题,分析航空公司航线时空网络特点,构建飞机动态调度时空网络路径图,定义剩余飞机的飞行路径,建立飞机动态调度模型。通过启发式的改进列生成算法迭代循环求解和分支定界策略的采用,寻找最优飞机动态调度飞行路径,生成动态调度方案。     

基于学习者风格的自适应网络教学平台设计

网络教学平台为学习者提供了不受时空限制的个性化学习,但传统网络学习平台往往忽略了学习者的个体差异,导致其学习自主性不高,从而影响了网络教学的质量.自适应网络教学平台运用学习者风格理论对学习者进行分析,动态生成学习路径和构建学习内容,形成适合于学习者学习风格的课程内容组织形式,在传统网络教学平台的基础上更好地体现因材施教的原则,有利于充分调动学生的积极性,提高学习质量.     

民用飞机模拟飞行软件研究

在经典飞行仿真技术研究的基础上,利用虚拟现实技术的相关理论,结合民用飞机模拟飞行的特点,建立精确的飞行仿真系统,为飞机设计的动态验证提供重要的技术支持。首先对飞行仿真系统功能进行了分析说明,然后从飞机非线性模型设计、流程设计和软件管理三方面重点剖析了飞行仿真系统的软件设计,最后研究了飞行仿真系统的软件接口设计。     

基于多出口链路网络负载平衡模型研究

基于固定多出口链路网络,根据多目标优化理论方法,提出一种分割调度模型作为负载平衡的优化方法。动态选择最优路径,得到相应的网络链路多目标优化解。推导出了基于多约束条件下的循环择优路径算法。实验表明,算法适用于多链路各种负载下的流量优化,有效解决了宽带网络的大量用户接入及负载均衡问题。     

中小学课堂教学动态生成的底层逻辑、发生机理与实现路径

中小学课堂教学是随着教学过程的不断发展变化而动态生成的过程。中小学课堂教学动态生成具有自身的底层逻辑,其中,生成与建构是中小学课堂教学动态生成的理论原点和理论品质,创新型人才培养和基础教育高质量发展诉求则构成了中小学课堂教学动态生成的现实逻辑。在具体实践中,中小学课堂教学动态生成内含自身的发生机理,它不仅需要以守“正”为前提进而求新道,而且还需要坚守“课程主时”与“课堂主场”并举的时空要求。要使动态生成植根于高质量的中小学课堂教学,教师需要在教学设计中留白,予以动态生成时空;在教学实施中留心,巧用动态生成机会;在教学回望中反思,修正动态生成结果。     

基于DSO的航路网络的飞行流量分配研究

交通流分配是交通规划中的核心环节,在整个交通规划中交通流分配理论最复杂,计算难度也最大。通过引入交通流理论和运筹学图论等相关知识,分析在航路网络中飞机的最优路径和飞行流量分配等问题,建立了航路网络DSO(dynamic system optimum)数学模型,然后设计了模型的求解算法。最后设计仿真算例,验证了模型的可靠性,能够为我国空中交通服务提供决策和依据。     

多媒体传感器网络的最大集作业传输模型

研究多媒体传感器网络的最大集作业传输模型,在提高多媒体传感器网络的数据并行处理和任务调度方面具有重要意义。提出基于数据动态融合和网络信道均衡调度的多媒体传感器网络最大集作业调度算法,构建多媒体传感器网络的作业传输网络模型,对数据进行动态融合。采用网络信道均衡调度方法实现多媒体传感器网络的最大集作业传输调度。仿真结果表明,该方法能最大限度地提高多媒体传感器网络的数据传输和任务调度能力,吞吐性能与通信保真性好,性能优越。     

模拟器飞行仿真系统研究

飞行仿真系统是现代飞行器设计与研发的重要工具,是整个飞行器进行飞行模拟的重要数据源,可以为飞行器设计的动态验证提供重要支持。为了使模拟器能够尽量逼真地模拟飞机的飞行,需要建立精确的飞行仿真系统。对飞行仿真系统设计进行了研究,介绍了飞行仿真系统组成,给出了飞行仿真系统架构,阐述了飞行仿真系统功能。     

蚁群动态调度算法在混流车间作业调度的应用

混流车间作业调度是实际生产环节中的一个重要问题,也是制造系统生产管理的核心,同时实际的生产系统是一个动态生产环境.文中提出蚁群动态调度算法,通过实例具体分析并且跟传统的启发式算法相比较,实验结果证明蚁群动态调度算法对混流车间作业调度问题有较优的加工路径.     

水库确定性优化调度动态规划法通用算法及软件开发研究：软件

研究开发了水库确定性优化调度动态规划法通用软件．该软件具有原始数据读入，确定性优化调度策略计算，隐随机优化调度数据的生成，调度过程线绘制，调度规律的分析及结果输出功能     

Deterministic and randomized scheduling problems under the lp norm on two identical machines

Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problem P2|decr|lp (p＞1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of the lp norm of every machine's load. It is shown that LS algorithm is optimal for any lp norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problems P2|online|lp and P2|decr|lp are presented.     

FlexRay 动态段带宽利用率优化研究

为提高大型网络的 FlexRay 动态段带宽利用率,采用时隙复用的方法对 FlexRay 动态段消息调度进行优化。在深入分析 FlexRay 动态段带宽利用率表达式及整体消息最坏响应时间的基础上,确定影响动态段带宽利用率的关键因素,并根据可调度分析方法建立动态调度模型。该模型以优化动态段带宽利用率为目标,采用启发式调度算法构建消息的动态调度方案,从而得出最优的动态段长度配置和帧 ID 配置,以降低负载、提升网络带宽利用率。最后,以 FlexRay 底盘综合控制与安全系统为对象,对上述算法进行验证。实验结果证明,启发式调度算法可以优化动态段帧 ID 配置,动态段带宽利用率在总线速率为 5Mbit/s、10Mbit/s 时分别提高了6.22%与 10.23%。     

Solving composite scheduling problems using the hybrid genetic algorithm

This paper dealt with composite scheduling problems which combine manufacturing scheduling problems and/or transportation routing problems.Two scheduling models were formulated as the elements of the composite scheduling model,and the composite model was formulated composing these models with indispensable additional constraints.A hybrid genetic algorithm was developed to solve the composite scheduling problems.An improved representation based on random keys was developed to search permutation space.A genetic algorithm based dynamic programming approach was applied to select resource.The proposed technique and a previous technique are compared by three types of problems.All results indicate that the proposed technique is superior to the previous one.     

Deterministic and randomized scheduling problems under the 1p norm on two identical machines

Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problemP2|decr|l _p (p>1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of thel _p norm of every machine's load. It is shown thatLS algorithm is optimal for anyl _p norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problemsP2|online|l _p andP2|decr|l _p are presented. Project supported by the National Natural Science Foundation of China (Nos. 10271110, 10301028) and the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE, China     

零部件质量不确定对其再制造加工的影响

针对零部件再加工路线与再加工时间的不确定性问题,建立了零部件再加工系统的开环排队网络模型.该模型考虑了再加工机器故障和有限缓冲能力,并假定机器故障率、维修率和再加工时间服从指数分布.基于分解原理和扩展方法,给出了求解模型的近似分析算法以求解零部件的平均再加工时间、再加工效率等系统参数.提出了零部件质量的标定方法,并以此...     

多种网络业务并存的IEDF算法研究

文章以EDF算法为基础,提出一种改进的调度算法IEDF。在IEDF中,提出一种新的带宽调度策略,并在3种具体情况下进行业务流调度过程分析。同时,在SIM环境下进行仿真实验,仿真结果表明,和原EDF算法相比,IEDF算法有效保证了带宽,降低了时延,提升了Qos。     

网络计划的编制、优化方法选择及动态控制

论述网络计划编制的要点、程序，优化方法选择的依据以及动态控制，为网络计划的应用提供一定的借鉴作用。     

基于令牌机制的ZigBee无线网络调度策略

针对ZigBee网络调度中存在的问题,提出了一种基于令牌机制的ZigBee网络调度策略,并以实验室已实现的ZigBee模块为硬件平台开发了基于令牌机制的ZigBee网络调度软件,组建了调度试验系统．测试表明,该调度策略有效地避免了同一时段数据包相互竞争带宽,减少了数据之间的相互干扰,提高了信道的利用率,缩短了网络的传输时延．     

一个单机排序模型的多项式时间近似方案

对有限个固定工件,n个自由工件的单机排序问题1｜FB（F）｜max wjCj进行了研究,证明该问题在F≥2的情况下不存在最坏性能比为2n的多项式时间近似算法;对只有一个固定工件,（maxwi1≤i≤n）/（minwi1≤i≤n）=c与输入无关的情形,设计了时间界为O（2c/εn＋nlogn）的多项式时间近似方案.