Standortplanung ist ein klassisches Optimierungsproblem: Eine Reihe von Kunden haben eine bestimmte Nachfrage nach Gütern oder Dienstleistungen, die der Anbieter aus einem von mehreren möglichen Firmen- oder Lagerstandorten bedienen möchte. Für die potenziellen Standorte sind Kosten für die jeweilige Errichtung, Kapazitäten und Kosten zur Bedienung der einzelnen Kunden bekannt. Die Frage ist, an welchen Orten die Einrichtungen zu öffnen sind und welche Kunden dann zu Einrichtungen zugeordnet werden, so dass das gesamte System in einer kosteneffizienten Weise betrieben werden kann.

In diesem Projekt verglichen wir die Lösungen eines genetischen Algorithmus (Metaheuristik), die unser industrieller Partner in einem Beratungsprojekt entwickelt hat, mit den global-optimalen Lösungen eines gemischt-ganzzahligen linearen Lösers.

Industriepartner

• Consultants League AG, Bad Homburg.