Simulationsbasierte metaheuristische Optimierung eines realen Auftragsreihenfolgeproblems

Publikationen: Thesis / Studienabschlussarbeiten und HabilitationsschriftenMasterarbeit

Standard

Simulationsbasierte metaheuristische Optimierung eines realen Auftragsreihenfolgeproblems. / Kamhuber, Florian Felix.
2010.

Publikationen: Thesis / Studienabschlussarbeiten und HabilitationsschriftenMasterarbeit

Bibtex - Download

@mastersthesis{86d4e8c7ef90466b87d882cf9dce06e5,
title = "Simulationsbasierte metaheuristische Optimierung eines realen Auftragsreihenfolgeproblems",
abstract = "Im Rahmen dieser Masterarbeit werden Metaheuristiken zur Optimierung eines realen Auftragsreihenfolgeproblems vorgestellt und eingesetzt. Dieses Spektrum umfasst vor allem hybride genetische und evolution{\"a}re Algorithmen, Ameisenalgorithmen, Simulated Annealing sowie iterierte lokale Suche. Diese Algorithmen wurden inklusive kundenspezifischer Nebenbedingungen implementiert und optimiert, wobei der Endbenutzer, konkret der Produktionsplaner, jeweils die einzelnen Nebenbedingungen f{\"u}r jeden Optimierungsalgorithmus ein- und ausschalten kann. Im Rahmen von Simulationsl{\"a}ufen wurde das Konvergenzverhalten der Algorithmen beispielhaft anhand von Simulated Annealing f{\"u}r mehrere Datens{\"a}tze festgestellt. Anschlie{\ss}end wurden die Algorithmen selbst unter gleichen Nebenbedingungen sowie m{\"o}glichst {\"a}hnlichen Bedingungen in Bezug auf ihre L{\"o}sungsg{\"u}te verglichen. Weitere Simulationsl{\"a}ufe wurden im Zusammenhang mit den Nebenbedingungen durchgef{\"u}hrt. Es wurden verschiedene Parametrisierungen betrachtet, welche den Suchraum einerseits einschr{\"a}nken, andererseits einfache L{\"o}sungen von Teilen innerhalb des gesamten Optimierungsproblems erlauben. Au{\ss}erdem ist der L{\"o}sungsraum nicht einheitlich, sondern durch unterschiedlich gro{\ss}e Kampagnen, die voneinander getrennt betrachtet werden m{\"u}ssen, charakterisiert. W{\"a}hrend neben einer ausf{\"u}hrlichen Problemcharakterisierung vor allem die diversen Metaheuristiken in den ersten f{\"u}nf Kapiteln dieser Arbeit ausf{\"u}hrlich beschrieben werden, um dem Leser einen {\"U}berblick {\"u}ber die Arbeitsweise dieser Verfahren zu geben, wird in den letzten drei Kapiteln auf die Implementierung der Algorithmen n{\"a}her eingegangen, sowie das Optimierungspotenzial der ausprobierten Verfahren in Bezug auf dieses Auftragsreihenfolgeproblem unter realen Bedingungen untersucht. Im letzten Kapitel werden im Rahmen der Schlussfolgerungen aus den Ergebnissen zwei Algorithmen empfohlen, welche sich f{\"u}r dieses spezielle Auftragsreihenfolgeproblem insgesamt am besten eignen.",
keywords = "permutation flow shop problem metaheuristics optimization simulation, Auftragsreihenfolgeproblem Metaheuristiken Optimierung Simulation",
author = "Kamhuber, {Florian Felix}",
note = "gesperrt bis 25-02-2015",
year = "2010",
language = "Deutsch",

}

RIS (suitable for import to EndNote) - Download

TY - THES

T1 - Simulationsbasierte metaheuristische Optimierung eines realen Auftragsreihenfolgeproblems

AU - Kamhuber, Florian Felix

N1 - gesperrt bis 25-02-2015

PY - 2010

Y1 - 2010

