救灾物资多阶段分配与调度问题建模与求解

救灾物资多阶段分配与调度问题是灾害应急决策中的一个难点问题.首先,基于三角模糊数描述发放点物资需求的不确定性, 并基于路段历史行程时间函数刻画交通路网的动态性,构建应急救援物资多阶段分配与调度模型;然后,基于蚁群优化搜索各储备点到各发放点的通行时间矩阵,引入NSGA-II搜索救灾物资分配和调度方案,设计救灾物资多阶段分配与调度集成优化算法和编码调整策略;最后,通过仿真实验验证所提方法的有效性.实验结果表明,所提方法可为决策者提供多种不同偏好的方案,从而为决策者提供更多的选择空间,契合应急场景.     

汽车发动机节能调度方法研究与仿真

研究大型嵌入式汽车发动机节能调度问题.针对大型嵌入式汽车发动机节能调度系统中具有严格执行时限要求的周期性任务,各个周期之间任务调度较为无序,任务调度中可能存在冲突,造成电压非必要切换,引起额外的能源消耗.传统的调度算法仅仅依靠电压优先调度原则,没有充分利用任务序列之间的关联性,无法充分克服这种额外的能源消耗,造成调度效果不好.为解决上述问题,提出了一种采用调度任务均衡算法的大型嵌入式汽车发动机节能调度方法.计算汽车发动机在不同状态下的能量损耗,通过调度任务均衡方法进行周期性调度任务顺序变换,从而降低大型嵌入式汽车发动机的能源消耗.实验结果表明,改进算法能够提高大型嵌入式汽车发动机节能调度的效果.     

最小化救灾物资运输重量的决策方法

在救灾物资供给灾民人数最大化的前提下,提出最小化运输重量的决策方法.首先给出救灾物资替换关系和搭配关系的定义,并对救灾物资运输问题进行形式化描述;然后建立两阶段整数规划模型,并研究分解为子问题的方法;最后考虑救灾物资的数量存在不确定关系,分两种情况进行仿真实验.结果表明,通过描述救灾物资的结构,可以改善救灾效果,提高救灾物资运输效率.     

特种军用车辆最短路径算法研究

本文介绍了在战时情况下，能使特种军用车辆顺利、安全、高效通过城市，进入到某一作战区域三种最优路径算法并进行了比较。得出在确定的前提下，A^＊算法扣限定区域算法的运算时间比Dijkstra算法的运算时间短的结论。可通过对此方案的学习研究。进一步提高我部队的作战效率。     

超大规模车间作业调度优化方法研究与仿真

研究超大规模车间作业的高效调度问题.超大规模的生产作业中,由于调度规模较大,一些非主要联系的生产调度之间存在可能诱发主要调度联系冲突的可能.传统的基于遗传算法的车间作业调度方法在应用到超大规模车间作业调度环境下时,由于冲突的存在很难建立准确的调度模型,使得模型陷入收敛效率过低,早熟等缺陷,调度效率降低.为解决上述问题,提出一种最优家族遗传算法的超大规模车间生产调度方式.通过在种群优良个体附近构造最优家族,在相应的调度家族微空间中进行精确搜索,从而缩小了搜索范围.仿真结果表明,改进算法对大规模的车间调度具有搜索速度快、稳定性强的特点,提高了调度的效率.     

半导体制造系统仿真调度中的优化方法

基于仿真的调度方法通常需要进行大量的仿真或者采用好的规则以优化调度结果. 本 文建立了以减小平均在制品为优化目标的半导体制造系统的调度模型, 对模型进行分解和简 化. 把结论作为一个调度规则直接应用于仿真调度方法. 由于充分利用了系统全局的状态信 息, 可以有效地减少仿真的次数, 提高了仿真调度的优化能力.     

特种军用车辆最短路径算法研究

本文介绍了在战时情况下,能使特种军用车辆顺利、安全、高效通过城市,进入到某一作战区域三种最优路径算法并进行了比较。得出在确定的前提下,A*算法和限定区域算法的运算时间比Dijkstra算法的运算时间短的结论。可通过对此方案的学习研究,进一步提高我部队的作战效率。     

复杂负载下数据缓冲区自适应调度方法仿真

传统数据缓冲区调度方法调度时间长、调度结果误差大且不能够完全应对复杂负载问题。因此提出了复杂负载下数据缓冲区自适应调度方法,通过构建模拟数据缓冲区来定义调整的方向,在缓冲数据中,利用操控行为和代替方法之间进行相互不变性推测,获取数据缓冲错失函数;通过引用能力制约条件,将时间分成一些零碎的小片段,利用数据缓冲错失,获取时间约束模型;引入时间约束模型,需要依据时间顺序对事件进行调顺序,结合根据模拟自适应算法所得到的数据,使用雷达资源约束条件能够精准快速地衡量各种数据波束所要求的指令,获取自适应调度模型,为某一个调度间隔选取出最完善的自适应调度方法。通过仿真结果表明:上述方法能够完全应对复杂负载情况的问题,且数据缓冲区自适应调度时间短、调度结果误差小。     

基于广义粗糙集的应急物资调度模型

为提高应急物资配送效率与可操作性,针对应急物资调度中面临的运输时间与货物量不确定问题,构建了基于广义粗糙集的应急物资多目标调度模型。引用广义粗糙集变量描述运输时间和货物量的不确定性,定义了粗糙加法运算、粗糙精度、粗糙比率与事件真度的计算公式。在粗糙目标函数的清晰化的设计中,针对运输时间不确定性,采用了基于粗糙加法运算的事件真度转换的方法;针对货物量的不确定性,采用了基于粗糙加法运算的综合粗糙精度与粗糙比率的转换方法。采用遗传算法对问题进行求解,并着重分析了粗糙比率的变化对结果的影响。仿真实验表明,粗糙比率对计算结果影响较为明显,其权重系数是实际应用的重要决策变量,模型具有可操作性,求解算法收敛性好。     

