Lokales Suchverfahren für ein untertägiges Ablaufplanungsproblem (PDF)

Bachelorarbeit aus dem Jahr 2014 im Fachbereich Ingenieurwissenschaften - Wirtschaftsingenieurwesen, Note: 1,0, Technische Universität Clausthal (Institut für Wirtschaftswissenschaft), Sprache: Deutsch, Abstract: In dieser Arbeit wird versucht, für ein spezifisches Ablaufplanungsproblem eine lokale Suche anzuwenden, mit dem Ziel eine bessere Lösung zu finden.

Dabei wird zunächst das spezifische Problem im Abschnitt 2 erklärt und dann wird im Abschnitt 3 beschrieben, wie die Startlösung des Problems zur Verfügung gestellt wird. Im Abschnitt 4 wird nach einer kurzen Definition von lokaler Suche angedeutet, wie die lokale Suche bei diesem Problem angewendet werden kann. Die Idee zur Anwendung der lokalen Suche muss danach in C-Programm implementiert werden. Die genaue Beschreibung, wie die lokale Suche in C-Programm umgesetzt wird, wurde im Abschnitt 5 geschrieben. Das Ziel dieser Arbeit erfordert eine Anwendung der lokalen Suche an zahlreichen Beispielen, um zu untersuchen, wie gut die vorgeschlagene lokale Suche funktioniert. Aus diesem Grund wurde die vorgeschlagene lokale Suche mit Hilfe von C-Programm auf 200 verschiedene Instanzen, in denen alle benötigten Daten eines Problems stehen, angewendet und die Ergebnisse sowie die Analyse der Ergebnisse im Abschnitt 6 besprochen.