Automated scheduling: Performance in different scenarios
Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Scheduling is and has always been a time consuming problem. While our everyday life becomes more automated, more things need to be scheduled. This report presents established algorithms for automated scheduling by conducting a basic study of relevant literature, while testing the speed of the algorithms for different scenarios. The study shows that from the most commonly used algorithms, the forward chaining is the fastest in most scenarios but will not always find a solution. A partial-order planner will always find the solution if there is one, but with the expense of time. The conclusion is that the partial-order algorithm performs better overall when reliability is more important than speed.
Place, publisher, year, edition, pages
IdentifiersURN: urn:nbn:se:kth:diva-166446OAI: oai:DiVA.org:kth-166446DiVA: diva2:811084