• English
  • Deutsch
  • Log In
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Abschlussarbeit
  4. Modellierung und Lösung parametrischer Packungsprobleme mittels semi-infiniter Optimierung
 
  • Details
  • Full
Options
2013
  • Dissertation

Titel

Modellierung und Lösung parametrischer Packungsprobleme mittels semi-infiniter Optimierung

Titel Supplements
Angewandt auf die Verwertung von Edelsteinen
Abstract
Die vorliegende Dissertation ist motiviert durch eine praktische Aufgabenstellung: der Verwertung von Edelsteinen. Liegt der Fokus dabei auf der Volumenmaximierung der zu fertigenden Schmucksteine, handelt es sich aus mathematischer Sicht um eine Aufgabe der maximalen Materialausbeute mit veränderlichen Designs. In der Arbeit wird gezeigt, dass sich derartige Probleme bei funktionaler Beschreibung aller involvierten Objekte als allgemeines semi-infinites Optimierungsproblem (GSIP) formulieren lassen. Für das numerische Lösen von GSIPs mit konvexen Problemen der unteren Stufe werden zwei Methoden entwickelt und deren Konvergenz nachgewiesen. Das erste Verfahren basiert auf der Approximation der infiniten Indexmenge mittels verschobener entropischer Glättung, das zweite kombiniert die Transformation in ein gewöhnliches semi-infinites Problem sowie die Diskretisierbarkeit dessen geschickt miteinander. Abschließend werden die beiden Methoden mit dem Verfahren von Stein numerisch verglichen und gezeigt, dass sich kleine bis mittlere Probleminstanzen der Edelstein-Verwertungsaufgabe mittels des transformationsbasierten Diskretisierungsverfahrens auf einem Standard-PC in annehmbarer Zeit lösen lassen.
ThesisNote
Zugl.: Kaiserslautern, TU, Diss., 2013
Author(s)
Schwientek, Jan
ISBN
3-8396-0566-0
978-3-8396-0566-0
Verlag
Fraunhofer Verlag
Verlagsort
Stuttgart
File(s)
001.pdf (7.04 MB)
Language
Deutsch
google-scholar
ITWM
Tags
  • Angewandte Forschung

  • applied research

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022