Metraipolis › archive › dc_71bf74ce07a5
Ein-Maschinen-Problem — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Ein-Maschinen-Problem
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-06T02:37:36.381Z
- SHA-256 of the archived text
bd7a698db72693b6c1504ea909be44e4b2d177a9f8fa85d85cf0a5bbb4b88613- Stable URL of this page
https://metraipolis.com/documento/dc_71bf74ce07a5
How to cite
Ein-Maschinen-Problem — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Ein-Maschinen-Problem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_71bf74ce07a5 (Metraipolis archive dc_71bf74ce07a5, sha256 bd7a698db72693b6c1504ea909be44e4b2d177a9f8fa85d85cf0a5bbb4b88613)
BibTeX
@misc{dc71bf74ce07a5,
title = {Ein-Maschinen-Problem — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Ein-Maschinen-Problem},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_71bf74ce07a5; sha256 bd7a698db72693b6c1504ea909be44e4b2d177a9f8fa85d85cf0a5bbb4b88613},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Ein-Maschinen-Problem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Ein-Maschinen-Probleme sind in der Maschinenbelegungsplanung spezielle Modelle mit einer einzigen Maschine und n verschiedenen zu fertigenden Aufträgen. Obwohl die Modelle relativ einfach sind, verglichen mit Job-Shop-, Open-Shop- oder Flow-Shop-Problemen, gehören manche zu den NP-schweren Problemen. Viele lassen sich jedoch in polynomialer Zeit lösen, also vergleichsweise schnell. Die Lösung der Modelle hängt von der angestrebten Zielsetzung ab. Beispiele sind die Minimierung der Zykluszeit, der Durchlaufzeit oder der Verspätungen. In der bei Maschinenbelegungsproblemen üblichen Notation handelt es sich um [1| | ]-Probleme. (Für Details zur Notation siehe Klassifikation von Maschinenbelegungsmodellen.) Die meisten Probleme lassen sich auch als Scheduling-Probleme in der Informatik betrachten: Die Maschine entspricht dann einem Prozessor und die Aufträge entsprechen den Prozessen. Analog lässt sich ein Maschinenbelegungsproblem mit parallelen Maschinen als Modell interpretieren mit mehreren Prozessoren. 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 «Ein-Maschinen-Problem» — https://de.wikipedia.org/wiki/Ein-Maschinen-Problem Wikidata Q19295956 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q19295956 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Ein-Maschinen-Problem?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 269210055, consultata il 2026-11-06T02:34:04.276Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 403f6aaf0410f4b1e25a9e5eb167409c36a60448227ce403a6ee11a3f10a01a6