Maschinenbelegungsplanung mit evolutionären Algorithmen

More about the book

Eine rationelle Produktionsplanung erfordert rechnergestützte Dispositionsverfahren. Diese Arbeit behandelt die Maschinenbelegungsplanung, ein zentrales Problem der Produktionssteuerung. Trotz jahrelanger Forschung und verschiedener Ansätze ist es nicht gelungen, dieses komplexe kombinatorische Optimierungsproblem zufriedenstellend zu lösen. Oft wird es nur aus mathematischer Sicht betrachtet, während Rixen die betriebliche Anwendung in den Fokus rückt. Er beginnt mit der Einordnung der Maschinenbelegungsplanung in die operative Produktionsplanung und entwickelt ein einfaches Grundmodell, um Sachverhalte zu verdeutlichen und Lösungsverfahren zu skizzieren. Schrittweise erläutert er seinen selbst entwickelten Evolutionären Algorithmus, indem er das Grundmodell erweitert, um relevante Aspekte der Realität zu integrieren. Rixen zeigt, dass sein Algorithmus hinsichtlich Flexibilität und Integrationsfähigkeit bestehenden Verfahren überlegen ist. Die Qualität der generierten Lösungen ist vergleichbar mit den besten bekannten Verfahren. Diese Arbeit leistet einen wichtigen Beitrag zur wissenschaftlichen Diskussion und bietet eine fundierte Grundlage für praxisgerechte Anwendungen, was ihr eine breite Beachtung wünscht.