ISSN : 2231 - 1548 [Online] ; 2231 - 1920 [Print]
http://airccse.org/journal/IJAIT/ijait.html
An efficient simulated annealing algorithm for a No-Wait Two Stage Flexible Flow Shop Scheduling Problem
M. Rabiee, P. Ramezani and R. Shafaei
Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran
ABSTRACT
In this paper, no wait two stage flexible flow shop scheduling problem (FFSSP) is solved using two metaheuristic algorithms. This problem with minimum makespan performance measure is NP-Hard. The proposed algorithms are Simulated Annealing and Genetic Algorithm. The results are analyzed in terms of Relative Percentage Deviation of Makespan. The performance of the proposed algorithms are studied and compared with that of MDA algorithm. For this propose a number of problems in different sizes are solved. The results of the studies proposes the effective algorithm. This is followed by describing the outline of the study, concluding remarks and suggesting potential areas for further researches
Original Source URL: http://airccse.org/journal/IJAIT/papers/0811ijait02.pdf
http://airccse.org/journal/IJAIT/ijait.html
An efficient simulated annealing algorithm for a No-Wait Two Stage Flexible Flow Shop Scheduling Problem
M. Rabiee, P. Ramezani and R. Shafaei
Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran
ABSTRACT
In this paper, no wait two stage flexible flow shop scheduling problem (FFSSP) is solved using two metaheuristic algorithms. This problem with minimum makespan performance measure is NP-Hard. The proposed algorithms are Simulated Annealing and Genetic Algorithm. The results are analyzed in terms of Relative Percentage Deviation of Makespan. The performance of the proposed algorithms are studied and compared with that of MDA algorithm. For this propose a number of problems in different sizes are solved. The results of the studies proposes the effective algorithm. This is followed by describing the outline of the study, concluding remarks and suggesting potential areas for further researches
Original Source URL: http://airccse.org/journal/IJAIT/papers/0811ijait02.pdf
.png)
No comments:
Post a Comment