Ein kombiniertes Zuordnungs- und Reihenfolgeproblem in der Produktionsplanung

Christina Fuchs

Publikation: Thesis / Studienabschlussarbeiten und HabilitationsschriftenMasterarbeit

540 Downloads (Pure)

Abstract

Diese Diplomarbeit untersucht eine in der Literatur in dieser Form noch undokumentierte Aufgabenstellung. Im Konkreten handelt es sich um eine Kombination aus einem mehrere Maschinen Zuordnungs- und einem Reihenfolgeproblem. Dabei sollen viele Aufträge effizient auf eine definierte Anzahl an identischen Produktionslinien, welche sich aus unterschiedlichen Maschinen zusammensetzen, verteilt und innerhalb dieser sinnvoll gereiht werden. Zur Lösung der beschriebenen Problemstellung werden verschiedene Algorithmen entwickelt, angepasst und implementiert. In diesem Zusammenhang ergeben sich Verfahrenskombinationen, die das Produktionsprogramm schrittweise erstellen und verbessern, mit dem Ziel die maximale Gesamtdurchlaufzeit der Produktionslinien zu minimieren. Die logische Abfolge der Prozesskette lässt sich wie folgt beschreiben: Zu Beginn werden die Aufträge nach gewissen Prioritätsregeln den verfügbaren Produktionslinien zugeordnet. Dann erfolgt die Optimierung der zuvor erstellten Auftragsverteilung mit anschließender Verbesserung der Abarbeitungsreihenfolge. Zuletzt werden entstandene Kapazitätslücken mittels Korrekturprozedur vermindert. Die Evaluierung der Methoden liefert eine Empfehlung für die stabilsten und zuverlässigsten Algorithmen, welche die Aufgabenstellung innerhalb einer vorgegebenen, beschränkten Laufzeit bewältigen.
Titel in ÜbersetzungA combined scheduling- and sequencing problem in production planning
OriginalspracheDeutsch
QualifikationDipl.-Ing.
Betreuer/-in / Berater/-in
  • Seifter, Norbert, Betreuer (intern)
Datum der Bewilligung16 Dez. 2011
PublikationsstatusVeröffentlicht - 2011

Bibliographische Notiz

gesperrt bis null

Schlagwörter

  • Zuordnungsproblem
  • Reihenfolgeproblem
  • Best Fit
  • First Fit
  • Minimum Bin Slack
  • Simulated Annealing
  • Genetische Algorithmen
  • Insertion Search

Dieses zitieren