Abstract
This article provides a review of models, analytical results and insights pertaining to multiple lotsizing in production to order, with emphasis on recent work on multistage systems and inspection issues. The basic setting consists of an order of fixed size that has to be met in its entirety. Production is in lots and is imperfect, and inspection can take place only when lot has completed a stage. Processing each lot at each stage entails fixed and variable costs. The tradeoff is between running large lots, entailing potentially costly overproduction, and small lots, which may necessitate multiple production runs and their associated setups. Variations of this problem have been explored since the 1950's, but only recently has there been significant progress in solving exactly problems of realistic complexity. We first review single-stage models, including those which compute the variance of costs, those dealing with inspections, those with multiple grades and situations with uncertain demand. We then review multi-stage systems, starting with those with no bottlenecks, and progressing to one, and two bottlenecks. The implications of rework capability in the various systems are then explored.
Similar content being viewed by others
References
Anily, S. (1993). “Single Machine Lot Sizing with Uniform Yields and Rigid Demands: Robustness of the Optimal Solution.” IIE Transactions 27, 625–633.
Anily, S., A. Beja, and A. Mendel. (2000). “Optimal Lot Sizes with Geometric Production Yield and Rigid Demand.” Operations Research, to appear.
Barad, M. and D. Braha. (1996). “Control Limits for Multi-Stage Manufacturing Processes with Binomial Yield: Single an Multiple Production Runs.” Journal of the Operational Research Society 47, 98–112.
Beja, A. (1977). “Optimal Reject Allowance with Constant Marginal Production Efficiency.” Naval Research Logistics Quarterly 24, 21–33.
Bowman, E.H. (1955). “Using Statistical Tools to Set a Reject Allowance.” NACA Bulletin 36, 1334–1342.
Bowman, E.H. and R.B. Fetter. (1961). Analysis for Production Management. Homewood, IL: Irwin.
Eeckhoudt, L., C. Gollier, and H. Schlesinger. (1995). “The Risk-Averse (and Prudent) Newsboy.” Management Science 41, 786–794.
Gerchak, Y. and A. Grosfeld-Nir. (1998). “Multiple Lotsizing and Value of Probabilistic Information in Production to Order of an Uncertain Size.” International Journal of Production Economics 56-57, 191–197.
Gerchak, Y. and A. Grosfeld-Nir. (1999). “Lot Sizing in Production-to-Order with Random Funtionality Yields.” International Journal of Flexible Manufacturing Systems 11, 371–377.
Gomez-Corral, A. (1999). “Stochastic Analysis of a Single Server Retrial Queue with General Retrial Times.” Naval Research Logistics 46, 561–581.
Goode, H.P. and S. Saltzman. (1961). “Computing Optimum Shrinkage Allowance of Small Order Sizes.” Journal of Industrial Engineering 12, 57–61.
Grosfeld-Nir, A. (1995). “Single Bottleneck Systems with Proportional Expected Yields and Rigid Demand.” European Journal of Operational Research 80, 297–307.
Grosfeld-Nir, A. (2001). “A Two-Bottleneck System with Binomial Yields and Rigid Demand.” Working Paper, Tel-Aviv University.
Grosfeld-Nir, A. and Y. Gerchak. (1990). “Multiple Lotsizing with Random Common-Cause Yield and Rigid Demand.” Operations Research Letters 9, 383–388.
Grosfeld-Nir, A. and Y. Gerchak. (1996). “Production to Order with Random Yields: Single-Stage Multiple Lotsizing.” IIE Transactions 28, 669–676.
Grosfeld-Nir, A. and Y. Gerchak. (2002). “Multistage Production to Order with Rework Capability.” Management Science 48(5), 652–664.
Grosfeld-Nir, A., Y. Gerchak, and Q.-M. He. (2000). “Manufacturing to Order with Random Yield and Costly Inspection.” Operations Research 48(5), 761–767.
Grosfeld-Nir, A. and L.W. Robinson. (1995). “Production to Order on a Two Machine Line with Random Yields, and Rigid Demand.” European Journal of Operational Research 80, 264–276.
Grosfeld-Nir, A. and B. Ronen. (1993). “A Single Bottleneck System with Binomial Yield and Rigid Demand.” Management Science 39, 650–653.
Guu S.-M. and A.X. Zhang. (2001). “The Finite Multiple Lot Sizing Problem with Interrupted Geometric Yield and Holding Costs.” Forthcoming in the European Journal of Operational Research.
He, Q-M., Y. Gerchak, and A. Grosfeld-Nir. (1996). “Optimal Inspection Order when Process' Failure Rate Is Constant.” International Journal of Reliability, Quality and Safety 3, 25–41.
Henig, M. and Y. Gerchak. (1990). “The Structure of Periodic Review Policies in the Presence of Random Yield.” Operations Research 38, 634–643.
Hillier, F.S. (1963). “Reject Allowance for Job Lot Orders.” Journal of Industrial Engineering 14, 311–316.
Lee, H.-L. and C.A. Yano. (1988). “Production Control in Multistage Systems with Variable Yield Losses.” Operations Research 36, 269–278.
Llewellyn, R.W. (1959). “Order Sizes of Job Lot Manufacturing.” Journal of Industrial Engineering 10, 176–180.
Nandakumar, P. and J.L. Rummel. (1998). “A Subassembly Manufacturing Yield Problem with Multiple Production Runs.” Operations Research 46, 550–564.
Pentico, D.W. (1988). “An Evaluation and Proposed Modification of the Sepheri-Silver-New Heuristic for Multiple Lot Sizing under Variable Yield.” IIE Transactions 20, 360–363.
Pentico, D.W. (1994). “Multistage Production Systems with Random Yield: Heuristics and Optimality.” International Journal of Production Research 32, 2455–2462.
Porteus, E.L. (1986). “Optimal Lotsizing, Process Quality Improvement and Setup Cost Reduction.” Operations Research 34, 137–144.
Porteus, E.L. (1990). “The Impact of Inspection Delay on Process and Inspection Lotsizing.” Management Science 36, 999–1007.
Sepheri, M., E.A. Silver, and C. New. (1986). “A Heuristic for Multiple Lotsizing for an Order under Variable Yield.” IIE Transactions 18, 63–69.
Vachani, M. (1970). “Determining Optimum Reject Allowances for Multistage Job-Lot Manufacturing.” IIE Transactions 2, 70–77.
Wadsworth, H.M. and S.H. Chang. (1964). “The Reject-Allowance Problem: An Analysis and Application to Job Lot Production.” Journal of Industrial Engineering 15, 127–132.
Wang, Y. and Y. Gerchak. (2000). “Input Control in a Batch Production System with Random Yields, Lead Times and Due Dates.” European Journal of Operational Research 126, 371–385.
Wein, A.S. (1992). “Random Yield, Rework and Scrap in Multi-Stage Batch Manufacturing Environments.” Operations Research 40, 551–563.
White, D.J. (1965). “Dynamic Programming and Systems of Uncertain Duration.” Management Science 12, 37–67.
Yano, C.A. and H.L. Lee. (1995). “Lot Sizing and Random Yields: A Review.” Operations Research 43, 311–334.
Zhang, A.X. and S.-M. Guu. (1998). “The Multiple Lot Sizing Problem with Rigid Demand and Interrupted Geometric Yield.” IIE Transactions 30, 427–431.
Zipkin, P.H. (2000). Foundations of Inventory Management. Irwin/McGraw-Hill.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Grosfeld-Nir, A., Gerchak, Y. Multiple Lotsizing in Production to Order with Random Yields: Review of Recent Advances. Annals of Operations Research 126, 43–69 (2004). https://doi.org/10.1023/B:ANOR.0000012275.01260.f5
Issue Date:
DOI: https://doi.org/10.1023/B:ANOR.0000012275.01260.f5