Arbeitspapier
A note on capacitated lot sizing with setup carry-over
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.
- Sprache
-
Englisch
- Erschienen in
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 582
- Klassifikation
-
Management
- Thema
-
Losgröße
Produktionswirtschaft
Produktionskapazität
Mathematische Optimierung
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Briskorn, D.
- Ereignis
-
Veröffentlichung
- (wer)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
ZBW – Leibniz Information Centre for Economics
- (wo)
-
Kiel
- (wann)
-
2004
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:44 MEZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Briskorn, D.
- Universität Kiel, Institut für Betriebswirtschaftslehre
- ZBW – Leibniz Information Centre for Economics
Entstanden
- 2004
Ähnliche Objekte (12)
A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over
Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
Capacitated lot-sizing with sequence dependent setup costs
Lot sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities
The capacitated lot sizing problem with linked lot sizes
Proportional lot sizing and scheduling: Some extensions
Multi-level lot sizing: A literature survey
Lot sizing and scheduling: Survey and extensions
Cooperative lot sizing games in supply chains
Cyclic lot-sizing problems with sequencing costs
A new approach for solving capacitated lot sizing and scheduling problem with sequence and period-dependent setup costs
Lot sizing and scheduling for flexible flow lines
A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over
Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
Capacitated lot-sizing with sequence dependent setup costs
Lot sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities
The capacitated lot sizing problem with linked lot sizes
Proportional lot sizing and scheduling: Some extensions
Multi-level lot sizing: A literature survey
Lot sizing and scheduling: Survey and extensions
Cooperative lot sizing games in supply chains
Cyclic lot-sizing problems with sequencing costs
A new approach for solving capacitated lot sizing and scheduling problem with sequence and period-dependent setup costs
Lot sizing and scheduling for flexible flow lines
A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over
Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
Capacitated lot-sizing with sequence dependent setup costs
Lot sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities
The capacitated lot sizing problem with linked lot sizes
Proportional lot sizing and scheduling: Some extensions
Multi-level lot sizing: A literature survey
Lot sizing and scheduling: Survey and extensions
Cooperative lot sizing games in supply chains
Cyclic lot-sizing problems with sequencing costs
A new approach for solving capacitated lot sizing and scheduling problem with sequence and period-dependent setup costs