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.

Die Maschinenbelegungsplanung behandelt eines der kompliziertesten Probleme innerhalb der betrieblichen Planung. Neu entwickelte Verfahren wie Simulated Annealing, Tabu Search und Evolutionäre Algorithmen erzielen gute Lösungsniveaus. Ivo Rixen untersucht den Einsatz dieser Verfahren, die bislang überwiegend an simplifizierten Maschinenbelegungsproblemen erprobt wurden, für komplexere Probleme. Die Evolutionären Algorithmen erscheinen besonders geeignet, daher entwickelt und implementiert der Autor einen flexiblen Evolutionären Algorithmus für die Lösung von stochastischen und dynamischen Maschinenbelegungsproblemen.

Autorentext

Dr. Ivo Rixen ist seit 1996 als Analytiker und Entwickler bei der SAP AG in Walldorf tätig. Mit der hier angezeigten Arbeit promovierte er 1997 bei Professor Dr. Herbert Kopfer, Universität Bremen.

Klappentext

Die Maschinenbelegungsplanung behandelt einer der kompliziertesten Probleme innerhalb der betrieblichen Planung. Dieses Buch untersucht den Einsatz moderner Verfahren für die Lösung von stochastischen und dynamischen Maschinenbelegungsproblemen.

Inhalt
Das Job Shop Problem - Konventionelle Verfahren - Lokale Suchverfahren - Evolutionäre Algorithmen - Repräsentation - Erkundung und Ausbeutung von Suchräumen - Evolutionäre Algorithmen für dynamische Probleme - Fallstudie aus dem Befestigungssektor