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 ichihr weite Beachtung.