Job shop scheduling by simulated annealing
Operations Research
A genetic algorithm for the job shop problem
Computers and Operations Research - Special issue on genetic algorithms
Parallel recombinative simulated annealing: a genetic algorithm
Parallel Computing
A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation
Computers and Industrial Engineering
A fast taboo search algorithm for the job shop problem
Management Science
Tabu Search
Job Shop Scheduling with Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
A Parallel Genetic Heuristic for the Quadratic Assignment Problem
Proceedings of the 3rd International Conference on Genetic Algorithms
An Efficient Genetic Algorithm for Job Shop Scheduling Problems
Proceedings of the 6th International Conference on Genetic Algorithms
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
An immune genetic algorithm based on bottleneck jobs for the job shop scheduling problem
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
A new hybrid genetic algorithm for job shop scheduling problem
Computers and Operations Research
A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
International Journal of Computer Applications in Technology
An improved multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
International Journal of Computer Applications in Technology
Hi-index | 0.00 |
Among the modern heuristic methods, simulated annealing (SA) and genetic algorithms (GA) represent powerful combinatorial optimization methods with complementary strengths and weaknesses. Borrowing from the respective advantages of the two paradigms, an effective combination of GA and SA, called Genetic Simulated Algorithm (GASA), is developed to solve the job shop scheduling problem (JSP). This new algorithm incorporates metropolis acceptance criterion into crossover operator, which could maintain the good characteristics of the previous generation and reduce the disruptive effects of genetic operators. Furthermore, we present two novel features for this algorithm to solve JSP. Firstly, a new full active schedule (FAS) based on the operation-based representation is presented to construct schedule, which can further reduce the search space. Secondly, we propose a new crossover operator, named Precedence Operation Crossover (POX), for the operation-based representation. The approach is tested on a set of standard instances and compared with other approaches. The Simulation results validate the effectiveness of the proposed algorithm.