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

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

Nonequilibrium Dynamic Assignment Model of Queuing System and Its Application in Wartime Equipment Maintenance

Task scheduling for wartime equipment recovery/maintenance,as an interdisciplinary project combining the queuing theory,task assignment and dynamic programming,is typically a nonequilibrium dynamic assignment problem to which no simple and valid solution has been found up to now.By virtues of the advantages of dynamic programming and Hungary algorithm,a new way named the three-step method is proposed,i.e.,sectional dimensionality reduction,complement patch-cut and elimination-predigestion.Thus,the problem t...