“…A number of heuristic search methods have also been proposed, for example, Adams et al (1988) and Applegate and Cook (1991). A variety of metaheuristic approaches have also been applied to the JSSP, such as Neural Networks (Sabuncuoglu and Gurgun, 1996), Beam Search (Sabuncuoglu and Bayiz, 1999), Simulated Annealing (Steinhofel et al 1999), Tabu Search (Barnes and Chambers, 1995;Nowicki and Smutnicki, 1996;Pezzella and Merelli, 2000;Zhang et al 2008), Genetic Algorithms (Falkenauer and Bouffoix, 1991;Storer et al, 1995;Aarts et al, 1994;Bean, 1994;Croce et al, 1995), Evolutionary Algorithms (Mesghouni and Hammadi, 2004), Variable Neighborhood Search (Sevkli and Aydin, 2007), Global Equilibrium Search technique (Pardalos and Shylo, 2006). Jain and Meeran (1999) provide a good survey of techniques used for the JSSP.…”