3Logistische Zuordnungsprobleme

3.1Zuordnungsprobleme in der Logistikplanung

Eine Reihe von Logistikentscheidungen in der Standort-, Transport- und Verkehrsplanung sowie der Fahrzeug- und Personaleinsatzplanung enthält Zuordnungsprobleme. Diese können z. B. darin bestehen, dass Fahrer einzelnen Touren, Fahrzeuge einzelnen Aufträgen bzw. Standorte einzelnen Kundengebieten zugeordnet werden. Letztlich gilt es, aus einer Menge von Objekten eindeutige Zuordnungen dieser Objekte zu Paaren zielgerichtet vorzunehmen.

Dieser Problemgruppe kann man sich über das Matching in Graphen nähern. Dabei wird das Problem als Graph G = (N, A) dargestellt, wobei die Knotenmenge N die Menge der zuzuordnenden Objekte und A als Kanten die zulässigen Kombinationen ...

Get Logistik-Entscheidungen, 2nd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.