Capacitated lot-sizing with linked production quantities of adjacent periods

Knut Haase

No 334, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre

Abstract: The well-known Capacitated Lot-Sizing Problem (CLSP) is based on the assumption that for each lot in a period setup costs are incurred. The setup costs of a CLSP solution can be reduced by linking the production quantities of an item which is scheduled in two adjacent periods. Therefore we propose the CLSP with linked lot-sizes of adjacent periods (semi-sequencing), denoted by CLSPLA. The CLSPLA is formulated as a mixed-integer programming model. For the heuristic solution of the CLSPLA we provide a method which is backward oriented, denoted by BACLSPLA. We apply a priority rule which consists of a convex combination of holding and setup costs. The convex combination as well as the solution quality depend on a parameter value from [0,1]. We perform a simple parameter value search to obtain a low costs solution. The CLSP may be solved by the famous Dixon-Silver heuristic. A CLSP-schedule (of the Dixon-Silver heuristic) can be transformed into a CLSPLA solution. A computational study shows, that BACLSPLA, i.e. the integration of (semi-) sequencing, is more efficient.

Keywords: Lot-sizing; semi-sequencing; Dixon-Silver heuristic; backward method (search for similar items in EconPapers)
Date: 1993
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/155411/1/manuskript_334.pdf (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:zbw:cauman:334

Access Statistics for this paper

More papers in Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().