IJTEEE
International Journal of Technology Enhancements and Emerging Engineering Research (ISSN 2347-4289)
PREVIOUS PUBLICATIONS



IJTEEE >> Volume 3 - Issue 7, July 2015 Edition



International Journal of Technology Enhancements and Emerging Engineering Research  
International Journal of Technology Enhancements and Emerging Engineering Research

Website: http://www.ijteee.org

ISSN 2347-4289



A GENERALIZED FUZZY JOHNSON ALGORITHM

[Full Text]

 

AUTHOR(S)

Dr. Praveen Kumar

 

KEYWORDS

KEY WORDS: Defuzzification, flow shop scheduling, fuzzy ranking, LR-type 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, 77-86.

[2] Adamopoulos G. I., C.P. Pappis, (1996), “A fuzzy-linguistic approach to a multi-criteria sequencing problem”, European Journal of Operational Research 92, 628-636.

[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. 19-32.

[5] Bellman, R.E., Zadeh, L.A., (1970): “Decision-making in a fuzzy environment”, Management Science, 17, B-141-164.

[6] Campbell, H. G., Dudek, R. A., and Smith, M. L. (1970), “A heuristic algorithm for the n-job m-machine sequencing problem”, Management Science 16, 630-637.

[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.), Physica-Verlag, Heidelberg, 165-195.

[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.1-7.
[9] Dubois D., and Prade H. (1979), “Ranking of fuzzy numbers in the setting of possibility theory”, Information Sciences, 30, 183-224.

[10] Dubois D., H. Prade, (1987), “The mean value of fuzzy number”, Fuzzy Sets and System, 24, pg. 279-300.

[11] Fortemps P.,(1997), “Job-shop scheduling with imprecise durations. A fuzzy approach”, IEEE Transaction on Fuzzy Systems, vol-82, pg. 319-330.

[12] Fortemps, P. and Roubens, M. (1996), “Ranking and defuzzification methods based on area compensation”, Fuzzy Sets and Systems, 82, 319-325.

[13] Hong T. and Chuang T. (1999), “New triangular fuzzy Johnson algorithm”, Computers and Industrial Engineering, 36 (1), 179-200.

[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), 471-481.

[15] Johnson S. M. (1954), “Optimal two- and three-stage production schedules with setup times included”, Naval Research Logistics Quarterly, 1, 61-68.

[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, 887-896.

[17] McCahon C. S. & Lee E. S. (1992), “Fuzzy job sequencing for a flow shop”, European Journal of Operation Research 62, 294-301.

[18] McCahon S., and Lee E. S. (1990), “Job sequencing with fuzzy processing times”, Computers and Mathematics with Applications, 19(7), 31-41.

[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.47-53.

[21] Y-M Wang , J. B. Yang, D. L. Xu, K. S. Chin,(2006), “On the centroids of fuzzy numbers” Fuzzy Sets and Systems, vol-157, pg.919-926.

[22] Yager, R. R. (1981), “A procedure for ordering fuzzy subsets of the unit interval”, Information Sciences, 24, 143-161.

[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.