The Capacitated Lot-Sizing Problem with Linked Lot Sizes

Christopher Suerie () and Hartmut Stadtler ()
Additional contact information
Christopher Suerie: Technische Universität Darmstadt, Institut fü r Betriebswirtschaftslehre, Fachgebiet Produktion & Supply Chain Management, HochschulstraÑ 1, D-64289 Darmstadt, Germany
Hartmut Stadtler: Technische Universität Darmstadt, Institut fü r Betriebswirtschaftslehre, Fachgebiet Produktion & Supply Chain Management, HochschulstraÑ 1, D-64289 Darmstadt, Germany

Management Science, 2003, vol. 49, issue 8, 1039-1054

Abstract: In this paper a new mixed integer programming (MIP) model formulation and its incorporation into a time-oriented decomposition heuristic for the capacitated lot-sizing problem with linked lot sizes (CLSPL) is proposed. The solution approach is based on an extended model formulation and valid inequalities to yield a tight formulation. Extensive computational tests prove the capability of this approach and show a superior solution quality with respect to other solution algorithms published so far.

Keywords: Lot-Sizing; MIP; Valid Inequalities; CLSPL (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (28)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.49.8.1039.16406 (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:49:y:2003:i:8:p:1039-1054

Access Statistics for this article

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