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.
|
PDF
754kB |
| 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: | https://purl.utwente.nl/essays/92133 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page