,

An efficient simulated annealing algorithm for a No-Wait Two Stage Flexible Flow Shop Scheduling Problem

, , и .
International Journal of Advanced Information Technology (IJAIT), 1 (4): 13-28 (августа 2011)
DOI: 10.5121/ijait.2011.1402

Аннотация

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

тэги

Пользователи данного ресурса

  • @ijaitislive

Комментарии и рецензии