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.
Inhaltsverzeichnis
- Einleitung
- Das untertägige Ablaufplanungsproblem
- Erstellung einer Startlösung
- Lokale Suche
- Grundlage der lokalen Suche
- Lokale Suche bei dem untertägigen Ablaufplanungsproblem
- Darstellung der Startlösung
- Bestimmung der benachbarten Lösung
- Abbruchkriterium der lokalen Suche
- Implementierung der lokalen Suche in C-Programm
- Ergebnisse nach der Anwendung der lokalen Suche
- Fazit
Zielsetzung und Themenschwerpunkte
Die vorliegende Bachelorarbeit befasst sich mit der Anwendung einer lokalen Suche auf ein spezifisches untertägiges Ablaufplanungsproblem, um eine bessere Lösung zu finden. Ziel ist es, die Effizienz der lokalen Suche für dieses Problem zu untersuchen und eine Implementierung in C-Programm zu erstellen. Die Ergebnisse sollen anhand von Beispielen analysiert und die Stärken und Schwächen der Methode aufgezeigt werden.
- Beschreibung des Ablaufplanungsproblems in einem Kalibergwerk
- Entwicklung einer Startlösung für das Problem
- Anwendung der lokalen Suche auf das Problem
- Implementierung der lokalen Suche in C-Programm
- Analyse der Ergebnisse und Beurteilung der Effizienz der lokalen Suche
Zusammenfassung der Kapitel
- Einleitung: Die Einleitung führt in das Thema der Arbeit ein und stellt das untersuchte Ablaufplanungsproblem in einem Kalibergwerk vor. Sie erläutert die Zielsetzung der Arbeit und gibt einen Überblick über die einzelnen Kapitel.
- Das untertägige Ablaufplanungsproblem: Dieses Kapitel beschreibt detailliert das Ablaufplanungsproblem, das im Fokus der Arbeit steht. Es bezieht sich auf die Gewinnungstechnik im Kalibergwerk Zielitz und erläutert die verschiedenen Aufgaben, die in jedem Abbauort ausgeführt werden müssen.
- Erstellung einer Startlösung: Dieses Kapitel erklärt, wie eine Startlösung für das Ablaufplanungsproblem erstellt werden kann. Es beschreibt die Schritte, die notwendig sind, um einen Ausgangspunkt für die Anwendung der lokalen Suche zu generieren.
- Lokale Suche: Dieses Kapitel führt in die Konzepte der lokalen Suche ein und erläutert ihre Funktionsweise. Es wird beschrieben, wie die lokale Suche auf das untersuchte Ablaufplanungsproblem angewendet werden kann, einschließlich der Bestimmung benachbarter Lösungen und des Abbruchkriteriums der Suche.
- Implementierung der lokalen Suche in C-Programm: Dieses Kapitel geht auf die Implementierung der lokalen Suche in C-Programm ein. Es beschreibt die programmiertechnischen Details und zeigt, wie die lokale Suche in einer konkreten Anwendung umgesetzt werden kann.
- Ergebnisse nach der Anwendung der lokalen Suche: Dieses Kapitel präsentiert die Ergebnisse der Anwendung der lokalen Suche auf verschiedene Beispielinstanzen. Es analysiert die Ergebnisse und diskutiert die Effizienz der Methode.
Schlüsselwörter
Schlüsselwörter, die die Arbeit charakterisieren, sind: Ablaufplanung, untertägiger Abbau, Kalibergbau, lokale Suche, C-Programmierung, Optimierung, Zeitmanagement, Ressourcenallokation. Die Arbeit fokussiert sich auf die Anwendung einer lokalen Suchstrategie, um eine optimale Ablaufplanung für das Problem zu finden.
- Arbeit zitieren
- Cinna Seifi (Autor:in), 2014, Lokales Suchverfahren für ein untertägiges Ablaufplanungsproblem, München, GRIN Verlag, https://www.grin.com/document/452531
