遗传算法在武器装备保障资源优化中的应用

针对目前我军在武器保障过程中人力资源的过载问题,提出了应用遗传算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点,采用工期指标建立优化模型。在算法设计中,通过建立具有逻辑关系的初始种群的方法,减少了非法染色体的产生数量,并在遗传操作之后进行检查,以保证个体生成的合法性。最后以某型武器装备保障为例进行了实例分析,表明该方法具有很强的寻优能力,对于促进保障单位合理利用资源、科学安排工程调度具有重要的现实意义。     

复杂约束条件下伴随修理任务多目标动态调度

针对战时伴随修理任务重、修理时间有限、约束复杂的问题,提出了伴随修理装备维修任务调度的多目标动态调度方法。考虑复杂约束的伴随修理装备维修任务调度军事需求,构建了多目标动态调度模型。该模型在修理能力及修理时间限制的基础上,引入修理时间窗、非遍历约束,考虑修理能力变化以及修复状态的不确定性,以修竣装备总数、修竣装备重要度总和、获得的二次作 战总时间最大为调度目标,进行维修任务的调度决策。设计了基于改进非支配排序遗传算法（NSGA-II）的改进多目标遗传算法进行模型求解,并通过示例仿真与分析验证了该模型和算法的合理性及有效性。     

基于遗传算法的航空装备保障资源调度

运用遗传算法研究航空装备保障的资源调度优化问题,将网格路径优化与航空装备保障的实际相结合,通过网络优化、需求评估和路径优化建立了合适的航空装备保障资源调度参考模型和动态资源调度实施方案。运用遗传算法对资源调度进行规划的过程中对初始种群的产生和变异操作进行了改进,并用实例证实了该方法的有效性。     

多型地空导弹批量技术准备调度优化模型

针对多型地空导弹批量技术准备调度优化的问题,提出使用遗传算法模型进行优化.构建导弹批量技术准备调度优化模型,利用遗传算法对模型进行解算,通过对阵地准备2种型号导弹进行调度优化,得到5枚导弹技术准备的最短完工时间及各项工作的安排顺序.实例分析结果表明:该模型可根据人员和设备数量变化求出导弹准备的最短完工时间,为战时决策者判断批量导弹何时能够完成技术准备并展开分配调运提供依据.     

粒子群算法在武器装备保障资源优化中的应用

为简单方便地实现武器装备保障资源优化,采用粒子群优化算法求解资源约束项目调度问题。具体方法主要包括：确定不违反前后约束的活动进行次序、确定资源约束项目调度问题的解空间、确定修复策略、计算粒子适应度。同时,编制了粒子群优化程序,对某型武器装备技术保障资源进行了优化。优化结果有助于保障资源合理配置,对提高装备战斗力有重要的军事价值。     

基于遗传算法的作战任务分配和资源调度问题研究

在作战行动中出现多任务与多种保障资源合理调度困难的问题十分常见。笔者以任务完成的总时间最短为目标函数构建数学模型,使用遗传算法进行迭代优化得到保障资源调度的全局最优解。对遗传算法进行自适应改进、移民交叉算子操作和迭代条件优化,解决了过早收敛无法求出全局最优解的问题,并使算法运行效率提高了76.4%。仿真实验结果表明：该方法切实可行,可以快速准确地完成多种保障资源调度并形成任务分配方案,满足现阶段作战部队资源保障的现实要求。研究成果在高效完成保障资源调度的同时不产生冗余负担,具有较好的应用价值和发展前景。     

生产调度模型及其遗传优化算法

运用遗传算法（ＧＡ）和离散事件动态系统模型（ＤＥＤＳ）,研究了离散过程生产调度问题,提出了一个新的模型和算法。在应用遗传算法的过程中给出了适合本问题的遗传损伤,及算法的仿真结果。     

资源受限条件下车辆维修工序调度优化

车辆装备战时维修时间紧、任务量大、突发情况多,装备维修调度对部队作战效能快速恢复至关重要。现有维修调度方法主要围绕单一约束条件进行工序优化,难以满足实际保障需求。结合实际维修班组编配,提出融合多工种、多人员技术等级要素的多优化目标函数,以单工序工时、总工时、紧前工序、总人力资源为约束条件建立了改进的带精英策略的非支配排序遗传算法。在传统非支配精英策略的基础上加入二元锦标赛选择算子,重新设计符合多目标函数优化的交叉算子,利用二重编码对一次抢占式维修工序调度模式进行测算求解,并以实际维修案例对算法进行仿真验证。结果表明,该算法在满足战时复杂目标优化的条件下,降低了维修时间,实现了优化人力资源调度效能的目的。     

基于遗传算法的成像侦察卫星调度问题研究

