Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/147642 
Autor:innen: 
Erscheinungsjahr: 
2004
Schriftenreihe/Nr.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 582
Verlag: 
Universität Kiel, Institut für Betriebswirtschaftslehre, Kiel
Zusammenfassung: 
The "Capacitated lot sizing problem with setup carry-over" is based ort the well known "Capacitated lot sizing problem" and incorporates the possibility of preserving a setup-state from a period to the following. Sox and Gao [2] decompose their formulation of the first one (GCLP1) by Lagrangian relaxation. For obtaining a heuristic solution of the GCLP1 they use subgradient optimization and a dynamic programming algorithm to solve the corresponding subproblems optimally. The present paper elucidates that this algorithm does not necessarily provide the optimal solution of the subproblem. Additionally, two improved approaches are presented. The first is an extension of the one proposed by [2] while the second is supplementary based on a slight modification of the underlying model.
Dokumentart: 
Working Paper
Dokumentversion: 
Digitized Version

Datei(en):
Datei
Größe
446.48 kB





Publikationen in EconStor sind urheberrechtlich geschützt.