Research Article

An Improved Simulated Annealing-Based Decision Model for the Hybrid Flow Shop Scheduling of Aviation Ordnance Handling

Algorithm 1

Standard simulated annealing.
Input: A initial S solution and a cost value function F(x).
Output: A S′ solution that minimizes the cost value function F(x).
T ← initializing Temperature//a method for assigning an initial temperature
while T > B not freezing do//a definition of “frozen,”
for i = 1 to C do while not at equilibrium do//a definition of “equilibrium,”
  S’← new permutation of S.
  If F(S′) < F(S) or Random value < then S ← S’//a selection criterion
 end
  T ← reduced temperature//a way of calculating the next temperature
end