基于有效基因路径表示的遗传算法：先建立单颗成像侦察卫星调度问题的约束规划模型。采用路径表示方法,对成像任务调度序列对应的染色体进行编码。选择2个染色体作为2父个体。接着采用顺序交叉算子对2父个体进行交叉操作,得到2子个体。然后采用交换变异算子对2子个体进行变异操作,得到2新子个体,并与两个父个体进行比较,比较依据为适应度函数。根据染色体上有效基因的数量以及对应的成像任务的优先级,计算染色体的适应度函数,选择适应度函数值最大的2个体作为下一次遗传操作的父个体。若迭代次数达最大值,算法结束,否则重复算法步骤。     

利用项目管理软件进行网络计划优化的研究

网络计划是生产管理中的重要技术之一，通过项目管理软件可以制定出面向加工工序的网络谋划，并通过对网络计划中的资源进行调配、配置和优化，在有限的资源条件下，解决项目化生产中的资源过度分配问题、资源与工期的冲突问题，使网络计划真正具有前瞻性和指导性。     

基于排队论的战时工程装备抢修任务调度

针对战时工程装备抢修调度方案不合理的问题,运用排队论的原理和方法对战时工程装备抢修任务进行建模。结合战时实际特点,对不同排队模型效率进行对比,将战损的工程装备队列进行优先权等级划分,以工程装备完好率为目标,确定配置维修小组的最小数量,实现了战时工程装备抢修任务调度的优化,并以实例进行计算分析。分析结果表明,该模型是可行的,能实现排队策略的优化。     

一种基于多目标多约束的战时抢修力量调度

为合理调度抢修力量,快速修复受损装备,在对战场抢修中抢修力量调度问题进行分析的基础上,考虑抢修任务的时间约束、逻辑约束、抢修力量的平衡度约束、抢修力量的能力、抢修花费代价等约束,建立了使作战单元战斗力恢复最大,抢修花费代价最小的多目标优化模型。同时,给出了战时作战单元战斗力指数、抢修花费代价的计算方法,设计了相应遗传算法对模型优化求解。最后,以战场抢修任务为背景,用算例验证了模型的实用性和算法的有效性。     

基于单工序智能加工系统的动态调度策略

为解决单工序智能加工系统在无故障及故障下动态调度的问题,提出一种基于单工序智能加工系统的动 态调度策略。根据RGV-CNC 系统的工作原理,建立系统内有轨制导车工作仿真模型和故障仿真模型,提出基于贪 心算法以及基于故障事件驱动型的周期调度策略方法,分析故障对生产的影响,对影响生产数目的有轨制导车初始 服务顺序进行探讨,使用改进遗传算法求其顺序,并通过实例进行验证。仿真结果表明：该策略得到的有轨制导车 工作效率高,故障期望数目符合实际情况。     

基于自适应遗传算法的舰载机保障调度

为解决舰载机多机保障作业的调度问题,设计一种与之相适应的自适应遗传算法.分析舰载机进行保障的流程约束,得到单个舰载机的简化流程,以最小化保障时间为目标,建立问题的数学模型,根据舰载机保障调度作业的特点,采用自适应遗传算法进行求解,通过多机保障任务案例进行验证.结果表明:使用甘特图的方式,可直观地表示保障作业的计划流程,并验证了自适应遗传算法的有效性.     

基于GA 算法的舰载机快速调度

为解决舰载机在舰面进行保障时作业顺序、作业时间等多重不确定的问题,设计一种舰载机飞行作业快 速调度算法。建立舰载机甲板保障作业组合优化调度模型,对算法结构的编码方式进行阐述,利用合适的遗传算法 策略进行求解,给出有效调度方案,在基本静态调度方案上采用动态调度进行调整,得出当前有效快速调度方案, 并通过仿真实例对算法的有效性进行验证。仿真结果表明,利用该算法可得到当前算法模式下最优快速调度方案。     

一种基于维修流程的装备维修任务调度方法

为了快速、有效地进行战时装备修理任务调度,减少故障装备在维修系统的等待时间,尽快恢复部队的战斗力,提出一种串行维修流程的多专业多作战单元维修任务调度的数学描述和模型。分析基于维修流程的装备维修任务调度问题,描述串行同顺序维修流程任务调度问题,给出求解维修调度的混合遗传算法,并以实例对算法的时间效率和优化结果进行仿真实验。仿真实验结果表明,该方法能有效解决一种战时维修任务调度问题。     

最优化空空导弹测试任务调度策略研究

为解决飞机装备多型空空导弹测试工作量大、测试效率不高的问题,提出了一种基于ATML的最优化测试任务调度策略.给出了测试任务调度的ICOM描述,在建立测试任务调度的分层框架的基础上运用ATML对测试任务进行了统一描述;建立了测试任务优化调度模型,并根据模型特点提出禁忌搜索进化算法.通过实验证明该调度策略具有可行性和高效性.