98%-effective lot sizing for series inventory systems with b

98%-effective lot sizing for series inventory systems with b

For deterministic series inventory systems with backlogging, it is shown that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Operations research 1995-03, Vol.43 (2), p.335
Hauptverfasser: Atkins, Derek, Sun, Daning
Format: Artikel
Sprache:eng
Schlagworte:
Heuristic
Inventory control
Mathematical models
Operations research
Production scheduling
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For deterministic series inventory systems with backlogging, it is shown that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore, based on the result of Roundy (1983), the best integer frequency policy provides a solution which is within 2% of the optimal.
ISSN:0030-364X
1526-5463