Sequence change

Two OpM_s are randomly chosen and their locations in the plan are exchanged.

Step 1

Randomly generate a feasible plan (OpM₁; OpM₂; . . . ; OpM_n), named as the current plan.

Step 2

Begin from the initial temperature T = T₀.

{

Step 2.1

Generate a random change to the current-plan; assume temp-plan be the plan after the change.

Step 2.2

Check to confirm that temp-plan is valid. Or else, go back to Step 2.1.

Step 2.3

Determine the costs of current-plan as E₁ and temp-plan as E₂.

If E₂ < E₁

Let temp-plan be current-plan;//assume E₂ as E₁

            Else

                        Randomly generate X (0 < X < 1)

If x < e^{(E1 - E2)/T}  //if condition

Let temp-plan be current-plan;

Else

Let current-plan remain unchanged;

End if

   End if

Step 2.4

Do again steps 2.1- 2.4 till termination criterion is satisfied.

Step 2.5

Decrease the temperature to a new T.

      }

                  Programme no.4: Implementation of SA Algorithm in Process Planning Problem