Production Planning of Style Goods with High Setup Costs and Forecast Revisions

In this paper we study a problem, common to a wide variety of manufacturing companies, of determining the production schedule of style goods, such as clothing and consumer durables, under capacity constraints. Demand for items is stochastic and occurs in the last season of the planning horizon. Demand estimates are revised in each period. We exploit the problem's two-level hierarchical structure, which is characterized by families and items. Production changeover costs from one family to another are high, compared to other costs. However, changeover costs between items in the same family are negligible. We first formulate this problem as a difficult-to-solve stochastic mixed integer programming problem. Then, exploiting the problem's hierarchical structure, we formulate a deterministic, mixed integer programming problem and solve it by means of an algorithm that provides an approximate solution. A lower bound is obtained by applying generalized linear programming to the approximate problem. We illustrate the procedure using the disguised data of a consumer electronics company. The computational results demonstrate the effectiveness of the proposed approach in a practical setting.

[1]  Graham K. Rand,et al.  Decision Systems for Inventory Management and Production Planning , 1979 .

[2]  Thomas S. Ferguson,et al.  Sequential Decision Problems , 1967 .

[3]  Warren H. Hausman,et al.  Sequential Decision Problems: A Model to Exploit Existing Forecasters , 1969 .

[4]  Behram J. Hansotia,et al.  STOCHASTIC LINEAR PROGRAMMING WITH RECOURSE: A TUTORIAL* , 1980 .

[5]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Two-Stage System , 1982, Oper. Res..

[6]  Mordecai Avriel,et al.  The Value of Information and Stochastic Programming , 1970, Oper. Res..

[7]  M. Wagner,et al.  Generalized Linear Programming Solves the Dual , 1976 .

[8]  E. Silver,et al.  A Bayesian Analysis of the Style Goods Inventory Problem , 1966 .

[9]  Gabriel R. Bitran,et al.  The Multi-Item Capacitated Lot Size Problem: Error Bounds of Manne's Formulations , 1986 .

[10]  Arnoldo C. Hax,et al.  Hierarchical integration of production planning and scheduling , 1973 .

[11]  Alan S. Manne,et al.  Programming of Economic Lot Sizes , 1958 .

[12]  Philip H. Hartung A Simple Style Goods Inventory Model , 1973 .

[13]  David E. Fyffe,et al.  Estimation of Forecast Errors for Seasonal-Style-Goods Sales , 1971 .

[14]  Leon S. Lasdon,et al.  An Efficient Algorithm for Multi-Item Scheduling , 1971, Oper. Res..

[15]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Single Stage System , 1981, Oper. Res..

[16]  Gabriel R. Bitran,et al.  ON THE DESIGN OF HIERARCHICAL PRODUCTION PLANNING SYSTEMS , 1977 .

[17]  David Bendel Hertz,et al.  A Forecasting Method for Management of Seasonal Style-Goods Inventories , 1960 .

[18]  Godwin C. Ovuworie,et al.  Mathematical Programming: Structures and Algorithms , 1979 .

[19]  Arunachalam Ravindran Management of Seasonal Style-Goods Inventories , 1972, Oper. Res..

[20]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[21]  B. P. Dzielinski,et al.  Optimal Programming of Lot Sizes, Inventory and Labor Allocations , 1965 .

[22]  Peter Kall,et al.  Stochastic Linear Programming , 1975 .