排队系统的非平衡动态指派模型及战时维修应用

来源期刊：东北大学学报(自然科学版)2008年第11期

论文作者：喻春明 迟玉红 方艳东 刘杰

文章页码：1617 - 1620

关键词：任务调度;排队系统;非平衡动态指派;战时仿真;维修仿真;

摘    要：战时装备抢修的任务调度问题是跟排队论、任务指派与动态规划有关的交叉问题,具有一定的代表性,可归结为排队系统的非平衡动态任务指派问题.该问题目前尚无简便有效的求解方法.结合动态规划与匈牙利算法的优势,提出了剖面降维、补项截余、消元归简的三步法,将原命题逐步分解转换为已知求解方式的问题,简化了运算过程.最后,以坦克团的一次进攻战斗为实例,利用Matlab软件实现的装备战损及抢修仿真,验证了此法的可用性和有效性.