| Title |
Dėžių pakavimo su papildomu apribojimu optimizavimo algoritmo sudarymas ir tyrimas / |
| Translation of Title |
Creation and research of the 3D bin packing optimization algorithm with additional restriction. |
| Authors |
Milevičius, Vilimantas |
| Full Text |
|
| Pages |
53 |
| Keywords [eng] |
3D bin packing ; orthogonal packing ; packing optimisation |
| Abstract [eng] |
Presented work covers one of the most complex areas of combinatorial optimization – three dimensional bin packing problem. Solution methods of this problem are applied in the real world from logistics, packing optimization to VLSI circuit and automobile engineering. Several heuristic packing algorithms suggested by other authors are analyzed. Approach based on tree-search and wall building strategy is chosen to create a 3D packing optimization algorithm. A bin orientation in space restriction is added to classical 3D bin packing problem to make it more complex and more suited for real world applications. A prototype of created algorithm is created and tested with randomly generated data collections. Each data sample is processed with and without bin orientation in space restriction. Influence of restriction and maximal tree width on packing efficiency and computational time is statistically analyzed. Visualization tool based on Microsoft Direct X technology is created to view results of packing optimization. |
| Type |
Master thesis |
| Language |
Lithuanian |
| Publication date |
2007 |
