Cookies helfen uns bei der Bereitstellung unserer Dienste. Durch die Nutzung unserer Dienste erklären Sie sich damit einverstanden, dass wir Cookies setzen.

Cuvillier Verlag

30 Jahre Kompetenz im wissenschaftlichen Publizieren
Internationaler Fachverlag für Wissenschaft und Wirtschaft

Cuvillier Verlag

De En Es
Optimal Scheduling with Nested Time Intervals and Three-Dimensional Strip Packing on Compara-bility Graphs of an Arborescence Order

Printausgabe
EUR 37,80

E-Book
EUR 26,46

Optimal Scheduling with Nested Time Intervals and Three-Dimensional Strip Packing on Compara-bility Graphs of an Arborescence Order

Thomas Rieger (Autor)

Vorschau

Inhaltsverzeichnis, PDF (48 KB)
Leseprobe, PDF (110 KB)

ISBN-13 (Printausgabe) 9783736990357
ISBN-13 (E-Book) 9783736980358
Sprache Englisch
Seitenanzahl 164
Umschlagkaschierung glänzend
Auflage 1. Aufl.
Erscheinungsort Göttingen
Promotionsort Braunschweig
Erscheinungsdatum 13.07.2015
Allgemeine Einordnung Dissertation
Fachbereiche Mathematik
Angewandte Mathematik
Schlagwörter Scheduling, Strip Packing, Discrete Optimization, Mixed Integer Programming
Beschreibung

This thesis is concerned with scheduling and three-dimensional packing problems that arise when restricting to nested intervals – either for allocating jobs to time intervals (at machines) or for positioning boxes within a strip. The scheduling problems considered in the first part of this work are motivated by a real-world application in rail car maintenance, and result in a new type of job characteristic introduced into the methodology of scheduling. Being classified as strip packing problems on comparability graphs of an arborescence order, the packing problems of the second part of this thesis are further structurally characterized based on the concept of packing classes. It turns out that using this characterization, these packing problems can equivalently be solved by interval coloring adequate chordal graphs. For several variants of above-mentioned mathematical optimization problems complexity results are derived and approximation, pure heuristical as well as exact solution approaches presented. The performance of the approaches is finally discussed based on computational results.