Resource leveling of linear schedules using integer linear programming

Mattila, K G and Abraham, D M (1998) Resource leveling of linear schedules using integer linear programming. Journal of Construction Engineering and Management, 124(3), pp. 232-243. ISSN 0733-9364

Abstract

Since the early 1960s many techniques have been developed to plan and schedule linear construcion projects. However, one, the critical path method (CPM), overshadowed the others. As a result, CPM developed into the powerful and effective tool that it is today. However, research has indicated that CPM is ineffective for linear construction. Linear construction projects are typified by activities that must be repeated in different locations such as highways, pipelines, and tunnels. Recently, there has been renewed interest in linear scheduling. Much of this interest has involved a technique called the linear scheduling method (LSM). Only recently has there been the ability to calculate the controlling activities of a linear schedule, independent of network analysis. Additional research needs to be done to develop some of the techniques available in CPM into comparable ones for linear scheduling. One of these techniques is resource leveling. This paper uses the vehicle of a highway construction project to present an integer linear programming formulation to level the resources of linear projects.

Item Type: Article
Index terms: highway construction, pipeline, network analysis, resource levelling, linear programming, linear scheduling, critical path method, tunnel, linear construction
Subjects: operations research, data analysis and analytics, resource management, civil engineering, algorithms, building construction, infrastructure and transport systems
Topics: Engineering Principles, Research Practice, Time Control, Site Management, Digital Applications
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