Abstract:In real-life applications, resources in construction projects are always limited. It is of great practical importance to shorten the project duration by using intelligent models (i.e., evolutionary computations such as genetic algorithm (GA) and particle swarm optimization (PSO) to make the construction process reasonable considering the limited resources. However, in the general EC-based model, for example, PSO easily falls into a local optimum when solving the problem of limited resources and the shortest period in scheduling a large network. This paper proposes two PSO-based models, which are resource-constrained adaptive particle swarm optimization (RC-APSO) and an input-adaptive particle swarm optimization (iRC-APSO) to respectively solve the static and dynamic situations of resource-constraint problems. The RC-APSO uses adaptive heuristic particle swarm optimization (AHPSO) to solve the limited resource and shortest duration problem based on the analysis of the constraints of process resources, time limits, and logic. The iRC-APSO method is a combination of AHPSO and network scheduling and is used to solve the proposed dynamic resource minimum duration problem model. From the experimental results, the probability of obtaining the shortest duration of the RC-APSO is higher than that of the genetic PSO and GA models, and the accuracy and stability of the algorithm are significantly improved compared with the other two algorithms, providing a new method for solving the resource-constrained shortest duration problem. In addition, the computational results show that iRC-APSO can obtain the shortest time constraint and the design scheme after each delay, which is more valuable than the static problem for practical project planning.

Particle Swarm Optimization for Preemptive Project Scheduling with Resource Constraints

Hybrid particle swarm optimization for preemptive resource-constrained project scheduling.

A Multi-Agent Optimization Method for Preemptive Resource-Constrained Project Scheduling.

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

Scheduling electronic products based on a modified particle swarm optimization

Prac: A Software System To Solve The Resource-Constrained Project Scheduling Problem

Optimized scheduling of resource-constraints in projects for smart construction

A Bi-directional Ant colony algorithm for resource constrained project scheduling

Solving Multi-Mode Project Rescheduling Problem with PSO Algorithm

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

Application of immune particle swarm optimization to job-shop scheduling problem

Research on a resource-constrained project scheduling problem in a hazardous environment and its staffing strategies based on PSO algorithm

Multi-objective stochastic project scheduling with alternative execution methods: An improved quantum-behaved particle swarm optimization approach

Perceptive Particle Swarm Optimization Algorithm for Constrained Optimization Problems

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

Ant Colony Algorithm for Scheduling Resource Constrained Projects with Discounted Cash Flows

AdaL-PSO A New Adaptive Algorithm for the Multi-Skilled Resource-Constrained Project Scheduling Problem

An Effective Hybrid Particle Swarm Optimization for No-Wait Flow Shop Scheduling

A Two-Stage Hybrid Particle Swarm Optimization Algorithm for the Stochastic Job Shop Scheduling Problem

Cloud resource scheduling based on improved particle swarm optimization algorithm

The Preemptive Stochastic Resource-Constrained Project Scheduling Problem: An Efficient Globally Optimal Solution Procedure