Entwicklung einer automatischen Tourenzusammenstellung - das Vehicle Routing Problem in der Praxis

Publikationen: Thesis / Studienabschlussarbeiten und HabilitationsschriftenMasterarbeit

Standard

Entwicklung einer automatischen Tourenzusammenstellung - das Vehicle Routing Problem in der Praxis. / Walchshofer, Georg.
2012.

Publikationen: Thesis / Studienabschlussarbeiten und HabilitationsschriftenMasterarbeit

Bibtex - Download

@mastersthesis{c4cb518d90b94de286e0a6b0c4d895d2,
title = "Entwicklung einer automatischen Tourenzusammenstellung - das Vehicle Routing Problem in der Praxis",
abstract = "Das Vehicle Routing Problem ist eines der bekanntesten kombinatorischen Optimierungsprobleme, mit denen Unternehmen im allt{\"a}glichen Gesch{\"a}ftsprozess konfrontiert werden. Auch wenn dabei das Kernproblem, das Aufteilen von vorhandenen oder geplanten Auftr{\"a}gen auf verschiedene Touren zu m{\"o}glichst geringen Gesamtkosten, immer dasselbe ist, k{\"o}nnen sich die konkreten Auspr{\"a}gungen dieses Problems von Unternehmen zu Unternehmen sehr stark unterscheiden. Diese Unterschiede zeigen sich insbesondere in Form von verschiedenen Neben- und Randbedingungen, sowie unterschiedlichen, bzw. unterschiedlich gewichteten, Zielsetzungen. Aus diesem Grund wird f{\"u}r ein effizientes L{\"o}sen dieses Problems in vielen F{\"a}llen ein individuell angefertigtes bzw. adaptiertes Programm ben{\"o}tigt, um den speziellen Anforderungen des Unternehmens bestm{\"o}glich gerecht zu werden. Im Zuge dieser Arbeit wird solch eine angepasste L{\"o}sung (bzw. ein solches Programm) f{\"u}r die Elefant Holding AG, einem international produzierenden M{\"o}belkonzern, entwickelt. Dabei werden zun{\"a}chst das zu Grunde liegende Problem und dessen Erweiterungen er{\"o}rtert, sowie die wichtigsten Ans{\"a}tze zur L{\"o}sung dieser Probleme gezeigt. Aufbauend auf diesen Ans{\"a}tzen werden f{\"u}r die konkret vorliegende Problemstellung ver-schiedene Verfahren zur automatischen Tourenzusammenstellung entwickelt, getestet und verglichen. Auf die mit der Neustrukturierung des gesamten Tourenplanungsprozesses einhergehenden organisatorischen Ver{\"a}nderungen, sowie auf das Programm, in das die M{\"o}glichkeit der automatischen Tourenzusammenstellung integriert wird, wird ebenfalls kurz eingegangen.",
keywords = "Tourenplanung, Vehicle-Routing-Problem, VRP, kombinatorische Optimierung, vehicle routing problem, vrp, combinatorial optimization",
author = "Georg Walchshofer",
note = "gesperrt bis null",
year = "2012",
language = "Deutsch",

}

RIS (suitable for import to EndNote) - Download

TY - THES

T1 - Entwicklung einer automatischen Tourenzusammenstellung - das Vehicle Routing Problem in der Praxis

AU - Walchshofer, Georg

N1 - gesperrt bis null

PY - 2012

Y1 - 2012

N2 - Das Vehicle Routing Problem ist eines der bekanntesten kombinatorischen Optimierungsprobleme, mit denen Unternehmen im alltäglichen Geschäftsprozess konfrontiert werden. Auch wenn dabei das Kernproblem, das Aufteilen von vorhandenen oder geplanten Aufträgen auf verschiedene Touren zu möglichst geringen Gesamtkosten, immer dasselbe ist, können sich die konkreten Ausprägungen dieses Problems von Unternehmen zu Unternehmen sehr stark unterscheiden. Diese Unterschiede zeigen sich insbesondere in Form von verschiedenen Neben- und Randbedingungen, sowie unterschiedlichen, bzw. unterschiedlich gewichteten, Zielsetzungen. Aus diesem Grund wird für ein effizientes Lösen dieses Problems in vielen Fällen ein individuell angefertigtes bzw. adaptiertes Programm benötigt, um den speziellen Anforderungen des Unternehmens bestmöglich gerecht zu werden. Im Zuge dieser Arbeit wird solch eine angepasste Lösung (bzw. ein solches Programm) für die Elefant Holding AG, einem international produzierenden Möbelkonzern, entwickelt. Dabei werden zunächst das zu Grunde liegende Problem und dessen Erweiterungen erörtert, sowie die wichtigsten Ansätze zur Lösung dieser Probleme gezeigt. Aufbauend auf diesen Ansätzen werden für die konkret vorliegende Problemstellung ver-schiedene Verfahren zur automatischen Tourenzusammenstellung entwickelt, getestet und verglichen. Auf die mit der Neustrukturierung des gesamten Tourenplanungsprozesses einhergehenden organisatorischen Veränderungen, sowie auf das Programm, in das die Möglichkeit der automatischen Tourenzusammenstellung integriert wird, wird ebenfalls kurz eingegangen.

AB - Das Vehicle Routing Problem ist eines der bekanntesten kombinatorischen Optimierungsprobleme, mit denen Unternehmen im alltäglichen Geschäftsprozess konfrontiert werden. Auch wenn dabei das Kernproblem, das Aufteilen von vorhandenen oder geplanten Aufträgen auf verschiedene Touren zu möglichst geringen Gesamtkosten, immer dasselbe ist, können sich die konkreten Ausprägungen dieses Problems von Unternehmen zu Unternehmen sehr stark unterscheiden. Diese Unterschiede zeigen sich insbesondere in Form von verschiedenen Neben- und Randbedingungen, sowie unterschiedlichen, bzw. unterschiedlich gewichteten, Zielsetzungen. Aus diesem Grund wird für ein effizientes Lösen dieses Problems in vielen Fällen ein individuell angefertigtes bzw. adaptiertes Programm benötigt, um den speziellen Anforderungen des Unternehmens bestmöglich gerecht zu werden. Im Zuge dieser Arbeit wird solch eine angepasste Lösung (bzw. ein solches Programm) für die Elefant Holding AG, einem international produzierenden Möbelkonzern, entwickelt. Dabei werden zunächst das zu Grunde liegende Problem und dessen Erweiterungen erörtert, sowie die wichtigsten Ansätze zur Lösung dieser Probleme gezeigt. Aufbauend auf diesen Ansätzen werden für die konkret vorliegende Problemstellung ver-schiedene Verfahren zur automatischen Tourenzusammenstellung entwickelt, getestet und verglichen. Auf die mit der Neustrukturierung des gesamten Tourenplanungsprozesses einhergehenden organisatorischen Veränderungen, sowie auf das Programm, in das die Möglichkeit der automatischen Tourenzusammenstellung integriert wird, wird ebenfalls kurz eingegangen.

KW - Tourenplanung

KW - Vehicle-Routing-Problem

KW - VRP

KW - kombinatorische Optimierung

KW - vehicle routing problem

KW - vrp

KW - combinatorial optimization

M3 - Masterarbeit

ER -