N2 - Im Rahmen dieser Masterarbeit werden Metaheuristiken zur Optimierung eines realen Auftragsreihenfolgeproblems vorgestellt und eingesetzt. Dieses Spektrum umfasst vor allem hybride genetische und evolutionäre Algorithmen, Ameisenalgorithmen, Simulated Annealing sowie iterierte lokale Suche. Diese Algorithmen wurden inklusive kundenspezifischer Nebenbedingungen implementiert und optimiert, wobei der Endbenutzer, konkret der Produktionsplaner, jeweils die einzelnen Nebenbedingungen für jeden Optimierungsalgorithmus ein- und ausschalten kann. Im Rahmen von Simulationsläufen wurde das Konvergenzverhalten der Algorithmen beispielhaft anhand von Simulated Annealing für mehrere Datensätze festgestellt. Anschließend wurden die Algorithmen selbst unter gleichen Nebenbedingungen sowie möglichst ähnlichen Bedingungen in Bezug auf ihre Lösungsgüte verglichen. Weitere Simulationsläufe wurden im Zusammenhang mit den Nebenbedingungen durchgeführt. Es wurden verschiedene Parametrisierungen betrachtet, welche den Suchraum einerseits einschränken, andererseits einfache Lösungen von Teilen innerhalb des gesamten Optimierungsproblems erlauben. Außerdem ist der Lösungsraum nicht einheitlich, sondern durch unterschiedlich große Kampagnen, die voneinander getrennt betrachtet werden müssen, charakterisiert. Während neben einer ausführlichen Problemcharakterisierung vor allem die diversen Metaheuristiken in den ersten fünf Kapiteln dieser Arbeit ausführlich beschrieben werden, um dem Leser einen Überblick über die Arbeitsweise dieser Verfahren zu geben, wird in den letzten drei Kapiteln auf die Implementierung der Algorithmen näher eingegangen, sowie das Optimierungspotenzial der ausprobierten Verfahren in Bezug auf dieses Auftragsreihenfolgeproblem unter realen Bedingungen untersucht. Im letzten Kapitel werden im Rahmen der Schlussfolgerungen aus den Ergebnissen zwei Algorithmen empfohlen, welche sich für dieses spezielle Auftragsreihenfolgeproblem insgesamt am besten eignen.

AB - Im Rahmen dieser Masterarbeit werden Metaheuristiken zur Optimierung eines realen Auftragsreihenfolgeproblems vorgestellt und eingesetzt. Dieses Spektrum umfasst vor allem hybride genetische und evolutionäre Algorithmen, Ameisenalgorithmen, Simulated Annealing sowie iterierte lokale Suche. Diese Algorithmen wurden inklusive kundenspezifischer Nebenbedingungen implementiert und optimiert, wobei der Endbenutzer, konkret der Produktionsplaner, jeweils die einzelnen Nebenbedingungen für jeden Optimierungsalgorithmus ein- und ausschalten kann. Im Rahmen von Simulationsläufen wurde das Konvergenzverhalten der Algorithmen beispielhaft anhand von Simulated Annealing für mehrere Datensätze festgestellt. Anschließend wurden die Algorithmen selbst unter gleichen Nebenbedingungen sowie möglichst ähnlichen Bedingungen in Bezug auf ihre Lösungsgüte verglichen. Weitere Simulationsläufe wurden im Zusammenhang mit den Nebenbedingungen durchgeführt. Es wurden verschiedene Parametrisierungen betrachtet, welche den Suchraum einerseits einschränken, andererseits einfache Lösungen von Teilen innerhalb des gesamten Optimierungsproblems erlauben. Außerdem ist der Lösungsraum nicht einheitlich, sondern durch unterschiedlich große Kampagnen, die voneinander getrennt betrachtet werden müssen, charakterisiert. Während neben einer ausführlichen Problemcharakterisierung vor allem die diversen Metaheuristiken in den ersten fünf Kapiteln dieser Arbeit ausführlich beschrieben werden, um dem Leser einen Überblick über die Arbeitsweise dieser Verfahren zu geben, wird in den letzten drei Kapiteln auf die Implementierung der Algorithmen näher eingegangen, sowie das Optimierungspotenzial der ausprobierten Verfahren in Bezug auf dieses Auftragsreihenfolgeproblem unter realen Bedingungen untersucht. Im letzten Kapitel werden im Rahmen der Schlussfolgerungen aus den Ergebnissen zwei Algorithmen empfohlen, welche sich für dieses spezielle Auftragsreihenfolgeproblem insgesamt am besten eignen.

KW - permutation flow shop problem metaheuristics optimization simulation

KW - Auftragsreihenfolgeproblem Metaheuristiken Optimierung Simulation

M3 - Masterarbeit

ER -