The discrete time-cost tradeoff problem revisited

In the management of a project, the project duration can often be compressed by accelerating some of its activities at an additional expense. This is the so-called time-cost tradeoff problem which has been studied extensively in the project management literature. However, the discrete version of the...

Full description

Saved in:
Bibliographic Details
Published in:European Journal of Operational Research 1995-03, Vol.81 (2), p.225-238
Main Authors: De, Prabuddha, James Dunne, E., Ghosh, Jay B., Wells, Charles E.
Format: Article
Language:English
Subjects:
Applied sciences
Computer networks
Exact sciences and technology
Mathematical models
Mathematical programming
Networksl Mathematical programming
Operational research and scientific management
Operational research. Management science
Operations research
Planning. Forecasting
Project management
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the management of a project, the project duration can often be compressed by accelerating some of its activities at an additional expense. This is the so-called time-cost tradeoff problem which has been studied extensively in the project management literature. However, the discrete version of the problem, encountered frequently in practice and also useful in modeling general time-cost relationships, has received only scant and sporadic attention. Prompted by the present emphasis on time-based competition and recent developments concerning problem complexity and solution, we reexamine this important problem in this paper. We begin by formally describing the problem and discussing the difficulties associated with its solution. We then provide an overview of the past solution approaches, identify their shortcomings, and present a new solution approach. Next, we present network decomposition/reduction as a convenient basis for solving the problem and analyzing its difficulty. Finally, we point to several new directions for future research, where we highlight the need for developing and evaluating effective procedures for solving the general time-cost tradeoff problem. To the best of our knowledge, the popular project management software packages do not include provisions for time-cost tradeoff analyses. Our work, we hope, will provide the groundwork and an incentive for alleviating this deficiency.
ISSN:0377-2217
1872-6860
DOI:10.1016/0377-2217(94)00187-H