复杂约束条件下伴随修理任务多目标动态调度

doi:10.3969/j.issn.1000-1093.2019.03.022

兵工学报 ›› 2019, Vol. 40 ›› Issue (3): 621-628.doi: 10.3969/j.issn.1000-1093.2019.03.022

复杂约束条件下伴随修理任务多目标动态调度

刘彦，陈春良，昝翔，陈伟龙，张立君

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

收稿日期:2018-06-04 修回日期:2018-06-04 上线日期:2019-04-29
通讯作者: 陈春良（1963—），男，教授，博士生导师 E-mail:chen1963@126.com
作者简介:刘彦（1994—），男，博士研究生。E-mail：lylzzj1994@163.com

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

LIU Yan, CHEN Chunliang, ZAN Xiang, CHEN Weilong, ZHANG Lijun

(Department of Equipment Support and Remanufacturing, Academy of Army Armored Force, Beijing 100072，China)

Received:2018-06-04 Revised:2018-06-04 Online:2019-04-29

摘要/Abstract

摘要： 针对战时伴随修理任务重、修理时间有限、约束复杂的问题，提出了伴随修理装备维修任务调度的多目标动态调度方法。考虑复杂约束的伴随修理装备维修任务调度军事需求，构建了多目标动态调度模型。该模型在修理能力及修理时间限制的基础上，引入修理时间窗、非遍历约束，考虑修理能力变化以及修复状态的不确定性，以修竣装备总数、修竣装备重要度总和、获得的二次作战总时间最大为调度目标，进行维修任务的调度决策。设计了基于改进非支配排序遗传算法（NSGA-II）的改进多目标遗传算法进行模型求解，并通过示例仿真与分析验证了该模型和算法的合理性及有效性。

关键词: 装备维修, 伴随修理, 复杂约束, 多目标动态调度

Abstract: 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. Key

Key words: equipmentmaintenance, accompanyingrepair, complexconstraints, multi-objectivedynamicscheduling

中图分类号:

刘彦，陈春良，昝翔，陈伟龙，张立君. 复杂约束条件下伴随修理任务多目标动态调度[J]. 兵工学报, 2019, 40(3): 621-628.

LIU Yan, CHEN Chunliang, ZAN Xiang, CHEN Weilong, ZHANG Lijun. Multi-objective Dynamic Scheduling with Accompanying Repair Tasks under Complex Constraints[J]. Acta Armamentarii, 2019, 40(3): 621-628.

参考文献

