Dp 294 en

Z DCEwiki
Verze z 7. 3. 2014, 23:46, kterou vytvořil Sojkam1 (diskuse | příspěvky) (Automatic addition of PDF link)
Skočit na navigaci Skočit na vyhledávání

Tool for Planning of Containers Packing

Author: Josef Mrázik

Diplomové práce 2008

Download thesis in PDF

The paper presents an algorithm for solving 3D-Bin Packing problem with specific constraints. The task is to place maximum ammount of box-shaped items into a single bounded container, while the sequence of items has not to be changed. The task is NP-Hard and very hard to solve in praxis. Deterministic algorithm based od Branch and bound method is presented. The computational experiments were done to prove the functionality.