Glossar · approach
MIP
Optimierungsmodell, bei dem ein Teil der Entscheidungsvariablen ganzzahlig sein muss (z. B. Anzahl LKW, Anzahl Schichten).
Mixed Integer ProgrammingGemischt-ganzzahlige ProgrammierungMILP
MIP (Mixed Integer Programming) löst 'ganzzahlige' Entscheidungen: 'Wie viele LKW setze ich ein? 3 oder 4? — einen halben LKW gibt es nicht.' Unterschied zur rein mathematischen Optimierung: einige Variablen dürfen nicht gebrochen sein. Job-Shop-Scheduling, Tourenplanung (VRP) und Losgrößenplanung sind klassische MIP-Probleme.
Örnek
Schichtplanung: '5 Schichten' oder '6 Schichten' — 5,3 Schichten geht nicht. MIP modelliert das direkt.
Wo dieser Begriff vorkommt
- Probleme Dutzende SKUs von einem Lieferanten — Mit welcher Frequenz bestellen, damit LKW- und Lagerkosten gemeinsam minimal sind?
- Probleme Ein Fahrzeug, viele Stopps — in welcher Reihenfolge fahre ich alle an, damit die Gesamtstrecke minimal ist?
- Probleme Eine neue Teileanfrage kommt — wie ermittle ich die optimale Operationsreihenfolge + Maschinenwahl + Setup?
- Probleme Fixes Budget, viele Kandidatenprojekte — welche Teilmenge wähle ich, damit der Gesamtertrag maximal wird?
- Probleme Mehrere Fahrzeuge, viele Kunden — welches Fahrzeug in welcher Reihenfolge, Kapazität nicht überschritten, Gesamtstrecke minimal?
- Probleme Mehrere Inputs + mehrere Outputs — Wie messe ich die relative Effizienz meiner Filialen oder Einheiten?
- Probleme Mehrere Werke, mehrere Kunden — Wie viel liefert jedes Werk an jeden Kunden, damit die Gesamtfracht minimal wird?
- Probleme Monatlicher Pflegedienstplan — Erschöpfung, Wünsche und Qualifikation gleichzeitig halten
- Probleme PV, Batterie, Generator, Last — alle 15 Minuten: wie viel von welcher Quelle laufen lassen?
- Probleme Rückwärts vom Kundenauftrag — Welches Rohmaterial soll ich wann und in welcher Menge bestellen?
- Probleme Von einem Knoten zu einem anderen — wie berechne ich den kürzesten Pfad auf einem gewichteten Graphen?
- Probleme Wann nachbestellen, und wie viel?