Schäfer, Mike: Globale und lokale Optimierungsverfahren für dreidimensionale Anordnungsprobleme. - Bonn, 2002. - Dissertation, Rheinische Friedrich-Wilhelms-Universität Bonn.
Online-Ausgabe in bonndoc: https://nbn-resolving.org/urn:nbn:de:hbz:5n-00987
@phdthesis{handle:20.500.11811/1825,
urn: https://nbn-resolving.org/urn:nbn:de:hbz:5n-00987,
author = {{Mike Schäfer}},
title = {Globale und lokale Optimierungsverfahren für dreidimensionale Anordnungsprobleme},
school = {Rheinische Friedrich-Wilhelms-Universität Bonn},
year = 2002,
note = {Thema dieser Arbeit sind Optimierungsverfahren zur Anordnung dreidimensionaler, polyonaler Objekte. Zielkriterium ist die möglichst dichte Packung der Objekte unter Berücksichtigung vorgegebener Randbedingungen.
Es werden zwei Verfahrensklassen betrachtet: Globale Optimierungsmethoden, mit denen die relative Anordnung von Objekten festgelegt wird (z. B. Objekt A liegt rechts/links von Objekt B), und lokale Verfahren, mit denen die Kompaktierung einer gegebenen Ausgangsanordnung durchgeführt wird (die relative Lage der Objekte bleibt hier weitgehend erhalten).
Gemeinsame Basis der Verfahren bildet die Lineare Programmierung zur Problemformulierung, so dass ausgereifte und numerisch stabile Lösungsalgorithmen zur Verfügung stehen.
Für die globalen Optimierungsverfahren werden diskrete Drehwinkelmengen vorgegeben, wobei in der praktischen Anwendung nur kleine Winkelmengen betrachtet werden (z. B. Vielfache von 90°). In den lokalen Optimierungsverfahren werden hingegen kontinuierliche Objektdrehungen berücksichtigt.
Aus geometrischer Sicht werden insbesondere Verfahren zur Objektseparation (Distanzpolyeder oder Hodographen und GJK-Algorithmus) und eine linearisierte Darstellung von Objektdrehungen (infinitesimale Rotationen) betrachtet.},

url = {https://hdl.handle.net/20.500.11811/1825}
}

The following license files are associated with this item:

InCopyright