Maschinenbelegungsplanung Mit Evolutionären Algorithmen

ISBN-13: 9783824403738 / Niemiecki / Miękka / 1997 / 183 str.

Ivo Rixen

Opis

Eine rationelle Produktionsplanung und -steuerung erfordert den Einsatz von rechnergestutzten 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 Ansatze erforscht. Hierbei konzentriert man sich nicht nur auf die Effizienz der entwickelten Losungsverfahren, sondern auch auf ihre Flexibilitat und Integrationsfahigkeit. Dennoch ist es bisher nicht gelungen, das Maschinenbelegungsproblem zufriedenstellend zu losen. Im Zusammenhang mit neuen Losungsverfahren 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 Los ungsverfahren zu skizzieren. Schritt fur Schritt erlautert der Verfasser den von ihm selbst entwickelten Evolutionaren Algorithmus zur Maschinenbelegungsplanung, indem er das Grund modell erweitert, bis es die wesentlichen relevanten Aspekte der Realitat urnfasst. Dabei kann er zeigen, dass sein Algorithmus hinsichtlich Flexibilitat und Integrationsfahigkeit existierenden Verfahren uberlegen ist. Die Qualitat der mit seinem Algorithmus generierten Losungen ist ver gleichbar mit denen der besten bekannten Verfahren. Die Arbeit stellt sowohl einen wichtigen Beitrag zur wissenschaftlichen Diskussion als auch eine fundierte Grundlage fur praxisgerechte Anwendung dar. Daher wunche ich ihr weite Beachtung."

Spis treści

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

O autorze

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.

Blurb

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.