Heuristiken

Heuristik Definition

Die meisten Verfahren des Operations Research sind mathematische Verfahren, welche – i. d. R. mit Computerhilfe – die optimale Lösung liefern.

Heuristische Verfahren werden im Operations Research für Optimierungsprobleme eingesetzt, wenn auch leistungsstarke Computer u. U. nicht in einer angemessenen Zeit in der Lage sind, ein mathematisches Optimum zu berechnen (sie bräuchten Jahre).

Man hat ein Problem im Sinne von "Das soll optimiert werden"; eine Heuristik (abgeleitet aus dem griechischen Wort für finden bzw. entdecken) könnte man dann als Methode oder Faustregel zu dessen Lösung bezeichnen, die einfach ist, durch Ausprobieren oder Erfahrung entdeckt wurde, sich bereits mehrfach bewährt hat – aber auch nicht immer eine wirklich gute oder gar die optimale Lösung garantiert.

Alltagsbeispiel

Sie haben sich 50 Kleidungsstücke für den Urlaub zurecht gelegt und wollen möglichst viele davon in einem Koffer unterbringen.

Man könnte einen Computer mit den Maßen der Kleidungsstücke füttern und dieser könnte eine optimale Packstruktur berechnen (mathematisches Optimum).

Oder Sie gehen nach Ihrem aus vielen Urlauben bewährten System vor und packen zuerst große Kleidungsstücke, dann kleinere Kleidungsstücke, dann Socken usw. (das wäre eine Heuristik).

Es gibt bei den heuristischen Verfahren

• Eröffnungsverfahren, um eine zulässige (wenn auch nicht optimale) Lösung zu finden, von der ausgehend man dann andere Methoden anwenden kann, und
• Verbesserungsverfahren, die eine gefundene Lösung verbessern, z. B. indem Teilschritte der ursprünglichen Lösung systematisch ausgetauscht werden.