Graphentheorie in Planungs- und Tourenproblemen

Die vorliegende Arbeit befasst sich mit den Problemkreisen der Standortwahl und der Tourenplanung. Zwischen diesen beiden Themen besteht meist grund- satzliche gegenseitige Abhangigkeit, ob sie nun in die konkrete Aufgaben- stellung miteinbezogen oder willentlich von ihr ausgeklammert werde: fiir die Festlegung von wirts chaftlichen Tourenplanen beis pielsweis e zum Zwecke der Belieferung von Filialgeschaften wird man wissen mussen, wie viele Filialgeschafte zu bedienen sind und wo sie ihren Standort haben, aber auch von wie vie len Bedienungspunkten aus dies geschehen solI und wo diese letzteren gefunden werden konnen. Umgekehrt lassen sich Zahl und Standorte der an einem solchen Verteilsystem gesamthaft angeschlossenen Umschlagpunkte zweifellos durch Mitberucksichtigung der Tourenplanung neben den anderen Einflussquellen in wirtschaftlicher Sicht bestimmen. Dennoch kann der Grad dieser gegenseitigen Abhangigkeit je nach Aufgaben- stellung recht unterschiedlich sein: die Wahl des genauen "Standorts" eines Flughafens innerhalb einer grosseren Region wird sich vermutlich weit weniger ausgepragt oder praktisch gar nicht auf die Wirtschaftlichkeit der internationa- len "Tourenplanung" von dort beheimateten Flugzeugen einer Fluggesellschaft auswirken verglichen mit der Bedeutung des Standorts eines Lagerhauses fiir die Wirtschaftlichkeit der Tourenplanung zwecks Belieferung von Detail- s chaften von dort aus, weil im ersteren FaIle die beiden Problem -Kreis e von anderen, unabhangigen Einflus sfaktoren dominierenden Charakters tiber- schattet werden. Beide erwahnten Aufgabentypen: Standortwahl und Festlegung von Bedienungs- touren sind vom Standpunkt des Operations Research aus gesehen anspruchs- voll und nicht ohne weiteres losbar. Die mathematische Behandlungsschwierig- keit steigt mit dem Grade der Berucksichtigung der gegenseitigen Abhangigkeit.