Umladeproblem

Umladeproblem

Das Umladeproblem ist ein Optimierungsproblem aus dem Bereich der Logistik: Güter werden an verschiedenen Stätten produziert und sollen zu unterschiedlichen Abnehmern transportiert werden, wobei ein oder mehrere Orte als Umladeknoten (englisch: Hub) genutzt werden können. Das Ziel ist, die Transportkosten durch Umladen von Waren zwischen Fahrzeugen an Umladepunkten zu minimieren.

Je nach Komplexität des Problems sind Umladepunkte vorgegeben, oder die Bestimmung der Umladepunkte ist Teil der Aufgabenstellung. Ein Spezialfall ist das Transportproblem, das ohne Umladepunkt auskommt.

Lösungsansätze für das Umladeproblem bietet eine Flussformulierung (z. B. in der Linearen Programmierung oder als graphentheoretisches Problem) oder eine Pickup-and-Delivery-Formulierung mit Umladeverfeinerungen (Lokale Suchheuristiken).

Siehe auch


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Einsatzforschung — Operations Research (auch operational research, kurz OR) bzw. Unternehmensforschung (Unternehmen im Sinne von operation) ist ein Teilgebiet der Angewandten Mathematik, das sich mit der Optimierung bestimmter Prozesse oder Verfahren beschäftigt.… …   Deutsch Wikipedia

  • Mathematische Entscheidungsvorbereitung — Operations Research (auch operational research, kurz OR) bzw. Unternehmensforschung (Unternehmen im Sinne von operation) ist ein Teilgebiet der Angewandten Mathematik, das sich mit der Optimierung bestimmter Prozesse oder Verfahren beschäftigt.… …   Deutsch Wikipedia

  • Operations-Research — (auch operational research, kurz OR) bzw. Unternehmensforschung (Unternehmen im Sinne von operation) ist ein Teilgebiet der Angewandten Mathematik, das sich mit der Optimierung bestimmter Prozesse oder Verfahren beschäftigt. Inhaltsverzeichnis 1… …   Deutsch Wikipedia

  • Transportoptimierung — Das Transportproblem ist eine Fragestellung aus dem Operations Research: Zum Transport einheitlicher Objekte von mehreren Angebots zu mehreren Nachfrageorten ist ein optimaler, d.h. kostenminimaler Plan zu finden, wobei die vorhandenen und zu… …   Deutsch Wikipedia

  • Unternehmensforschung — Operations Research (auch operational research, kurz OR) bzw. Unternehmensforschung (Unternehmen im Sinne von operation) ist ein Teilgebiet der Angewandten Mathematik, das sich mit der Optimierung bestimmter Prozesse oder Verfahren beschäftigt.… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”