混合Flow Shop的调度仿真系统及其算法分析

研究了混合Flow Shop的调度问题，调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计，系统由数据库、算法和控制中心用户接口三个模块组成；在算法模块中，排序算法包括了由Flow Shop扩展到混合Flow Shop的多数算法，设备分配采用最先可用机器优先规则。另外，基于CDS虚拟机和Palmer斜度指标的启发式算法，提出了一种改进的CDS算法用于工件排序。在正在开发的混合Flow Shop调度仿真系统中实现了上述所有算法，仿真分析表明改进的CDS算法优于其他启发式算法。     

基于时间Petri网的实时多任务调度方法研究

Petri网是一种模拟和分析的系统工具，能有效地描述并发与并行、同步与异步问题。对时间Petri网在水下航行器制导系统仿真多任务调度中的应用进行了探索和研究。首先介绍了时间Petri网的基本原理，并以水下航行器制导仿真系统为例，将水下航行器制导仿真多任务系统划分为自导子任务、控制子任务、程序弹道子任务、目标运动子任务和指挥导引子任务，在建立和分析时间Petri网模型的基础上，给出资源的束双处理器条件下的最佳调度方案。仿真结果表明，通过该方法完成的多任务调度，能使水下航行器制导仿真系统多任务协调地在双处理器计算机环境下运行，满足水下航行器制导仿真系统分析研究的需求。     

网格环境下复杂过程系统优化计算服务及任务调度策略

针对目前优化计算服务缺乏对一般用户的优化计算支持和灵活的资源共享方式,提出利用网格环境、支持网络计算资源以并行的、协同的方式提供面向服务的优化功能的计算服务系统,并设计了对系统性能具有重要影响的动态任务调度算法,从而使系统能够适应复杂过程系统优化计算以及网格环境的典型特征.相应地,系统采用多任务队列的任务管理方式和计算节点组的资源管理方式,为该调度策略提供实现基础.测试结果体现了基于该调度算法的优化计算服务系统的良好性能,并为设计在该系统下高效运行的并行算法提供了参考依据.     

并行任务自动划分及调度算法SMPS

随着ＶＬＳＩ技术的发展，多处理机并行处理技术有了新的进展。本文基于ＩＣＳＬⅡ连续系统仿真语言［１］，提出了一个高效的并行任务自动划分及调度算法（ＳＭＰＳ）。它首先采用启发式算法对任务进行预调度，得到一个次优结果。然后采用改进的分枝定界算法对该调度进行优化，从而得到最优调度。该算法既具有简单易行性的特点，又不失调度结果的最优性，它为并行仿真语言的实现提供了技术基础。     

面向战场多任务网络的等级优先动态带宽分配

为实现空中信息分发平台对战场多任务网络带宽资源的有效管理,在战术互联网资源管理模型中,提出一种等级优先动态带宽分配（classification prioritized dynamic bandwidth allocation,CPDBA）算法。该算法改进了基于网络效能最大化的带宽分配方法,优化了对指数效能业务的调度策略。仿真结果表明,该算法不但能够使相同带宽资源产生更高的任务价值,而且在网络过载时可以确保高优先级业务的服务质量,从而有效解决了多任务网络的链路带宽竞争问题。     

特定多任务下飞机航迹规划研究

为了更好地完成航空特定任务，提出了特定多任务下飞机航迹规划模型。采用栅格法建立战场环境模型，根据复杂、真实战场环境以及作战要求，提出了距离、油耗、任务完成度、地对空威胁和空对空威胁5个目标航迹规划的模型。根据特定任务的要求，分析了满足任务的各种需求，给出了评估任务完成度指标。根据该问题的特点，提出一种两阶段的航迹规划求解算法。第一个阶段用简化二维路径规划模型计算多任务顺序，第二阶段根据多任务顺序使用改进A*算法求解多目标栅格优化问题，解决了A*算法不能处理时变优化问题情况。仿真结果表明该方法能很好地解决多任务、多目标航迹规划问题，比目前的算法更高效。     

一种支持分布交互式仿真的静态调度策略

针对如何在网格环境中合理调度系统资源这一目标,分析了仿真任务与网格资源的映射问题,通过综合考虑联邦成员交互量、任务的负载和解算时间等不同因素,利用优化技术提出了一种支持分布交互式的启发式静态调度算法,并以空地作战对抗仿真系统为例,证明了该方案的可行性,为提高分布交互式仿真系统的资源利用效率和扩大仿真规模提供了一种可行的途径。     

基于免疫遗传算法的车间天车调度仿真模型

