Maschinenbelegungsplanung Mit Evolutionären Algorithmen

Eine rationelle Produktionsplanung und -steuerung erfordert den Einsatz von rechnergest tzten Dispositionsverfahren. Die vorliegende Arbeit greift mit der Maschinenbelegungsplanung eines der zentralen Probleme innerhalb der Produktionsplanung und -steuerung auf. Dieses komplizierte kombinatorische Optimierungsproblem wird seit vielen Jahren unter Verwendung verschiedener Ans tze erforscht. Hierbei konzentriert man sich nicht nur auf die Effizienz der entwickelten L sungsverfahren, sondern auch auf ihre Flexibilit t und Integrationsf higkeit. Dennoch ist es bisher nicht gelungen, das Maschinenbelegungsproblem zufriedenstellend zu l sen. Im Zusammenhang mit neuen L sungsverfahren wird das Maschinenbelegungsproblem oft lediglich unter mathematischen Aspekten betrachtet. Rixen geht in seinem Buch jedoch von den Problemen der betrieblichen Anwendung aus. Somit beginnt er mit einer Einordnung der Ma- schinenbelegungsplanung in die operative Produktionsplanung. Mit didaktischem Geschick entwickelt er ein einfaches Grundmodell, um Sachverhalte zu verdeutlichen und bekannte L s- ungsverfahren zu skizzieren. Schritt f r Schritt erl utert der Verfasser den von ihm selbst entwickelten Evolution ren Algorithmus zur Maschinenbelegungsplanung, indem er das Grund- modell erweitert, bis es die wesentlichen relevanten Aspekte der Realit t urnfa t. Dabei kann er zeigen, da sein Algorithmus hinsichtlich Flexibilit t und Integrationsf higkeit existierenden Verfahren berlegen ist. Die Qualit t der mit seinem Algorithmus generierten L sungen ist ver- gleichbar mit denen der besten bekannten Verfahren. Die Arbeit stellt sowohl einen wichtigen Beitrag zur wissenschaftlichen Diskussion als auch eine fundierte Grundlage f r praxisgerechte Anwendung dar. Daher w nche ich ihr weite Beachtung.