Für unser Studienprojekt "Fertigungsanlage" habe ich als Prototypen den A*-Algorithmus in Java umgesetzt. Mit der Implementierung kann auf der Beispielanlage, die im folgenden Bild zu sehen ist, eine Wegplanung durchgeführt werden, die den optimalen Weg zwischen zwei Punkten der Anlage ermittelt.
Auf der linken Seite sieht man ein Hochregallager und rechts oben eine LKW-Laderampe. Die Kreise sollen Drehteller darstellen und die Striche sind Förderbänder unterschiedlicher Länge. A1, A2 und B1 sind Fertigungsstationen, die die angelieferten Produkte bearbeiten.
Den optimalen Weg zwischen Hochregallager und Rampe ermittelt der Algorithmus wie im folgenden Bild dargestellt. Selbstverständlich kann man Wege zwischen allen Punkten planen, indem man die Bezeichner als Parameter beim Programmstart übergibt (siehe ProductionPlant.java).
Wie gesagt handelt es sich nur um einen Prototypen. Die fertige Wegplanung umfasst dynamisches Planen von Wegen in der ausgelasteten Anlage, Kommunikation mit einer Oracle-Datenbank zur Auftragsbearbeitung, Einlesen der Anlagenkonfiguration aus XML-Dateien, Kommunikation zur Anlagensteuerung per CORBA usw. Ein richtig nettes Projekt, dem ich wohl noch viele Wochenenden widmen werde 
Download des Quelltextes
Wegfindung mit dem A*-Algorithmus in Java
