Project Compression with Nonlinear Cost Functions

• Published in: Journal of construction engineering and management Vol. 136; no. 2; pp. 251 - 259
• Main Authors: Moussourakis, John, Haksever, Cengiz
• Format: Journal Article
• Language: English
• Published: Reston, VA American Society of Civil Engineers 01.02.2010
• Subjects: Applied sciences; Building economics. Cost; Buildings. Public works; Computation methods. Tables. Charts; Exact sciences and technology; Project management. Process of design; Structural analysis. Stresses; TECHNICAL PAPERS; Compression; Costs; Project management; Linear programming; Scheduling; Implementation; Mixed-integer linear programming; Construction industry; Integer programming; Cost function; Nonlinear cost functions; Time-cost trade-off; Construction management; Linearization
• ISSN: 0733-9364; 1943-7862
• DOI: 10.1061/(ASCE)CO.1943-7862.0000123

This paper presents three mixed-integer linear programming models to assist project managers in making decisions to compress project completion time under realistic activity time-cost relationship assumptions. The models assume nonlinear activity time-cost functions that are rational functions that can be convex or concave. A user of the models needs to estimate an activity time between normal and crash times where the rate of increase in the cost of performing an activity changes significantly. An efficient piecewise linearization method is presented through which nonlinear cost functions can be approximated in a mixed-integer linear programming model. Each of the models focuses on a different objective a project manager may pursue, such as minimizing project completion subject to a crash budget constraint, or minimizing total project cost, or minimizing total cost under late completion penalties or minimizing total cost with early completion bonuses of a project contract. The paper also uses a simple example which has activities that have all the different types of cost functions discussed in the paper to demonstrate how each model can be used for a project manager’s different objectives.