|
Einleitung:
Wesentliche Bestandteile der vorliegenden Diplomarbeit sind die Beschreibung und Klassifikation von Maschinenbelegungsproblemen sowie die Vorstellung geeigneter Verfahren zu ihrer Lösung. Den Lesern wird dabei zunächst ein umfassender Überblick dargeboten, um anschließend vor allem den Heuristiken besondere Beachtung zu schenken.
Ganz im Mittelpunkt der Arbeit steht die Entwicklung eines Programms zur Bearbeitung von Maschinenbelegungsproblemen. Den zukünftigen Anwendern dieses Programms steht damit eine Möglichkeit zur Verfügung, Probleme mit bis zu acht Maschinen und bis zu 30 Aufträgen unter Verwendung von Prioritätsregelverfahren am Computer zu lösen. Sie können dabei zum Teil selbstständig vorgehen oder gänzlich auf rechnerische Unterstützung zurückgreifen, wobei die Gestaltung der Software in beiden Fällen begünstigt, dass alle Schritte der Belegungsplanung nachvollzogen werden. Eine ausführliche Hilfe macht zudem auch Nutzer ohne Fachkenntnisse mit allen notwendigen theoretischen Grundlagen vertraut.
Somit wurde ein Programm geschaffen, das entsprechende Vorlesungen oder Studien begleiten und bereichern kann oder einen schnellen Einstieg in die Problematik der Maschinenbelegung ermöglicht.
Inhaltsverzeichnis:
|
| 1. |
Einleitung |
4
|
| 1.1 |
Thema und Zielsetzung |
4
|
| 1.2 |
Aufbau der Arbeit |
5
|
| 2. |
Klassifikation von Maschinenbelegungsproblemen |
6
|
| 2.1 |
Grundlagen |
6
|
| 2.2 |
Die alpha/beta/gamma-Notation |
7
|
| 2.2.1 |
(alpha) Die Maschinenkonfiguration |
7
|
| 2.2.2 |
(beta) Die Auftragscharakteristik |
9
|
| 2.2.3 |
(gamma) Die Zielfunktion |
11
|
| 3. |
Lösungsverfahren |
17
|
| 3.1 |
Exakte Verfahren |
17
|
| 3.1.1 |
Branch and Bound |
17
|
| 3.1.2 |
Weitere exakte Verfahren |
18
|
| 3.2 |
Heuristiken |
20
|
| 3.2.1 |
Prioritätsregelverfahren |
20
|
| 3.2.2 |
Lokale Suchverfahren |
24
|
| 4. |
Das Programm MaBel |
26
|
| 4.1 |
Aufbau und Benutzung |
26
|
| 4.1.1 |
Die Menüleiste |
27
|
| 4.1.2 |
Die Registerkarte Eingabe |
28
|
| 4.1.3 |
Die Registerkarte Lösung |
29
|
| 4.1.4 |
Die Registerkarte Ergebnisse |
30
|
| 4.1.5 |
Die Registerkarte Grafik |
30
|
| 4.2 |
Beispiele |
31
|
| 4.2.1 |
Termineinhaltung |
31
|
| 4.2.2 |
Unterscheidung der Zuweisungsmethoden |
32
|
| 4.2.3 |
Unterscheidung der Zielfunktionen Cmax und Ci |
34
|
| 4.2.4 |
Zweckmäßigkeit einer zweiten Heuristik |
34
|
| 4.3 |
Erweiterungsmöglichkeiten |
35
|
| 4.3.1 |
Erhöhung der Kapazität |
36
|
| 4.3.2 |
Zielfunktionen und Heuristiken |
36
|
| 4.3.3 |
Rationale Bearbeitungsdauern und Fälligkeitstermine |
37
|
| 5. |
Zusammenfassung |
38
|
| A. |
Anhang |
39
|
| A.1 |
Abbildungen der Programmelemente |
39
|
| A.1.1 |
Die Registerkarte Eingabe |
39
|
| A.1.2 |
Die Bearbeitungsdauern |
40
|
| A.1.3 |
Die Fälligkeitstermine |
40
|
| A.1.4 |
Die Registerkarte Lösung |
41
|
| A.1.5 |
Die Auftragsreihenfolge |
41
|
| A.1.6 |
Die Registerkarte Ergebnisse |
42
|
| A.1.7 |
Die Verspätungen |
42
|
| A.1.8 |
Die Stillstandszeiten |
43
|
| A.1.9 |
Die Registerkarte Grafik |
43
|
| A.2 |
Quelltext |
44
|
| A.2.1 |
Typenvereinbarungen |
44
|
| A.2.2 |
Variablenvereinbarungen |
44
|
| A.2.3 |
Prozeduren |
45
|
|
Abbildungsverzeichnis |
62
|
|
Quellenverzeichnis |
63 |
