A Project Scheduling Game Equilibrium Problem Based on Dynamic Resource Supply
Open Access
- 9 September 2022
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 12 (18) , 9062
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.Keywords
Funding Information
- National Natural Science Foundation of China (71702167, 72202056)
This publication has 28 references indexed in Scilit:
- Planning and design models for construction industry: A critical surveyAutomation in Construction, 2012
- Resource-constrained multi-project scheduling: Priority rule performance revisitedInternational Journal of Production Economics, 2010
- A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problemEuropean Journal of Operational Research, 2010
- The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projectsComputers & Industrial Engineering, 2008
- A Branch-and-Bound method for solving Multi-Skill Project Scheduling ProblemRAIRO - Operations Research, 2007
- Project Scheduling—Theory and PracticeProduction and Operations Management, 2005
- Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project schedulingComputers in Industry, 2005
- Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithmsFuzzy Sets and Systems, 2002
- An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problemEuropean Journal of Operational Research, 1996
- Activity networks: Project planning and control by network models: Salah E. ELMAGHRABY Wiley, New York, 1977, 433 pages, £20.00, $36.75European Journal of Operational Research, 1979