Optimierung von Maschinenbelegungsplänen unter Benutzung heuristischer Verfahren

In der heutigen Zeit, in der in jedem Unternehmen schnelles Reagieren und Überwinden von immer neuen Tagesproblemen im Vordergrund stehen, wird nach dem operativen Einsatz von Mitteln und Methoden gerufen, um die Zukunft des Unternehmens wirkungsvoll zu sichern. Die Maschinenbelegungsplanung stellt hierbei eines der kompliziertesten Probleme innerhalb der Fertigungssteuerung dar. Auf der Suche nach alternativen Lösungsverfahren zu den in der Praxis angewendeten, aber nicht befriedigenden Prioritätsregeln werden die Gebiete der Lokalen Suchtechniken und Evolutionären Algorithmen zunehmend attraktiver für die betriebliche Anwendung. In der vorliegenden Arbeit werden unter anderem die Verfahren des Simulated Annealing, des Threshold Accepting und der Genetischen Algorithmen umfassend erläutert und Vergleichstests unterzogen. Der Autor legt hierbei besonderen Wert auf die kurzen Antwortzeiten der implementierten Verfahren, um die Praxistauglichkeit zu gewährleisten. Darüber hinaus wird die Einbettung der Problematik der Maschinenbelegungsplanung in die dezentrale Produktionsplanung aufgegriffen. Da die größeren und dauerhaften Erfolgspotentiale nur die strategische Ausrichtung der Produktionsstrukturen auf die Erfordernisse der wirtschaftlichen Praxis bietet, werden der Einsatz von Multiagentensystemen ausführlich diskutiert und zahlreiche Prototypen vorgestellt.