Modellierung flexibler Fertigungslinien und Bestimmung gültiger Produktionsfolgen mit Hilfe einer ereignisdiskreten Zustandsbeschreibung (Modelling of Flexible Assembly Lines and Production Sequencing Based on a Discrete State Description)
Die Massenproduktion von Gütern mit kundenspezifischer Ausstattung, wie z.B. Autos, wird heute zumeist auf Fertigungslinien betrieben. Dabei werden die Aufträge durch mehrere Bearbeitungszonen transportiert. Variierende, vom jeweiligen Auftrag abhängende, Bearbeitungszeiten in den einzelnen Bearbeitungszonen zwingen zur Reihenfolgeplanung, da die Linie einerseits nahe an der Kapazitätsgrenze gefahren werden soll, aber andererseits sichergestellt sein muss, dass genügend Zeit bleibt, um die erforderlichen Tätigkeiten auszuführen. In diesem Beitrag wird eine Methode vorgestellt, die sich aus zwei Schritten zusammensetzt und die schnelle Reihenfolgeplanung selbst für große Problemdimensionen erlaubt. Das Wissen über die Eigenschaften der Fertigungslinie und die zu erwartenden Produktionsaufträge wird einmalig durch ein Petrinetz modelliert. Für eine gegebene Auftragsmenge kann dann basierend auf T-Invarianten sehr effizient eine Bearbeitungsreihenfolge ermittelt werden.
Mass production of goods which are equipped with customer specific features, e.g. automobiles, is mostly carried out on production lines. Varying processing times at the individual work zones of the line, depending on the particular job, make line sequencing necessary, in order to use the line well to capacity and to assure that there is sufficient time to carry out every processing task. In this contribution, a-two-steps-method for line sequencing is introduced which allows fast sequencing even for huge numbers of jobs and product types. The knowledge about the line characteristics and the possible jobs is brought in into a Petri net model once. Given a particular job set, a valid job sequence is then determined very efficiently based on the T-invariants of the Petri net.
Articles in the same Issue
- Zum Jahreswechsel
- Robuster Multimodell-Reglerentwurf mit schneller Ausgangsabtastung (Robust Multimodel Controller Design Using Fast Output Sampling)
- Modellierung flexibler Fertigungslinien und Bestimmung gültiger Produktionsfolgen mit Hilfe einer ereignisdiskreten Zustandsbeschreibung (Modelling of Flexible Assembly Lines and Production Sequencing Based on a Discrete State Description)
- Vollständige Modale Synthese im Frequenzbereich (Complete Modal Synthesis in the Frequency Domain)
- Entwurf eines adaptiven robusten „Fuzzy sliding-mode”-Reglers, Teil 3 (Design of an Adaptive and Robust Fuzzy Sliding-mode Controller, Part 3)
- Objektorientierte Modellierung Physikalischer Systeme (Teil 10) (Objectoriented Modeling of Physical Systems (Part 10))
- 14. IFAC Weltkongress
- ISIC ’99 International Symposium on Intelligent Control
- Linguistische Fuzzy-Systeme mit verallgemeinerten Konklusionen und ihre Anwendung zur Modellbildung und Regelung
- Professor Winfried Oppelt 1912–1999
Articles in the same Issue
- Zum Jahreswechsel
- Robuster Multimodell-Reglerentwurf mit schneller Ausgangsabtastung (Robust Multimodel Controller Design Using Fast Output Sampling)
- Modellierung flexibler Fertigungslinien und Bestimmung gültiger Produktionsfolgen mit Hilfe einer ereignisdiskreten Zustandsbeschreibung (Modelling of Flexible Assembly Lines and Production Sequencing Based on a Discrete State Description)
- Vollständige Modale Synthese im Frequenzbereich (Complete Modal Synthesis in the Frequency Domain)
- Entwurf eines adaptiven robusten „Fuzzy sliding-mode”-Reglers, Teil 3 (Design of an Adaptive and Robust Fuzzy Sliding-mode Controller, Part 3)
- Objektorientierte Modellierung Physikalischer Systeme (Teil 10) (Objectoriented Modeling of Physical Systems (Part 10))
- 14. IFAC Weltkongress
- ISIC ’99 International Symposium on Intelligent Control
- Linguistische Fuzzy-Systeme mit verallgemeinerten Konklusionen und ihre Anwendung zur Modellbildung und Regelung
- Professor Winfried Oppelt 1912–1999
