Optimal and heuristic inspection schedules for multistage production systems

Abstract

Consider a single inspection facility that can be quickly switched among multiple inspection tasks. It can be used (for example) for detecting malfunction (or down state) production stages in a multistage production system. We assume that a properly working (or up state) production stage moves to a down state in any period with fixed probability. The stage then stays down until it is inspected and immediately restored back to an up state. Our purpose is to schedule inspections among the different production stages so as to maximize the fraction of good items produced. An optimal inspection schedule for a two stage production system is provided. For the general case of more than two stages, four heuristics are compared. We conclude that the proposed dynamic schedule is easy to derive, always feasible, and outperforms the static schedules.