University of Twente Student Theses


Planning interdependent tasks in house construction - an extension to the critical path method

Nijhof, E.Y. (2022) Planning interdependent tasks in house construction - an extension to the critical path method.

[img] PDF
Abstract:House construction can often be seen as projects with tasks need to be done. Naturally, tasks have a certain order, so-called task dependencies. For example, a foundation has to be poured before walls can be built. Project based scheduling started with the Critical Path Method (CPM) during the late 1950's and ever since, this method was used as a basis for many ways of project scheduling. CPM respects the interdependencies between the tasks, but assumes unlimited resources, i.e. workers that can execute tasks of a project. Also, CPM is unable to consider tasks that become available during the project and it does not take into account that some tasks may have to be finished before a deadline within the project. This paper aims to find a method which considers the interdependencies and these factors simultaneously. This is done by splitting the tasks between the number of resources and then sequencing the tasks per resource. The found method uses the well-known multiway number partition problem and the CPM in order to divide the tasks among the resources. In addition, by allowing pre-emption, the method is able to consider unequal release dates of the materials. The method deals with NP-hard problems, so they can probably not be solved in polynomial time. Additionally, the limitations of the method are explained and demonstrated. More research is required to find methods that are able to schedule projects with the use of the CPM, while considering resource constraints in polynomial time.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:30 exact sciences in general, 31 mathematics, 58 process technology
Programme:Applied Mathematics BSc (56965)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page