Solving the resource constrained project scheduling problem with optimization subroutine library

• Published in: Computers & operations research 1996-08, Vol.23 (8), p.801-817
• Main Authors: Icmeli, Oya, Rom, Walter O.
• Format: Article
• Language: English
• Subjects: Applied sciences; Cash flow; Exact sciences and technology; Mathematical models; Net present value; Operational research and scientific management; Operational research. Management science; Operations management; Operations research; Optimization; Project management; Resource allocation; Scheduling; Scheduling, sequencing; Statistical analysis; Studies
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/0305-0548(95)00074-7

In this paper we present three new models for the resource constrained project scheduling problem, using two objective functions: minimizing the makespan and maximizing the net present value of the cash flows of the activities. In these models, compared to the models in the literature, we relax one of the most constraining assumptions about the integrality of the activity durations and the project time line. Furthermore resources are assumed to be partially-renewable. These models have multiple uses in Operations Management in that they can be used to solve resource constrained MRP problems. The models are found to be amenable to solution using the Optimization Subroutine Library (OSL). Extensive computational experiments with OSL on a total of 1400 problems with different parameter settings are reported. Detailed analysis is done to determine the factors that affect the computational efficiency of the code and the models. In general, results demonstrate that OSL is a powerful tool for solving the models with either objective function. Optimal solutions are obtained with reasonable computational effort. A discussion of the application of several special features of OSL is also given.