［1］王正元, 朱昱, 宋建社, 等. 动态维修任务调度的优化方法[J]. 机械工程学报, 2008, 44(1): 92-97.
WANG Z Y, ZHU Y, SONG J S, et al. Optimal method on dynamic maintenance task scheduling[J]. Chinese Journal of Mechanical Engineering, 2008, 44(1): 92-97.（in Chinese）
[2］陈春良, 昝翔, 张仕新, 等. 基于改进MMAS的装备维修任务路径规划方法[J]. 系统工程与电子技术, 2017, 39(12): 2716-2720.
CHEN C L, ZAN X, ZHANG S X, et al. Routing plan method for equipment maintenance task based on improved MMAS[J]. Systems Engineering and Electronic, 2017, 39(12): 2716-2720.（in Chinese）
[3］陈伟龙, 陈春良, 史宪铭, 等. 基于变体GA的进攻作战抢修任务动态调度[J]. 系统工程与电子技术, 2017, 39(3): 577-583.
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[J]. Systems Engineering and Electronic, 2017, 39(3): 577-583.（in Chinese）
[4］陈伟龙, 陈春良, 陈康柱, 等. 考虑不确定性的进攻作战抢修任务动态调度[J]. 兵工学报, 2017, 38(5): 1011-1019.
CHEN W L, CHEN C L, CHEN K Z, et al. Dynamic scheduling of battlefield rush-repair tasks under uncertainty in offensive operation[J]. Acta Armamentarii, 2017, 38(5): 1011-1019.（in Chinese）
[5］朱昱, 宋建社, 王正元. 一种基于最大保障时间的战时装备维修任务调度[J]. 系统工程与电子技术, 2007, 29(11): 1900-1903.
ZHU Y, SONG J S, WANG Z Y. Scheduling model of the battle equipment maintenance task based on the most support time[J]. Systems Engineering and Electronic, 2007, 29(11): 1900-1903.（in Chinese）
[6］昝翔, 陈春良, 张仕新, 等. 多约束条件下战时装备维修任务分配方法[J]. 兵工学报, 2017, 38(8): 1603-1609.
ZAN X, CHEN C L, ZHANG S X, et al. Task allocation method for wartime equipment maintenance under multiple constraint conditions[J]. Acta Armamentarii, 2017, 38(8): 1603-1609.（in Chinese）
[7］吕学志, 陈乐, 尹健, 等. 考虑休息的维修任务调度模型及其求解算法[J]. 兵工学报, 2014, 35(12): 2116-2123.
L X Z, CHEN L, YIN J, et al. Maintenance task scheduling model considering rest time and its solving algorithm[J]. Acta Armamentarii, 2014, 35(12): 2116-2123. （in Chinese）
[8］ PILLAC V, GENDREAU M, GUERET C, et al. A review of dynamic vehicle routing problems[J]. European Journal of Operational Research, 2013, 225(1): 1-11.
[9］昝翔, 陈春良, 张仕新, 等. 装备维修保障任务分配与调度的现状与展望[J]. 火力与指挥控制, 2018, 43(2): 162-167.
ZAN X, CHEN C L, ZHANG S X, et al. Research status and prospect for equipment maintenance task allocation and scheduling[J]. Fire Control & Command Control, 2018, 43(2): 162-167. （in Chinese）

[10］ SARASOLA B, DOERNER K F, SCHMID V, et al. Variable neighborhood search for the stochastic and dynamic vehicle routing problem[J]. Annals of Operations Research, 2016, 236(2): 425-461.
[11］ LORINI S, POTVIN J Y, ZUFFEREY N. Online vehicle routing and scheduling with dynamic travel times[J]. Computers & Operations Research, 2011, 38(7): 1086-1090.
[12］陈春良, 陈伟龙, 陈康柱, 等. 考虑非遍历的抢修任务多目标动态调度[J]. 兵工学报, 2017, 38(8): 1593-1602.
CHEN C L, CHEN W L, CHEN K Z, et al. Multi-objective and dynamic scheduling of battlefield rush-repair task based on non-ergodicity[J]. Acta Armamentarii, 2017, 38(8): 1593-1602.（in Chinese）
[13］戚远航, 蔡延光, 蔡颢, 等. 带时间窗的车辆路径问题的离散蝙蝠算法[J]. 电子学报, 2018, 46(3): 672-679.
QI Y H, CAI Y G, CAI H, et al. Discrete bat algorithm for vehicle routing problem with time window[J]. Acta Electronica Sinica, 2018, 46(3): 672-679. （in Chinese）
[14］ TANG Y L, CAI Y G, YANG Q J. Improved ant colony optimization for multi-depot heterogeneous vehicle routing problem with soft time windows[J]. Journal of Southeast University(English Edition), 2015, 31(1): 94-99.
[15］汪开普, 张则强, 邹宾森, 等. 模糊作业时间的拆卸线平衡Pareto多目标优化[J]. 计算机工程与运用, 2018, 54(1): 257-263.
WANG K P, ZHANG Z Q, ZOU B S, et al. Pareto optimization for multi-objective disassembly line balancing with fuzzy operation times[J]. Computer Engineering and Applications, 2018, 54(1): 257-263. （in Chinese）
[16］ DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

第40卷
第3期2019 年3月兵工学报ACTA
ARMAMENTARIIVol.40No.3Mar.2019

[1]	王双川，胡起伟，白永生，郭驰名，马云飞. 基于非对称灰色云模型的装备维修保障系统效能评估[J]. 兵工学报, 2019, 40(6): 1277-1286.
[2]	刘超越，张成. 基于高斯伪谱法的二级助推战术火箭多阶段轨迹优化[J]. 兵工学报, 2019, 40(2): 292-302.
[3]	昝翔，陈春良，张仕新，王铮，刘彦. 多约束条件下战时装备维修任务分配方法[J]. 兵工学报, 2017, 38(8): 1603-1609.
[4]	徐玉国, 邱静, 刘冠军. 基于多元加权网络的装备维修保障组织结构动态演化模型[J]. 兵工学报, 2012, 33(4): 488-496.
[5]	徐玉国，邱静，刘冠军. 基于复杂网络的装备维修保障协同效能优化设计[J]. 兵工学报, 2012, 33(2): 244-251.
[6]	李树广，赵彦峻，徐诚. 装备维修备件需求预测与决策方法研究[J]. 兵工学报, 2011, 32(7): 901-905.
[7]	曹继平，宋建社，朱昱，郭军. 战场抢修多需象点多资源优化调度研究[J]. 兵工学报, 2008, 29(8): 995-1000.

复杂约束条件下伴随修理任务多目标动态调度

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价