Maschinenbelegungsplanung mit Evolutionären Algorithmen

1997
ISBN: 978-3-8244-0373-8
Verlag: Deutscher Universitätsvlg

Buch, Deutsch, 183 Seiten, Format (B × H): 152 mm x 229 mm, Gewicht: 306 g

Reihe: DUV Wirtschaftswissenschaft

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.

Zielgruppe

Graduate

Autoren/Hrsg.

Weitere Mitwirkende

Rixen, Ivo

Fachgebiete

• Technische Wissenschaften Maschinenbau | Werkstoffkunde Produktionstechnik Computergestützte Fertigung
• Technische Wissenschaften Technik Allgemein Mess- und Automatisierungstechnik

Inhaltsverzeichnis

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

Über Autor(innen)

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.