Multi-objective Dynamic Scheduling with Accompanying Repair Tasks under Complex Constraints

被引：0
|
作者：
Liu Y. [1 ]
Chen C. [1 ]
Zan X. [1 ]
Chen W. [1 ]
Zhang L. [1 ]
机构：
[1] Department of Equipment Support and Remanufacturing, Academy of Army Armored Force, Beijing
来源：
Binggong Xuebao/Acta Armamentarii | 2019年 / 40卷 / 03期
关键词：
Accompanying repair; Complex constraints; Equipment maintenance; Multi-objective dynamic scheduling;
D O I：
10.3969/j.issn.1000-1093.2019.03.022
中图分类号：
学科分类号：
摘要：
The multi-objective dynamic scheduling issue with accompanying repair tasks is studied for heavy repair tasks, limited repair time and complex constraints in wartime. Equipment maintenance task scheduling with accompanying repair tasks is proposed by taking the complex constraints into account. A multi-objective dynamic scheduling model is established. The repair time windows and non-traversal constraints are introduced in the proposed model on the basis of repair capabilities and repair time constraints. The total number of equipment repairs, the sum of equipment importance degree, and the total time of secondary operations are regarded as scheduling targets in considering the changes in repair capabilities and the uncertainty of repair status. An improved multi-objective genetic algorithm based on non-dominated sorting genetic algorithm II(NSGA-II) is designed to solve the model. The rationality and effectiveness of the proposed model and algorithm are verified through the example simulation and analysis. © 2019, Editorial Board of Acta Armamentarii. All right reserved.
引用
收藏
页码：621 / 628
页数：7
相关论文
共 16 条
  • [1] Wang Z.Y., Zhu Y., Song J.S., Et al., Optimal method on dynamic maintenance task scheduling, Chinese Journal of Mechanical Engineering, 44, 1, pp. 92-97, (2008)
  • [2] Chen C.L., Zan X., Zhang S.X., Et al., Routing plan method for equipment maintenance task based on improved MMAS, Systems Engineering and Electronic, 39, 12, pp. 2716-2720, (2017)
  • [3] Chen W.L., Chen C.L., Shi X.M., Et al., Dynamic scheduling of battlefield rush-repair tasks in the offensive operation based on variant GA, Systems Engineering and Electronic, 39, 3, pp. 577-583, (2017)
  • [4] Chen W.L., Chen C.L., Chen K.Z., Et al., Dynamic scheduling of battlefield rush-repair tasks under uncertainty in offensive operation, Acta Armamentarii, 38, 5, pp. 1011-1019, (2017)
  • [5] Zhu Y., Song J.S., Wang Z.Y., Scheduling model of the battle equipment maintenance task based on the most support time, Systems Engineering and Electronic, 29, 11, pp. 1900-1903, (2007)
  • [6] Zan X., Chen C.L., Zhang S.X., Et al., Task allocation method for wartime equipment maintenance under multiple constraint conditions, Acta Armamentarii, 38, 8, pp. 1603-1609, (2017)
  • [7] Lu X.Z., Chen L., Yin J., Et al., Maintenance task scheduling model considering rest time and its solving algorithm, Acta Armamentarii, 35, 12, pp. 2116-2123, (2014)
  • [8] Pillac V., Gendreau M., Gueret C., Et al., A review of dynamic vehicle routing problems, European Journal of Operational Research, 225, 1, pp. 1-11, (2013)
  • [9] Zan X., Chen C.L., Zhang S.X., Et al., Research status and prospect for equipment maintenance task allocation and scheduling, Fire Control & Command Control, 43, 2, pp. 162-167, (2018)
  • [10] Sarasola B., Doerner K.F., Schmid V., Et al., Variable neighborhood search for the stochastic and dynamic vehicle routing problem, Annals of Operations Research, 236, 2, pp. 425-461, (2016)
12