Eine Heuristik für das mehrkriterielle 3D-Bin-Packing-Problem
- 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.
Author: | André Trobisch |
---|---|
URN: | urn:nbn:de:bsz:mit1-opus4-67325 |
Document Type: | Bachelor Thesis |
Language: | German |
Year of Completion: | 2016 |
Granting Institution: | Hochschule Mittweida |
Release Date: | 2016/07/06 |
GND Keyword: | Heuristik |
Institutes: | 03 Mathematik / Naturwissenschaften / Informatik |
DDC classes: | 519 Wahrscheinlichkeiten, angewandte Mathematik |
Open Access: | Innerhalb der Hochschule |
Licence (German): | Urheberrechtlich geschützt |