Refine
Document Type
- Bachelor Thesis (1)
- Diploma Thesis (1)
Language
- German (2)
Keywords
- Heuristik (2) (remove)
Institute
- 03 Mathematik / Naturwissenschaften / Informatik (2) (remove)
Diese Arbeit behandelt die Entwicklung einer Packheuristik für ein spezielles 3-dimensionales Bin-Packing-Problem. Dazu werden Methoden verschiedener
wissenschaftlicher Arbeiten miteinander kombiniert. Es wird ein Belademechanismus für allgemeine Bin-Packing-Probleme auf das spezielle Problem angepasst. Dieser versucht möglichst dichte Packungen zu produzieren. Weiter wird eine Heuristik, beruhend auf dem simulierten Abkühlen, zur Optimierung der Güte einer Lösung genutzt. Dies kann durch Veränderung der Packsequenzen erreicht werden, da ein deterministischer Belademechanismus verwendet wird.