ROADEF Challenge 2022: Optimalizace nakládání flotily kamionů

Abstract

Tato diplomová práce se zabývá problémem optimalizace 3D nakládání kamiónů představeným v rámci týmové soutěže ROADEF/EURO Challenge 2022. Abychom uspokojivě řešili daný problém sestávající z velmi velkých instancí, vyvinuli jsme heuristickou metodu založenou na Iterative Local Search metodě, pro kterou jsme vyvinuli specifické operátory. Dále jsme vytvořili vlastní algoritmus pro vyhledávání validních konfigurací balíků v rámci nákadového prostoru kamiónu, metody vyvažování nákladu a perturbační proceduru. Pomocí dřívější verze navrhované metody jsme se kvalifikovali do finálového kola soutěže, které končí 15. června 2023. Provedli jsme srovnání mezi řešeními generovanými naší metodou a nejlepšími známými hodnotami řešení zveřejněnými organizátory. Dosáhli jsme vynikajících výsledků na datové sadě A ze sprint kola soutěže a srovnatelných výsledků na datové sadě B z kvalifikačního kola.

This master thesis addresses the 3D truck loading optimization problem introduced in ROADEF/EURO Challenge 2022, which is a team competition. To tackle the given problem consisting of very large instances, we developed a heuristic method based on Iterative Local Search with problem-specific local search operators, a custom Depth-First Tree Search algorithm for finding feasible stack arrangements in trucks, Truckload balancing methods, and a perturbation procedure. Using an earlier version of this method we qualified for the competition's final round, which ends on June 15th, 2023. We have conducted a comparison between the solutions generated by our method and the best-known objectives published by organizers. Our method demonstrates satisfactory performance, achieving strong results in Dataset A from Sprint round, and competitive outcomes in Dataset B from Qualification round.