Simulace spolupracujících dělníků s optimalizací
Simulace spolupracujících dělníků s optimalizací
bachelor thesis (DEFENDED)
![Document thumbnail](/bitstream/handle/20.500.11956/26766/thumbnail.png?sequence=7&isAllowed=y)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/26766Identifiers
Study Information System: 46242
Collections
- Kvalifikační práce [11266]
Author
Advisor
Referee
Bureš, Tomáš
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General computer science
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
22. 6. 2009
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Very good
V predložené práci studujeme problém spolupráce delníku prí ukládání a vyzvedávání krabic ve skladu. Delníci spolu komunikují, ale mají pouze omezenou pamet na informace o mape skladu a na komunikaci s ostatními. Jejich úkolem je snažit se optimalizovat nekterý zvolený parametr jejich práce, napr. casovou odezvu pri vyzvedávání krabice ze skladu. Prostredkem optimalizace je uložení a reorganizace krabic ve skladu a vhodná komunikace mezi delníky.
In the present work we study the problem of cooperating workers placing and finding boxes in a storehouse. Workers communicate but have limited memory for information about the map of storehouse and for communication with other workers. Their task is to optimize with respect to some criteria, e.g. response time of finding a box in a storehouse, by means of placing and reorganizing boxes and appropriate communication among workers.