Maintenance Task Scheduling Model Considering Rest Time and its Solving Algorithm

doi:10.3969/j.issn.1000-1093.2014.12.027

Abstract

Abstract: As the maintenance resources are periodically used, namely, they must have rest after running for a period of time, a maintenance task usually is urgent, which must be going on without interruption, how to give out maintenance task scheduling plan and rest times of maintenance resources at same time is an issue being worth to be discussed. A hybrid integer-programming model is established based on the model assumption. A PSO-based solving algorithm is proposed, which includes algorithm framework, particle representation, resources-skills allocation algorithm, particle decoding algorithm and update methods. The validity and feasibility of the model and resolving algorithm are verified by an example.

Key words: ordnance science and technology, maintenance resource, maintenance task, scheduling, PSO algorithm

CLC Number:

TP307

LYU Xue-zhi， CHEN Le， YIN Jian， FAN Bao-xin. Maintenance Task Scheduling Model Considering Rest Time and its Solving Algorithm[J]. Acta Armamentarii, 2014, 35(12): 2116-2123.

References

［1］王正元, 严小琴, 朱昱, 等. 一种考虑专业的动态维修任务调度的优化方法[J]. 兵工学报, 2009, 30(2):252-256.
WANG Zheng-yuan, YAN Xiao-qin, ZHU Yu, et al. An optimal method on dynamic maintenance task scheduling with subject taken into account[J]. Acta Armamentarii, 2009, 30(2): 252-256.(in Chinese)
图5 经优化的维修任务调度方案的甘特图
Fig.5 Gantt chart of optimized maintenance task scheduling plan
[2] 朱昱, 宋建社, 王正元. 一种基于最大保障时间的战时装备维修任务调度[J]. 系统工程与电子技术, 2007, 29(11):1900-1903.
ZHU Yu, SONG Jian-she, WANG Zheng-yuan. Scheduling model of the battle equipment maintenance task based on the most support time[J]. Systems Engineering and Electronics, 2007, 29(11):1900-1903.(in Chinese)
[3] 朱昱, 宋建社, 曹继平, 等. 一种考虑装备维修流程的多维修任务调度[J]. 系统工程与电子技术, 2008, 30(7):1366-1369.
ZHU YU, SONG Jian-she,CAO Ji-ping, et al. Maintenance task scheduling model of multiunit considering armament maintenance process[J]. Systems Engineering and Electronics, 2008, 30(7):1366-1369. (in Chinese)
[4] Gemmill D. Shop floor scheduling for program depot maintenance considering stochastic repair needs[R]. US: Air Force Office of Scientific Research, 2000.
[5] Kolisch R. Serial and parallel resource-contrained project scheduling methods revisited:theory and computation[J]. European Journal of Operational Research, 1996, 90(2):320-333.
[6] 方晨, 王凌. 资源约束项目调度研究综述[J]. 控制与决策，2010, 25(5):641-651.
FANG Chen, WANG Ling. Survey on resource-constrained project scheduling[J]. Control and Decision,2010, 25(5):641-651.(in Chinese)
[7] Bellenguez-Morineau O. Methods to solve multi-skill project scheduling problem[J]. 4OR: A Quarterly Journal of Operation Research, 2008, 6(1): 85-88.
[8] Bellenguez O, Ne′ron E. Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills[J]. Lecture Notes in Computer Science, 2005, 3616: 229-243.
[9] 喻小光, 战德臣, 聂兰顺, 等. 柔性资源约束的资源水平项目调度问题[J].计算机集成制造系统, 2010, 16(9):1967-1976.
YU Xiao-guang, ZHAN De-Chen, NIE Lan-shun, et al.Flexible resource constrained resource leveling project scheduling problem

[J]. Computer Integrated Manufacturing Systems, 2010, 16(9):1967-1976.(in Chinese)
[10]黄敏镁, 罗荣桂. 柔性资源约束下的产品开发项目优化调度研究[J]. 管理工程学报, 2010, 24(4):143-148.
HUANG Min-mei, LUO Rong-gui.Study on flexible-resource-constrained product development project scheduling[J]. Journal of Industrial Engineering/Engineering Management, 2010, 24(4): 143-148.(in Chinese)
[11]Zhang H, Li X, Li H. Particle swarm optimization-based schemes for resource-constrained project scheduling[J]. Automation in Construction, 2005, 14(3): 393-404.
[12]Jarboui B, Damak N, Siarry P. A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems[J]. Applied Mathematics and Computation, 2008, 195(1): 299-308.
[13]Sprecher A, Kolisch R, Drexl A. Semi-acitive, active, and non-delay schedules for the resource-constrained project scheduling problem[J]. European Journal of Operational Research, 1995, 80(1): 94-102.
[14]潘全科, 王凌, 高亮. 离散微粒群优化算法的研究进展[J]. 控制与决策, 2009, 24(10):1441-1449.
PAN Quan-ke, WANG Ling, GAO Liang. The-state-of-art of discrete particle swarm optimization algorithms[J]. Control and Decision,2009, 24(10):1441-1449.(in Chinese)
[15]邓林义. 资源受限的项目调度问题及其应用研究[D]. 大连:大连理工大学, 2008.
DENG Lin-yi. Research on the resource-constrained project scheduling problem with its application abstract[D].Dalian:Dalian University of Technology, 2008.(in Chinese)

