Reihenfolgeoptimierung im Prozess der Schweinehälftenzerlegung

Publikationen: Thesis / Studienabschlussarbeiten und HabilitationsschriftenMasterarbeit

Standard

Reihenfolgeoptimierung im Prozess der Schweinehälftenzerlegung. / Laber, Andreas.
2015.

Publikationen: Thesis / Studienabschlussarbeiten und HabilitationsschriftenMasterarbeit

Bibtex - Download

@mastersthesis{8e14ca8d5f5a44f7ba8726ae274bbf12,
title = "Reihenfolgeoptimierung im Prozess der Schweineh{\"a}lftenzerlegung",
abstract = "Das Thema dieser Masterarbeit ist die Erstellung eines Programms, welches zum Ziel hat, die Reihenfolge der Auftragsabarbeitung im Prozess der Schweineh{\"a}lftenzerlegung zu optimieren. Zur Berechnung wird ein genetischer Algorithmus in Kombination mit einem lokalen Suchalgorithmus eingesetzt. Einleitend wird der physische Zerlegungsvorgang der Schweineh{\"a}lften beschrieben. Anschlie{\ss}end wird f{\"u}r die projektrelevanten Einrichtungen des Produktionsstandorts die jeweilige Problemstellung erl{\"a}utert. Die Datenbasis f{\"u}r die Reihenfolgeplanung wird durch die Module Artikelbaumberechnung und Zuordnung geschaffen. Ein weiteres Modul wird der Reihenfolgeplanung nachgelagert und besch{\"a}ftigt sich mit der Verwertung der angefallenen Restst{\"u}cke. Der theoretische Teil dieser Arbeit beginnt mit der Einf{\"u}hrung der im Zusammenhang mit evolution{\"a}ren Algorithmen gebr{\"a}uchlichen Begriffe. Dazu z{\"a}hlen neben den bereits genannten genetischen Algorithmen, auch noch Evolutionsstrategien, evolution{\"a}re Programmierung und genetische Programmierung. Diese vier klassischen Varianten basieren auf der gleichen Grundstruktur. Ihre Alleinstellungsmerkmale werden in den jeweiligen Kapiteln zusammengefasst. Im Anschluss daran werden m{\"o}gliche Auspr{\"a}gungen genetischer Algorithmen vorgestellt. Dies umfasst alle relevanten Merkmale, Repr{\"a}sentation, Population, Selektion, Rekombination und Mutation. Das Augenmerk liegt dabei auf Operatoren, die f{\"u}r kombinatorische Optimierungsprobleme anwendbar sind. Ankn{\"u}pfend erfolgt eine Erl{\"a}uterung der Auspr{\"a}gungen lokaler Suchalgorithmen. Werden evolution{\"a}re Algorithmen mit lokalen Suchverfahren kombiniert, werden sie memetische Algorithmen genannt. Diese hybriden Verfahren kombinieren die positiven Eigenschaften der in ihnen vereinten Algorithmen. Der theoretische Teil endet mit einer Einf{\"u}hrung in das Gebiet der memetischen Algorithmen. Abschlie{\ss}end wird der zur Verf{\"u}gung gestellte Datensatz vorgestellt und der Aufbau des Java Programms erl{\"a}utert. Ferner wird die problemspezifische L{\"o}sungsg{\"u}te zweier memetischer Algorithmen gegen{\"u}bergestellt.",
keywords = "genetic algorithm, side of pork, order assignment, hog processing, sequence optimization, local search, optimization, scheduling, Reihenfolgeoptimierung, Schweineh{\"a}lfte, Optimierung, genetischer Algorithmus, Local Search",
author = "Andreas Laber",
note = "gesperrt bis 15-10-2020",
year = "2015",
language = "Deutsch",

}

RIS (suitable for import to EndNote) - Download

TY - THES

T1 - Reihenfolgeoptimierung im Prozess der Schweinehälftenzerlegung

AU - Laber, Andreas

N1 - gesperrt bis 15-10-2020

PY - 2015

Y1 - 2015