研究了多机多任务的车间天车调度问题, 提出了一种结合免疫遗传算法的仿真模型 解决方案. 该方案建立了能反映天车实际工作环境运行特征的仿真模型, 根据天车作业 跨的工位与天车位置关系进行模型空间抽象, 用可变的天车任务优先级来解决天车运行 过程中空间约束导致的多机多任务冲突; 仿真模型用于评估各种调度方案, 免疫遗传算 法则使调度方案在不断的迭代中持续优化. 以某钢厂一主作业跨的天车调运任务问题制 定天车调度方案进行模型检验, 对求解的可行天车任务分配方案, 进行比较分析, 说明 了模型方法的有效性与工程应用的可行性.     

基于粒子群算法的城市单交叉口信号控制

在简要介绍基本PSO算法的基础上，提出一种在速度变迁公式中增加用组内的局部最优值未指导飞行的项的改进算法，并将其运用到单交叉路口的信号控制。通过对本周期及前一个周期的车流量进行实时测量，采用一个周期的滞留车流量评估，从而确定一周期的相位配时方案，最终以路口各周期滞留车辆量的变化作为控制性能评价。采用Matlab语言编程进行实时仿真实验，仿真验证了此算法对交叉路信号控制的有效性。     

基于产品回收定价的逆向物流车辆路径优化问题

针对逆向物流车辆路径优化问题研究在产品回收定价调整和车辆路径优化调度结合方面存在的不足，以智能回收箱为研究对象，考虑多频次回收和车辆共享调度策略，提出基于产品回收定价的逆向物流车辆路径优化方案。首先，构建了智能回收箱回收量与回收定价的线性函数；然后，构建了包含共享车辆运输成本、维护成本、违反时间窗惩罚成本和环境外部性收益之和最小化的逆向物流回收运营成本模型，并建立了回收中心产品的最大化收益模型；其次，根据模型特点设计了考虑智能回收箱地理位置、回收频次和回收时间窗的时空聚类算法，进而提出一种改进的混合算法，该混合算法结合了遗传算法全局搜索能力强与粒子群算法收敛速度快的特点进行了算法间的优势互补，同时采用了精英保留策略，增强了混合算法的搜索性能，并通过与HGA算法、GA-TS算法和HACO算法进行比较分析，验证了模型和算法的有效性；最后，结合重庆市某智能回收物流网络的实际数据进行优化研究，分析了不同产品定价下的回收频次和车辆共享调度情况。结果表明，本文所提的模型和算法能够进行产品回收定价策略的有效选择、产品回收车辆的资源共享以及合理的车辆路径优化调度，并可在回收中心获得最大化收益的同时有效降低逆向物流的运输成本，进而为逆向物流企业进行产品回收定价和车辆回收路径优化调度提供方法支持和决策参考。     

改进Q学习算法在作业车间调度问题中的应用

为解决动态环境下作业车间调度问题,提出了一种基于改进Q学习算法和调度规则的动态调度算法。以“剩余任务紧迫程度”的概念来描述动态调度算法的状态空间;设计了以“松弛越高,惩罚越高”为宗旨的回报函数;通过引入以Softmax函数为主体的动作选择策略来改进传统的Q学习算法,使改进后的Q学习算法在前期选择不同动作的概率更加平等,同时改善了贪婪策略在学习后期还会选择次优动作的现象。仿真结果表明：该调度算法相较于改进前,性能指标平均提升约6.5%;相较于IPSO算法和PSO算法,性能指标平均提升分别约为38.3%和38.9%,调度结果明显优于使用单一调度规则以及传统优化算法等常规方法。     

基于改进狼群算法的柔性作业车间调度研究

将一种改进的狼群算法用于解决柔性作业车间多目标调度优化的难题。以工件的最大完工时间和机器能耗为优化目标建立了多目标柔性作业车间调度模型；针对传统狼群算法容易陷入局部最优的缺点提出了一种改进的狼群算法，通过对狼群算法智能行为的改进，从工序和机器2个层面设计个体编码，引入POX (precedence operation crossover)交叉操作，保证解的合法性，提高算法的全局搜索能力；通过对2个车间实例的对比实验来验证改进狼群算法的有效性。实验结果表明，提出的改进狼群算法不仅具有良好的全局搜索能力，寻优能力较其他算法也有所提升，能够为制造业提高生产效率提供新的解决思路。     

并行仿真软件支撑环境PARSIM通过鉴定

国防科技大学计算机系自行研制成功的“并行仿真支撑环境PARSIM于今年四月在北京通过了技术鉴定。 PARSIM是一种基于同构型多机结构并行仿真计算机的仿真软件开发环境。该系统为用户提供了一个类似于Turbo系列软件的多窗口、菜单式的集成式程序开发工具。所采用的面向方程的高级仿真语言PCSL与目前国际上流行的连续系统仿真语言CSSL—Ⅳ兼容,且有所扩充。与一般的仿真语言相比较,该系统成功之处在于,PARSIM的多任务产生器能够自动地将一个传统单机上串行执行的仿真程序转化为一个在多机上并发执行的并行仿真程序,并获得理想的加速比。在这一过程中,用户仿真程序中的并行性识别、多任务划分、处理机调度与分配、机间同步与通讯的处理等全由多任务产生器自动完成,无需用户干预。     

