考虑时间不确定性的战时装备维修任务调度方法

doi:10.3901/JME.2018.24.226

机械工程学报 ›› 2018, Vol. 54 ›› Issue (24): 226-232.doi: 10.3901/JME.2018.24.226

扫码分享

考虑时间不确定性的战时装备维修任务调度方法

昝翔, 陈春良, 张仕新, 陈伟龙, 梅勇飞

陆军装甲兵学院装备保障与再制造系北京 100072

收稿日期:2017-11-24 修回日期:2018-05-07 出版日期:2018-12-20 发布日期:2018-12-20
通讯作者: 陈春良(通信作者),男,1963年出生,教授,博士研究生导师。主要研究方向为装备保障。E-mail:chenchunliang@163.com
作者简介:昝翔,男,1989年出生,博士研究生。主要研究方向为装备保障。E-mail:994401550@qq.com
基金资助:
军队科研计划资助项目（2015WG57）。

Task Scheduling Method for Wartime Equipment Maintenance Considering Time Uncertainty

ZAN Xiang, CHEN Chunliang, ZHANG Shixin, CHEN Weilong, MEI Yongfei

Department of Equipment Support and Remanufacturing, Academy of Army Armored Force, Beijing 100072

Received:2017-11-24 Revised:2018-05-07 Online:2018-12-20 Published:2018-12-20

摘要/Abstract

摘要： 战时装备维修任务调度可以根据实时更新的维修任务信息，及时调整装备维修方案，充分发挥其对作战的支援作用。针对战时维修任务调度中对时间不确定性因素考虑不足的问题，构建一种装备维修任务调度模型，该模型以维修任务出现的随机性、维修时间的不确定性和机动时间的不确定性为驱动条件，将维修时间和维修能力作为约束条件，以保持修复装备重要度之和最大为决策目标，进行装备维修任务调度，可以及时调整维修方案，规划最优维修任务执行路径。为了快速准确地获得装备维修任务调度结果，采用一种改进最大—最小蚂蚁系统求解维修任务调度模型。最后，通过算例验证运用该方法进行维修任务调度的及时性和有效性。

关键词: 时间不确定性, 维修任务调度, 最大-最小蚂蚁系统

Abstract: Equipment maintenance task scheduling in wartime can adjust equipment maintenance plan rapidly based on real-time updated maintenance task information, and it plays a significant role in combat support. For the insufficient consideration of time uncertainty factors of equipment maintenance task scheduling in wartime, an equipment maintenance task scheduling model is established. In the model, the randomness of maintenance task appearing and the uncertainty of maintenance time as well as maneuver time are regarded as driving conditions, while maintenance time and load capacity are regarded as constraint conditions. To get the maximum value of the sum of repairing equipment important degree, an equipment maintenance task scheduling is carried out, timely adjusting equipment maintenance plan and planning optimal maintenance task path. To acquire the result of equipment maintenance task scheduling rapidly and accurately, an improved Max-Min Ant System (MMAS) is applied. At last, the timeliness and the effectiveness of the method are verified with an example.

Key words: maintenance task scheduling, max-min ant system(MMAS), uncertainty of time

中图分类号:

昝翔, 陈春良, 张仕新, 陈伟龙, 梅勇飞. 考虑时间不确定性的战时装备维修任务调度方法[J]. 机械工程学报, 2018, 54(24): 226-232.

ZAN Xiang, CHEN Chunliang, ZHANG Shixin, CHEN Weilong, MEI Yongfei. Task Scheduling Method for Wartime Equipment Maintenance Considering Time Uncertainty[J]. Journal of Mechanical Engineering, 2018, 54(24): 226-232.

参考文献

[1] SQUIRES R R, HOFFMAN L K. A military maintenance planning and scheduling problem[J]. Optimization Letters, 2015, 9(8):1675-1688.
[2] JAVANMARD H, KORAEIZADEH A A. Optimizing the preventive maintenance scheduling by genetic algorithm based on cost and reliability in national Iranian drilling company[J]. Journal of Industrial Engineering International, 2016, 12(4):509-516.
[3] PAN Zhijun, ZHANG Yan. Transmission maintenance scheduling strategy considering potential fault risk balance[J]. International Transactions on Electrical Energy Systems, 2015, 25(12):3523-3537.
[4] 吕学志,陈乐,尹健,等. 考虑休息的维修任务调度模型及其求解算法[J]. 兵工学报, 2014, 35(12):2116-2123. LÜ Xuezhi, CHEN Le, YIN Jian, et al. Maintenance task scheduling model considering rest time and its solving algorithm[J]. Acta Armamentarii, 2014, 35(12):2116-2123.
[5] 曾斌,姚路,胡炜,等. 考虑不确定因素影响的保障任务调度算法[J]. 系统工程与电子技术, 2016, 38(3):595-601. ZENG Bin, YAO Lu, HU Wei, et al. Scheduling algorithm for maintenance tasks under uncertainty[J]. Systems Engineering and Electronics, 2016, 38(3):595-601.
[6] 王正元,朱昱,宋建社,等. 动态维修任务调度的优化方法[J]. 机械工程学报, 2008, 44(1):92-97. WANG Zhengyua, ZHU Yu, SONG Jianshe, et al. Optimal method on dynamic maintenance task scheduling[J]. Chinese Journal of Mechanical Engineering, 2008, 44(1):92-97.
[7] PSARAFTIS N H, WEN Min, KONTOVAS A C. Dynamic vehicle routing problems:three decades and counting[J]. Networks, 2016, 27(1):4-31.
[8] JEDLICKA P, RYBA T. Genetic algorithm application in image segmentation[J]. Pattern Recognition and Image Analysis, 2016, 26(3):497-501.
[9] GBENGA E D, RAMLAN I E. Understanding the limitations of particle swarm algorithm for dynamic optimization tasks:A survey towards the singularity of PSO for swarm robotic applications[J]. ACM Computing Surveys, 2016, 49(1):1-25.
[10] MEHRDOOST Z, BAHRAINIAN S S. A multilevel Tabu search algorithm for balanced partitioning of unstructured grids[J]. International Journal for Numerical Methods in Engineering, 2016, 105(9):678-692.
[11] HU Nan, FISH J. Enhanced ant colony optimization for multiscale problems[J]. Computational Mechanics, 2016, 57(3):447-463.
[12] WEI Xianglin, FAN Jianhua, WANG Tongxiang, et al. Efficient application scheduling in mobile cloud computing based on max-min ant system[J]. Soft Computing-A Fusion of Foundations, Methodologies and Applications, 2016, 20(7):2611-2625.
[13] 葛斌,韩江洪,魏臻,等. 最小最大车辆路径问题的动态自适应蚁群优化算法[J]. 模式识别与人工智能, 2015, 28(10):930-938. GE Bin, HAN Jianghong, WEI Zhen, et al. Dynamic adaptive ant colony optimization algorithm for min-max vehicle routing problem[J]. Pattern Recognition and Artificial Intelligence, 2015, 28(10):930-938.

考虑时间不确定性的战时装备维修任务调度方法

Task Scheduling Method for Wartime Equipment Maintenance Considering Time Uncertainty

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	于嘉鹏;王成恩;王健熙. 基于最大-最小蚁群系统的装配序列规划[J]. , 2012, 48(23): 152-166.
[2]	梁亮;黄卓;郭波. 考虑时间不确定性的研制过程评估与优化方法[J]. , 2008, 44(6): 248-252.