Multikriterielle Tourenplanung

Kapitel 1 Einleitung (S. 1)

1.1 Problemstellung und Forschungsfragen

Logistikprozesse und deren planerische Gestaltung gewinnen im Zuge zunehmenden Wettbewerbsdrucks auf Lieferantenmärkten mehr und mehr an Bedeutung. Spezi.sche Kundenwünsche, wie etwa die Gewährleistung einer Just-in-Time-Lieferung sorgen hierbei dafür, dass neben einer hochwertigen und preislich attraktiven Ware bzw. Dienstleistung auch eine qualitative und kostengünstige Lieferung dieser Ware oder Dienstleistung bereitgestellt werden muss.

Eine für zahlreiche Unternehmen relevante Problemstellung in diesem Kontext ergibt sich durch den Wunsch nach einer möglichst optimalen Planung der Distributionslogistik, wobei sich hinter dem Optimalitätsbegriff je nach Planungssituation eine Vielzahl an relevanten Kriterien verbergen kann. Die Tourenplanung stellt als Teildisziplin der Distributionslogistik eine vor allem im Bereich des Operations Research viel beachtete Problemstellung dar.

Seit der initiierenden Publikation von Dantzig und Ramser im Jahr 1959 ist die Anzahl an veröffentlichten Beiträgen zum Themengebiet der Tourenplanung auf eine kaum überschaubare Zahl angestiegen. Nicht zuletzt die rasante Entwicklung leistungsfähiger Personalcomputer hat diese Tendenz in jüngerer Vergangenheit weiter verstärkt und die Konstruktion verschiedener Softwarepakete zur logistischen Tourenplanung unterstützt.

Obwohl hierbei verschiedenste reale Anwendungsfälle die Grundlage der analysierten Problemstellungen bilden, gilt die Aufmerksamkeit im Rahmen der Lösung bislang hauptsächlich der Identi.kation kostenminimaler Tourenpläne. Operationalisiert wird das verfolgte Ziel der Kostenminimierung häufig durch die Zielsetzung einer minimalen Gesamtstreckenlänge der ermittelten Tour, wohingegen weitere problemrelevante Aspekte in Form von Nebenbedingungen den Handlungsrahmen der Lösungskonzepte bilden.

In der Praxis finden sich allerdings eine Fülle spezifischer, bspw. von der betrachteten Branche abhängiger Rahmenbedingungen und Zielsetzungen, welche es bei der Ermittlung von Tourenplänen zu berücksichtigen gilt.

So können u. a. Aspekte des Lieferservices, der Mitarbeiterzufriedenheit oder des Umweltschutzes Einfluss auf die Entscheidung für oder gegen eine bestimmte Belieferungstour nehmen. Das Gebiet der Mehrzielforschung beschäftigt sich mit Entscheidungsprozessen bei Vorliegen mehrerer, teilweise konfliktärer Ziele.

Dabei kommen unterschiedliche Methoden zur Entscheidungsunterstützung zum Einsatz, wobei neuere Ansätze vermehrt ein interaktives Einbeziehen des Entscheidungsträgers in den Entscheidungsprozess vorschlagen. Auf diese Weise können vorhandene und veränderliche (Präferenz-) Informationen direkt in den Lösungsprozess einbezogen und gleichzeitig eine hohe Akzeptanz beim Anwender erreicht werden.

Die vorliegende Arbeit beschäftigt sich mit der Umsetzung einer geeigneten multikriteriellen Entscheidungsunterstützung für Tourenplanungsprobleme. In diesem Zusammenhang wird den folgenden Fragestellungen nachgegangen:

• Multikriterielle Entscheidungsunterstützung

Welche Verfahren zur Entscheidungsunterstützung bei Vorliegen einer multikriteriellen Zielsystemstruktur lassen sich unterscheiden, welche Anwendungsvoraussetzungen sind hierbei von Relevanz und worauf ist bei der Wahl eines geeigneten Entscheidungsunterstützungsverfahrens zu achten?

• Mono- und multikriterielle Tourenplanung

Durch welche Charakteristika sind in der wissenschaftlichen Literatur behandelte Tourenplanungsprobleme geprägt und wie lässt sich anhand dieser Charakteristika die Klasse genereller Tourenplanungsprobleme systematisieren? Welche Ziele und Zielsysteme sind hierbei von Relevanz und welche Lösungsansätze kommen in mono bzw. multikriterielle Problemstellungen der Tourenplanung zur Anwendung?