Author
Listed:
- Rolf A. Lundin
(University of Gothenburg, Gothenburg, Sweden)
- Thomas E. Morton
(Carnegie-Mellon University, Pittsburgh, Pennsylvania)
Abstract
Forward algorithms that solve successively longer finite horizon problems and that possess good stopping rules (such as a planning horizon) seem better suited to the needs of a manager facing a partial information environment than the more common procedure of selecting a horizon [0, T ] in advance. In this light, the Wagner and Whitin forward algorithm with a planning horizon procedure for the dynamic lot size model goes far beyond computational savings. Building on additional results due to Zabel, we develop new planning horizon procedures and near planning horizon procedures. (A brief sketch of how to develop similar results for the production smoothing problem suggests that the basic methodology developed possesses some generality.) We present an extensive empirical study that reports that Wagner-Whitin planning horizons were found for a reasonably small subset of problems within 500 periods, while planning horizons, or at least near planning horizons, were found universally by the modified procedure. (The Zabel procedure was intermediate in power.) The number of periods until a “near” horizon seems to be given empirically by \documentclass{aastex}\usepackage{amsbsy}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{bm}\usepackage{mathrsfs}\usepackage{pifont}\usepackage{stmaryrd}\usepackage{textcomp}\usepackage{portland,xspace}\usepackage{amsmath,amsxtra}\pagestyle{empty}\DeclareMathSizes{10}{9}{7}{6}\begin{document}$t = 5\sqrt{2K/hD}$\end{document} for the linear stationary case, where K is the setup cost, h the holding cost, and D the average demand rate. Extensions useful for a broad subset of the general concave cost case are also given.
Suggested Citation
Rolf A. Lundin & Thomas E. Morton, 1975.
"Planning Horizons for the Dynamic Lot Size Model: Zabel vs. Protective Procedures and Computational Results,"
Operations Research, INFORMS, vol. 23(4), pages 711-734, August.
Handle:
RePEc:inm:oropre:v:23:y:1975:i:4:p:711-734
DOI: 10.1287/opre.23.4.711
Download full text from publisher
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:23:y:1975:i:4:p:711-734. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.