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

doi:10.3969/j.issn.1000-1093.2019.03.022

Abstract

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

CLC Number:

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.

References

［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]	CAO Junhai, ZHANG Chuang, LI Yantong, GUO Yiming, GUO Qingyi. Combinatorial Optimization Methods for Determining the Pre-storage Location and Pre-setting the Distribution of EquipmentMaintenance Materials [J]. Acta Armamentarii, 2022, 43(10): 2668-2678.
[2]	WANG Shuangchuan, HU Qiwei, BAI Yongsheng, GUO Chiming, MA Yunfei. Effectiveness Evaluation of Equipment Maintenance Support System Based on Asymmetric Grey Cloud Model [J]. Acta Armamentarii, 2019, 40(6): 1277-1286.
[3]	ZAN Xiang, CHEN Chun-liang, ZHANG Shi-xin, WANG Zheng, LIU Yan. Task Allocation Method for Wartime Equipment Maintenance under Multiple Constraint Conditions [J]. Acta Armamentarii, 2017, 38(8): 1603-1609.