Refine
Year of publication
- 1992 (6) (remove)
Document Type
- Article (4)
- Book (1)
- Part of a Book (1)
Institute
- Fachbereich Wirtschaftswissenschaften (6) (remove)
Für die Erstellung von Maschinenbelegungsplanen wurden im Operations Research aufwendige Optimierungsverfahren konzipiert und entsprechende Programme entwickelt. Maschinenbelegungsprobleme sind klassische Vertreter der Klasse der np-vollständigen Probleme, also sichere Kandidaten für kombinatorische Explosion der Lösungsalternativen. Deshalb ist der Einsatz konventioneller Planungssysteme wegen der hohen Rechneranforderungen der gängigen Verfahren an die Hardware oft nicht praktikabel.