Ladungsproblem

Knapsackproblem, Rucksackproblem; elementares logistisches Optimierungsproblem (Logistik).

1. Aufgabe: Es liegt ein Bestand unteilbarer Gütereinheiten vor, die die Kapazität eines Behälters unterschiedlich beanspruchen; die Behälterkapazität reicht zur Aufnahme des gesamten Güterbestandes nicht aus; es sind diejenigen Gütereinheiten auszuwählen, deren Aufnahme in den Behälter den größten Ertrag bringt.

2. Anwendungen: IT-Systeme zur Optimierung der Kapazitätsauslastung von Ladeeinheiten, Lagerräumen und Transportmitteln sowie zur Fahrzeugeinsatzplanung.

3. Lösungsmethoden: Verfahren der mathematischen Optimierung.