Optimization of a circulating multi-car elevator system
Optimalizace cirkulujících výtahových systémů
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/101252Identifiers
Study Information System: 201142
Collections
- Kvalifikační práce [10690]
Author
Advisor
Referee
Matzner, Filip
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
6. 9. 2018
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Excellent
Keywords (Czech)
Genetické algoritmy, optimalizace, výtahové systémyKeywords (English)
Genetic algorithm, optimization, elevator systemsCirkulující výtahový systém obsahuje několik kabin ve dvou šachtách. V jedné šachtě se kabiny pohybují směrem nahoru, ve druhé směrem dolů. Tento sys- tém se podobá páternosteru, kabiny ale musí pro naložení a vyložení pasažérů zastavit a otevřít dveře. Kromě mnoha technických výzev tento systém přináší algoritmické otázky ohledně efektivního řízení všech kabin. Tato práce studuje off- line optimalizační problém hledání nejefektivnějšího řízení výtahového systému pro pevně danou množinu pasažérů. Za tímto účelem byl vytvořen počítačový program obsahující implementaci genetického algoritmu pro hledání nejefektiv- nějšího řízení a diskrétní simulaci pro vyhodnocování efektivity řízení. Program poskytuje grafické uživatelské rozhraní pro zadávání parametrů, generování pasa- žérů a zobrazování výsledků. 1
Circulating multi-car elevator is a system holding multiple cars in two shafts, where cars move upwards in one shaft and downwards in the other shaft. This system is similar to the paternoster, but cars have to stop on floors and open doors to load and unload passengers. Besides many technical challenges, this sys- tem brings algorithmic problems regarding efficient control of all cars. This thesis studies an off-line optimization problem, where the most efficient elevator system is searched for a fixed set of passengers. For this purpose, we created a computer program, implementing a genetic algorithm for searching for the most efficient elevator control and a discrete event simulation for evaluation of the efficiency of the control. The program provides a graphical user interface for input of parame- ters, generating passengers and displaying the results. 1