|
|
Reihenfolgeplanung
jobshop sequencing, jobshop scheduling, Bestandteil der Produktionsprozeßplanung, v. a. bei Einzel-, Serien- und Sortenproduktion. 1. Aufgabe: Bestimmung der zeitlichen Reihenfolge, in der n verschiedene Produkte auf m verschiedenen Maschinen so zu bearbeiten sind, daß minimale Durchlauf- und Leerzeiten auftreten. - 2. Ziele: a) Minimierung der Durchlaufzeiten des Materials, bis sie den Bearbeitungs- und Förderzeiten entsprechen und die arbeitsablauf- und störungsbedingten Liege- und Wartezeiten (= Zwischenlagerzeiten) möglichst klein sind. - b) Minimierung der Leerzeiten, d. h. zeitliche Verteilung der Fertigungsaufträge mit dem Ziel maximaler Auslastung der betrieblichen Teilkapazitäten. - 3. Lösungsansätze: a) Mit Hilfe kombinatorischer Methoden: Sie berechnen zunächst alle möglichen Belegungspläne, schalten die technologisch unzulässigen Pläne aus und wählen den besten anhand vorgegebener Zielkriterien aus. Mit wachsenden Werten von n und m werden diese kombinatorischen Verfahren unpraktikabel. - b) Mit Hilfe der ganzzahligen linearen Programmierung: Sie berücksichtigt vorgegebene Maschinenbelastungen, Liefertermine, Transport- und Überlappungszeiten bei gegebener und bei variabler Verrichtungsfolge. Aber auch diese Lösungsversuche sind bis heute noch nicht praktikabel, da noch keine zuverlässige Methode der ganzzahligen Programmierung vorliegt und der Rechenaufwand der derzeitigen Verfahren unverhältnismäßig groß und selbst unter Verwendung moderner elektronischer Rechenanlagen nur schwer zu bewältigen ist. - c) Mit Hilfe von Näherungslösungen, z. B. unter Verwendung von Prioritätsregeln: Die manuellen, mehr oder minder systematischen Probierverfahren der Praxis werden auf Computer übertragen und Reihenfolgepläne simuliert (Simulation). Ausgehend von einer zuverlässigen Ausgangslösung werden weitere Varianten berechnet, die jeweils besser sind als die zuvor zulässigen Lösungen. Die Simulation gibt zwar gute, nicht hingegen notwendig optimale Reihenfolgepläne.
<< vorheriger Begriff |
|
nächster Begriff>> |
|
|
|
Diese Seite bookmarken :
|
|
