An exact solution for the resource-constrained construction scheduling problem

Abstract

Reduced time and, by the same token, the cost of the project is a crucial factor in contemporary construction. This article presents a method for the exact optimisation of a resource-constrained scheduling problem. Based on the Critical Path Method, graph theory and linear programming, an algorithm was developed and the FROPT program was written in Matlab to minimise the execution time of the task. By using the newly-created program, sample networks were calculated and the results were compared with results obtained by using the MS Project scheduling program (using approximation algorithm). The execution time obtained by using FROPT were on average 10% shorter than those obtained using MS Project. In selected cases the improvement in execution time reached 25%. A deterministic approach to the problem may shorten planned project times and bring financial benefits. Due to the exponential complexity of the algorithm, it is most useful in solving small or highly coherent networks. The algorithm and program may result in benefits not offered by commercial software for planners of building projects.

Keywords:

• RCPSP
• CPM
• linear programming
• MS Project
• graph theory
• project scheduling

Additional information

Notes on contributors

Bartłomiej Sroka

Bartłomiej SROKA is a lecturer in the Department of Construction Technology and Organization at Tadeusz Kościuszko Cracow University of Technology. His scientific interests include decision theory, network programming and the planning of multi-object investments.

Elżbieta Radziszewska-Zielina

Elżbieta RADZISZEWSKA-ZIELINA is the Head of the Department of Construction Technology and Organization at Tadeusz Kościuszko Cracow University of Technology. She has over 100 publications in the field of materials and technologies applied in construction industry, the management of a construction enterprise (especially in relation to partnering relations in construction, systems supporting the decision making in construction, marketing in a construction enterprise, construction market research); public procurement, organisation of construction work tenders, construction enterprise management, construction project planning and organisation.