Kostkočmuch: Optimalizátor objednávek LEGO® kostek
Thesis title in Czech: | Kostkočmuch: Optimalizátor objednávek LEGO® kostek |
---|---|
Thesis title in English: | BrickSnoop: Optimizer of LEGO® Brick Orders |
Key words: | LEGO|Optimalizace|Objednávky|Uživatelská zkušenost |
English key words: | LEGO|Optimization|Orders|User Experience |
Academic year of topic announcement: | 2021/2022 |
Thesis type: | Bachelor's thesis |
Thesis language: | |
Department: | Department of Software Engineering (32-KSI) |
Supervisor: | Mgr. Ing. Robert Husák |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 24.09.2022 |
Date of assignment: | 29.09.2022 |
Confirmed by Study dept. on: | 06.10.2022 |
Guidelines |
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. |
References |
[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 |