[1]QI Xiaogang,CHEN Linglin,SONG Weixing,et al.Resource constrained task scheduling for multiple maintenance centers[J].CAAI Transactions on Intelligent Systems,2022,17(4):661-669.[doi:10.11992/tis.202109009]
Copy

Resource constrained task scheduling for multiple maintenance centers

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 17 Number of periods: 2022 4 Page number: 661-669 Column: 综述 Public date: 2022-07-05
Title:
Resource constrained task scheduling for multiple maintenance centers
Author(s):
QI Xiaogang1;  CHEN Linglin2;  SONG Weixing3;  WANG Yazhou1;  LIU Lifang4
1. School of Mathematics and Statistics, Xidian University, Xi’an 710071, China;
2. Ordnance NCO Academy, Army Engineering University of PLA, Wuhan 430075, China;
3. Unit 11 of the 32272 Troop of the Chinese People’s Liberation Army, Lanzhou 730060, China;
4. School of Computer Science and Technology, Xidian University, Xi’an 710071, China
Keywords:
maintenance support; multi-maintenance center; resource constraints; scheduling model; evaluation index; dynamic scheduling; preemption; process scheduling
CLC:
TP273
DOI:
10.11992/tis.202109009
Abstract:
Equipment maintenance support plays an important role in advancing the smooth progress of operations. Reasonable and high-efficiency maintenance task scheduling is the main content of maintenance support. In this study, the resource classification, priority evaluation index, maintenance scheduling model and dynamic scheduling algorithm under resource constraints and maintenance support task scheduling are discussed firstly, then the scheduling process of equipment maintenance procedures is analyzed, and then the objective function, constraint conditions and solving algorithm of common scheduling problems are introduced. Finally, the open problems and future development directions of resource-constrained task scheduling are summarized.
References:
[1] 卢远超, 张怀强, 费良. 基于维修效益最大化的舰艇维修资源配置研究[J]. 海军工程大学学报(综合版), 2016, 13(3): 78?81.
LU Yuanchao, ZHANG Huaiqiang, FEI Liang. A study on maintenance resource allocation of warship based on maximum maintenance benefit[J]. Journal of Naval University of Engineering (comprehensive edition) , 2016, 13(3): 78?81.
[2] 吕学志, 于永利. 面向任务的装备作战单元维修决策[M]. 北京: 国防工业出版社, 2014.
[3] 王涛. 基于混合进化算法的军用车辆维修保障资源调度优化研究[D]. 北京: 北京理工大学, 2013.
WANG Tao. Research on maintenance resource scheduling optimization for military vehicles based on hybrid evolutionary algorithm[D]. Beijing: Beijing Institute of Technology, 2013.
[4] 徐文强. 通用航空维修保障资源分配方法及应用研究[D]. 广汉: 中国民用航空飞行学院, 2019.
XU Wenqiang. Research on general aviation maintenance support resource allocation method and application[D]. Guanghan: China Civil Aviation Flight College, 2019.
[5] 张柳, 聂成龙, 张伟. 装备作战单元维修保障建模与仿真[M]. 北京: 国防工业出版社, 2015.
[6] 高克, 李 敏. 设备管理与维修[M]. 北京: 机械工业出版社, 1987.
[7] VOLKANOVSKI A, MAVKO B, BO?EVSKI T, et al. Genetic algorithm optimisation of the maintenance scheduling of generating units in a power system[J]. Reliability engineering & system safety, 2008, 93(6): 779–789.
[8] BOUFELLOUH R, BELKAID F. Multi-objective approach to optimize production and maintenance scheduling in flow shop environment under non-renewable resources constraints[C]//2019 International Conference on Advanced Electrical Engineering. Algiers: IEEE, 2019: 1?6.
[9] DENG Hanqiang, HUANG Jian, HAO Jianguo, et al. Research on optimal scheduling of battlefield maintenance tasks considering residual life[C]//2018 3rd International Conference on Mechanical, Control and Computer Engineering. Huhhot: IEEE, 2018: 578?583.
[10] GOLP?RA 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 operations under uncertain maintenance durations[J]. Journal of rail transport planning & management, 2020, 14: 100177.
[12] XU Yijing, HAN Xueshan, YANG Ming, et al. Condition-based midterm maintenance scheduling with rescheduling strategy[J]. International journal of electrical power & energy systems, 2020, 118: 105796.
[13] 沈延安, 叶霖. 基于可视化HPSO的无人机装备维修任务调度[J]. 火力与指挥控制, 2019, 44(1): 6?11.
SHEN Yanan, YE Lin. Visual HPSO in application of the maintenance task scheduling of UAV equipment[J]. Fire control & command control, 2019, 44(1): 6?11.
[14] ZHANG Yongxiang, D’ARIANO A, HE Bisheng, et al. Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling[J]. Transportation research part B:methodological, 2019, 127: 237–278.
[15] 王雄伟, 陈春良, 曹艳华, 等. 基于改进TOPSIS法的装备维修任务优先级确定方法[J]. 计算机测量与控制, 2018, 26(4): 108?111, 142.
WANG Xiongwei, CHEN Chunliang, CAO Yanhua, et al. Priority determination method of armored equipment maintenance task based on improved TOPSIS method[J]. Computer measurement & control, 2018, 26(4): 108?111, 142.
[16] 刘彦, 陈春良, 陈伟龙, 等. 基于Pareto改进VNS-MMAS的定点修理任务多目标动态调度[J]. 系统工程与电子技术, 2020, 42(2): 356?364.
LIU Yan, CHEN Chunliang, CHEN Weilong, et al. Multi-objective dynamic scheduling of fixed-point repairing tasks based on Pareto improved VNS-MMAS[J]. Systems engineering and electronics, 2020, 42(2): 356?364.
[17] YANG Jianyi, DING Ruifeng, ZHANG Yuan, et al. An improved ant colony optimization (I-ACO) method for the quasi travelling salesman problem (Quasi-TSP)[J]. International journal of geographical information science, 2015, 29(9): 1534–1551.
[18] DONG Ruyi, WANG Shengsheng, WANG Guangyao, et al. Hybrid optimization algorithm based on wolf pack search and local search for solving traveling salesman problem[J]. Journal of Shanghai Jiao tong university (science edition), 2019, 24(1): 41?47.
[19] 吕学志, 王宪文, 范保新, 等. 定点修理中维修任务调度策略的仿真评估[J]. 火力与指挥控制, 2015, 40(1): 70?76.
LYU Xuezhi, WANG Xianwen, FAN Baoxin, et al. Simulation-based evaluation of maintenance task scheduling strategies in fixed point repairing[J]. Fire control & command control, 2015, 40(1): 70?76.
[20] GOEL A, GRUHN V. A general vehicle routing problem[J]. European journal of operational research, 2008, 191(3): 650–660.
[21] BEAUDRY A, LAPORTE G, MELO T, et al. Dynamic transportation of patients in hospitals[J]. OR spectrum, 2010, 32(1): 77–107.
[22] THOMAS B W. Waiting strategies for anticipating service requests from known customer locations[J]. Transportation science, 2007, 41(3): 319–331.
[23] LI Jingquan, MIRCHANDANI P B, BORENSTEIN D. Real-time vehicle rerouting problems with time windows[J]. European journal of operational research, 2009, 194(3): 711–727.
[24] 张景玲, 赵燕伟, 王海燕, 等. 多车型动态需求车辆路径问题建模及优化[J]. 计算机集成制造系统, 2010, 16(3): 543?550.
ZHANG Jingling, ZHAO Yanwei, WANG Haiyan, et al. Modeling and algorithms for a dynamic multi-vehicle routing problem with customers’ dynamic requests[J]. Computer integrated manufacturing systems, 2010, 16(3): 543?550.
[25] 陈立云, 刘爱珍. 战时维修保障力量的优化调度方法研究[J]. 军事运筹与系统工程, 2014, 28(3): 43?47, 52.
CHEN Liyun, LIU Aizhen. Research on optimal scheduling method of wartime maintenance support forces[J]. Military operations research and systems engineering, 2014, 28(3): 43?47, 52.
[26] 刁鸣, 邹丽. 模拟退火遗传禁忌搜索的多用户检测算法[J]. 哈尔滨工程大学学报, 2014, 35(3): 373?377.
DIAO Ming, ZOU Li. Multi-user detection based on the simulated annealing genetic tabu search[J]. Journal of Harbin Engineering University, 2014, 35(3): 373?377.
[27] 陆汉东, 何卫平, 周旭, 等. 基于禁忌搜索的柔性作业车间分批调度[J]. 上海交通大学学报, 2012, 46(12): 2003?2008.
LU Handong, HE Weiping, ZHOU Xu, et al. An integrated tabu search algorithm for the lot streaming problem in flexible job shops[J]. Journal of Shanghai Jiaotong University, 2012, 46(12): 2003?2008.
[28] 刘明, 张培勇. 求解多旅行商问题的新混合遗传算法: 以应急物资配送为例[J]. 系统管理学报, 2014, 23(2): 247?254.
LIU Ming, ZHANG Peiyong. New hybrid genetic algorithm for solving the multiple traveling salesman problem: an example of distribution of emergence materials[J]. Journal of systems & management, 2014, 23(2): 247?254.
[29] 谢丽霞, 王亚超, 于巾博. 基于神经网络的网络安全态势感知[J]. 清华大学学报(自然科学版), 2013, 53(12): 1750?1760.
XIE Lixia, WANG Yachao, YU Jinbo. Network security situation awareness based on neural networks[J]. Journal of Tsinghua university (science and technology edition), 2013, 53(12): 1750?1760.
[30] 徐敏, 陈全, 张锦文, 等. 基于规则推理的继电保护动作行为评价的新方法研究[J]. 郑州大学学报(工学版), 2014, 35(1): 116?119.
XU Min, CHEN Quan, ZHANG Jinwen, et al. Research on a new method of relay protection action evaluation based on rule based reasoning[J]. Journal of Zhengzhou University (engineering science edition), 2014, 35(1): 116?119.
[31] 文仁强, 陈建国, 袁宏永, 等. 基于蚁群优化算法的多级应急响应下灾后应急资源空间优化配置[J]. 清华大学学报(自然科学版), 2012, 52(11): 1591?1596.
WEN Renqiang, CHEN Jianguo, YUAN Hongyong, et al. Post-disaster emergency resource location and allocation based on the ant colony optimal algorithm for multi-level emergency responses[J]. Journal of Tsinghua University (science and technology edition), 2012, 52(11): 1591?1596.
[32] 刘衍民. 一种求解约束优化问题的混合粒子群算法[J]. 清华大学学报(自然科学版), 2013, 53(2): 242?246.
LIU Yanmin. Hybrid particle swarm optimizer for constrained optimization problems[J]. Journal of Tsinghua University (science and technology edition), 2013, 53(2): 242?246.
[33] BALLESTíN F, VALLS V, QUINTANILLA S. Pre-emption in resource-constrained project scheduling[J]. European journal of operational research, 2008, 189(3): 1136–1152.
[34] 寿涌毅. 资源受限多项目调度的模型与方法[M]. 杭州: 浙江大学出版社, 2010.
[35] DEMEULEMEESTER E L, HERROELEN W S. An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem[J]. European journal of operational research, 1996, 90(2): 334–348.
[36] 丁雪枫, 尤建新. 多模式资源受限项目调度问题的混合优化算法研究[J]. 中国管理科学, 2012, 20(S1): 154?159.
DING Xuefeng, YOU Jianxin. Studies on A hybrid optimal algorithm for multi-mode resource-constrained project scheduling problem[J]. Chinese journal of management science, 2012, 20(S1): 154?159.
[37] BOCK D B, PATTERSON J H. A comparison of due date setting, resource assignment, and job preemption heuristics for the multiproject scheduling problem[J]. Decision sciences, 1990, 21(2): 387–402.
[38] 李洪波, 熊励, 刘寅斌. 项目资源均衡研究综述[J]. 控制与决策, 2015, 30(5): 769?779.
LI Hongbo, XIONG Li, LIU Yinbin. A literature survey of project resource leveling[J]. Control and decision, 2015, 30(5): 769?779.
[39] HARIGA M, EL-SAYEGH S M. Cost optimization model for the multiresource leveling problem with allowed activity splitting[J]. Journal of construction engineering and management, 2011, 137(1): 56–64.
[40] BALLESTíN F, VALLS V, QUINTANILLA S. Scheduling projects with limited number of preemptions[J]. Computers & operations research, 2009, 36(11): 2913–2925.
[41] ZHU Jie, LI Xiaoping, SHEN Weiming. Effective genetic algorithm for resource-constrained project scheduling with limited preemptions[J]. International journal of machine learning and cybernetics, 2011, 2(2): 55–65.
[42] CHENG Runwei, GEN M. Resource constrained project scheduling problem using genetic algorithms[J]. Intelligent automation & soft computing, 1997, 3(3): 273–286.
[43] KELLEY J E. The critical-path method: resources planning and scheduling[J]. Industrial scheduling, 1963, 347?365.
[44] 段鹏飞, 余杰, 聂慧, 等. 求解广义优先关系下多技能人员项目调度问题的改进布谷鸟搜索算法[J]. 计算机应用研究, 2018, 35(5): 1315?1319.
DUAN Pengfei, YU Jie, NIE Hui, et al. Improved cuckoo search algorithm for multi-skilled resource constrained project scheduling problems with generalized precedence relations[J]. Application research of computers, 2018, 35(5): 1315?1319.
[45] LI Zhangtao, YUAN Xiaoxiao, TANG Xianglong, et al. A moving block sequence-based evolutionary algorithm for resource-constrained project scheduling problems[J]. International journal of bio-inspired computation, 2019, 14(2): 85.
[46] MA Zhiqiang, HE Zhengwen, WANG Nengmin, et al. A genetic algorithm for the proactive resource-constrained project scheduling problem with activity splitting[J]. IEEE transactions on engineering management, 2019, 66(3): 459–474.
[47] DAI Huafeng, CHENG Wenming, GUO Peng. An improved tabu search for multi-skill resource-constrained project scheduling problems under step-deterioration[J]. Arabian journal for science and engineering, 2018, 43(6): 3279–3290.
[48] BERTHAUT F, PELLERIN R, HAJJI A, et al. A path relinking-based scatter search for the resource-constrained project scheduling problem[J]. International journal of project organisation and management, 2018, 10(1): 1.
[49] MAGHSOUDLOU H, AFSHAR-NADJAFI B, NIAKI S T A. Preemptive multi-skilled resource constrained project scheduling problem with hard/soft interval due dates[J]. RAIRO - operations research, 2019, 53(5): 1877–1898.
[50] 陈俊杰, 同淑荣, 叶正梗, 等. 资源受限多项目调度问题的两阶段算法[J]. 控制与决策, 2020, 35(8): 2013?2020.
CHEN Junjie, TONG Shurong, YE Zhenggeng, et al. Two-stage algorithm for resource-constrained multi-project scheduling problem[J]. Control and decision, 2020, 35(8): 2013?2020.
[51] NABER A. Resource-constrained project scheduling with flexible resource profiles in continuous time[J]. Computers & operations research, 2017, 84: 33–45.
[52] ROSTAMI S, CREEMERS S, LEUS R. New strategies for stochastic resource-constrained project scheduling[J]. Journal of scheduling, 2018, 21(3): 349–365.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems