Heuristisches Optimierungsverfahren zur Platzoptimierung in Büchercontainern.

AI Quick Summary

In der Speicherbibliothek werden Bücher von verschiedenen Bibliotheken mittels Containern in Hochregalen gelagert. Der Platz in einem Container wird möglicherweise nicht optimal ausgenutzt. Das ist z.B. häufig der Fall, wenn in einem Container Bücher von sehr unterschiedlicher Grösse gelagert werden. In dieser Arbeit soll ein heuristisches Optimierungsverfahren entwickelt werden, um den Platz in den Containern besser auszunutzen. In Frage hierfür kommen hierfür beispielsweise genetische Algorithmen. In der Speicherbibliothek werden Bücher von verschiedenen Bibliotheken mittels Containern in Hochregalen gelagert. Der Platz in einem Container wird möglicherweise nicht optimal ausgenutzt. Das ist z.B. häufig der Fall, wenn in einem Container Bücher von sehr unterschiedlicher Grösse gelagert werden. In dieser Arbeit soll ein heuristisches Optimierungsverfahren entwickelt werden, um den Platz in den Containern besser auszunutzen. In Frage hierfür kommen hierfür beispielsweise genetische Algorithmen. Die einzelnen Objekte, sowie deren Grössen, wurden in einem vorhergehenden Schritt identifiziert und bilden die Grundlage für die Platzoptimierung.Ziel und Gegenstand der ArbeitZiel der Arbeit ist es eine Umsortierung von Büchercontainern anzugeben, welche den Platz in Büchercontainern besser ausnutzt und optimalerweise Container einsparen kann. Folgende Umsortierungsoperationen sind dabei möglich:1. Das Layout von einem Container wird geändert (z.B. von einreihig auf zweireihig)2. Ein Buch wird in einen anderen Container einsortiert.3. Das Buch wird innerhalb desselben Containers an eine andere Position einsortiert.Die Arbeit sollte auch eine Evaluation beinhalten, die angibt, wie stark der Platzbedarf in einem Teil der Container reduziert werden konnte. Gewünschte Methoden, VorgehenEinarbeitung in Optimierung (insbesondere heuristische Verfahren)Erstellen einer Implementierung zur Umsortierung von BücherkistenDurchführung einer quantitativen EvaluationKreativität, Varianten, Innovation*:Offenes Denken, Auswahl einer geeigneten Heuristik Sonstige Bemerkungen, Anforderungen:Kenntnisse in Optimierung vorteilhaft aber keine Vorraussetzung

Project Idea Metadata

• Project Idea Name: Heuristisches Optimierungsverfahren zur Platzoptimierung in Büchercontainern.
• Date: 11/25/2022 1:59:03 PM
• Administrators:
  • Tim vor der Brück

Project Idea Description

In der Speicherbibliothek werden Bücher von verschiedenen Bibliotheken mittels Containern in Hochregalen gelagert. Der Platz in einem Container wird möglicherweise nicht optimal ausgenutzt. Das ist z.B. häufig der Fall, wenn in einem Container Bücher von sehr unterschiedlicher Grösse gelagert werden. In dieser Arbeit soll ein heuristisches Optimierungsverfahren entwickelt werden, um den Platz in den Containern besser auszunutzen. In Frage hierfür kommen hierfür beispielsweise genetische Algorithmen. Die einzelnen Objekte, sowie deren Grössen, wurden in einem vorhergehenden Schritt identifiziert und bilden die Grundlage für die Platzoptimierung.

Ziel und Gegenstand der Arbeit

Ziel der Arbeit ist es eine Umsortierung von Büchercontainern anzugeben, welche den Platz in Büchercontainern besser ausnutzt und optimalerweise Container einsparen kann. Folgende Umsortierungsoperationen sind dabei möglich:

1. Das Layout von einem Container wird geändert (z.B. von einreihig auf zweireihig)

2. Ein Buch wird in einen anderen Container einsortiert.

3. Das Buch wird innerhalb desselben Containers an eine andere Position einsortiert.

Die Arbeit sollte auch eine Evaluation beinhalten, die angibt, wie stark der Platzbedarf in einem Teil der Container reduziert werden konnte.

Gewünschte Methoden, Vorgehen

• Einarbeitung in Optimierung (insbesondere heuristische Verfahren)
• Erstellen einer Implementierung zur Umsortierung von Bücherkisten
• Durchführung einer quantitativen Evaluation

Kreativität, Varianten, Innovation*:

Offenes Denken, Auswahl einer geeigneten Heuristik

Sonstige Bemerkungen, Anforderungen:

Kenntnisse in Optimierung vorteilhaft aber keine Vorraussetzung

In der Speicherbibliothek werden Bücher von verschiedenen Bibliotheken mittels Containern in Hochregalen gelagert. Der Platz in einem Container wird möglicherweise nicht optimal ausgenutzt. Das ist z.B. häufig der Fall, wenn in einem Container Bücher von sehr unterschiedlicher Grösse gelagert werden. In dieser Arbeit soll ein heuristisches Optimierungsverfahren entwickelt werden, um den Platz in den Containern besser auszunutzen. In Frage hierfür kommen hierfür beispielsweise genetische Algorithmen.