Constructing a Scheduling Algorithm For Multidirectional Elevators Constructing a Scheduling Algorithm For Multidirectional Elevators

Abstract With this thesis we aim to create an efficient scheduling algorithm for elevators that can move in multiple directions and establish if and when the algorithm is efficient in comparison to algorithms constructed for traditional elevator algorithms. To measure efficiency, a simulator is constructed to simulate an elevator system implementing different algorithms. Because of the challenge of constructing a simulator and since we did not find either a simulator nor any algorithms for use in multidirectional elevator systems publicly, we decided to focus on these subjects. The results in this thesis leads us to the conclusion that a multidirectional elevator algorithm is efficient to use under certain circumstances. If the traffic is concentrated to one floor in the building the multidirectional elevator system performs poorly but when the traffic is spread out it outperforms traditional elevators algorithms. We hope that this research will inspire to further research in the area of multidirectional elevator systems. Referat Med denna rapport strävar vi efter att skapa en effektiv schemaläggningsalgoritm för hissar som kan åka i flera riktningar och fastslå om och när det är effektiv att använda en sådan, i jämförelse med algoritmer konstruerade för traditionella hissar som endast rör sig i två riktningar. För att mäta effektivitet konstrueras en simulator för att simulera ett hissystem som använder sig av olika algoritmer. På grund av utmaningen av att skapa en simulator och eftersom vi inte kunde finna varken en simulator eller någon publik algoritm som kan användas i ett flerriktat hissystem bestämde vi oss för att fokusera på dessa ämnen. Resultaten i denna rapport leder till slutsatsen att en hiss som kan åka i flera riktningar är effektiv under vissa förhållanden. Om trafiken till hissen är koncentrerad till en våning i byggnaden kommer algoritmen prestera mindre bra men om trafiken är utspridd presterar den bättre än traditionella hissalgoritmer. Vi hoppas att denna undersökning kommer inspirera fortsatt forskning inom området med flerriktade hissystem

A benchmark of algorithms for the Professor's Cube A benchmark of algorithms for the Professor's Cube

Abstract Rubik's Cube is a well known puzzle that has entertained for decades. This thesis studies two relatively new phenomenons; the 5 3 cube, also known as the Professor's Cube , and the practice of speedcubing. This report presents two existing algorithms developed by speedcubers that enable human executors to quickly solve the puzzle. The algorithms are implemented and their results compared in order to show which one requires fewer steps to solve the puzzle. The conclusion is that it is faster to use the original Davenport algorithm instead of the newer version by Monroe if the number of twists is your limiting factor