The product cycling problem in systems with uncertain production yields

The author addresses a production planning problem for a single machine producing multiple parts, where the yield rate (fraction acceptable) for each part may be uncertain, and the production policy is to cycle through the set of parts. She analyzes a simplified version of the problem that, although still quite complex, becomes solvable as a result of several properties that are demonstrated. The major simplifying assumption is that inventory for each product is zero when its production run begins. A procedure with a fixed-point flavor is developed to determine the cycle duration and the associated production policies (yield loss adjustment factors). An iterative scheme is suggested to incorporate heuristically the impact of the yield adjustment experiments; however, it is found that in most situations, only a single iteration is needed. The resulting plan is viewed as a basis for specifying targets that provide guidelines for controlling the system while considering long-term aggregate tradeoffs. In particular, the model of the planning problem captures both the effect of setup times and, at an aggregate level, the impact of yield uncertainty (not just average yields) on capacity utilization. >

[1]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

[2]  Gregory Dobson,et al.  The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes , 1987, Oper. Res..

[3]  S. Elmaghraby The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[4]  Edward A. Silver,et al.  A Heuristic for Multiple Lot Sizing For an Order Under Variable Yield , 1986 .

[5]  R. Weber,et al.  ON AN INDEX POLICY FOR RESTLESS BANDITS , 1990 .

[6]  E. Silver Establishing The Order Quantity When The Amount Received Is Uncertain , 1976 .

[7]  Thom J. Hodgson,et al.  A note on linear programming and the single machine lot size scheduling problem , 1986 .

[8]  W. Hsu On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine , 1983 .

[9]  M. Parlar,et al.  Periodic Review Production Models With Variable Yield And Uncertain Demand , 1988 .

[10]  W. Maxwell,et al.  The Effect of Restricting Cycle Times in the Economic Lot Scheduling Problem , 1983 .

[11]  P. C. Jones,et al.  When Is The Economic Lot Scheduling Problem Easy , 1989 .

[12]  Gabriel R. Bitran,et al.  Ordering Policies in an environment of Stochastic Yields and Substitutable Demands , 1992, Oper. Res..

[13]  Hau L. Lee,et al.  Production Control in Multistage Systems with Variable Yield Losses , 1988, Oper. Res..

[14]  Robert C. Leachman,et al.  A Heuristic scheduling policy for multi-item, single-machine production systems with time-varying, stochastic demands , 1988 .

[15]  H. M. Wagner,et al.  Algorithms and Heuristics for Variable-Yield Lot-Sizing. , 1987 .