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 the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
