A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs

Algorithm 1

Pseudocode of the GTS.

(1) Input:

(2) Output: the best job sequence found so far

(3) Population_Initialization

(4) Repeat

(5)  Randomly choose two individuals from the current population

(6)  Crossover

(7)  Mutation (tabu_search)

(8)  Fitness_Evaluation

(9)  Selection

(10)  Until the stop criterion is met