Optimization of a circulating multi-car elevator system
Optimalizace cirkulujících výtahových systémů
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/101252Identifikátory
SIS: 201142
Kolekce
- Kvalifikační práce [11211]
Autor
Vedoucí práce
Oponent práce
Matzner, Filip
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra teoretické informatiky a matematické logiky
Datum obhajoby
6. 9. 2018
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
Genetické algoritmy, optimalizace, výtahové systémyKlíčová slova (anglicky)
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