Linearised CPM-COST model in the planning of construction projects

Due to the specific nature of construction projects, non-linear and discrete dependencies are seen as appropriate for the modelling of issues of time and cost. Approximation algorithms are usually used in order to precisely solve the problem of cost minimisation. In order to find a precise solution for non-linear dependencies, the authors propose their linearisation and the use of linear programming methods in order to determine the minimum cost of a project. The proposed linearised CPM-COST model has been formally written in the form of a linear programming problem. The model is helpful in determining the duration and deadlines of the performance of tasks under the conditions of a set directive deadline, with the objective of minimising total costs. Using a computer program written in the Python language, the authors have presented the model using a calculation example. The authors are currently working on improving the linearised model for non-linear time-cost dependencies and the development of a linearised model for discrete functions.