Multilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows

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

Operations Research, 2003, vol. 51, issue 3, 487-502

Abstract: In this paper a new time-oriented decomposition heuristic is proposed to solve the dynamic multi-item multilevel lot-sizing problem in general product structures with single and multiple constrained resources as well as setup times. While lot-sizing decisions are made sequentially within an internally rolling planning interval (or lot-sizing window), capacities are always considered over the entire planning horizon. For each submodel a model formulation based on the “Simple Plant Location” representation is developed. These mixed-integer linear submodels are solved by standard mathematical programming software even for relatively large test instances. Extensive computational tests show that the heuristic proposed provides a better solution quality than a well-known special purpose heuristic.

Keywords: Inventory/production; multi-item/stage: heuristic for production plans in a multi-item/stage setting including lot sizing; Programming; integer; linear: standard code within the heuristic to generate solutions; Lot sizing (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (58)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.51.3.487.14949 (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:oropre:v:51:y:2003:i:3:p:487-502

Access Statistics for this article

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