钢铁企业生产调度与仿真研究

流程工业企业在生产过程中存在如生产量大、过程复杂等特点,因此生产调度在其中处于非常重要的地位。本文针对钢铁流程企业中存在的物料流调度参数多、流程多样、约束种类多等问题,首先进行了问题的数学建模,定义了调度过程中常用的各种参数、基本数学模型、优化指标和相关约束,然后利用改进的遗传算法对问题进行了求解,并通过实际的生产实例的仿真实验,证明了方法的有效性。     

卡车-无人机协同救灾物资避障配送问题研究

针对洪涝灾害中存在积水障碍区的卡车-无人机协同配送的最优路径及最短配送时间问题,建立了一种整数规划模型,并提出了一种两阶段启发式算法,第一阶段将积水障碍区进行二维网格化处理并确定无人机运输救灾物资时卡车的安全等待点以及各等待点无人机运送客户的集合,第二阶段提出阶段性规划算法,结合改进A*算法与非线性收敛因子的模拟退火鲸鱼算法对卡车绕积水障碍区的配送路径进行优化,在确保卡车行使安全的前提下,将A*算法的全局寻优性及鲸鱼算法的局部搜索精确性结合。解决存在积水障碍区的救灾物资配送问题,最后通过实例验证了所提出方法可以快速安全地解决洪涝灾害中救灾物资的避障配送问题。     

军事信息系统容灾备份策略仿真研究

研究军事信息系统容灾备份的数据部署分配策略,针对现有民用容灾备份机制不能满足军事信息系统多点易损和强动态性的问题,根据灾备需求,构建数学模型,并利用MATLAB对策略中的各种参数设置进行仿真研究,采用备份节点选择的优化算法。首先,仿真研究了备份节点数量与抗毁恢复效果之间的关系,给出备份节点合理设置点;其次,仿真研究了文件粒度与恢复效果稳定性以及文件恢复完整性的关系,给出粒度设置的相关原则;最后提出了基于D-S证据合成规则的数据流向概率算法,解决了强动态性下备份节点选择的难点问题,并经仿真证明,用提出的策略,系统抗毁恢复效果显著提高。     

企业管理中多工作任务下合理调度模型仿真

在企业管理中工作任务调度效率优化问题的研究中,由于在多任务的调度过程中,任务之间的关联性很复杂,受到相互之间调度顺序的影响较大.传统的工作任务调度模型以单一线性顺序最优为基础,一旦任务过多,会造成调度中不同任务调度相互矛盾加大,模型稳定性会下降,缺少灵活性,造成调度的效率不高.提出采用多约束调度模型的企业管理中多工作任务下合理调度方法.详细阐述了企业管理中多工作任务调度的原理,构建AON网络模型,针对网络模型进行虚调度,在求解空间中搜索最优解,得到企业管理中多任务合理调度方法.实验结果表明,利用改进算法进行企业管理中多工作任务调度,能够提高资源利用率,并且提高调度效率,避免多工作掺杂的情况下造成的调度模型稳定性降低的缺陷.     

基于军事地图等高线的三维地形建模与实现

论述军事地图的等高线生成三维地形图的一种实现方法。从等高线地形图中取得离散点高程数据,然后采用Delaunay三角网对离散高程数据点进行三维建模,用插值算法重建数字地面模型,采用OpenGL对所建模型进行三维图形生成和显示。结合实例开发分析每一个步骤及相应算法实现,并给出所生成的三维地形图实例。构建的三维地形符合等高线的规律,构建运行速度快,生成的立体图像逼真。     

军车多区域无线集群通信故障检测方法研究

研究军车通信故障的准确检测问题。军车在不同环境中,无线集群通信信号分布不均匀,造成军车无线集群通信信号强度变化具有极强的非线性,通信信号强度的不均匀变化容易引起通信故障信号的误动。传统的军车无线集群通信故障检测方法不适合发现大小差别很大的通信信号区域,无法克服通信故障信号误动的干扰,造成通信故障信号的虚报警的问题。提出基于k-medoids的军车多区域无线集群通信故障检测方法,通过对军车通信设备采集的信号参数做特殊的数据预处理,运用聚类分析找出多区域无线集群通信网络中的真实故障信号。仿真实验表明这种方法准确率较高,大幅提高信号分布不均匀区域军车通信故障检测准确度,降低了虚报警率。     

智能车交互仿真平台的研究

近年来,多智能车协调与协作已成为智能车辆领域研究的一个热点。针对典型的十字路口场景,开发了多车协作仿真平台,对无交通灯算法和经典算法进行验证。大量实验显示,这个设计平台适用于多种路口类型;交互算法提高了路口的通行效率,缩短了车辆排队长度,减少了平均等待时间。     

基于遗传算法的应急物资分层联动调度研究

本文提出了在多物资、多车型特征的应急物资分层调度情况下求解调度系统中各运输工具具体调度方案的算法。该算法以系统调度任务完成时间最小为目标,基于遗传算法采用整体联动的求解思想。实际问题中的调度问题往往具有本文所提出的层次性,针对物资分层联动调度问题,本文给出了物资两层调度的算例,并建立了相应的数学模型,算例中第一层调度系统由一级仓库、二级仓库、一级运输工具和一级路网构成;第二层调度系统由灾害点、二级仓库、二级运输工具和二级路网构成,将两层调度系统视作整体,采用基于遗传算法的整体联动求解方法对算例进行求解得出结果,并对结果进行分析论证,验证算法的可行性与有效性。