journal article·2022-09-09Open access

A Project Scheduling Game Equilibrium Problem Based on Dynamic Resource Supply

Cuiying Feng, Shengsheng Hu, Yanfang Ma, Zongmin Li

Applied Sciences· Volume 12· Issue 18

Abstract

In a resource-constrained project scheduling problem, most studies ignore that resource supply is a separate optimization problem, which is not in line with the actual situation. In this study, the project scheduling problem and the resource supply problem are regarded as a dynamic game system, with interactive influences and constraints. This study proposes a Stackelberg dynamic game model based on the engineering supply chain perspective. In this model, the inherent conflicts and complex interactions between the Multi-mode Resource-Constrained Project Scheduling Problem (MRCPSP) and the Multi-Period Supply Chain Problem (MPSCP) are studied to determine the optimal equilibrium strategy. A two-level multi-objective programming method is used to solve the problem. The MRCPSP is the upper-level planning used to optimize project scheduling and activity mode selection to minimize project cost and duration; MPSCP is a lower-level planning method that seeks to make resource transportation decisions at a lower cost. A two-layer hybrid algorithm, consisting of Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), is proposed to determine the optimal equilibrium strategy. Finally, the applicability and effectiveness of the proposed optimization method are evaluated through a case study of a large hydropower construction project, and management suggestions for related departments are provided.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Resource-Constrained Project Scheduling · Construction Project Management and Performance · BIM and Construction Integration

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Management, Zhejiang University of Technology, Hangzhou 310023, China

Business School, Sichuan University, Chengdu 610064, China

Zhejiang Keyou Information Engineering Co., Ltd., Yiwu 322001, China

School of Economics and Management, Hebei University of Technology, Tianjin 300401, China

Funding

National Natural Science Foundation of China

References (36)

Show source-provided references
1. Work Package Sizing and Project Performance10.1287/opre.2018.1767 ↗
2. Project Scheduling-Theory and Practice10.1111/j.1937-5956.2005.tb00230.x ↗
3. Resource-constrained multi-project scheduling: Priority rule performance revisited10.1016/j.ijpe.2010.03.009 ↗
4. A Bi-level Programming Problem Based on Time-window Delay for Resource-Constrained Project Scheduling
5. Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling10.1016/j.compind.2004.06.006 ↗
6. Opposition-based Multiple Objective Differential Evolution (OMODE) for optimizing work shift schedules10.1016/j.autcon.2015.03.021 ↗
7. An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem10.1016/0377-2217(95)00358-4 ↗
8. The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projects10.1016/j.cie.2007.07.001 ↗
9. Isah, M.A., and Kim, B.-S. (2021). Integrating Schedule Risk Analysis with Multi-Skilled Resource Scheduling to Improve Resource-Constrained Project Scheduling Problems. Appl. Sci., 11.10.3390/app11020650 ↗
10. Activity networks: Project planning and control by network models10.1016/0377-2217(79)90110-3 ↗
11. Lagrangian heuristics for scheduling new product development projects in the pharmaceutical industry10.1007/s10732-007-9016-4 ↗
12. A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem10.1287/ijoc.1040.0121 ↗
13. A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem
14. Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms10.1016/S0165-0114(01)00134-8 ↗
15. Planning and design models for construction industry: A critical survey10.1016/j.autcon.2011.09.011 ↗
16. Bi-objective optimization for the project scheduling problem with variable resource availability
17. Project scheduling problem constrained by flexible resource with capability difference
18. Batch scheduling in process industries: An application of resource–constrained project scheduling10.1007/s002910000042 ↗
19. Liu, S.-S., Huang, H.-Y., and Risna Dyah Kumala, N. (2020). Two-Stage Optimization Model for Life Cycle Maintenance Scheduling of Bridge Infrastructure. Appl. Sci., 10.10.3390/app10248887 ↗
20. Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem10.1016/j.ins.2016.09.010 ↗
21. Fang, X., Hongbo, L., and Qingguo, B. (2020). Stochastic multi-mode resource constrained project scheduling. Chin. J. Manag. Sci., 1–13.
22. A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem10.1016/j.ejor.2009.03.034 ↗
23. Nusen, P., Boonyung, W., Nusen, S., Panuwatwanich, K., Champrasert, P., and Kaewmoracharoen, M. (2021). Construction Planning and Scheduling of a Renovation Project Using BIM-Based Multi-Objective Genetic Algorithm. Appl. Sci., 11.10.3390/app11114716 ↗
24. Xie, L., Chen, Y., and Chang, R. (2021). Scheduling Optimization of Prefabricated Construction Projects by Genetic Algorithm. Appl. Sci., 11.10.3390/app11125531 ↗
25. Application of particle swarm optimization algorithm for solving bi-level linear programming problem10.1016/j.camwa.2009.02.028 ↗
26. Solving bi-level linear programming problem through hybrid of immune genetic algorithm and particle swarm optimization algorithm
27. A bi-level programming approach for production-distribution supply chain problem10.1016/j.cie.2017.06.030 ↗
28. An Improved Genetic Algorithm for Solving Multi Depot Vehicle Routing Problems10.4018/IJISSCM.2019100101 ↗
29. Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia.
30. A theoretic and practical framework for scheduling in a stochastic environment10.1007/s10951-008-0080-x ↗
31. Nishizaki, I., and Sakawa, M. (2009). Cooperative and Noncooperative Multi-Level Programming, Springer.10.1007/978-1-4419-0676-2 ↗
32. Conflict resolution towards an integrated project scheduling and material ordering system in a large-scale construction project
33. A hybrid particle swarm optimization with dynamic adjustment of inertial weight
34. Hybrid particle swarm optimization algorithm based on chaos and differential evolution
35. Stackelberg-Nash Equilibrium for Integrated Gravelly Soil Excavation-Transportation-Distribution System in a Large-Scale Hydropower Construction Project10.1061/(ASCE)CP.1943-5487.0000585 ↗
36. Taguchi, G.C.S., and Wu, Y. (2005). Taguchi’s Quality Engineering Handbook, John Wiley & Sons, Inc.10.1002/9780470258354 ↗