%0 Journal Article %T A Fuzzy Heuristic Algorithm for the Flow Shop Scheduling Problem %A Heydari, Mehdi %A Mohammadi, Emran %J Journal of Mathematics and Computer Science %D 2010 %V 1 %N 4 %@ ISSN 2008-949X %F Heydari2010 %X The two-machine flow shop problem with the objective of minimizing makespan that is known as Johnson problem is now standard fundamental in the theory of scheduling. We generalize Johnson’s results for more than two machine problems, using a fuzzy heuristic algorithm. Performance of the new algorithm is analyzed with some numerical examples. To evaluate the performance of the proposed heuristic, we have used it on some small size problems and the results are compared with optimum scheduling. Notice that scheduling the problems with large sizes, is NP hard. %9 journal article %R 10.22436/jmcs.001.04.12 %U http://dx.doi.org/10.22436/jmcs.001.04.12 %P 349--354 %0 Journal Article %T Optimal two‐ and three‐stage production schedules with setup times included %A S. M. Johnson %J Naval Research Logistics %D 1954 %V 1 %F Johnson1954 %0 Journal Article %T The Complexity of Flowshop and Jobshop Scheduling %A M. R. D. Garey %A D. S. Johnson %A R. Sethi %J Math. Oper. Res. %D 1976 %V 1 %F Garey1976 %0 Journal Article %T Flowshop scheduling/sequencing research: a statistical review of the literature, 1952--1994 %A A. Reisman %A A. Kumar %A J. Motwani %J IEEE T. Eng. Manage. %D 1997 %V 44 %F Reisman1997