Model formulations for the capacitated lot-sizing problem with service-level constraints

Hartmut Stadtler () and Malte Meistering
Additional contact information
Hartmut Stadtler: Universität Hamburg
Malte Meistering: Universität Hamburg

OR Spectrum: Quantitative Approaches in Management, 2019, vol. 41, issue 4, No 6, 1025-1056

Abstract: Abstract We present deterministic model formulations for the capacitated lot-sizing problem, including service-level constraints that address both the periodic and cyclic $$\alpha $$α service levels, as well as the $$\beta $$β, $$\gamma $$γ, and $$\eta $$η service levels. We assume that service levels for individual products are given and controlled over a given reporting period (i.e., one year). These deterministic model formulations may be used when all data are deterministic and decision makers intend to exploit given service levels to minimize setup and holding costs. A further application is to provide lower bounds for capacitated lot-sizing problems with stochastic demand and given service-level constraints. In contrast to well-known stochastic or robust optimization approaches, there are new proposals in the literature that do not require scenario modeling and thus have much greater potential for use in solving (large-scale) real-world production planning problems. However, an evaluation of the quality of solutions resulting from these new approaches is difficult. For this purpose, lower bounds showing the best possible (ideal) solution should be of great help. In a computational study, we provide insight into the computational efforts associated with deterministic model formulations with service-level constraints. Finally, lower bounds generated by the deterministic model with $$\beta $$β service-level constraints are compared with the results of a rolling schedule strategy addressing a stochastic lot-sizing problem with given $$\beta $$β service-level constraints. The resultant difference in the objective function values (costs) defines the uncertainty gap. We demonstrate its increase with forecast inaccuracy as well as machine utilization.

Keywords: Capacitated lot sizing; Demand uncertainty; Service-level constraints; Lower bounds; Uncertainty gap (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-019-00552-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:orspec:v:41:y:2019:i:4:d:10.1007_s00291-019-00552-1

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-019-00552-1

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().