Multilevel lot sizing with setup times and multiple constrained resources: Internally rolling schedules with lot-sizing windows

Multilevel lot sizing with setup times and multiple constrained resources: Internally rolling schedules with lot-sizing windows

0.00 Avg rating0 Votes
Article ID: iaor20033069
Country: United States
Volume: 51
Issue: 3
Start Page Number: 487
End Page Number: 502
Publication Date: May 2003
Journal: Operations Research
Authors:
Keywords: scheduling, production, programming: linear
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.

Reviews

Required fields are marked *. Your email address will not be published.