Optimalizace problému 3D pakování pomocí evolučních algoritmů
| Název práce v češtině: | Optimalizace problému 3D pakování pomocí evolučních algoritmů |
|---|---|
| Název v anglickém jazyce: | Optimizing 3D Bin Packing Using Evolutionary Algorithms |
| Akademický rok vypsání: | 2024/2025 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | RNDr. Jiří Fink, Ph.D. |
| Řešitel: | Jan Burda - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 23.03.2025 |
| Datum zadání: | 24.03.2025 |
| Datum potvrzení stud. oddělením: | 25.03.2025 |
| Zásady pro vypracování |
| Student se bude zabývat umístěním různých třírozměrných kvádrů do co nejmenšího počtu kontejnerů s omezenou nosností.
K optimalizaci tohoto problému použije různé přírodou inspirované algoritmy, které implementuje a experimentálně srovná na vhodném datasetu. |
| Seznam odborné literatury |
| Gonçalves, José Fernando, and Mauricio GC Resende. "A biased random key genetic algorithm for 2D and 3D bin packing problems." International journal of production economics 145.2 (2013): 500-510.
Zhao, Xiaozhou, et al. "A comparative review of 3D container loading algorithms." International Transactions in Operational Research 23.1-2 (2016): 287-320. Hifi, Mhand, et al. "A linear programming approach for the three-dimensional bin-packing problem." Electronic Notes in Discrete Mathematics 36 (2010): 993-1000. |