Optimal method on dynamic maintenance task scheduling

被引:0
作者
Wang, Zhengyuan [1 ]
Zhu, Yu [1 ]
Song, Jianshe [1 ]
Liu, Wei [1 ]
机构
[1] Xi'an Hi.-Technology Institute
来源
Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering | 2008年 / 44卷 / 01期
关键词
Maintenance; Model; Optimal method; Scheduling;
D O I
10.3901/JME.2008.01.092
中图分类号
学科分类号
摘要
The task of maintenance organization is very heavy at wartime. The usability of equipments may be greatly improved by valid task scheduling. In order to recover the battle effectiveness of units in battlefield as fast as possible, maintenance scheduling models are built on the basis of analysis to the feature of maintenance task. Maintenance task scheduling problem is very complicated, so the problem is decomposed into two sub-problem: static maintenance task scheduling problem and dynamic maintenance task scheduling problem. Corresponding mathematic models are built to these sub-problems and their solutions are proposed. Dynamic maintenance task scheduling is on the basis of static maintenance task scheduling. The dynamic task scheduling with the task changing in battlefield is realized by repeatedly call of static maintenance task scheduling. Approximations to the model are very close to the optimal with little calculation time cost. The method proposed here realized maintenance task dynamic scheduling in real time. Experiments show that maintenance task scheduling method is valid.
引用
收藏
页码:92 / 97
页数:5
相关论文
共 11 条
  • [1] Li Z., Cao X., Organization and Management of Armament Repairing Institute, (2003)
  • [2] Wang Z., Tan Y., A new solution to three-machine permutation flow-shop problem, Journal of Systems Engineering, 19, 6, pp. 577-614, (2004)
  • [3] Wang Z., Cen K., Tan Y., Heuristic algorithm to permutation flow shop scheduling problem, Computer Integrated Manufacturing Systems, 10, 9, pp. 1124-1128, (2004)
  • [4] Petra S., Approximating schedules, (2000)
  • [5] David M., Marshall B., Sean M., Genetic algorithms for complex, real-time scheduling, (2005)
  • [6] Roger C., Maintenance scheduling for mechanical equipment, (2005)
  • [7] Roger C., Maintenance scheduling for electrical equipment, (2005)
  • [8] Daniel F., Rina D., Maintenance scheduling problems as benchmarks for constraint algorithms, (2005)
  • [9] Han B., Fan X., Ma D., Research on the optimal preventive maintenance policy based on reliablility constraints, Chinese Journal of Mechanical Engineering, 39, 6, pp. 102-105, (2003)
  • [10] Han B., Fan X., Ma D., Optimization of equipment preventive maintenance cycle in production system based on genetic algorithm, Computer Integrated Manufacturing Systems, 9, 3, pp. 122-125, (2003)