A Linear Programming Approach to Production and Employment Scheduling

The problem of production and employment scheduling may be stated as follows. Given the monthly demands for the product turned out by a factory, what should be the monthly production rates and work force levels in order to minimize the total cost of regular payroll and overtime, hiring and layoffs, inventory and shortages incurred during a given planning interval of several months? This problem has received a classical solution in two papers by Holt, Modigliani, Muth, and Simon (Holt, C. C., F. Modigliani, H. A. Simon. 1955. A linear decision rule for production and employment scheduling. Management Sci. (October); Holt, C. C., F. Modigliani, J. F. Muth. 1956. Derivation of a linear decision rule for production and employment. Management Sci. (January).). These authors assumed quadratic cost functions. Their treatment of the problem will be referred to as "quadratic programming." It appears, however, that in the majority of practical applications and theoretical models the cost functions are assumed to be linear. It, therefore, seems desirable to have a method of solution for the linear case as well. In this paper it is shown that a solution can be obtained by linear programming methods. From the linear programming viewpoint, this paper is of an expository nature. "Management Technology", ISSN 0542-4917, was published as a separate journal from 1960 to 1964. In 1965 it was merged into Management Science.