Parallel machine scheduling under uncertainty

Bachelor Thesis (2023)
Author(s)

F. van der Meer (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

K.S. Postek – Mentor (TU Delft - Discrete Mathematics and Optimization)

B. van den Dries – Mentor (TU Delft - Analysis)

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2023 Fos van der Meer
More Info
expand_more
Publication Year
2023
Language
English
Copyright
© 2023 Fos van der Meer
Graduation Date
29-08-2023
Awarding Institution
Delft University of Technology
Programme
Applied Mathematics
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

This report investigates a scheduling problem where task duration is uncertain. The duration per task has a lower and upper bound, and is dependent on observed duration of other tasks. This tries to closer model real life. We reduce all possible different outcomes to a few extreme scenarios. The report compares two types of heuristcs: one which always chooses the longest duration task first, and one which tries to minimize the uncertainty by choosing tasks that reveal the most information. In the end, we find that the heuristic choosing the longest duration task first competes fairly well with the other type of heuristics.

Files

License info not available