Abstract:<p>Scheduling under nonrenewable resources is one of the challenging issues in project scheduling problems. There are many cases where the projects are subject to some nonrenewable resources. In most of the literature, nonrenewable resources are assumed to be available in full amount at the beginning of the project. However, in practice, it is prevalent that these resources are procured along the project horizon. This paper studies the generalized resource-constrained project scheduling problem (RCPSP) where, in addition to renewable resources, nonrenewable resources are considered, such as budget or consuming materials by the project activities. As the problem is NP-hard, some sub-algorithm elements are developed, which can be used in the structure of inexact approaches for solving the problem. These elements include constraint propagation, priority rules, schedule generation schemes, and local search improvement procedures. Also, a lower bounding algorithm is developed based on the Lagrangian Relaxation (LR) approach, and the problem is optimized by the Genetic Algorithm (GA). The hybrid GA–LR algorithm produces a result reasonably near to optimum solutions. Comprehensive computational experiments based on standard project scheduling problems are performed to evaluate these developments. The experiments showed the performance and robustness of the proposed algorithm.</p>

Site-based and resource-constrained project scheduling problem: Model and heuristics

Efficient priority rules for the stochastic resource-constrained project scheduling problem

New strategies for stochastic resource-constrained project scheduling

A neural network based heuristic for resource-constrained project scheduling

Partially Preemptive Multi Skill/Mode Resource-Constrained Project Scheduling with Generalized Precedence Relations and Calendars

A three-stage solution approach with a repeated-negotiation mechanism for the decentralized resource-constrained multi-project scheduling problem

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

Particle Swarm Optimization for Preemptive Project Scheduling with Resource Constraints

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

An effective branch-and-price algorithm for the Preemptive Resource Constrained Project Scheduling Problem based on minimal Interval Order Enumeration

Branch and Price for Preemptive Resource Constrained Project Scheduling Problem Based on Interval Orders in Precedence Graphs

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

Resource-constrained multi-project scheduling with activity and time flexibility

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

Complicated Time-Constrained Project Scheduling Problems in Water Conservancy Construction

Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm

Weighted Multi-Skill Resource Constrained Project Scheduling: A Greedy and Parallel Scheduling Approach

A hybrid genetic and Lagrangian relaxation algorithm for resource-constrained project scheduling under nonrenewable resources

Approximation algorithm for resource-constrained project scheduling problems with net present value objective

An Agent-Based Dynamic Scheduling Solution for Resource-Constrained Project Scheduling

Multi-skill resource constrained project scheduling using a multi-objective discrete Jaya algorithm