Multistage production systems with random yield: heuristics and optimality
- 1 October 1994
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 32 (10), 2455-2462
- https://doi.org/10.1080/00207549408957077
Abstract
Most previous work on adjusting lot-sizes to recognize yield losses has been restricted to single-stage production processes. Here we examine multistage serial or linear production systems with yield loss. After developing a dynamic programming optimization to be used as a benchmark, four single-stage, lot-sizing heuristics are adapted for use in the multistage system, and their performance over a 320-problem test bed is compared with the optimization. Two heuristics based on marginal analysis are found to give close-to-optimal results.Keywords
This publication has 6 references indexed in Scilit:
- Lot Sizing with Random Yields: A ReviewOperations Research, 1995
- A Single Bottleneck System with Binomial Yields and Rigid DemandManagement Science, 1993
- Random Yield, Rework and Scrap in a Multistage Batch Manufacturing EnvironmentOperations Research, 1992
- An Evaluation and Proposed Modification of the Sepehri-Silver-New Heuristic for Multiple Lot Sizing Under Variable YieldIIE Transactions, 1988
- Production Control in Multistage Systems with Variable Yield LossesOperations Research, 1988
- A Heuristic for Multiple Lot Sizing For an Order Under Variable YieldIIE Transactions, 1986