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.

Autorentext
Roman Slonskyi hat einen BSc. und absolviert derzeit einen MSc. im Bereich Informatik an der Slowakischen Technischen Universität in Bratislava. Er verfügt über umfassende Erfahrung in der Softwareentwicklung. Darüber hinaus interessiert er sich für die Lösung verschiedener Optimierungsprobleme mit Hilfe künstlicher Intelligenz.