Im vorliegenden Beitrag wird ein genetischer Algorithmus für das Job-Shop-Scheduling-Problem mit einer neuen Repräsentation vorgestellt, die sich an den technologischen Vorschriften der Problemstellung orieniert und nur zulässige Lösungen kodiert. Für diese Repräsentation wird die Wirkung...

In dieser Arbeit wurde eine neue Form der Repräsentation von Maschinenbelegungsproblemen für Genetische Algorithmen vorgestellt. Sie behandelt die Maschinenbelegungsplanung in natürlicher Weise durch Reihenfolgenbildung von ausführenden Arbeitsgängen und umgeht dabei dennoch die...

In der vorliegenden Arbeit wird der Genetischer Algorithmus dargestellt, Anwendungsfelder in der Statistik skizziert und auf die Schätzung der Parameter einer Johnson-Verteilung angewandt. Hierbei wird das Konvergenzverhalten dieser Algorithmen in Abhängigkeit von der...

In vorliegender Arbeit wird das Problem der kostenorientierten Losgr??en- und Reihenfolgebestimmung bei getakteter Mehrproduktflie?linienfertigung untersucht. Das Problem kann als Teilproblem der Produktionsablaufplanung f?r den Fall der Serien- oder Sortenproduktion charakterisiert werden....

Der Beitrag untersucht die Behandlung von Restriktionen bei Problemen der Stauraumoptimierung. Ausgewählt werden hierzu 7 Restriktionen, die bei der Lösung von Containerladeproblemen mit einem Container in der Praxis auftreten. Ein genetischer Algorithmus für Containerladeprobleme wird um...

Gegenstand des Beitrags ist die Entwicklung eines Genetischen Algorithmus (GA) für das Containerbeladeproblem mit einem zu beladenden Container. Der GA basiert auf einem zweistufigen Verfahrensansatz. In der ersten Stufe wird aus den zu verstauenden Kisten eine Menge von disjunkten...

In diesem Beitrag wird ein Simultanplanungsansatz für die Flugplanerstellung vorgestellt.Bisherige Ansätze zur Flugplanerstellung separieren das Problem und lassen deshalb Interdependenzenzwischen den Problemvariablen unberücksichtigt. In dem vorgestellten Planungsansatzwerden mittels eines...

Der Beitrag präsentiert einen verteilt-parallelen genetischen Algorithmus (GA) für Containerbeladeproblememit vorzugsweise stark heterogenem Kistenvorrat. Der parallele GA basiert auf einemMigrationsmodell. Mehrere separate Teilpopulationen werden unabhängig voneinander einemEvolutionsprozeß...