A method to solve linear programming problem with interval type-2 fuzzy parameters

被引:47
作者
Kundu, Pradip [1 ]
Majumder, Saibal [2 ]
Kar, Samarjit [3 ]
Maiti, Manoranjan [4 ]
机构
[1] Indian Inst Sci Educ & Res, Dept Math & Stat, Mohanpur 741246, W Bengal, India
[2] Natl Inst Technol, Dept Comp Sci & Engn, Durgapur 713209, W Bengal, India
[3] Natl Inst Technol, Dept Math Oceanol & Comp Programming, Durgapur 713209, W Bengal, India
[4] Vidyasagar Univ, Dept Appl Math Oceanol & Comp Programming, Midnapore 721102, W Bengal, India
关键词
Interval type-2 fuzzy variable; Membership function; Generalized credibility measure; Chance-constraint programming; SOLID TRANSPORTATION PROBLEM; VARIABLES;
D O I
10.1007/s10700-018-9287-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a method to solve linear programming network problems with constraints using interval type-2 fuzzy variables. The method is developed using generalized credibility measure, and lower and upper membership functions of an interval type-2 fuzzy variable. This method has been applied to solve a solid transportation problem with availabilities and demands of a product, and conveyance capacities, which are represented by trapezoidal interval type-2 fuzzy variables. Moreover, we have also shown that different types of problems with objective function having interval type-2 fuzzy parameters can be solved using the proposed method. Apart from a solid transportation problem, we demonstrate its applicability by solving two different network problems: (i) a shortest path problem and (ii) a minimum spanning tree problem. Suitable numerical examples are provided to illustrate the proposed method
引用
收藏
页码:103 / 130
页数:28
相关论文
共 25 条
  • [1] Type-2 fuzzy neural networks with fuzzy clustering and differential evolution optimization
    Aliev, Rafik A.
    Pedrycz, Witold
    Guirimov, Babek G.
    Aliev, Rashad R.
    Ilhan, Umit
    Babagil, Mustafa
    Mammadli, Sadik
    [J]. INFORMATION SCIENCES, 2011, 181 (09) : 1591 - 1608
  • [2] [Anonymous], 1998, POSSIBILITY THEORY A
  • [3] An interactive method for multiple criteria group decision analysis based on interval type-2 fuzzy sets and its application to medical decision making
    Chen, Ting-Yu
    [J]. FUZZY OPTIMIZATION AND DECISION MAKING, 2013, 12 (03) : 323 - 356
  • [4] Figueroa-Garcia Juan C., 2012, Intelligent Computing Technology. Proceedings 8th International Conference, ICIC 2012, P610, DOI 10.1007/978-3-642-31588-6_78
  • [5] Figueroa-García Juan Carlos, 2014, Pesqui. Oper., V34, P73
  • [6] Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach
    Jiménez, F
    Verdegay, JL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (03) : 485 - 510
  • [7] Multi-item solid transportation problem with type-2 fuzzy parameters
    Kundu, Pradip
    Kar, Samarjit
    Maiti, Manoranjan
    [J]. APPLIED SOFT COMPUTING, 2015, 31 : 61 - 80
  • [8] Fixed charge transportation problem with type-2 fuzzy variables
    Kundu, Pradip
    Kar, Samarjit
    Maiti, Manoranjan
    [J]. INFORMATION SCIENCES, 2014, 255 : 170 - 186
  • [9] Multi-objective solid transportation problems with budget constraint in uncertain environment
    Kundu, Pradip
    Kar, Samarjit
    Maiti, Manoranjan
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2014, 45 (08) : 1668 - 1682
  • [10] Lee S., 2001, J KOREA FUZZY INTELL, V11, P528