东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (11): 1617-1620.DOI: -

• 论著 • 上一篇    下一篇

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

喻春明;迟玉红;方艳东;刘杰;   

  1. 东北大学机械工程与自动化学院;中国人民解放军65053部队;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-11-15 发布日期:2013-06-22
  • 通讯作者: Yu, C.-M.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(50775029)

Nonequilibrium dynamic assignment model of queuing system and its application in wartime equipment maintenance

Yu, Chun-Ming (1); Chi, Yu-Hong (2); Fang, Yan-Dong (2); Liu, Jie (1)   

  1. (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China; (2) Unit 65053 of PLA, Dalian 116113, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-11-15 Published:2013-06-22
  • Contact: Yu, C.-M.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

757

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

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

Abstract: 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 to be solved is transformed into such a problem to which the mode of solution is known. With an attack executed by tank regiment as example, the software Matlab is used to simulate the equipment damage and recovery/maintenance in wartime, and the results verify the feasibility and validity of the method proposed.

中图分类号: