BrickSnoop: Optimizer of LEGO® Brick Orders
| Název práce v češtině: | Kostkočmuch: Optimalizátor objednávek LEGO® kostek |
|---|---|
| Název v anglickém jazyce: | BrickSnoop: Optimizer of LEGO® Brick Orders |
| Klíčová slova: | LEGO|Optimalizace|Kostky|Google Cloud Platform |
| Klíčová slova anglicky: | LEGO|Optimization|Bricks|Google Cloud Platform |
| Akademický rok vypsání: | 2021/2022 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | Mgr. Ing. Robert Husák |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 24.09.2022 |
| Datum zadání: | 29.09.2022 |
| Datum potvrzení stud. oddělením: | 06.10.2022 |
| Datum a čas obhajoby: | 05.09.2024 09:00 |
| Datum odevzdání elektronické podoby: | 17.07.2024 |
| Datum odevzdání tištěné podoby: | 17.07.2024 |
| Datum proběhlé obhajoby: | 05.09.2024 |
| Oponenti: | doc. RNDr. Martin Kruliš, Ph.D. |
| Zásady pro vypracování |
| The goal of the thesis is to create a tool that will help users with cost-efficient buying of LEGO® bricks from multiple sources. It is recommended to target BrickLink [1] stores and the official LEGO® store [2].
The scope of the thesis comprises three tasks. It is necessary to define an input format for the set of bricks the user wants to buy and the available sources of those bricks. The second task is to design and implement a graphical user interface (GUI) which will allow the user to select different parameters for optimization, e.g. a restriction to a specific subset of stores. The GUI will be designed with user experience (UX) design principles in mind [4]. Finally, an optimization algorithm will be created and implemented. As the optimization problem itself is NP-hard [3], the algorithm might not always be able to find the optimal solution in a suitable time. Therefore, either a greedy algorithm or an approximate one (such as simulated annealing) might be selected. The focus of the chosen algorithm should be on its practical usage within the tool, not necessarily on its theoretical accuracy. The solver will choose appropriate technologies for the implementation. It is suggested to use a combination of JavaScript/TypeScript [5] and .NET. |
| Seznam odborné literatury |
| [1] https://www.bricklink.com
[2] https://www.lego.com/en-us/pick-and-build/pick-a-brick [3] Blazewicz, Jacek & Kovalyov, Mikhail & Musial, Jedrzej & Urbanski, Andrzej & Wojciechowski, Adam. (2010). Internet shopping optimization problem. International Journal of Applied Mathematics and Computer Science. 20. 385-390. 10.2478/v10006-010-0028-0. [4] Norman, Don. The design of everyday things: Revised and expanded edition. Basic books, 2013. [5] https://material.io/design |