IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v47y1999i3p410-421.html
   My bibliography  Save this article

Sequential Inspection Under Capacity Constraints

Author

Listed:
  • David D. Yao

    (Columbia University, New York, New York)

  • Shaohui Zheng

    (Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong)

Abstract

We study the inspection process in the context of multistage batch manufacturing, focusing on interstage coordination under capacity limits. The problem is formulated as a constrained Markov decision program. We establish the optimality of a sequential policy that is characterized by a sequence of thresholds, with certain randomization at the thresholds. We further show that such an optimal policy can be completely derived through solving a linear program, and that randomization is needed at no more than two threshold values. We discuss an application in semiconductor wafer fabrication, which motivates our study.

Suggested Citation

  • David D. Yao & Shaohui Zheng, 1999. "Sequential Inspection Under Capacity Constraints," Operations Research, INFORMS, vol. 47(3), pages 410-421, June.
    • Handle: RePEc:inm:oropre:v:47:y:1999:i:3:p:410-421
    DOI: 10.1287/opre.47.3.410
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.47.3.410
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.47.3.410?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Mark D. Longtin & Lawrence M. Wein & Roy E. Welsch, 1996. "Sequential Screening in Semiconductor Manufacturing, I: Exploiting Spatial Dependence," Operations Research, INFORMS, vol. 44(1), pages 173-195, February.
    2. Susan L. Albin & David J. Friedman, 1989. "The Impact of Clustered Defect Distributions in IC Fabrication," Management Science, INFORMS, vol. 35(9), pages 1066-1078, September.
    3. Jinfa Chen & David D. Yao & Shaohui Zheng, 1998. "Quality Control for Products Supplied with Warranty," Operations Research, INFORMS, vol. 46(1), pages 107-115, February.
    4. Jihong Ou & Lawrence M. Wein, 1996. "Sequential Screening in Semiconductor Manufacturing, II: Exploiting Lot-to-Lot Variability," Operations Research, INFORMS, vol. 44(1), pages 196-205, February.
    5. Hong Chen & J. Michael Harrison & Avi Mandelbaum & Ann Van Ackere & Lawrence M. Wein, 1988. "Empirical Evaluation of a Queueing Network Model for Semiconductor Wafer Fabrication," Operations Research, INFORMS, vol. 36(2), pages 202-215, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wooseung Jang & J. George Shanthikumar, 2002. "Stochastic allocation of inspection capacity to competitive processes," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(1), pages 78-94, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Morris A. Cohen & Yu-Sheng Zheng & Yunzeng Wang, 1999. "Identifying Opportunities for Improving Teradyne's Service-Parts Logistics System," Interfaces, INFORMS, vol. 29(4), pages 1-18, August.
    2. Kuroda, M. & Kawada, A., 1995. "Adaptive input control for job-shop type production systems with varying demands using inverse queueing network analysis," International Journal of Production Economics, Elsevier, vol. 41(1-3), pages 217-225, October.
    3. Kim, Ilhyung & Tang, Christopher S., 1997. "Lead time and response time in a pull production control system," European Journal of Operational Research, Elsevier, vol. 101(3), pages 474-485, September.
    4. Kuang Xu & Yuan Zhong, 2020. "Information and Memory in Dynamic Resource Allocation," Operations Research, INFORMS, vol. 68(6), pages 1698-1715, November.
    5. Sandeep Jain & N. Raghavan, 2009. "A queuing approach for inventory planning with batch ordering in multi-echelon supply chains," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 17(1), pages 95-110, March.
    6. Jinfa Chen & David D. Yao & Shaohui Zheng, 2001. "Optimal Replenishment and Rework with Multiple Unreliable Supply Sources," Operations Research, INFORMS, vol. 49(3), pages 430-443, June.
    7. Yang, Feng, 2010. "Neural network metamodeling for cycle time-throughput profiles in manufacturing," European Journal of Operational Research, Elsevier, vol. 205(1), pages 172-185, August.
    8. Lin, Yu-Hsin & Lee, Ching-En, 2001. "A total standard WIP estimation method for wafer fabrication," European Journal of Operational Research, Elsevier, vol. 131(1), pages 78-94, May.
    9. Bitran, Gabriel R. & Leong, Thin-Yin., 1990. "Distribution-free, uniformly-tighter linear approximations for chance-constrained programming," Working papers 3111-90., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    10. J. G. Dai & Wuqin Lin, 2005. "Maximum Pressure Policies in Stochastic Processing Networks," Operations Research, INFORMS, vol. 53(2), pages 197-218, April.
    11. Emmett J. Lodree & Lauren B. Davis, 2016. "Empirical analysis of volunteer convergence following the 2011 tornado disaster in Tuscaloosa, Alabama," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 84(2), pages 1109-1135, November.
    12. Murthy, D. N. P. & Djamaludin, I., 2002. "New product warranty: A literature review," International Journal of Production Economics, Elsevier, vol. 79(3), pages 231-260, October.
    13. L. Gong & H. Matsuo, 1997. "Control Policy for a Manufacturing System with Random Yield and Rework," Journal of Optimization Theory and Applications, Springer, vol. 95(1), pages 149-175, October.
    14. Chun, Young H. & Sumichrast, Robert T., 2007. "Bayesian inspection model with the negative binomial prior in the presence of inspection errors," European Journal of Operational Research, Elsevier, vol. 182(3), pages 1188-1202, November.
    15. Yimin Wang, 2013. "Specification vagueness and supply quality risk," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(3), pages 222-236, April.
    16. Dieter Armbruster & Daniel E. Marthaler & Christian Ringhofer & Karl Kempf & Tae-Chang Jo, 2006. "A Continuum Model for a Re-entrant Factory," Operations Research, INFORMS, vol. 54(5), pages 933-950, October.
    17. Kawamura Hironobu & Nishina Ken & Higashide Masanobu, 2008. "Control Charts for Particles in the Semiconductor Manufacturing Process," Stochastics and Quality Control, De Gruyter, vol. 23(1), pages 95-107, January.
    18. Yeh, Ruey Huei & Chen, Tzu-Hui, 2006. "Optimal lot size and inspection policy for products sold with warranty," European Journal of Operational Research, Elsevier, vol. 174(2), pages 766-776, October.
    19. Toly Chen & Yu-Cheng Wang, 2014. "Enhancing the Effectiveness of Cycle Time Estimation in Wafer Fabrication-Efficient Methodology and Managerial Implications," Sustainability, MDPI, vol. 6(8), pages 1-22, August.
    20. Chun, Young H., 2016. "Designing repetitive screening procedures with imperfect inspections: An empirical Bayes approach," European Journal of Operational Research, Elsevier, vol. 253(3), pages 639-647.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:47:y:1999:i:3:p:410-421. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.