捷联惯性控制器半实物仿真

介绍了多机、多任务、实时再入飞行器捷联惯性控制器半实物仿真测试平台的构建,以及相关的建模与仿真技术,其中包括飞行力学环境建模与再入飞行轨迹参数的生成、捷联惯性传感器建模与输出信息模拟、半实物仿真系统实时调度算法。通过仿真实验在此平台上实现了对再入飞行器捷联惯性控制器的性能测试与检验,为再入飞行器捷联惯性控制器的研制提供了技术支持。     

水下航行器制导仿真系统多任务调度方法

介绍了一种水下航行器仿真新方法，讨论了水下航行器的动力学模型，控制和导引方程，并详细描述了多任务库所／变迁模型，我们对合并和分叉模型进行了修改，使多任务系统可以方便地通过操作系统管理程序进行调度，最后给出了一些仿真结果，表明所采用的方法是有效的。     

基于状态转移的UAV单机侦察任务调度策略研究

针对不确定环境中侦察无人机执行多任务时不同的任务调度顺序对代价和收益的影响, 根据多任务执行过程的特征, 建立了任务执行过程的状态转移模型. 通过对模型推导获得了一个最优性判据, 根据该判据对任务进行降序排列能够得到最优调度. 仿真实验结果证明了文中所提调度策略的最优性, 将文中所提策略产生的表调度算法与遗传算法和穷举搜索进行实验对比, 实验结果与理论推导一致, 说明了文中所提策略的最优性和高效性.     

基于HLA邦元结构的仿真引擎设计与实现

仿真引擎是在仿真系统中负责时间推进、调度运行、仿真控制、数据存储，并为仿真运行过程中的态势显示提供交互的仿真运控系统，是整个仿真系统的核心。通过分析仿真引擎的系统体系结构，将仿真引擎视为一个特殊的邦元，并对其三个组成部分：仿真调度器、仿真控制器以及数据记录器进行分析、设计与实现。将该引擎应用于某指挥自动化效能仿真与评估系统。实践证明，引擎邦元遵循主流仿真协议，可以对仿真进行高效、灵活、有序地控制执行，起到了提高仿真运行效率、缩短仿真应用开发周期的作用。     

铁水调度仿真系统的设计与实现

现代钢铁企业中,铁水物流过程工艺复杂、设备众多,对铁水调度进行研究具有重要的理论意义及实际应用价值。在对铁水物流过程及铁水调度问题进行描述的基础上,提出了铁水调度的仿真策略,开发了基于可视化的图形化编辑器平台的铁水调度仿真系统,介绍了仿真系统的总体框架,应用离散事件仿真方法对铁水物流过程进行了仿真,并对扰动事件的模拟与识别模型、扰动的动态调整方法进行了研究。描述了仿真系统的软件结构及功能。应用国内某大型钢铁企业生产现场的实际数据进行了仿真实验。仿真结果表明了所开发的铁水调度仿真系统的有效性,为深入研究铁水调度的智能优化算法提供了可视化的仿真实验平台,并为进一步在实际生产中应用奠定了基础。     

杂波环境下可移动主被动传感器长时调度方法

针对杂波环境下的多目标跟踪问题, 基于可移动主被动传感器系统, 提出了一种辐射控制的长时调度方法。首先, 建立调度模型, 对多目标运动状态和量测结果、传感器调度动作等进行数学描述; 同时, 基于雷达工作原理和截获概率的思想, 提出改进的辐射风险量化方法。随后, 利用高斯混合概率假设密度滤波算法预测长时跟踪精度, 利用所提改进的量化方法预测长时辐射代价, 并利用改进的灰狼优化算法求解传感器调度方案。最后, 执行调度方案获得多目标量测信息, 采用联合广义标签多伯努利滤波算法计算目标估计状态。仿真实验表明, 所提调度方法在保证跟踪精度的基础上, 能够实现对辐射代价的有效控制, 与其他方法相比具有明显的优势。     

基于并行计算机的飞机刹车系统半实物仿真

半实物仿真是一种针对实际过程的实时仿真技术，它把实物利用计算机接口嵌入到软件环境中，在实时条件下模拟整个系统的运行状态。在并行计算机硬件平台基础上，将刹车控制单元和液压模拟系统接入仿真回路，在RT-Lab环境下对飞机刹车系统进行了半实物仿真，取得了较满意的结果。该系统可以实现飞机在各类环境下起飞和着陆的模拟实验，为刹车系统的设计、改进以及参数的优化提供了试验依据。