Zusammenfassung
Bei der Montage treten häufig an bestimmten Arbeitsplätzen beim Übergang von einem Auftrag zum nächsten unterschiedlich hohe Umrüstzeiten auf, die meistens auch von der Auftragsreihenfolge abhängen. Durch Anwendung eines Travelling-Salesman-Algorithmus können umrüstzeitminimale Auftragsreihenfolgen berechnet werden. Wenn jedoch die Aufträge über mehrere solche “Arbeitsplätze mit Umrüstproblem” laufen, ist bei strikter Einhaltung der optimalen Bearbeitungsreihenfolge mit Auftragswartezeiten oder Leerzeiten an den Arbeitsplätzen zu rechnen. Hieraus ergibt sich aber das Problem, folgende drei widersprechende Zielsetzungen
-
optimale Umrüstreihenfolgen
-
kurze Auftragsdurchlaufzeiten
-
gleichmäßige und hohe Kapazitätsauslastung
gleichzeitig möglichst gut zu erreichen. Im folgenden Abschnitt wird eine heuristische iterative Methode beschrieben, die ausgehend von umrüstzeitminimalen Reihenfolgen einen durch Parameter steuerbaren Abgleich zwischen den drei Zielen vornimmt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brückner, F.O. (1979). Auftragsreihenfolgeplanung in der Montage bei reihenfolgeabhängigen Umrüstzeiten. In: Gaede, KW., Pressmar, D.B., Schneeweiß, C., Schuster, KP., Seifert, O. (eds) Papers of the 8th DGOR Annual Meeting / Vorträge der 8. DGOR Jahrestagung. Proceedings in Operations Research 8, vol 1978. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-99749-5_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-99749-5_54
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0212-2
Online ISBN: 978-3-642-99749-5
eBook Packages: Springer Book Archive