Title: Project crashing in the presence of general non-linear activity time reduction costs

Authors: Moustapha Diaby, Jose M. Cruz, Aaron L. Nsakanda

Addresses: Department of Operations and Information Management, School of Business, University of Connecticut, Storrs, CT 06269-2041, USA. ' Department of Operations and Information Management, School of Business, University of Connecticut, Storrs, CT 06269-2041, USA. ' Sprott School of Business, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario K1S 5B6, Canada

Abstract: In this paper, we are concerned with the project crashing problem. The functional form we consider for the crashing costs is a negative-exponential form of the amount of capital invested that captures most of the more realistic forms that have been proposed in the literature. We formulate a non-linear optimisation model of the resulting generalised crashing problem, and develop a convex geometric programming approximation of this model. The model can be readily extended to handle situations where it is desired to determine the minimum capital investment needed to crash activities so that the total project duration does not exceed a given time length. Numerical illustrations of the approach are provided.

Keywords: project management; activity crashing; project time–cost analysis; geometric programming; project crashing; nonlinear optimisation; capital investment; project duration.

DOI: 10.1504/IJOR.2011.042919

International Journal of Operational Research, 2011 Vol.12 No.3, pp.318 - 332

Published online: 14 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article