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

An Optimal Lot-Sizing and Offline Inspection Policy in the Case of Nonrigid Demand

Author

Listed:
  • Shoshana Anily

    (Faculty of Management, Tel Aviv University, Tel Aviv 69978, Israel)

  • Abraham Grosfeld-Nir

    (Academic College of Tel-Aviv-Yaffo, Tel Aviv, Israel)

Abstract

A batch production process that is initially in the in-control state can fail with constant failure rate to the out-of-control state. The probability that a unit is conforming if produced while the process is in control is constant and higher than the respective constant conformance probability while the process is out of control. When production ends, the units are inspected in the order they have been produced. The objective is to design a production and inspection policy that guarantees a zero defective delivery in minimum expected total cost.The inspection problem is formulated as a partially observable Markov decision process (POMDP): Given the observations about the quality of the items that have already been inspected, the inspector should determine whether to inspect the next unit or stop inspection and possibly pay shortage costs. We show that the optimal policy is of the control limit threshold (CLT) type: The observations are used to update the probability that the production process was still in control while producing the candidate unit for inspection. The optimal policy is to continue inspection if and only if this probability exceeds a CLT value that may depend on the outstanding demand and the number of uninspected items. Structural properties satisfied by the various CLT values are presented.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:oropre:v:54:y:2006:i:2:p:311-323
    DOI: 10.1287/opre.1050.0258
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1050.0258
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.1050.0258?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. Joel M. Calabrese, 1995. "Bayesian Process Control for Attributes," Management Science, INFORMS, vol. 41(4), pages 637-645, April.
    2. William S. Lovejoy, 1991. "Computationally Feasible Bounds for Partially Observed Markov Decision Processes," Operations Research, INFORMS, vol. 39(1), pages 162-175, February.
    3. Steffen L. Lauritzen & Dennis Nilsson, 2001. "Representing and Solving Decision Problems with Limited Information," Management Science, INFORMS, vol. 47(9), pages 1235-1251, September.
    4. George E. Monahan, 1982. "State of the Art---A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms," Management Science, INFORMS, vol. 28(1), pages 1-16, January.
    5. George Tagaras & Yiannis Nikolaidis, 2002. "Comparing the Effectiveness of Various Bayesian X̄ Control Charts," Operations Research, INFORMS, vol. 50(5), pages 878-888, October.
    6. White, Chelsea C. & White, Douglas J., 1989. "Markov decision processes," European Journal of Operational Research, Elsevier, vol. 39(1), pages 1-16, March.
    7. 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.
    8. Evan L. Porteus, 1986. "Optimal Lot Sizing, Process Quality Improvement and Setup Cost Reduction," Operations Research, INFORMS, vol. 34(1), pages 137-144, February.
    9. Evan L. Porteus & Alexandar Angelus, 1997. "Opportunities for Improved Statistical Process Control," Management Science, INFORMS, vol. 43(9), pages 1214-1228, September.
    10. Refael Hassin, 1984. "A Dichotomous Search for a Geometric Random Variable," Operations Research, INFORMS, vol. 32(2), pages 423-439, April.
    11. George Tagaras & Hau L. Lee, 1987. "Optimal Bayesian single‐sampling attribute plans with modified beta prior distribution," Naval Research Logistics (NRL), John Wiley & Sons, vol. 34(6), pages 789-801, December.
    12. William S. Lovejoy, 1987. "Ordered Solutions for Dynamic Programs," Mathematics of Operations Research, INFORMS, vol. 12(2), pages 269-276, May.
    13. M. A. Rahim & P. K. Banerjee, 1993. "A generalized model for the economic design of x̄control charts for production systems with increasing failure rate and early replacement," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(6), pages 787-809, October.
    14. Scarf, Herbert E., 2005. "Optimal inventory policies when sales are discretionary," International Journal of Production Economics, Elsevier, vol. 93(1), pages 111-119, January.
    15. S. Christian Albright, 1979. "Structural Results for Partially Observable Markov Decision Processes," Operations Research, INFORMS, vol. 27(5), pages 1041-1053, October.
    16. Daniel E. Lane, 1989. "A Partially Observable Model of Decision Making by Fishermen," Operations Research, INFORMS, vol. 37(2), pages 240-254, April.
    17. Chelsea C. White & William T. Scherer, 1989. "Solution Procedures for Partially Observed Markov Decision Processes," Operations Research, INFORMS, vol. 37(5), pages 791-797, October.
    18. 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.
    19. Tagaras, George, 1996. "Dynamic control charts for finite production runs," European Journal of Operational Research, Elsevier, vol. 91(1), pages 38-55, May.
    20. Abraham Grosfeld-Nir, 1996. "A Two-State Partially Observable Markov Decision Process with Uniformly Distributed Observations," Operations Research, INFORMS, vol. 44(3), pages 458-463, June.
    21. Abraham Grosfeld-Nir & Yigal Gerchak & Qi-Ming He, 2000. "Manufacturing to Order with Random Yield and Costly Inspection," Operations Research, INFORMS, vol. 48(5), pages 761-767, October.
    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. 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.
    2. Hao Zhang, 2010. "Partially Observable Markov Decision Processes: A Geometric Technique and Analysis," Operations Research, INFORMS, vol. 58(1), pages 214-228, February.
    3. Choi, Sungyong & Jeon, Sumin & Kim, Jinmin & Park, Kwangtae, 2019. "A newsvendor analysis of a binomial yield production process," European Journal of Operational Research, Elsevier, vol. 273(3), pages 983-991.
    4. 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.
    5. Chernonog, Tatyana & Avinadav, Tal, 2016. "A two-state partially observable Markov decision process with three actionsAuthor-Name: Ben-Zvi, Tal," European Journal of Operational Research, Elsevier, vol. 254(3), pages 957-967.
    6. 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.

    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. 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.
    2. Chernonog, Tatyana & Avinadav, Tal, 2016. "A two-state partially observable Markov decision process with three actionsAuthor-Name: Ben-Zvi, Tal," European Journal of Operational Research, Elsevier, vol. 254(3), pages 957-967.
    3. Hao Zhang, 2010. "Partially Observable Markov Decision Processes: A Geometric Technique and Analysis," Operations Research, INFORMS, vol. 58(1), pages 214-228, February.
    4. Grosfeld-Nir, Abraham, 2007. "Control limits for two-state partially observable Markov decision processes," European Journal of Operational Research, Elsevier, vol. 182(1), pages 300-304, October.
    5. Givon, Moshe & Grosfeld-Nir, Abraham, 2008. "Using partially observed Markov processes to select optimal termination time of TV shows," Omega, Elsevier, vol. 36(3), pages 477-485, June.
    6. Jue Wang & Chi-Guhn Lee, 2015. "Multistate Bayesian Control Chart Over a Finite Horizon," Operations Research, INFORMS, vol. 63(4), pages 949-964, August.
    7. 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.
    8. Viliam Makis, 2008. "Multivariate Bayesian Control Chart," Operations Research, INFORMS, vol. 56(2), pages 487-496, April.
    9. 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.
    10. Yossi Aviv & Amit Pazgal, 2005. "A Partially Observed Markov Decision Process for Dynamic Pricing," Management Science, INFORMS, vol. 51(9), pages 1400-1416, September.
    11. Kaijie Zhu & Rachel Q. Zhang & Fugee Tsung, 2007. "Pushing Quality Improvement Along Supply Chains," Management Science, INFORMS, vol. 53(3), pages 421-436, March.
    12. Yanling Chang & Alan Erera & Chelsea White, 2015. "Value of information for a leader–follower partially observed Markov game," Annals of Operations Research, Springer, vol. 235(1), pages 129-153, December.
    13. 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.
    14. Chiel van Oosterom & Lisa M. Maillart & Jeffrey P. Kharoufeh, 2017. "Optimal maintenance policies for a safety‐critical system and its deteriorating sensor," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(5), pages 399-417, August.
    15. 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.
    16. Yanling Chang & Alan Erera & Chelsea White, 2015. "A leader–follower partially observed, multiobjective Markov game," Annals of Operations Research, Springer, vol. 235(1), pages 103-128, December.
    17. Jue Wang, 2016. "Minimizing the false alarm rate in systems with transient abnormality," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(4), pages 320-334, June.
    18. 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.
    19. Serin, Yasemin, 1995. "A nonlinear programming model for partially observable Markov decision processes: Finite horizon case," European Journal of Operational Research, Elsevier, vol. 86(3), pages 549-564, November.
    20. Williams, Byron K., 2011. "Resolving structural uncertainty in natural resources management using POMDP approaches," Ecological Modelling, Elsevier, vol. 222(5), pages 1092-1102.

    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:54:y:2006:i:2:p:311-323. 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.