Improved Rolling Schedules for the Dynamic Single-Level Lot-Sizing Problem

Hartmut Stadtler ()
Additional contact information
Hartmut Stadtler: Technische Universität Darmstadt, Institut für Betriebswirtschaftslehre, Fachgebiet Fertigungs- und Materialwirtschaft, Hochschulstra\beta e 1, D 64289 Darmstadt, Germany

Management Science, 2000, vol. 46, issue 2, 318-326

Abstract: A major argument for favoring simple lot-sizing heuristics---like the Silver/Meal or Groff's heuristic---to solve instances of the dynamic single-level uncapacitated lot-sizing problem (SLLSP) instead of exact algorithms---like those of Wagner/Whitin or Federgruen/Tzur---is that exact algorithms applied in a rolling horizon environment are heuristics too and may be outperformed by simple heuristics. This article shows how to modify the model of the SLLSP by looking beyond the planning horizon. Extensive tests within a rolling horizon environment have demonstrated that the modified model solved by an exact algorithm now performs at least as well as well-known heuristics and is fairly insensitive to the length of the planning horizon. Furthermore, our principal idea of improving rolling schedules by considering only a portion of the fixed cost related to a decision with an impact on periods beyond the planning horizon is applicable to a wide range of decision models.

Keywords: lot-sizing; rolling schedules; planning horizon (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (32)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.46.2.318.11924 (application/pdf)

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:inm:ormnsc:v:46:y:2000:i:2:p:318-326

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().