Metraipolis › archive › dc_bfb41f28d88e
Flow Shop — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Flow_Shop
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T01:00:14.981Z
- SHA-256 of the archived text
3f953d6dac285b3f432e1e702874e68a8d6f38e8bff743e1b94561fd9863b495- Stable URL of this page
https://metraipolis.com/documento/dc_bfb41f28d88e
How to cite
Flow Shop — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Flow_Shop (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bfb41f28d88e (Metraipolis archive dc_bfb41f28d88e, sha256 3f953d6dac285b3f432e1e702874e68a8d6f38e8bff743e1b94561fd9863b495)
BibTeX
@misc{dcbfb41f28d88e,
title = {Flow Shop — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Flow_Shop},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bfb41f28d88e; sha256 3f953d6dac285b3f432e1e702874e68a8d6f38e8bff743e1b94561fd9863b495},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Flow_Shop. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Unter einem Flow Shop versteht man in der Maschinenbelegungsplanung eine Klasse von Problemen, bei denen n zu produzierende Aufträge, die aus m Arbeitsgängen bestehen, auf genau m Maschinen zu fertigen sind. Im Gegensatz zu Job-Shop-Problemen ist die Reihenfolge der Maschinen, auf denen die Aufträge bearbeitet werden müssen, für jeden Auftrag identisch. Es handelt sich also um Modellierungen von Produktionssystemen mit Fließproduktion. Bei einem Job Shop werden dagegen Produktionssysteme mit Werkstattfertigung modelliert. Bei normalen Flow-Shop-Problemen kann jeder Auftrag nach jeder Maschine beliebig lange gelagert werden und damit von nachfolgenden Aufträgen grundsätzlich auch überholt werden. In diesem Fall ist die Auftragsfolge auf den Maschinen unterschiedlich. Bei Permutations-Flow-Shops ist auch die Auftragsfolge auf jeder Maschine identisch – Aufträge können hier nicht überholt werden. Optimale Permutationspläne sind grundsätzlich einfacher zu finden. Kann man für ein bestimmtes Flow-Shop-Problem zeigen, dass sich unter den optimalen Maschinenbelegungen auch immer ein Permutationsplan findet, so kann man sich auf diese beschränken. Einige Probleme gehören zu den NP-schweren Problemen, andere sind jedoch noch in polynomialer Zeit zu lösen. Dies betrifft insbesondere speziellere Probleme wie [PF2| | ], also Permutations-Flow-Shops mit genau 2 Maschinen (Details zur Notation unter Klassifikation von Maschinenbelegungsmodellen). Weitere Typen von Maschinenbelegungsproblemen sind Job-Shop- und Open-Shop-Probleme, Maschinenbelegungsprobleme mit parallelen Maschinen oder Maschinenbelegungsproblem mit einer Maschine. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Flow Shop» — https://de.wikipedia.org/wiki/Flow_Shop Wikidata Q3074426: «class of computational problem» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3074426 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Flow_Shop?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 212153668, consultata il 2026-11-07T00:57:01.246Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4428d26aed4c6bd3d5478e9050eec7b9c04905e812d443e378ea32f3fe090922