JOHNSONS ALGORITHM IN FUZZY ENVIRONMENT
K. K. Mishra
Classical Johnson algorithm is extended to find fuzzy number job sequencing problem. The processing time is represented by trapezoidal fuzzy number. The trapezoidal fuzzy numbers are defuzzified by using linear ranking function proposed by Maleki . The modified algorithm is illustrated with suitable examples.
Keywords: Johnson algorithm, linear ranking function, Trapezoidal fuzzy number.