Including tour costs in a covering problem with user equilibria

Diese Arbeit ist eine Erweiterung von Gutjahr und Dzuburs (2016) bikriteriellem, bilevel Standortproblem im Bereich des Katastropheneinsatzes mit Schwerpunkt auf der Transportoptimierung, um Distributionszentren (DCs) mit Hilfsgütern zu beliefern. Für jede Kombination an offenen DCs werden der Anteil an nicht abgedecktem Bedarf und die Gesamtkosten, bestehend aus Eröffnungskosten der DCs und Transportkosten, bestimmt. Es wird angenommen, dass ein Fahrzeug mit unbeschränkter Kapazität bei einem Depot startet, alle offenen DCs beliefert und dann wieder zum Depot zurückkehrt. Um das Traveling Salesman Problem (TSP) zu lösen, werden ein exaktes und ein heuristisches Verfahren in Betracht gezogen. Für kleine Instanzen erhält man die optimale Lösung mittels Bestimmung aller Permutationen. Der zweite Lösungsansatz ist der Savings Algorithmus, welcher Ergebnisse wesentlich schneller und nahe der optimalen Lösung liefert.This work is an extension of Gutjahr and Dzubur’s (2016) bi-objective bilevel facility location model in disaster response situations and focuses on the touring aspect to supply distribution centers (DCs) with relief goods. For every combination of open DCs, the resulting uncovered demand and total costs consisting of set-up and transportation costs are determined. An uncapacitated vehicle starts at the depot and visits all open DCs before returning to the depot. To solve the traveling salesman problem (TSP), an exact and heuristic solution approach are considered. For small instances, the optimal solution is found by calculating all permutations and choosing the route with the smallest total distance. The second approach proposed is the savings algorithm, which calculates results significantly faster and provides solutions close to optimality