Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Automated scheduling: Performance in different scenarios
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

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
2015.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-166446OAI: oai:DiVA.org:kth-166446DiVA: diva2:811084
Supervisors
Examiners
Available from: 2015-05-28 Created: 2015-05-10 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

fulltext(412 kB)97 downloads
File information
File name FULLTEXT01.pdfFile size 412 kBChecksum SHA-512
119395ecc7aedb1df5cd9675a31df70a7be47fcff4859e4e5320f961585a1b93754a0721bcb82f0ab5742f5d9c614c30642823a8eb9b4c7b90747f2f1e795dbb
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 97 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 7063 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf