Einleitung

Zusammenfassung

In der Produktionsplanung und -Steuerung entstehen in der betrieblichen Praxis oft Maschinenbelegungs- und Reihenfolgeprobleme, die mit heute bekannten Verfahren nicht vollständig oder nur mit einer sehr langen Rechenzeit gelöst werden können. Eine Optimallösung für solche Problemklassen in praxisrelevanten Größenordnungen läßt sich in der Regel nur bestimmen, wenn eine Vielzahl von Möglichkeiten überprüft wird, was auch mit schnellen Computern nicht in angemessener Frist möglich ist. Durch Anwendung geeigneter Verfahren könnte dennoch eine Verbesserung der Planung in diesem Bereich erfolgen, was etwa zu kürzeren Durchlauf- und Lieferzeiten, geringeren Lagerbeständen, größerer Flexibilität oder höherer Kapazitätsauslastung führen könnte.