N2 - Das Thema dieser Masterarbeit ist die Erstellung eines Programms, welches zum Ziel hat, die Reihenfolge der Auftragsabarbeitung im Prozess der Schweinehälftenzerlegung zu optimieren. Zur Berechnung wird ein genetischer Algorithmus in Kombination mit einem lokalen Suchalgorithmus eingesetzt. Einleitend wird der physische Zerlegungsvorgang der Schweinehälften beschrieben. Anschließend wird für die projektrelevanten Einrichtungen des Produktionsstandorts die jeweilige Problemstellung erläutert. Die Datenbasis für die Reihenfolgeplanung wird durch die Module Artikelbaumberechnung und Zuordnung geschaffen. Ein weiteres Modul wird der Reihenfolgeplanung nachgelagert und beschäftigt sich mit der Verwertung der angefallenen Reststücke. Der theoretische Teil dieser Arbeit beginnt mit der Einführung der im Zusammenhang mit evolutionären Algorithmen gebräuchlichen Begriffe. Dazu zählen neben den bereits genannten genetischen Algorithmen, auch noch Evolutionsstrategien, evolutionäre Programmierung und genetische Programmierung. Diese vier klassischen Varianten basieren auf der gleichen Grundstruktur. Ihre Alleinstellungsmerkmale werden in den jeweiligen Kapiteln zusammengefasst. Im Anschluss daran werden mögliche Ausprägungen genetischer Algorithmen vorgestellt. Dies umfasst alle relevanten Merkmale, Repräsentation, Population, Selektion, Rekombination und Mutation. Das Augenmerk liegt dabei auf Operatoren, die für kombinatorische Optimierungsprobleme anwendbar sind. Anknüpfend erfolgt eine Erläuterung der Ausprägungen lokaler Suchalgorithmen. Werden evolutionäre Algorithmen mit lokalen Suchverfahren kombiniert, werden sie memetische Algorithmen genannt. Diese hybriden Verfahren kombinieren die positiven Eigenschaften der in ihnen vereinten Algorithmen. Der theoretische Teil endet mit einer Einführung in das Gebiet der memetischen Algorithmen. Abschließend wird der zur Verfügung gestellte Datensatz vorgestellt und der Aufbau des Java Programms erläutert. Ferner wird die problemspezifische Lösungsgüte zweier memetischer Algorithmen gegenübergestellt.

AB - Das Thema dieser Masterarbeit ist die Erstellung eines Programms, welches zum Ziel hat, die Reihenfolge der Auftragsabarbeitung im Prozess der Schweinehälftenzerlegung zu optimieren. Zur Berechnung wird ein genetischer Algorithmus in Kombination mit einem lokalen Suchalgorithmus eingesetzt. Einleitend wird der physische Zerlegungsvorgang der Schweinehälften beschrieben. Anschließend wird für die projektrelevanten Einrichtungen des Produktionsstandorts die jeweilige Problemstellung erläutert. Die Datenbasis für die Reihenfolgeplanung wird durch die Module Artikelbaumberechnung und Zuordnung geschaffen. Ein weiteres Modul wird der Reihenfolgeplanung nachgelagert und beschäftigt sich mit der Verwertung der angefallenen Reststücke. Der theoretische Teil dieser Arbeit beginnt mit der Einführung der im Zusammenhang mit evolutionären Algorithmen gebräuchlichen Begriffe. Dazu zählen neben den bereits genannten genetischen Algorithmen, auch noch Evolutionsstrategien, evolutionäre Programmierung und genetische Programmierung. Diese vier klassischen Varianten basieren auf der gleichen Grundstruktur. Ihre Alleinstellungsmerkmale werden in den jeweiligen Kapiteln zusammengefasst. Im Anschluss daran werden mögliche Ausprägungen genetischer Algorithmen vorgestellt. Dies umfasst alle relevanten Merkmale, Repräsentation, Population, Selektion, Rekombination und Mutation. Das Augenmerk liegt dabei auf Operatoren, die für kombinatorische Optimierungsprobleme anwendbar sind. Anknüpfend erfolgt eine Erläuterung der Ausprägungen lokaler Suchalgorithmen. Werden evolutionäre Algorithmen mit lokalen Suchverfahren kombiniert, werden sie memetische Algorithmen genannt. Diese hybriden Verfahren kombinieren die positiven Eigenschaften der in ihnen vereinten Algorithmen. Der theoretische Teil endet mit einer Einführung in das Gebiet der memetischen Algorithmen. Abschließend wird der zur Verfügung gestellte Datensatz vorgestellt und der Aufbau des Java Programms erläutert. Ferner wird die problemspezifische Lösungsgüte zweier memetischer Algorithmen gegenübergestellt.

KW - genetic algorithm

KW - side of pork

KW - order assignment

KW - hog processing

KW - sequence optimization

KW - local search

KW - optimization

KW - scheduling

KW - Reihenfolgeoptimierung

KW - Schweinehälfte

KW - Optimierung

KW - genetischer Algorithmus

KW - Local Search

M3 - Masterarbeit

ER -