6533b828fe1ef96bd1288d34

RESEARCH PRODUCT

Die Behandlung von Kapazitätsrestriktionen in der Netzplantechnik

subject

description

Die Methoden der Netzplantechnik sind zur Terminplanung fur solche Projekte entwickelt worden, bei denen die einzelnen Vorgange (Arbeitsgange, Aktivitaten) in fest vorgegebener Weise nacheinander oder parallel zueinander ablaufen. Nicht berucksichtigt wird bei diesen Methoden die Einsatzplanung von Personal und Betriebsmitteln. Nun steht aber gerade bei vielen Anwendern der Netzplantechnik die Planung des Einsatzes von Arbeitskraften und Maschinen im Mittelpunkt des Interesses. Man hat daher schon seit langerer Zeit versucht, die Methoden der Netzplantechnik, d. h. die reinen Terminplanungsmethoden, so zu modifizieren, das mit ihnen eine Planung des optimalen Einsatzes dieser Produktionsfaktoren moglich ist. Die Erfolge, die mit solchen Modifikationen erzielt worden sind, geben allerdings nicht zum Frohlocken Anlas. Der Grund dazu liegt darin, das durch das Auftreten von begrenzt verfugbaren Produktionsfaktoren aus dem einfachen Rechenproblem der Terminplanung ein Reihenfolge-Optimierungsproblem wird. Und gerade derartige Probleme gehoren zu den noch ungelosten Problemen des Operations Research. Der Stand der Forschung auf diesem Gebiet ist folgender: Nur sehr kleine Probleme lassen sich exakt losen, d. h. nur bei sehr kleinen Problemen last sich die Optimallosung berechnen. Bei mittleren und grosen Problemen, wie sie in der Praxis uberwiegend anzutreffen sind, erfordert die Berechnung des Optimums unverhaltnismasig hohe Rechenzeiten. Man verwendet daher Naherungsverfahren, hat dabei aber keine Garantie, das man die optimale oder eine in der Nahe des Optimums liegende Losung findet.