Fuzzy Hungarian MODI Algorithm to Solve Fully Fuzzy Transportation Problems

被引:15
|
作者
Dhanasekar, S. [1 ]
Hariharan, S. [2 ]
Sekar, P. [3 ]
机构
[1] Bharathiar Univ, VIT Univ Chennai, Sch Adv Sci, Madras, Tamil Nadu, India
[2] Amrita Univ, Amrita Vishwa Vidyapeetham, Amrita Sch Engn Coimbatore, Dept Math, Coimbatore, Tamil Nadu, India
[3] CKN Coll, Madras, Tamil Nadu, India
关键词
Fuzzy number; Triangular fuzzy number; Trapezoidal fuzzy number; Fuzzy arithmetic operations; Fuzzy transportation problems; Fuzzy optimal solution; EXTENSION PRINCIPLE;
D O I
10.1007/s40815-016-0251-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a new method is proposed to solve fully fuzzy transportation problems using the approach of the Hungarian and MODI algorithm. The objective of the proposed algorithm, namely, fuzzy Hungarian MODI algorithm, is to obtain the solution of fully fuzzy transportation problems involving triangular and trapezoidal fuzzy numbers. The introduced method together with Yager's ranking technique gives the optimal solution of the problem. It also satisfies the conditions of optimality, feasibility, and positive allocation of cells using the elementwise subtraction of fuzzy numbers. A comparative study of the proposed method with existing procedure reveals that the solution of the proposed method satisfies the necessary conditions of a Transportation Problem (TP) to be an optimal solution in which the other methods do not guarantee. The proposed method is the extension of the Hungarian MODI method with fuzzy values. It is easy to understand and implement, as it follows the standard steps of the regular transportation problems. The method can be extended to other kinds of fuzzy transportation problems, such as unbalanced fuzzy TP, fuzzy degeneracy problem, fuzzy TP with prohibited routes, and many more.
引用
收藏
页码:1479 / 1491
页数:13
相关论文
共 50 条
  • [31] Fuzzy Optimal Solution of Fuzzy Transportation Problems with Transshipments
    Kumar, Amit
    Kaur, Amarpreet
    Kaur, Manjot
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, RSFDGRC 2011, 2011, 6743 : 167 - 170
  • [32] Using genetic algorithm to solve fuzzy flow-shop scheduling problems with fuzzy processing time and fuzzy due date
    Geng, ZQ
    Zou, Y
    [J]. DCABES 2001 PROCEEDINGS, 2001, : 44 - 47
  • [33] Solve scheduling problems with a fuzzy approach
    Wang, HG
    Rooda, JE
    Haan, JF
    [J]. FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 194 - 198
  • [34] An Intuitionistic Fuzzy Approach to the Hungarian Algorithm
    Traneva, Velichka
    Tranev, Stoyan
    Atanassova, Vassia
    [J]. NUMERICAL METHODS AND APPLICATIONS, NMA 2018, 2019, 11189 : 167 - 175
  • [35] On fully intuitionistic fuzzy multiobjective transportation problems using different membership functions
    Mahajan, Sumati
    Gupta, S. K.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2021, 296 (1-2) : 211 - 241
  • [36] On fully intuitionistic fuzzy multiobjective transportation problems using different membership functions
    Sumati Mahajan
    S. K. Gupta
    [J]. Annals of Operations Research, 2021, 296 : 211 - 241
  • [37] Solving fully fuzzy transportation problem using pentagonal fuzzy numbers
    Maheswari, P. Uma
    Ganesan, K.
    [J]. PROCEEDINGS OF THE 10TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND ITS APPLICATIONS (NCMTA 18), 2018, 1000
  • [38] JMD method for transforming an unbalanced fully intuitionistic fuzzy transportation problem into a balanced fully intuitionistic fuzzy transportation problem
    Akansha Mishra
    Amit Kumar
    [J]. Soft Computing, 2020, 24 : 15639 - 15654
  • [39] JMD method for transforming an unbalanced fully intuitionistic fuzzy transportation problem into a balanced fully intuitionistic fuzzy transportation problem
    Mishra, Akansha
    Kumar, Amit
    [J]. SOFT COMPUTING, 2020, 24 (20) : 15639 - 15654
  • [40] An application of ranking function of fuzzy numbers to solve fuzzy revised simplex algorithm and fuzzy decomposition algorithm
    Rostamy-Malkhalifeh, Mohsen
    Farajollahi, Homa
    [J]. FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): MACHINE VISION, IMAGE PROCESSING, AND PATTERN ANALYSIS, 2012, 8349