Original title:
Optimalizace skládání krabic na přepravní paletu
Translated title:
Optimization stacking boxes on a pallet
Authors:
Havlíček, Jiří ; Brablc, Martin (referee) ; Adámek, Roman (advisor) Document type: Master’s theses
Year:
2024
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato práce se zaměřuje na Problém skládání palety distributora (DPLP), který je považován za jednu z nejsložitějších úloh optimalizace vyplnění omezeného prostoru. DPLP představuje výzvu z důvodu dynamické povahy a různorodosti rozměrů a hmotností krabic, a zahrnuje požadavky na stabilitu, maximální nosnost a omezené rotace. Je navržena strategie pro výběr pozice, orientace a pořadí dostupných krabic za předpokladu, že je známe jen několik krabic. V rámci práce je navržen algoritmus prohledávání stavového prostoru, implementovaný v MATLABu, který je následně ověřen na základě experimentů. Dále je provedena simulace stability palety pomocí SimScape Multibody a plánování bezkolizní trajektorie pro robotický manipulátor použitím Robotic toolboxu.
This thesis focuses on the Distributors Pallet Loading Problem (DPLP), considered one of the most challenging problems in optimizing limited space filling. DPLP poses a challenge due to its dynamic nature and the variety of dimensions and weights loaded boxes, including requirements for stability, maximum load capacity, and limited rotations. A strategy is proposed for selecting the position, orientation, and sequence of available boxes under the assumption that only a few boxes are known. Within the scope of the work, a state space search algorithm is designed, implemented in MATLAB, and subsequently validated through experiments. Furthermore, a simulation of pallet stability is conducted using SimScape Multibody and a collision-free trajectory planning for a robotic manipulator is performed using the Robotic Toolbox.
Keywords:
Collision-free trajectory; Distributors pallet loading problem; DPLP; Limited Stack; Loading boxes on pallet; MATLAB; Simscape Multibody; Space optimization; State space search; Bezkolizní trajektorie; DPLP; MATLAB; Omezený zásobník; Optimalizace prostoru; Problém skládání palety distributora; Prohledávání stavového prostoru; Simscape Multibody; Skládání krabic na paletu
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: https://hdl.handle.net/11012/248602