skip to main content
article

A Linear Decision Rule for Production and Employment Scheduling

Published: 01 October 1955 Publication History

Abstract

<P>The decision problems involved in setting the aggregate production rate of a factory and setting the size of its work force are frequently both complex and difficult. The quality of these decisions can be of great importance to the profitability of an individual company, and when viewed on a national scale these decisions have a significant influence on the efficiency of the economy as a whole. This paper reports some of the findings of a research team that has been developing new methods to enable production executives to make better decisions and to make them more easily than they can with prevailing procedures. With the cooperation of a manufacturing concern, the new methods have been developed in the context of a set of concrete production scheduling problems that were found in a factory operated by the company.</P> <P>The new method which is presented in this paper, involves: 1 formalizing and quantifying the decision problem using a quadratic approximation to the criterion function and 2, calculating a generalized optimal solution of the problem in the form of a linear decision rule. Like a rule of thumb, an optimal decision rule prescribes a course of action when it is applied to a particular set of circumstances; but, unlike most rules of thumb, an optimal decision rule prescribes courses of action for which the claim can be made that the decisions are “the best possible,” the meaning of “best” being clearly specified. The ultimate test, of course, must be whether the new decision methods do or do not outperform prevailing decision methods when full allowance is made for the cost of obtaining the optimal decisions.</P>

References

[1]
Bellman, Richard, An Introduction to the Theory of Dynamic Programming, Rand Corporation, Santa Monica, California, 1953.
[2]
Bellman, Richard, "Decision-Making in the Face of Uncertainty--I", Naval Research Logistics Quarterly, June, 1954, pp. 230-232.
[3]
Bellman, R., Glicksberg, I., and Gross, O., "The Theory of Dynamic Programming as Applied to a Smoothing Problem", Journal of the Society for Industrial and Applied Mathematics, June, 1954, pp. 82-88.
[4]
Charnes, A. Cooper W. W., and Mellon, B., "A Model for Optimizing Production by Reference to Cost Surrogates", Econometrica, July. 1955, pp. 307-323.
[5]
Dantzig, George B., "Optimal Solution of a Dynamic Leontief Model with Subsitution", Econometrica, July, 1955, pp. 295-302.
[6]
Dvoretsky, A., Kiefer, J., and Wolfowitz, J., "The Inventory Problem", Econometrica, April, 1952, pp. 187-222; July, 1952, pp. 450-466.
[7]
Hoffman, A.J., and Jacobs, Walter, "Smooth Patterns of Production", Management Science, October, 1954, pp. 86-91.
[8]
Holt, Charles C., and Simon, Herbert A., "Optimal Decision Rules for Production and Inventory Control", Proceedings of the Conference on Operations Research in Production and Inventory Control, January, 1954, Case Institute of Technology, pp. 73-89.
[9]
Magee, J.F., "Studies in Operations Research I: Application of Linear Programming to Production Scheduling", unpublished, Arthur D. Little Inc., Cambridge, Mass.
[10]
Modigliani, F., and Hohn, F., "Solution of Certain Problems of Production Planning over Time Illustrating the Effect of the Inventory Constraint", Econometrica, January, 1955, pp. 46-66.
[11]
Simon, Herbert A., "On the Application of Servomechanism Theory in the Study of Production Control", Econometrica, December, 1952, pp. 247-268.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Management Science
Management Science  Volume 2, Issue 1
October 1955
111 pages

Publisher

INFORMS

Linthicum, MD, United States

Publication History

Published: 01 October 1955

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media