Change search
ReferencesLink to record
Permanent link

Direct link
Scheduling modern elevators: A comparison of the two algorithms FSO and FS4
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]

Two of the most common elevator algorithms, FS4 and FSO, are discussed in this thesis. Their pros and cons regarding passenger waiting time and energy consumption are compared to find which of the algorithms perform best and what factors affect this. These topics are of interest for owners of modern building.By developing a simulation program the behavior of elevators controlled by these algorithms were simulated. Passenger pattern in the simulation was meant to emulate the pattern that occurs in office buildings at lunch hour.The conclusion is that due to differences in sector usage and specific rules for each algorithm they have different strengths concerning waiting time and energy consumption, but overall the FS4 is the stronger choice.

Place, publisher, year, edition, pages
National Category
Computer Science
URN: urn:nbn:se:kth:diva-166717OAI: diva2:812034
Available from: 2015-05-15 Created: 2015-05-13 Last updated: 2015-05-15Bibliographically approved

Open Access in DiVA

fulltext(1670 kB)137 downloads
File information
File name FULLTEXT01.pdfFile size 1670 kBChecksum SHA-512
Type fulltextMimetype application/pdf

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 137 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

Total: 160 hits
ReferencesLink to record
Permanent link

Direct link