Optimal Lot Sizes with Geometric Production Yield and Rigid Demand

A job shop has to deliver a given number of custom-order items. Production is performed in "lots" that require costly setup, and output quality is stochastic. The size of each lot must be set before output quality is observed. We study production processes whose yield is distributed according to a generalized truncated geometric distribution: Production can randomly go "out of control," in which case all subsequent output of that lot is defective. The "generalization" allows both hazard rates and marginal production costs to vary as production progresses. Our results characterize the optimal lot sizes. In particular, we show that for small demands the optimal lot size equals the outstanding demand, and for larger demands it is less than the outstanding demand, with all lot sizes being uniformly bounded. For sufficiently large demands, we identify conditions under which the optimal lots are precisely those that minimize the ratio of production cost to the expected number of good items. A tighter characterization is given for the standard case, where hazard rates and marginal costs are constant.

[1]  Meir J. Rosenblatt,et al.  Simultaneous determination of production cycle and inspection schedules in a production system , 1987 .

[2]  Evan L. Porteus.  Optimal Lot Sizing, Process Quality Improvement and Setup Cost Reduction , 1986, Oper. Res..

[3]  Hau L. Lee,et al.  Lot Sizing with Random Yields: A Review , 1995, Oper. Res..

[4]  Evan L. Porteus.  Note-The Impact of Inspection Delay on Process and Inspection Lot Sizing , 1990 .

[5]  R. E. Levitan.  The Optimum Reject Allowance Problem , 1960 .

[6]  Shoshana Anily.  Single-machine lot-sizing with uniform yields and rigid demands: robustness of the optimal solution , 1995 .

[7]  Avraham Beja,et al.  Optimal reject allowance with constant marginal production efficiency , 1977 .

[8]  Abraham Grosfeld-Nir.  Single bottleneck systems with proportional expected yields and rigid demand , 1995 .

[9]  A. Zhang,et al.  The multiple lot sizing problem with rigid demand and interrupted geometric yield , 1998 .

[10]  Yigal Gerchak,et al.  Production to order with random yields : single-stage multiple lot-sizing , 1996 .

[11]  Meir J. Rosenblatt,et al.  Economic Production Cycles with Imperfect Production Processes , 1986 .

[12]  D. White.  Dynamic Programming and Systems of Uncertain Duration , 1965 .

[13]  John B. Kidd,et al.  Toyota Production System , 1993 .

[14]  Meir J. Rosenblatt,et al.  A Comparative Study of Continuous and Periodic Inspection Policies in Deteriorating Production Systems , 1986 .

[15]  Lawrence W. Robinson,et al.  Production to order on a two machine line with random yields and rigid demand , 1995 .