On heuristics and their performance evaluation for dynamic lot sizing (Q1117822)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4093142
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On heuristics and their performance evaluation for dynamic lot sizing |
scientific article; zbMATH DE number 4093142 |
Statements
On heuristics and their performance evaluation for dynamic lot sizing (English)
0 references
1989
0 references
The worst case performance ratios (WCPRs) of several heuristics that may be used as surrogates for the optimal dynamic lot sizing model of Wagner and Whitin were analyzed by several researchers. We propose one equally reasonable heuristic and present a simpler proof of the WCPR of the least unit cost heuristic. Since the WCPR is not only overly pessimistic but may also be meaningless, we propose in its place the concept of anticipated performance ratio that is based on the expected characteristics of the parameters of the problem over the planning horizon, and illustrate its application in the case of bounded demand.
0 references
worst case performance ratios
0 references
heuristics
0 references
dynamic lot sizing
0 references
0.8854350447654724
0 references
0.8358668088912964
0 references
0.8316413760185242
0 references
