The use of integer linear programming for modelling project control information

Cusack, M M (1985) The use of integer linear programming for modelling project control information. Construction Management and Economics, 3(2), pp. 91-104. ISSN 01446193

Abstract

The time and cost parameters are considered to he of paramount importance in the management of construction projects. This paper is concerned with the problem of optimizing the relationship between time and cost thus determining the minimum project and activity costs associated with each feasible duration of a multiactivity project. The problem is considered in two parts. The first part explores methods of finding minimum project cost associated with given project duration, when the time-cost relationship for each activity is only assumed to be continuous and totally defined in the feasible interval but not necessarily linear. A mathematical solution is explored relating earlier work of Meyer and Shaffer (1965), based on integer linear programming, to the analysis of precedence networks. In the second part the methods of integer linear programming are also used to consider the more general problem of finding minimum cost for a project when, for some of the activities, the time-cost relationship may only be partially defined.

Item Type: Article
Uncontrolled Keywords: control; ilp; precedence networks; time-cost optimization
Index terms: construction project, modelling, project cost, linear programming, project control, cost optimization, duration
Subjects: algorithms, analytical methods, economics, control systems, project controls, production management
Topics: Cost Management, Digital Applications, Project Management, Engineering Principles, Time Control
Descriptive scope: 3 PCA

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here