IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v15y1967i6p1011-1039.html
   My bibliography  Save this article

Algorithms for Optimal Production Scheduling and Employment Smoothing

Author

Listed:
  • Steven A. Lippman

    (University of California, Los Angeles, California)

  • Alan J. Rolfe

    (Yale University, New Haven, Connecticut)

  • Harvey M. Wagner

    (Yale University, New Haven, Connecticut)

  • John S. C. Yuan

    (IBM Corporation, Armonk, New York)

Abstract

This paper seeks here a minimum cost production plan over a finite number of time periods. There is a known demand requirement (stated in production hours) to be met in each period from current and previous hours of production (stored as inventory). A production policy consists of scheduled amounts of hours, some of which are costed at regular-time wage rates, the remainder costed at overtime rates. Expansion or contraction of the work force (stated in production hours) is charged against the period-to-period variations in regular-time employment. The fluctuations in overtime production do not incur such hiring and firing costs. The amount of overtime used, however, is constrained not to exceed a specified fraction of regular-time utilized in any period. We describe algorithms for rinding an optimal policy under the assumption that all costs are described by linear functions and where demands are either monotonic increasing or decreasing in time. In addition to presenting the algorithms, we also examine certain planning horizon results implied by these algorithms. Specifically, we ascertain when optimal first period decisions can be made without knowing the precise values of all future demands and costs.

Suggested Citation

  • Steven A. Lippman & Alan J. Rolfe & Harvey M. Wagner & John S. C. Yuan, 1967. "Algorithms for Optimal Production Scheduling and Employment Smoothing," Operations Research, INFORMS, vol. 15(6), pages 1011-1039, December.
  • Handle: RePEc:inm:oropre:v:15:y:1967:i:6:p:1011-1039
    DOI: 10.1287/opre.15.6.1011
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.15.6.1011
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.15.6.1011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

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


    Cited by:

    1. Saravanan Kesavan & Bradley R. Staats & Wendell Gilland, 2014. "Volume Flexibility in Services: The Costs and Benefits of Flexible Labor Resources," Management Science, INFORMS, vol. 60(8), pages 1884-1906, August.

    More about this item

    Statistics

    Access and download statistics

    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:15:y:1967:i:6:p:1011-1039. 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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.