Anwendung der künstlichen Intelligenz auf das Optimierungsproblem

Fabriken und Lieferunternehmen stellen sich in der Regel dem Problem der Zeitplanung, um das profitabelste Ergebnis ihrer Arbeit zu erzielen. Ein Beispiel aus der Praxis ist die Minimierung der Zeitspanne, die ein Fördersystem benötigt, um die richtige Reihenfolge der zu bearbeitenden Aufträge zu finden. In der Informatik oder im Operations Research kann dieser Fall als Job Shop Scheduling (JSS) Problem interpretiert werden. JSS ist jedoch ein schwieriges kombinatorisches Optimierungsproblem. Präzise Optimierungsmethoden können nicht angewandt werden, da es Jahre dauern würde, das optimale Ergebnis zu finden. Daher werden zur Lösung dieser Art von Problemen in der Regel Metaheuristiken eingesetzt.