[1]	LU Jiaxing, LIU Haiou, GUAN Haijie, LI Derun, CHEN Huiyan, LIU Longlong. Trajectory Tracking Control of Unmanned Tracked Vehicles Based on Adaptive Dual-Parameter Optimization [J]. Acta Armamentarii, 2023, 44(4): 960-971.
[2]	LI Jingfeng, CHEN Yunxiang, XIANG Huachun, GAO Yangjun, ZHAO Jing. Multi-Objective Spare Parts Scheduling Method in Wartime Considering Lateral Transshipment and Emergency Distribution [J]. Acta Armamentarii, 2023, 44(3): 816-830.
[3]	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.
[4]	TANG Runzhi, BAN Liming, QIAN Le, LEI Zhengjun, SONG Weixing. Optimization of Vehicle Maintenance Process Scheduling under Limited Resources [J]. Acta Armamentarii, 2021, 42(9): 2032-2039.
[5]	YANG Shanchao， TIAN Kangsheng， LI Hongquan， ZHOU Guangtao， LIANG Futai. Comprehensive Priority-based Task Scheduling Algorithm for Anti-missile Early Warning Phased Array Radar [J]. Acta Armamentarii, 2020, 41(2): 315-323.
[6]	SONG Weilin， YANG Daoning. Research on GNSS Satellite-ground Service Information Transmission Scheduling Method Based on Inter-satellite Link [J]. Acta Armamentarii, 2019, 40(8): 1627-1633.
[7]	HU Tao, MA Chenhui, SHEN Liqun, LIANG Jie. Scheduling Optimization of Test Tasks Based on Ant Colony Algorithm [J]. Acta Armamentarii, 2019, 40(6): 1310-1316.
[8]	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.
[9]	QIAO Chenglin， SHAN Ganlin， DUAN Xiusheng， GUO Feng. Non-myopic Scheduling Algorithm of Multi-platform Active/passive Sensors for Collaboration Tracking [J]. Acta Armamentarii, 2019, 40(1): 115-123.
[10]	ZHUANG Cun-bo， XIONG Hui， LIU Jian-hua， TANG Cheng-tong. An Improved Discrete Krill Herd Algorithm for Complex Product Assembly Scheduling Problem [J]. Acta Armamentarii, 2018, 39(8): 1590-1600.
[11]	WANG Zheng-yuan, LIU Wei-dong, JING Hui-li, QU Na. An Optimization Solution to Armament Parallel Test Task Scheduling [J]. Acta Armamentarii, 2018, 39(2): 399-404.
[12]	ZHANG Hao-wei, XIE Jun-wei, ZHANG Zhao-jian, ZONG Bin-feng, CHEN Tang-jun. Task Scheduling of Phased Array Radar Based on Hybrid Adaptive Genetic Algorithm [J]. Acta Armamentarii, 2017, 38(9): 1761-1770.
[13]	CHEN Chun-liang, CHEN Wei-long, CHEN Kang-zhu, LIU Yan, SHI Xian-ming. Multi-objective and Dynamic Scheduling of Battlefield Rush-repair Tasks Based on Non-ergodicity [J]. Acta Armamentarii, 2017, 38(8): 1593-1602.
[14]	CHEN Wei-long, CHEN Chun-liang, CHEN Kang-zhu, LIU Yan. Dynamic Scheduling of Battlefield Rush-repair Tasks under Uncertainty in Offensive Operation [J]. Acta Armamentarii, 2017, 38(5): 1011-1019.
[15]	MAO Ming, WANG Jian-bing. Research on Influence of Breakwater on Hydrodynamic Characterisitics of Displacement Amphibious Vehicles [J]. Acta Armamentarii, 2016, 37(9): 1553-1560.