·666· 智能系统学报 第17卷 阶段局部搜索对项目时间随机的资源约束调度问 LU Yuanchao,ZHANG Huaiqiang,FEI Liang.A study 题求解。 on maintenance resource allocation of warship based on 综上，在装备维修工序调度算法设计时，应当 maximum maintenance benefit[J.Journal of Naval Uni- 考虑以下两方面的因素： versity of Engineering (comprehensive edition),2016. 在实际维修中，人员进行下一工序维修时需 13(3:78-81. 要切换时间，故可考虑带有惩罚时间的多次随机 [2]吕学志，于永利.面向任务的装备作战单元维修决策 抢占方案在实际调度中的应用。 [M.北京：国防工业出版社，2014 现有调度问题多以最小工期为单目标优化， [3]王涛.基于混合进化算法的军用车辆维修保障资源调 但实际需考虑人员多技能、胜任力差异等问题， 度优化研究D1.北京：北京理工大学，2013 单一目标难以符合实际调度。 WANG Tao.Research on maintenance resource schedul- ing optimization for military vehicles based on hybrid 3结束语 evolutionary algorithm[D].Beijing:Beijing Institute of Technology,2013. 现阶段的一体化作战信息系统，对取得优秀 [4]徐文强.通用航空维修保障资源分配方法及应用研究 的装备维修效果具有重要意义。需要根据瞬息万 [D1.广汉：中国民用航空飞行学院，2019 变的战场情况及时更新信息，动态调度任务。目 XU Wengiang.Research on general aviation mainten- 前任务调度研究存在以下问题： ance support resource allocation method and applica- 1)多数研究建立的是静态模型，或将动态模 tion[D].Guanghan:China Civil Aviation Flight College, 型转化为静态模型，但实际需动态的任务调度。 2019. 2)多数研究针对定点维修调度问题，野战维 [5]张柳，聂成龙，张伟.装备作战单元维修保障建模与仿 修调度研究较少。 真M.北京：国防工业出版社，2015. 3)对于维修任务的优先级确定也需要进一步 [6]高克，李敏.设备管理与维修M.北京：机械工业出版 结合战时具体情况进行分析。考虑的优化目标相 社，1987. 对单一。 [7]VOLKANOVSKI A.MAVKO B.BOSEVSKI T,et al. 4)对带有惩罚函数的抢占式维修工序调度问 Genetic algorithm optimisation of the maintenance 题没有很好地应用于军用装备维修保障系统内。 scheduling of generating units in a power system[J].Reli- 具体的研究方法和解决方案如下： ability engineering system safety,2008,93(6): 1)实现平时、战时不同条件下的装备维修任 779-789 务调度。 [8]BOUFELLOUH R,BELKAID F.Multi-objective ap- 2)单任务内部的工序调度问题需考虑备件、 proach to optimize production and maintenance schedul- 人员等因素，使其更加符合实际的调度问题。 ing in flow shop environment under non-renewable re- sources constraints[C]//2019 International Conference on 3)在抢占式的工序调度问题中，抢占的次数 Advanced Electrical Engineering.Algiers:IEEE,2019: 往往是固定的，可以将抢占次数设计为随机的， 1-6. 求解出最佳的抢占次数，使得抢占机制更加灵 [9] DENG Hanqiang,HUANG Jian,HAO Jianguo,et al.Re- 活，结果更加准确。 search on optimal scheduling of battlefield maintenance 4)目前所提出的任务调度算法有一定的局限 tasks considering residual life[C]//2018 3rd International 性，不仅要考虑动态的调度算法，还需要将多种 Conference on Mechanical,Control and Computer Engin- 算法有效结合起来，使优化效果更加明显。 eering.Huhhot:IEEE,2018:578-583 新时代情况下，我军装备维修调度研究急需 [10]GOLPIRA H.TIRKOLAEE E B.Stable maintenance 符合实际情况。需不断探索对新型装备和技术， tasks scheduling:a bi-objective robust optimization 且根据平时、战时等情况分类研究。以合理资源 model[J].Computers industrial engineering,2019, 分配、合理任务调度，提高保障效能。 137:106007. 参考文献： [11]MIRA L.ANDRADE A R,GOMES M C.Maintenance scheduling within rolling stock planning in railway oper- [1]卢远超，张怀强，费良.基于维修效益最大化的舰艇维 ations under uncertain maintenance durations[J].Journal 修资源配置研究[】.海军工程大学学报（综合版）， of rail transport planning management,2020,14: 2016,13(3):78-81. 100177.阶段局部搜索对项目时间随机的资源约束调度问 题求解。 综上，在装备维修工序调度算法设计时，应当 考虑以下两方面的因素： 在实际维修中，人员进行下一工序维修时需 要切换时间，故可考虑带有惩罚时间的多次随机 抢占方案在实际调度中的应用。 现有调度问题多以最小工期为单目标优化， 但实际需考虑人员多技能、胜任力差异等问题， 单一目标难以符合实际调度。 3 结束语 现阶段的一体化作战信息系统，对取得优秀 的装备维修效果具有重要意义。需要根据瞬息万 变的战场情况及时更新信息，动态调度任务。目 前任务调度研究存在以下问题： 1) 多数研究建立的是静态模型，或将动态模 型转化为静态模型，但实际需动态的任务调度。 2) 多数研究针对定点维修调度问题，野战维 修调度研究较少。 3) 对于维修任务的优先级确定也需要进一步 结合战时具体情况进行分析。考虑的优化目标相 对单一。 4) 对带有惩罚函数的抢占式维修工序调度问 题没有很好地应用于军用装备维修保障系统内。 具体的研究方法和解决方案如下： 1) 实现平时、战时不同条件下的装备维修任 务调度。 2) 单任务内部的工序调度问题需考虑备件、 人员等因素，使其更加符合实际的调度问题。 3) 在抢占式的工序调度问题中，抢占的次数 往往是固定的，可以将抢占次数设计为随机的， 求解出最佳的抢占次数，使得抢占机制更加灵 活，结果更加准确。 4) 目前所提出的任务调度算法有一定的局限 性，不仅要考虑动态的调度算法，还需要将多种 算法有效结合起来，使优化效果更加明显。 新时代情况下，我军装备维修调度研究急需 符合实际情况。需不断探索对新型装备和技术， 且根据平时、战时等情况分类研究。以合理资源 分配、合理任务调度，提高保障效能。 参考文献： 卢远超, 张怀强, 费良. 基于维修效益最大化的舰艇维 修资源配置研究 [J]. 海军工程大学学报 (综合版), 2016, 13(3): 78−81. [1] LU Yuanchao, ZHANG Huaiqiang, FEI Liang. A study on maintenance resource allocation of warship based on maximum maintenance benefit[J]. Journal of Naval Uni￾versity of Engineering (comprehensive edition) , 2016, 13(3): 78−81. 吕学志, 于永利. 面向任务的装备作战单元维修决策 [M]. 北京: 国防工业出版社, 2014. [2] 王涛. 基于混合进化算法的军用车辆维修保障资源调 度优化研究 [D]. 北京: 北京理工大学, 2013. WANG Tao. Research on maintenance resource schedul￾ing optimization for military vehicles based on hybrid evolutionary algorithm[D]. Beijing: Beijing Institute of Technology, 2013. [3] 徐文强. 通用航空维修保障资源分配方法及应用研究 [D]. 广汉: 中国民用航空飞行学院, 2019. XU Wenqiang. Research on general aviation mainten￾ance support resource allocation method and applica￾tion[D]. Guanghan: China Civil Aviation Flight College, 2019. [4] 张柳, 聂成龙, 张伟. 装备作战单元维修保障建模与仿 真 [M]. 北京: 国防工业出版社, 2015. [5] 高克, 李 敏. 设备管理与维修 [M]. 北京: 机械工业出版 社, 1987. [6] VOLKANOVSKI A, MAVKO B, BOŠEVSKI T, et al. Genetic algorithm optimisation of the maintenance scheduling of generating units in a power system[J]. Reli￾ability engineering & system safety, 2008, 93(6): 779–789. [7] BOUFELLOUH R, BELKAID F. Multi-objective ap￾proach to optimize production and maintenance schedul￾ing in flow shop environment under non-renewable re￾sources constraints[C]//2019 International Conference on Advanced Electrical Engineering. Algiers: IEEE, 2019: 1−6. [8] DENG Hanqiang, HUANG Jian, HAO Jianguo, et al. Re￾search on optimal scheduling of battlefield maintenance tasks considering residual life[C]//2018 3rd International Conference on Mechanical, Control and Computer Engin￾eering. Huhhot: IEEE, 2018: 578−583. [9] GOLPÎRA H, TIRKOLAEE E B. Stable maintenance tasks scheduling: a bi-objective robust optimization model[J]. Computers & industrial engineering, 2019, 137: 106007. [10] MIRA L, ANDRADE A R, GOMES M C. Maintenance scheduling within rolling stock planning in railway oper￾ations under uncertain maintenance durations[J]. Journal of rail transport planning & management, 2020, 14: 100177. [11] ·666· 智 能 系 统 学 报 第 17 卷