International Conference on Electronics, Information and Communication Engineering (EICE 2012)
102 Evaluation of Solution Quality of GRASP and Simulated Annealing+GRASP Metaheuristics in FJSP
Download citation file:
The paper presents the comparison of solution quality between Greedy Randomized Adaptive Search Procedure (GRASP) and Simulated Annealing (SA) +GRASP metaheuristics in solving of flexible job shop problem (FJSP). Each of the production problems have been tested with metaheuristics and have been run a number of times to get the best solution. All the results have been analyzed on certain parameter of performance for the metaheuristics - makespan. Overall, testing showed that the SA+GRASP algorithm was more competitive than the GRASP algorithm in the solution quality test. The solution quality of the SA+GRASP algorithm changed to a different degree depending on the task being solved.