Sequential inspection in a two-stage system

David D. Yao*, Shaohui Zheng

*Corresponding author for this work

Research output: Contribution to journalConference article published in journalpeer-review

Abstract

We study a quality control problem in a two-stage tandem system. We assume that at each stage units are processed in batches, and the defect rates are random variables with known distributions. Final products are supplied to customers under warranties or service contracts, with penalty costs associated. Our focus is on coordinating the inspection procedures at the two stages. Using a stochastic dynamic programming formulation, we show that the optimal policy at stage 1 is characterized by a sequence of thresholds, and at stage 2, by a priority structure, as well as a threshold structure. The key to optimality is a so-called K-submodularity property, which is a strengthening of the usual notion of submodularity.

Original languageEnglish
Pages (from-to)4068-4073
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume4
Publication statusPublished - 1997
Externally publishedYes
EventProceedings of the 1997 36th IEEE Conference on Decision and Control. Part 1 (of 5) - San Diego, CA, USA
Duration: 10 Dec 199712 Dec 1997

Fingerprint

Dive into the research topics of 'Sequential inspection in a two-stage system'. Together they form a unique fingerprint.

Cite this