Advanced Search
MyIDEAS: Login to save this article or follow this journal

Approximation Methods for the Uncapacitated Dynamic Lot Size Problem

Contents:

Author Info

  • Gabriel R. Bitran

    (Sloan School of Management, MIT, Cambridge, Massachusetts 02139)

  • Thomas L. Magnanti

    (Sloan School of Management, MIT, Cambridge, Massachusetts 02139)

  • Horacio H. Yanasse

    (Instituto de Pesquisas Espaciais, Sao Paulo, Brizil)

Registered author(s):

    Abstract

    We provide worst case error bounds for several approximation methods (heuristics, product aggregation, and partitioning of the planning horizon) for the uncapacitated dynamic lot size problem. We propose two managerially oriented heuristics and show that they have a relative wont case error bound equal to two, and develop similar analyses for methods known as the least cost per unit heuristic, the part period balancing heuristic, and an economic order quantity heuristic (expressed in terms of a time supply of demand). We also show how errors introduced by partitioning of the planning horizon in multi-product multi-facility problems are bounded by product set-up costs, and how errors introduced by product aggregation are bounded by set-up costs, holding costs, and demands. The latter results suggest methods for product aggregation that minimize the worst case error bounds.

    Download Info

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
    File URL: http://dx.doi.org/10.1287/mnsc.30.9.1121
    Download Restriction: no

    Bibliographic Info

    Article provided by INFORMS in its journal Management Science.

    Volume (Year): 30 (1984)
    Issue (Month): 9 (September)
    Pages: 1121-1140

    as in new window
    Handle: RePEc:inm:ormnsc:v:30:y:1984:i:9:p:1121-1140

    Contact details of provider:
    Postal: 7240 Parkway Drive, Suite 300, Hanover, MD 21076 USA
    Phone: +1-443-757-3500
    Fax: 443-757-3515
    Email:
    Web page: http://www.informs.org/
    More information through EDIRC

    Related research

    Keywords: inventory/production: lot sizing;

    References

    No references listed on IDEAS
    You can help add them by filling out this form.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as in new window

    Cited by:
    1. Ganas, Ioannis S. & Papachristos, Sotirios, 1997. "Analytical evaluation of heuristics performance for the single-level lot-sizing problem for products with constant demand," International Journal of Production Economics, Elsevier, vol. 48(2), pages 129-139, January.
    2. van den Heuvel, W. & Wagelmans, A.P.M., 2007. "Worst case analysis for a general class of on-line lot-sizing heuristics," Econometric Institute Research Papers EI 2007-46, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    3. Safer, Hershel M. & Orlin, James B., 1953-, 1995. "Fast approximation schemes for multi-criteria flow, knapsack, and scheduling problems," Working papers 3757-95., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    4. Chung-Yee Lee & Sila Çetinkaya & Albert P.M. Wagelmans, 1999. "A Dynamic Lot-Sizing Model with Demand Time Windows," Tinbergen Institute Discussion Papers 99-095/4, Tinbergen Institute.
    5. Chung-Yee Lee & Sila Çetinkaya & Albert P.M. Wagelmans, 1999. "A Dynamic Lot-Sizing Model with Demand Time Windows," Tinbergen Institute Discussion Papers 99-095/4, Tinbergen Institute.
    6. Hiroshi Konno & Takaaki Egawa & Rei Yamamoto, 2009. "Comparative studies on dynamic programming and integer programming approaches for concave cost production/inventory control problems," Computational Management Science, Springer, vol. 6(4), pages 447-457, October.
    7. repec:dgr:uvatin:2099095 is not listed on IDEAS
    8. van den Heuvel, W.J. & Wagelmans, A.P.M., 2008. "A holding cost bound for the economic lot-sizing problem with time-invariant cost parameters," Econometric Institute Research Papers EI 2008-10, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    9. Massonnet, G. & Gayon, J.-P. & Rapine, C., 2014. "Approximation algorithms for deterministic continuous-review inventory lot-sizing problems with time-varying demand," European Journal of Operational Research, Elsevier, vol. 234(3), pages 641-649.
    10. Lee, C.Y. & Cetinkaya, S. & Wagelmans, A.P.M., 1999. "A dynamic lot-sizing model with demand time windows," Econometric Institute Research Papers EI 9948-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    11. Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.

    Lists

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    Statistics

    Access and download statistics

    Corrections

    When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:30:y:1984:i:9:p:1121-1140. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).

    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.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with 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 profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.