News

28. November 2019
Tourenplanung: Gewinnmaximierung oder Fairness?
Öffentlicher Vortrag von Richard Hartl (Uni Wien)

Drei Münzstapel aus denen Pflanzen wachsen

Abstrakt

Die Transportlogistik beschäftigt sich mit der Optimierung von Transportvorgängen und ist ein klassisches Anwendungsgebiet für die kombinatorische Optimierung. Das bedeutet, dass der Lösungsraum zwar endlich ist, aber so groß, dass er in vernünftiger Zeit nicht abgezählt werden kann. Im Vortrag werden klassische Planungsprobleme wie kürzeste Wege, das Handlungsreisenden-Problem (TSP) und das Tourenplanungsproblem (VRP) vorgestellt und deren Lösbarkeit diskutiert. Ein weiterer Schwerpunkt des Vortrags ist die Betrachtung alternativer Ziele. Angesichts beschränkt rationaler Entscheidungsträger kann es für Firmen problematisch sein, nur die klassischen Kosten-Zielfunktion zu betrachten. Es werden andere wichtige Ziele wie z.B. Fairness und Nachhaltigkeit besprochen und auf die Besonderheiten von Mehrziel-Fragestellungen eingegangen. Das Bestreben, eine möglichst faire Lösung zu erhalten kann z.B. zu Situationen führen, wo alle Mitarbeiter schlechter gestellt sind als bei einer „unfairen Lösung“ die unter Kostenminimierung ermittelt wurde.

Bilder vom Vortrag

Abstrakt

Die Transportlogistik beschäftigt sich mit der Optimierung von Transportvorgängen und ist ein klassisches Anwendungsgebiet für die kombinatorische Optimierung. Das bedeutet, dass der Lösungsraum zwar endlich ist, aber so groß, dass er in vernünftiger Zeit nicht abgezählt werden kann. Im Vortrag werden klassische Planungsprobleme wie kürzeste Wege, das Handlungsreisenden-Problem (TSP) und das Tourenplanungsproblem (VRP) vorgestellt und deren Lösbarkeit diskutiert. Ein weiterer Schwerpunkt des Vortrags ist die Betrachtung alternativer Ziele. Angesichts beschränkt rationaler Entscheidungsträger kann es für Firmen problematisch sein, nur die klassischen Kosten-Zielfunktion zu betrachten. Es werden andere wichtige Ziele wie z.B. Fairness und Nachhaltigkeit besprochen und auf die Besonderheiten von Mehrziel-Fragestellungen eingegangen. Das Bestreben, eine möglichst faire Lösung zu erhalten kann z.B. zu Situationen führen, wo alle Mitarbeiter schlechter gestellt sind als bei einer „unfairen Lösung“ die unter Kostenminimierung ermittelt wurde.

Links