Wagner-Whitin-algoritmen
Wagner-Whitin-algoritmen, introdusert av Harvey M. Wagner og Thomson M. Whitin i 1958, er en dynamisk programmeringsløsning for problemet med kapasitetsbegrenset partistørrelse (capacitated lot-sizing problem). Den bestemmer optimale produksjonsmengder over flere perioder for å minimere de totale kostnadene for produksjonsoppsett og lagerhold, samtidig som den dekker deterministisk etterspørsel.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- Wagner, H. M., & Whitin, T. M. (1958). Dynamic version of the economic lot size model. Management Science, 5(1), 89-96. DOI: 10.1287/mnsc.5.1.89 ↗
- Pochet, Y., & Wolsey, L. A. (2006). Production Planning by Mixed Integer Programming. Springer. link ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Wagner-Whitin Algorithm for Lot-Sizing. ScholarGate. https://scholargate.app/no/operations-research/wagner-whitin-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Benders DekomponeringOperasjonsanalyse↔ compare
- Kolonnegenerering (Dantzig-Wolfe)Operasjonsanalyse↔ compare
- SimplexmetodenOperasjonsanalyse↔ compare
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →