IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v195y2009i1p139-155.html
   My bibliography  Save this article

Economic optimization of off-line inspection in a process that also produces non-conforming units when in control and conforming units when out of control

Author

Listed:
  • Bendavid, Illana
  • Herer, Yale T.

Abstract

A finite batch of units is produced by a process subject to random failures. The process starts from the in-control state and may shift, while producing a unit, to the out of control state. We consider the case that inspection is conducted after all the units of the batch have been produced, when the production order of the units is preserved. Most research has assumed that while in the in-control state, the process produces only conforming units and in the out of control state, it produces only non-conforming ones. In our research we relax this assumption, i.e. we consider that in the in-control state the process may also produce non-conforming units and in the out of control state, it may also produce conforming ones. Using dynamic programming, we develop an optimal inspection/disposition policy that finds which units to inspect and how to dispose of uninspected units in order to minimize the expected cost, which includes inspection and penalty costs due to classification errors. In addition to the optimal policy, we develop several heuristic policies since the computational complexity of the dynamic programming calculations is O(3N). We then perform computational studies to check the behavior of the optimal and heuristic policies and also to compare the latter policies.

Suggested Citation

  • Bendavid, Illana & Herer, Yale T., 2009. "Economic optimization of off-line inspection in a process that also produces non-conforming units when in control and conforming units when out of control," European Journal of Operational Research, Elsevier, vol. 195(1), pages 139-155, May.
  • Handle: RePEc:eee:ejores:v:195:y:2009:i:1:p:139-155
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00157-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. June S. Park & Michael H. Peters & Kwei Tang, 1991. "Note---Optimal Inspection Policy in Sequential Screening," Management Science, INFORMS, vol. 37(8), pages 1058-1061, August.
    2. Richard L. Marcellus & Maqbool Dada, 1991. "Interactive Process Quality Improvement," Management Science, INFORMS, vol. 37(11), pages 1365-1376, November.
    3. Sung, C. S. & Ock, Young Seok, 1992. "Optimal production policy for a single-product single-machine problem with intermediate machine inspection allowed," International Journal of Production Economics, Elsevier, vol. 28(1), pages 85-94, November.
    4. Evan L. Porteus, 1990. "Note---The Impact of Inspection Delay on Process and Inspection Lot Sizing," Management Science, INFORMS, vol. 36(8), pages 999-1007, August.
    5. Yale T. Herer & Tzvi Raz, 2000. "Optimal Parallel Inspection for Finding the First Nonconforming Unit in a Batch---An Information Theoretic Approach," Management Science, INFORMS, vol. 46(6), pages 845-857, June.
    6. Hsu, Lie-Fern & Kuo, Shyanjaw, 1995. "Design of optimal maintenance policies based on on-line sampling plans," European Journal of Operational Research, Elsevier, vol. 86(2), pages 345-357, October.
    7. Shoshana Anily & Abraham Grosfeld-Nir, 2006. "An Optimal Lot-Sizing and Offline Inspection Policy in the Case of Nonrigid Demand," Operations Research, INFORMS, vol. 54(2), pages 311-323, April.
    8. Hau L. Lee & Meir J. Rosenblatt, 1987. "Simultaneous Determination of Production Cycle and Inspection Schedules in a Production System," Management Science, INFORMS, vol. 33(9), pages 1125-1136, September.
    9. Charles H. Fine, 1988. "A Quality Control Model with Learning Effects," Operations Research, INFORMS, vol. 36(3), pages 437-444, June.
    10. Evan L. Porteus, 1986. "Optimal Lot Sizing, Process Quality Improvement and Setup Cost Reduction," Operations Research, INFORMS, vol. 34(1), pages 137-144, February.
    11. Refael Hassin, 1984. "A Dichotomous Search for a Geometric Random Variable," Operations Research, INFORMS, vol. 32(2), pages 423-439, April.
    12. Jewkes, Elizabeth M., 1995. "Optimal inspection effort and scheduling for a manufacturing process with repair," European Journal of Operational Research, Elsevier, vol. 85(2), pages 340-351, September.
    13. Hong, Sung Hoon & Kim, Sang Boo & Kwon, Hyuck Moo & Lee, Min Koo, 1998. "Economic design of screening procedures when the rejected items are reprocessed," European Journal of Operational Research, Elsevier, vol. 108(1), pages 65-73, July.
    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. Sarkar, Biswajit & Saren, Sharmila, 2016. "Product inspection policy for an imperfect production system with inspection errors and warranty cost," European Journal of Operational Research, Elsevier, vol. 248(1), pages 263-271.
    2. Hassin, Refael & Sarid, Anna, 2018. "Operations research applications of dichotomous search," European Journal of Operational Research, Elsevier, vol. 265(3), pages 795-812.
    3. Muhammad Babar Ramzan & Shehreyar Mohsin Qureshi & Sonia Irshad Mari & Muhammad Saad Memon & Mandeep Mittal & Muhammad Imran & Muhammad Waqas Iqbal, 2019. "Effect of Time-Varying Factors on Optimal Combination of Quality Inspectors for Offline Inspection Station," Mathematics, MDPI, vol. 7(1), pages 1-18, January.
    4. Costa Quinino, Roberto da & Colin, Emerson C. & Ho, Linda Lee, 2010. "Diagnostic errors and repetitive sequential classifications in on-line process control by attributes," European Journal of Operational Research, Elsevier, vol. 201(1), pages 231-238, 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. Stephen M. Gilbert & Hena M Bar, 1999. "The value of observing the condition of a deteriorating machine," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(7), pages 790-808, October.
    2. Shoshana Anily & Abraham Grosfeld-Nir, 2006. "An Optimal Lot-Sizing and Offline Inspection Policy in the Case of Nonrigid Demand," Operations Research, INFORMS, vol. 54(2), pages 311-323, April.
    3. Abraham Grosfeld‐Nir & Eyal Cohen & Yigal Gerchak, 2007. "Production to order and off‐line inspection when the production process is partially observable," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(8), pages 845-858, December.
    4. B C Giri & T Dohi, 2005. "Exact formulation of stochastic EMQ model for an unreliable production system," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(5), pages 563-575, May.
    5. Shoshana Anily & Avraham Beja & Amit Mendel, 2002. "Optimal Lot Sizes with Geometric Production Yield and Rigid Demand," Operations Research, INFORMS, vol. 50(3), pages 424-432, June.
    6. J-C Tsou & J-M Chen, 2005. "Dynamic model for a defective production system with Poka-Yoke," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(7), pages 799-803, July.
    7. Paulson Gjerde, Kathy A. & Slotnick, Susan A., 2004. "Quality and reputation: The effects of external and internal factors over time," International Journal of Production Economics, Elsevier, vol. 89(1), pages 1-20, May.
    8. Kazaz, Burak & Sloan, Thomas W., 2013. "The impact of process deterioration on production and maintenance policies," European Journal of Operational Research, Elsevier, vol. 227(1), pages 88-100.
    9. W. C. Tsai & Neng-Hui Shih & Chih-Hsiung Wang, 2018. "The effects of inspection delay and restoration cost on the optimal inspection and production policy," OPSEARCH, Springer;Operational Research Society of India, vol. 55(1), pages 187-195, March.
    10. Vickson, Raymond G. & Hassini, Elkafi, 2006. "Lot streaming for quality control in two-stage batch production," European Journal of Operational Research, Elsevier, vol. 170(3), pages 824-843, May.
    11. Borrero, J.S. & Akhavan-Tabatabaei, R., 2013. "Time and inventory dependent optimal maintenance policies for single machine workstations: An MDP approach," European Journal of Operational Research, Elsevier, vol. 228(3), pages 545-555.
    12. T W Sloan, 2004. "A periodic review production and maintenance model with random demand, deteriorating equipment, and binomial yield," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(6), pages 647-656, June.
    13. Giri, B.C. & Dohi, T., 2007. "Inspection scheduling for imperfect production processes under free repair warranty contract," European Journal of Operational Research, Elsevier, vol. 183(1), pages 238-252, November.
    14. Wright, CM & Mehrez, A, 1998. "An Overview of Representative Research of the Relationships Between Quality and Inventory," Omega, Elsevier, vol. 26(1), pages 29-47, February.
    15. Linguo Gong & James Pruett & Kwei Tang, 1997. "A Markovian model for process setup and improvement," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(4), pages 383-400, June.
    16. Kaijie Zhu & Rachel Q. Zhang & Fugee Tsung, 2007. "Pushing Quality Improvement Along Supply Chains," Management Science, INFORMS, vol. 53(3), pages 421-436, March.
    17. Hassin, Refael & Sarid, Anna, 2018. "Operations research applications of dichotomous search," European Journal of Operational Research, Elsevier, vol. 265(3), pages 795-812.
    18. B. C. Giri & T Chakraborty, 2007. "Optimal production, maintenance, and warranty strategies for item sold with rebate combination warranty," Journal of Risk and Reliability, , vol. 221(4), pages 257-264, December.
    19. Yu, Hong-Fwu & Yu, Wen-Ching, 2007. "An optimal mixed policy of inspection and burn-in and the optimal production quantity," International Journal of Production Economics, Elsevier, vol. 105(2), pages 483-491, February.
    20. Tang, Kwei & Gong, Linguo & Chang, Dong-Shang, 2003. "Optimal process control policies under a time-varying cost structure," European Journal of Operational Research, Elsevier, vol. 149(1), pages 197-210, August.

    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:eee:ejores:v:195:y:2009:i:1:p:139-155. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.