International Journal of Frontiers in Engineering Technology, 2025, 7(3); doi: 10.25236/IJFET.2025.070302.
Qi Jianjun1, Hou Kewen1, Dong Qiang1, Wang Dongfeng1, Guo Rui2, Zhao Jingyi2
1Beijing Institute of Tracking and Telecommunications Technology, Beijing, 100094, China
2School of Mechanical Engineering, Yanshan University, Qinhuangdao, 066004, China
The maintenance of complex equipment typically involves considerations such as cost control, resource allocation, workflow constraints, task mode selection, and maintenance deadlines, making it a complex resource-constrained project scheduling problem. This article first elaborates on the background of cost-oriented maintenance resource allocation and task scheduling. Next, it reviews and analyzes the current research status of related areas, including resource-constrained project scheduling, multi-project resource leveling, and resource allocation cost problems. Finally, potential future research directions are discussed.
Complex Equipment Maintenance; Resource Allocation; Cost Optimization; Project Scheduling
Qi Jianjun, Hou Kewen, Dong Qiang, Wang Dongfeng, Guo Rui, Zhao Jingyi. Review of Cost-Oriented Maintenance Resource Allocation and Task Scheduling Problems. International Journal of Frontiers in Engineering Technology (2025), Vol. 7, Issue 3: 9-14. https://doi.org/10.25236/IJFET.2025.070302.
[1] Turner, J. R. The Handbook of Project-Based Management: Improving the Processes for Achieving Strategic Objectives[M]. New York: McGraw-Hill, 1993.
[2] Shou Yuying. Iterative Algorithm for Multi-Project Scheduling Under Resource Constraints[J]. Journal of Zhejiang University (Engineering Science), 2004, 38(8): 1095-1099. (in Chinese)
[3] Wang Jianqi, Zhang Shifeng, Chen Jun, Zhang Yifan. Multi-Objective Optimization for Resource-Constrained Multi-Project Scheduling Problem[C]. Proceedings of the 60th Anniversary Conference of Shaanxi Mechanical Engineering Society, 2012: 45-52. (in Chinese)
[4] Hu Wenbin, Yue Yang, Xu Lei, Wang Keke. Modeling of Resource-Constrained Multi-Project Scheduling with Fixed and Flexible Durations[J]. Computer Integrated Manufacturing Systems, 2012, 18(11): 2398-2408. (in Chinese)
[5] Xiang Wenwen. Research on Project Portfolio Selection and Scheduling Problem Under Uncertainty with Resource Constraints[D]. Zhejiang University, 2015. (in Chinese)
[6] Fang Bohai, Zhang Yanping. Research on Cost-Considered Optimization Scheduling for Resource-Constrained Multi-Projects[J]. Engineering and Construction, 2015, (3): 292-294. (in Chinese)
[7] Gonçalves, J. F., Mendes, J. J. M., Resende, M. G. C. A Genetic Algorithm for the Resource Constrained Multi-Project Scheduling Problem[J]. European Journal of Operational Research, 2008, 189(3): 1171-1190.
[8] Guo Yuantao, Chen Zhe, Bai Shujun. Improved Quantum Genetic Algorithm for the Resource Constrained Multi-Project Scheduling Problem with Transfer Times[J]. Industrial Engineering & Management, 2014, 19(3): 215-224.
[9] Toffolo, T. A. M., Santos, H. G., Carvalho, M. A. M., Soares, J. A. An Integer Programming Approach to the Multimode Resource-Constrained Multi-Project Scheduling Problem[J]. Journal of Scheduling, 2016, 19(3): 295-307.
[10] Yan Rui, Li Wenjie, Jiang Ping, Zhou Yuzhen. A Modified Differential Evolution Algorithm for Resource Constrained Multi-Project Scheduling Problem[J]. Journal of Computers, 2014, 9(8): 1824-1831.
[11] Wauters, T., Kinable, J., Smet, P., Vancroonenburg, W. The Multi-Mode Resource-Constrained Multi-Project Scheduling Problem[J]. Journal of Scheduling, 2016, 19(3): 271-283.
[12] Suresh, M., Dutta, P., Jain, K. Resource Constrained Multi-Project Scheduling Problem with Resource Transfer Times[J]. Asia-Pacific Journal of Operational Research, 2016, 33(3): 1650021.
[13] Wang Xianming, Chen Qingxin, Mao Ning, Chen Xindu. Proactive Approach for Stochastic RCMPSP Based on Multi-Priority Rule Combinations[J]. International Journal of Production Research, 2015, 53(4): 1098-1110.
[14] Pérez, E., Posada, M., Martín, P. Learning Process on Priority Rules to Solve the RCMPSP[J]. Journal of Intelligent Manufacturing, 2017, 28(1): 123-138.
[15] Pérez, E., Posada, M., Lorenzana, A. Taking Advantage of Solving the Resource Constrained Multi-Project Scheduling Problems Using Multi-Modal Genetic Algorithms[J]. Soft Computing, 2016, 20(1): 151-168.
[16] Wang Wenxiu, Li Yan. Multi-Project Resource Leveling Problem and Its Genetic Algorithm[J]. Computer Applications Research, 2006, 23(12): 46-47. (in Chinese)
[17] Hegazy, T. Optimization of Resource Allocation and Leveling Using Genetic Algorithms[J]. Journal of Construction Engineering & Management, 1999, 125(3): 167-175.
[18] Woodworth, B. M., Willie, C. J. A Heuristic Algorithm for Resource Leveling in Multi-Project Scheduling[J]. Decision Sciences, 2007, 6(3): 525-540.
[19] Taghaddos, H., AbouRizk, S. M., Mohamed, Y., Hermann, U. Simulation-Based Resource Leveling in Multi-Project Construction[C]. CSCE 2008 Annual General Meeting & Conference Proceedings, 2008: 112-120.
[20] Alsayegh, H., Hariga, M. Hybrid Meta-Heuristic Methods for the Multi-Resource Leveling Problem with Activity Splitting[J]. Automation in Construction, 2012, 27(6): 89-98.
[21] Wang Kai, Li Yuan, Zhang Jie. Aviation Multi-Project Resource Leveling Technique Based on Artificial Immune Algorithm[J]. Computer Engineering and Applications, 2008, 44(16): 211-214.
[22] Wang Qiuquan, Li Xiang, Wang Lingling. Research on Multi-Project Resource Leveling Method Based on Particle Swarm Optimization[J]. Applied Science and Technology, 2014, (3): 55-59.
[23] Yu Haifu, Xue Huifeng. Application of Particle Swarm Optimization in Solving Aviation Project Resource Leveling Problems[J]. Advances in Aeronautical Science and Engineering, 2015, 6(3): 360-365.
[24] Zhou Xiaoyang, Tu Yan, Xu Jiuping. A Bi-Level Equilibrium Model for Multi-Project Resource Allocation Under Uncertainty and Its Application[C]. Proceedings of the 18th Annual Conference of the Systems Engineering Society of China – A02 Management Science, 2014.
[25] Li Hongbo, Xiong Li, Liu Yinbin. A Survey on Project Resource Leveling[J]. Control and Decision, 2015, 30(5): 769-779.
[26] R.H. Möhring. Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time[J]. Operations Research, 1984, 32(1): 89–120.
[27] Erik Demeulemeester. Minimizing Resource Availability Costs in Time-Limited Project Networks[J]. Management Science, 1995, 41(10): 1590-1598.
[28] A. Drexl, A. Kimms. Optimization Guided Lower and Upper Bounds for the Resource Investment Problem[J]. Journal of the Operational Research Society, 2001, 52(3): 340-351.
[29] D.S. Yamashita, V.A. Armentano, M. Laguna. Scatter Search for Project Scheduling with Resource Availability Cost[J]. European Journal of Operational Research, 2006, 169(2): 623-637.
[30] S. Agarie, Y. Shimizu, T. Shimoda, T. Nakahara. PSPLIB — A Project Scheduling Problem Library[J]. European Journal of Operational Research, 1997, 96(1): 205–216.
[31] D.S. Yamashita, V.A. Armentano, M. Laguna. Robust Optimization Models for Project Scheduling with Resource Availability Cost[J]. Journal of Scheduling, 2007, 10(1): 67-76.
[32] S.B. Rodrigues, D.S. Yamashita. An Exact Algorithm for Minimizing Resource Availability Costs in Project Scheduling[J]. European Journal of Operational Research, 2010, 206(3): 562-568.
[33] M. Ranjbar, F. Kianfar, S. Shadrokh. Solving the Resource Availability Cost Problem in Project Scheduling by Path Relinking and Genetic Algorithm[J]. Applied Mathematics and Computation, 2008, 196(2): 879-888.
[34] V. Van Peteghem, M. Vanhoucke. An Artificial Immune System Algorithm for the Resource Availability Cost Problem[J]. Flexible Services and Manufacturing Journal, 2013, 25(1-2): 122-144.
[35] Behrouz Afshar-Nadjafi. Using GRASP for Resource Availability Cost Problem with Time-Dependent Resource Cost[J]. Economic Computation & Economic Cybernetics Studies & Research, 2014, 48(1): 201-215.
[36] Jianjun Qi, Hongtao Lei, Tao Zhang. Solving Resource Availability Cost Problem in Project Scheduling by Pseudo Particle Swarm Optimization[J]. Systems Engineering and Electronics, 2014, (1): 69-76.
[37] Denise Sato Yamashita. A Note on Time/Cost Tradeoff Curve Generation for Project Scheduling with Multi-Mode Resource Availability Costs[J]. International Journal of Operational Research, 2009, 5(4): 429-444.
[38] Jian-Jun Qi, Ya-Jie Liu, Hong-Tao Lei, Bo Guo. Solving the Multi-Mode Resource Availability Cost Problem in Project Scheduling Based on Modified Particle Swarm Optimization[J]. Arabian Journal for Science & Engineering, 2014, 39(6): 5279-5288.
[39] Jian-Jun Qi, Ya-Jie Liu, Ping Jiang, Bo Guo. Schedule Generation Scheme for Solving Multi-Mode Resource Availability Cost Problem by Modified Particle Swarm Optimization[J]. Journal of Scheduling, 2014, 18(3): 285-298.
[40] Behrouz Afshar-Nadjafi. Multi-Mode Resource Availability Cost Problem with Recruitment and Release Dates for Resources[J]. Applied Mathematical Modelling, 2014, 38(21–22): 5347-5355.
[41] Christopher Rose, Jenny Coenen, Hans Hopman. Definition of Ship Outfitting Scheduling as a Resource Availability Cost Problem and Development of a Heuristic Solution Technique[J]. Journal of Ship Production & Design, 2015.
[42] Hexia Meng, Bing Wang, Yabing Nie, Xuedong Xia. A Scatter Search Hybrid Algorithm for Resource Availability Cost Problem[M]. Springer Berlin Heidelberg, 2016.
[43] Savio B. Rodrigues, Denise S. Yamashita. Exact Methods for the Resource Availability Cost Problem[M]. Springer International Publishing, 2015.