Das Johnson-Verfahren. Ein Algorithmus für Flow-Shop-Scheduling (eBook)
9 Seiten
GRIN Verlag
978-3-346-41082-5 (ISBN)
Einem Unternehmen bieten sich verschiedene Organisationstypen der Produktion an, welche sich hinsichtlich der Anordnung der Arbeitssysteme und deren Transportbeziehungen unterscheiden. Bei genauerer Betrachtung der Fließfertigung – welche eine hohe Produktivität durch Anordnung spezialisierter Anlagen nach dem Objektprinzip aufweist – wird deutlich, dass die Zielsetzung in Form von Zeitkriterien im Fokus steht. Somit wird die Kostenminimierung durch eine Verringerung der Zeit, die ein Werkstück benötigt, um die Fertigung zu durchlaufen, unterstützt.
Zur Erreichung dieser angestrebten Zeitminimierung bestehen Methoden der Ablaufplanung im Flow-Shop . Bei dieser Problemstellung wird die Reihenfolge, in welcher die Aufträge über die Maschinen laufen, festgelegt. Eine der vier wichtigsten Möglichkeiten das Zielkriterium zu erreichen, ist die Minimierung der Zeit zwischen Beginn des ersten und Beendigung des letzten Auftrags. Diese Zeitspanne wird als Zykluszeit bezeichnet. Eine Minimierung der Zykluszeit wird durch das von S. M. Johnson entwickelte Verfahren aus dem Jahr 1954 erreicht.
Im Verlauf dieser Arbeit wird auf dieses Verfahren genauer eingegangen. Dabei werden die genaue Vorgehensweise sowie mögliche Anwendungsbereiche erläutert und anhand eines Zahlenbeispiels veranschaulicht. Zum Schluss wird der vorgestellte Algorithmus durch ein abschließendes Fazit kritisch beurteilt.
Erscheint lt. Verlag | 25.5.2021 |
---|---|
Verlagsort | München |
Sprache | deutsch |
Themenwelt | Wirtschaft |
Schlagworte | Johnson Algorithmus • Johnson Verfahren • Optimierung • Optimierungsverfahren • Scheduling |
ISBN-10 | 3-346-41082-X / 334641082X |
ISBN-13 | 978-3-346-41082-5 / 9783346410825 |
Haben Sie eine Frage zum Produkt? |
Größe: 545 KB
Digital Rights Management: ohne DRM
Dieses eBook enthält kein DRM oder Kopierschutz. Eine Weitergabe an Dritte ist jedoch rechtlich nicht zulässig, weil Sie beim Kauf nur die Rechte an der persönlichen Nutzung erwerben.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich