A GENERALIZED FUZZY JOHNSON ALGORITHM
[Full Text]
AUTHOR(S)
Dr. Praveen Kumar
KEYWORDS
KEY WORDS: Defuzzification, flow shop scheduling, fuzzy ranking, LRtype fuzzy number.
ABSTRACT
ABSTRACT: Fuzzy numbers are ideally suited to represent uncertainty. In the present paper I have generalized & modified deterministic approach to accept LR  type fuzzy processing time, the sequence performance measurements of make span and job mean flow time are fuzzy in nature. Earlier McMahon & Lee [17]”proposed an algorithm for managing uncertain scheduling. However they have used trapezoidal fuzzy number to represent the processing time. After that“T.P. Hong & T.N. Chuang [13]”proposed a triangular fuzzy Johnson algorithm for n x 2 job shop scheduling problem they have used half inverse operator to compare fuzzy number as well as to find triangular longer time procedure. In the present work I have applied GRV (Generalized Ranking Value) technique for the generalized LR  type fuzzy number.“McCahon & Lee [17]”,“TP Hong & TN Chuang[13]”algorithm can be special case for our proposed algorithm.
REFERENCES
Adam Kasperski, (2005), “A possibilistic approach to sequencing problems with fuzzy parameters”, Fuzzy Sets and Systems, 150, 7786.
[2] Adamopoulos G. I., C.P. Pappis, (1996), “A fuzzylinguistic approach to a multicriteria sequencing problem”, European Journal of Operational Research 92, 628636.
[3] Alfred L. Guiffrida, Rakesh Nagi, (2000), “Fuzzy Set Theory Application in Production Management Research: A Literature Survey”, Internet Access.
[4] Allahviranloo T., F. Hosseinzadeh Lotfi, M. K. Kiasary, N.A.Kiani and L. Alizadeh (2008) “Solving Fuzzy Linear programming Problem by the Ranking Function”, Applied Mathematical Science Vol.2, no.1, pg. 1932.
[5] Bellman, R.E., Zadeh, L.A., (1970): “Decisionmaking in a fuzzy environment”, Management Science, 17, B141164.
[6] Campbell, H. G., Dudek, R. A., and Smith, M. L. (1970), “A heuristic algorithm for the njob mmachine sequencing problem”, Management Science 16, 630637.
[7] Chanas S., Kasperski A. and Kuchta D. (2000), “Two Approaches to Fuzzy Flow Shop Problem”, in Scheduling Under Fuzziness”, Slowinski R., and Hapke M. (Eds.), PhysicaVerlag, Heidelberg, 165195.
[8] Debashree Guha, Debjani Chakraborty, (2008) “Compromise Ratio Method for Decision Making under Fuzzy Environment using Fuzzy Distance Measure”, International Journal of Mathematical Physical and Engineering Sciences, vol. (1), no.1 pg.17.
[9] Dubois D., and Prade H. (1979), “Ranking of fuzzy numbers in the setting of possibility theory”, Information Sciences, 30, 183224.
[10] Dubois D., H. Prade, (1987), “The mean value of fuzzy number”, Fuzzy Sets and System, 24, pg. 279300.
[11] Fortemps P.,(1997), “Jobshop scheduling with imprecise durations. A fuzzy approach”, IEEE Transaction on Fuzzy Systems, vol82, pg. 319330.
[12] Fortemps, P. and Roubens, M. (1996), “Ranking and defuzzification methods based on area compensation”, Fuzzy Sets and Systems, 82, 319325.
[13] Hong T. and Chuang T. (1999), “New triangular fuzzy Johnson algorithm”, Computers and Industrial Engineering, 36 (1), 179200.
[14] Hong, T.P., Chuang, T.N., 1998, “Fuzzy CDS scheduling for flow shops with more than two machines,” Journal of Intelligent & Fuzzy Systems, 6: (4), 471481.
[15] Johnson S. M. (1954), “Optimal two and threestage production schedules with setup times included”, Naval Research Logistics Quarterly, 1, 6168.
[16] Lee E. S., Li R. J., (1998), “Comparison of fuzzy numbers based on probability measure of fuzzy events”, Computer and Mathematics with Applications, 15, 887896.
[17] McCahon C. S. & Lee E. S. (1992), “Fuzzy job sequencing for a flow shop”, European Journal of Operation Research 62, 294301.
[18] McCahon S., and Lee E. S. (1990), “Job sequencing with fuzzy processing times”, Computers and Mathematics with Applications, 19(7), 3141.
[19] Panda G., M. Panigrahi, S. Nanda, 2006, “Equivelence class in the set of fuzzy numbers and its application in decision making problems”, International Journal of Mathematics and Mathematical Sciences, Article ID 74165, Pages 1–19.
[20] Stanislaw Helipern (1995), “Comparison of fuzzy numbers in decisions making”, Tantra Mountains Math. Publ., 6, pg.4753.
[21] YM Wang , J. B. Yang, D. L. Xu, K. S. Chin,(2006), “On the centroids of fuzzy numbers” Fuzzy Sets and Systems, vol157, pg.919926.
[22] Yager, R. R. (1981), “A procedure for ordering fuzzy subsets of the unit interval”, Information Sciences, 24, 143161.
[23] Zadeh, L., (1965), “Fuzzy sets”, Information and Control, 8, 338.
[24] Zimmermann H. J., (1985), “Fuzzy Set Theory and its Application”, Kluwer Academic Publishers, Dordrecht.
