Performance of heuristics for the uncapacitated lot‐size problem

Rita Vachani

Naval Research Logistics (NRL), 1992, vol. 39, issue 6, 801-813

Abstract: Although the uncapacitated lot‐size problem can be solved optimally very efficiently, heuristics are often used instead in practice. Recent research on the performance of these heuristics has focused on worst‐case analysis and empirical testing. This article extends earlier worst‐case results, for several of the commonly used heuristics, to more specific problem classes to obtain a better understanding of when a heuristic can be expected to perform well and when it is likely to perform poorly. In particular, we obtain bounds for the finite‐horizon problem (earlier results all assume an infinite horizon) and for problems in which demand is (i) constant, and (ii) bounded from above or below. We also show how the heuristics can be classified into three categories, with heuristics in each category using similar rules to construct feasible production schedules. Using this categorization, our analysis reveals that a small change in the definition of a heuristic can often have a significant impact on its performance. © 1992 John Wiley & Sons, Inc.

Date: 1992
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.1002/1520-6750(199210)39:63.0.CO;2-1

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:39:y:1992:i:6:p:801-813

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().