A Nonpolynomial Optimal Algorithm for Sequencing Inspectors in a Repeat Inspection System with Rework

Algorithm 1

ALGSP.

Step  1 (Initialization Phase):

 Take inspectors in -increasing order using and let this ordered set be .

Step  2 (Local Optimization Phase)

 For to do

 Begin

  For to

   Begin

    Begin

     Construct and

     Compute using Lemma 1().

     If min, then ,

       ,

    End

   End

 End

Step  3 (Global Optimization Phase)

 For to do

  Begin

   If , then , ,

   If and , then print “ greater than ” and stop

  End