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