Multi-item solid transportation problem with type-2 fuzzy parameters
Applied Soft ComputingPublished 26 February 2015
Pradip Kundu, Samarjit Kar, Manoranjan Maiti
Citations63
SJR quartileQ1
SJR score1.51
SNIP1.97
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A method to find nearest interval approximations for continuous type-2 fuzzy variables with CV-based reduction method for chance constraint programming with generalized credibility and a deterministic form for the problem is obtained.
Abstract
In this paper, a multi-item solid transportation problem with parameters, e.g., transportation costs, supplies and demands as type-2 triangular fuzzy variables is formulated. In this problem there are restrictions on some items and conveyances so that some specific items cannot be transported through some particular conveyances. With the critical value (CV)-based reductions of type-2 fuzzy variables, a chance-constrained programming model is formulated for the problem and then this model is converted to an equivalent deterministic form. Here, we propose a method to find nearest interval approximations for continuous type-2 fuzzy variables. A deterministic form for the problem is also obtained by applying interval analysis using the interval approximations of continuous type-2 fuzzy variables. The reduced deterministic problems are solved using a gradient based optimization – Generalized Reduced Gradient (GRG) technique (using LINGO solver) and Genetic Algorithm. Numerical example is provided to illustrate the problem and methods.
Keywords
Decision SciencesMathematicsEngineering
Information SciencesThe concept of a linguistic variable and its application to approximate reasoning-III
12,148 Citations1975L. A. Zadeh
Much of what constitutes the core of scientific knowledge may be regarded as a reservoir of concepts and techniques which can be drawn upon to construct mathematical models of various types of systems and thereby yield quantitative information concerning their behavior.
Information SciencesThe concept of a linguistic variable and its application to approximate reasoning—I
12,036 Citations1975Lotfi A. Zadeh
It is shown that probabilities, too, can be treated as linguistic variables with values such as likely, very likely, unlikely, etc.
Artificial intelligenceGenetic Algorithms + Data Structures = Evolution Programs
11,598 Citations1992Zbigniew Michalewicz
Fuzzy Sets and SystemsFuzzy sets as a basis for a theory of possibility
7,964 Citations1978Lotfi A. Zadeh
Fuzzy Sets and SystemsFuzzy sets as a basis for a theory of possibility
7,280 Citations1999Lotfi A. Zadeh
The theory of possibility described in this paper is related to the theory of fuzzy sets by defining the concept of a possibility distribution as a fuzzy restriction which acts as an elastic constraint on the values that may be assigned to a variable.
Mathematics and Computers in SimulationLinear and nonlinear programming.
4,850 Citations1986
The linear and nonlinear programming is universally compatible with any devices to read and is available in the book collection an online access to it is set as public so you can download it instantly.
Fuzzy Sets and SystemsFuzzy programming and linear programming with several objective functions
3,591 Citations1978H.‐J. Zimmermann
It is shown that solutions obtained by fuzzy linear programming are always efficient solutions and the consequences of using different ways of combining individual objective functions in order to determine an “optimal” compromise solution are shown.
IEEE Transactions on Fuzzy SystemsType-2 fuzzy sets made simple
2,533 Citations2002Jerry M. Mendel, Robert John
Establishing a small set of terms that let us easily communicate about type-2 fuzzy sets and also let us define such sets very precisely, and presenting a new representation for type- 2 fuzzy sets, and using this new representation to derive formulas for union, intersection and complement of type-1 fuzzy sets without having to use the Extension Principle.
IEEE Transactions on Fuzzy SystemsInterval Type-2 Fuzzy Logic Systems Made Simple
2,062 Citations2006Jerry M. Mendel, Robert John +1 more
This paper demonstrates that it is unnecessary to take the route from general T2 FS to IT2 FS, and that all of the results that are needed to implement an IT2 FLS can be obtained using T1 FS mathematics.
IEEE Transactions on Fuzzy SystemsExpected value of fuzzy variable and fuzzy expected value models
1,837 Citations2002Baoding Liu, Yian-Kui Liu
A novel concept of expected values of fuzzy variables is presented, which is essentially a type of Choquet integral and coincides with that of random variables, and is designed to calculate the expected value of general fuzzy variable.
Studies in fuzziness and soft computingTheory and Practice of Uncertain Programming
1,430 Citations2002Baoding Liu
ACM Transactions on Mathematical SoftwareDesign and Testing of a Generalized Reduced Gradient Code for Nonlinear Programming
1,258 Citations1978Leon S. Lasdon, Allan D. Waren +2 more
A Generalized Reduced Gradient algorithm for nonlinear programming, its implementation as a FORTRAN program for solving small to medium size problems, and some computational results are described.
Information SciencesCentroid of a type-2 fuzzy set
1,197 Citations2001Nilesh N. Karnik, Jerry M. Mendel
The centroid and generalized centroid of a type-2 fuzzy set are introduced, and how to compute them is explained, and examples are given that compare the exact computational results with the approximate results.
Studies in fuzziness and soft computingTheory and Practice of Uncertain Programming
688 Citations2009Baoding Liu
This book provides a self-contained, comprehensive and up-to-date presentation of uncertain programming theory, including numerous modeling ideas, hybrid intelligent algorithms, and applications in system reliability design, project scheduling problem, vehicle routing problem, facility location problem, and machine scheduling problem.
Springer eBooksGenetic algorithms + data structures = evolution programs (2nd, extended ed.)
666 Citations1994Zbigniew Michalewicz
Fuzzy Sets and SystemsChance constrained programming with fuzzy parameters
651 Citations1998Baoding Liu, Kakuzo Iwamura
A fuzzy simulation based genetic algorithm is designed for solving chance constrained programming from stochastic to fuzzy environments and some numerical examples are discussed.
Studies in fuzziness and soft computingAdvances in Type-2 Fuzzy Sets and Systems
495 Citations2013Alireza Sadeghian, Jerry M. Mendel +1 more
Fuzzy Sets and SystemsInterval number and fuzzy number linear programmings
365 Citations1994Shaocheng Tong
This paper focused on two kinds of linear programmings with fuzzy numbers, called interval number and fuzzy number linearprogrammings, respectively, and gave the numerical solutions of the illustrative examples.
Information SciencesAn efficient centroid type-reduction strategy for general type-2 fuzzy logic system
365 Citations2007Quanlin Liu
An efficient centroid type-reduction strategy for general type-2 fuzzy set that usually needs only several resolution of @a value such that the defuzzified value converges to a real value.
Elsevier eBooksFUZZY NUMBERS: AN OVERVIEW
342 Citations1993Didier Dubois, Henri Prade
The dual theory — “optimistic” operations on fuzzy numbers, i.e., with maximal error compensation — is outlined; its interest lies in providing tools for solving fuzzy number equations.
Information SciencesComputing with words and its relationships with fuzzistics
327 Citations2006Jerry M. Mendel
This paper proposes that an interval type-2 fuzzy set (IT2 FS) be used as a FS model of a word, because it is characterized by its footprint of uncertainty (FOU), and therefore has the potential to capture word uncertainties.
Fuzzy Sets and SystemsNearest interval approximation of a fuzzy number
268 Citations2002Przemysław Grzegorzewski
The problem of the interval approximation of fuzzy numbers is discussed and a new interval approximation operator, which is the best one with respect to a certain measure of distance between fuzzy numbers, is suggested.
Operations ResearchNew Methods in Mathematical Programming—The Solid Transportation Problem
245 Citations1962K. B. Haley
This paper describes the solution of a multi-index transportation problem where there are three indices and the method of solution is an extension of the modi-method.
Fuzzy Sets and SystemsFuzzy sets and type 2 under algebraic product and algebraic sum
242 Citations1981M. Mizumoto, Kokichi Tanaka
This paper investigates the algebraic properties of fuzzygrades under the operations of algebraic product and algebraic sum which can be defined by using the concept of the extension principle and shows that fuzzy grades under these operations do not form such algebraic structures as a lattice and a semiring.
Choice Reviews OnlineFuzzy mathematical programming and fuzzy matrix games
231 Citations2005
Duality in linear and quadratic programming under fuzzy environment and other approaches for fuzzy linear programming are studied.
Information SciencesPattern recognition using type-II fuzzy sets
227 Citations2004Helen Mitchell
With this new similarity measure, it is shown that type-II fuzzy sets provide us with a natural language for formulating classification problems in pattern recognition.
Expert Systems with ApplicationsFuzzy multiple attributes group decision-making based on ranking interval type-2 fuzzy sets
182 Citations2011Shyi‐Ming Chen, Ming-Wey Yang +2 more
The proposed method is simpler than the methods presented in Chen and Lee (2010a, 2010b) and provides a useful way for dealing with fuzzy multiple attributes group decision-making problems based on interval type-2 fuzzy sets.
An Introduction to Fuzzy Logic and Fuzzy Sets
177 Citations2002James J. Buckley, Esfandiar Eslami
Fuzzy Sets, Fuzzy Numbers, and Genetic Algorithms - A Beginner's Guide to FuzzY Optimization.
Fuzzy sets for words: a new beginning
175 Citations2004Jerry M. Mendel
By using Karl Popper's Falsificationism, the present approach to fuzzy sets (FSs) for words is scientifically incorrect and a new theory of fuzzy sets for words that is based on collecting data from people that reflect intra- and inter-levels of uncertainties about a word is presented.
Applied Soft ComputingA new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers
170 Citations2011Amarpreet Kaur, Amit Kumar
A new algorithm is proposed for solving a special type of fuzzy transportation problems by assuming that a decision maker is uncertain about the precise values of transportation cost only but there is no uncertainty about the supply and demand of the product.
Applied Soft ComputingFuzzy fixed charge solid transportation problem and algorithm
163 Citations2006Lixing Yang, Linzhong Liu
Several new models, i.e., expected value model, chance-constrained programming model and dependent-chance programming model, are constructed on the basis of credibility theory to solve the fixed charge solid transportation problem under fuzzy environment.
Information SciencesType-2 fuzzy neural networks with fuzzy clustering and differential evolution optimization
161 Citations2011Rafik Aziz Aliev, Rafik A. Aliev +7 more
Type-2 fuzzy logic systems developed with the aid of evolutionary optimization forms a useful modeling tool subsequently resulting in a collection of efficient ''If-Then'' rules, which efficiently capture the factor of uncertainty.
Information SciencesFuzzy decision making systems based on interval type-2 fuzzy sets
150 Citations2013Shyi‐Ming Chen, Yung‐Ming Chen
The proposed fuzzy multiple attributes decision making method is more flexible and more intelligent than Chen and Lee’s method due to the fact that it not only uses interval type-2 fuzzy sets, but also considers the decision-maker's attitude towards risks.
European Journal of Operational ResearchSolving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach
134 Citations1999Fernando Jiménez, José Luís Verdegay
An Evolutionary Algorithm (EA) based solution method is proposed to solve the FSTP, which can finally be applied to find a “good” fuzzy solution to the F STP.
IGI Global eBooksMeta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance
133 Citations2013Vasant, Pandian 1961-
This book explores the emerging study of meta-heuristics optimization algorithms and methods and their role in innovated real world practical applications and aims to be a comprehensive reference for decision makers, managers, engineers, researchers, scientists, financiers, and economists as well as industrialists.
Studies in fuzziness and soft computingFuzzy Mathematical Programming and Fuzzy Matrix Games
130 Citations2005C. R. Bector, Suresh Chandra
Applied Soft ComputingA linear assignment method for multiple-criteria decision analysis with interval type-2 fuzzy sets
128 Citations2012Ting‐Yu Chen
It is demonstrated that the proposed interval type-2 fuzzy linear assignment method, which utilizes signed distances, does not require a complicated computation procedure and will be beneficial to decision analysis.
Applied Mathematical ModellingMulti-objective multi-item solid transportation problem in fuzzy environment
125 Citations2012Pradip Kundu, Samarjit Kar +1 more
Fuzzy programming technique and global criterion method are applied to derive optimal compromise solutions of multi-objectives and corresponding results are compared.
Information SciencesFixed charge transportation problem with type-2 fuzzy variables
116 Citations2013Pradip Kundu, Samarjit Kar +1 more
This paper considers two fixed charge transportation problems with type-2 fuzzy parameters, and a chance-constrained programming model is formulated using generalized credibility measure for the objective function as well as the constraints with the CV-based reductions of corresponding type- 2 fuzzy parameters.
Journal of Computational and Applied MathematicsMethods of critical value reduction for type-2 fuzzy variables and their applications
110 Citations2010Rui Qin, Yan-Kui Liu +1 more
This paper first presents three kinds of critical values for a regular fuzzy variable (RFV), and proposes three novel methods of reduction for a type-2 fuzzy variable, and applies the reduction methods to data envelopment analysis (DEA) models with type- 2 fuzzy inputs and outputs, and develops a new class of generalized credibility DEA models.
IEEE Transactions on Fuzzy SystemsA Fast Geometric Method for Defuzzification of Type-2 Fuzzy Sets
110 Citations2008Simon Coupland, Robert John
A new method for assessing the accuracy of the membership function of a type-2 fuzzy set and the differences between the new approach and type-reduction are discussed, identifying the origin of this massive improvement in execution speed.
Journal of Engineering for IndustryThe Generalized Reduced Gradient Method: A Reliable Tool for Optimal Design
108 Citations1977Gary A. Gabriele, K. M. Ragsdell
Applied Soft ComputingDesign of interval type-2 fuzzy models through optimal granularity allocation
108 Citations2011Oscar Castillo, Patricia Melín +1 more
In this paper, a new design methodology of type-2 fuzzy models whose intent is to effectively exploit the uncertainty of non-numeric membership functions is offered and a new performance index is used to navigate the construction of the fuzzy model.
Soft ComputingType-2 fuzzy variables and their arithmetic
101 Citations2009Zhiqiang Liu, Yan-Kui Liu
An axiomatic framework from which the theory of type-2 (T2) fuzziness is developed is proposed, and the T2 possibility distribution function is obtained as the transformation of a fuzzy possibility measure from a universe to the space $$Re^m$$ via T2 fuzzy vector.
Computationally Efficient Type-Reduction Strategies for a Type-2 Fuzzy Logic Controller
83 Citations2005Dongrui Wu, Woei Wan Tan
Simulations are presented to demonstrate that the proposed type- reducing algorithms have lower computational cost and better performances than the Karnik-Mendel type-reducer.
Applied Soft ComputingTransportation planning with modified S-curve membership functions using an interactive fuzzy multi-objective approach
83 Citations2010David Peidro, Pandian Vasant
An interactive fuzzy approach is applied to solve the multi-objective TPD problem and to find a preferred compromise solution and the performance of S-curve membership functions that represent uncertainty goals and constraints in TPD problems with linear membership functions in an industrial case is compared.
THE SOLID TRANSPORTATION PROBLEM
82 Citations2016K. B. Haley
The adaptation of the modi-method to solve the transportation type of problem, which may be thought of as a block in which the layers in all directions form restricted transportation problems.
Applied Mathematics and ComputationStudy on multiobjective transportation problem with fuzzy numbers
79 Citations2004El-Saeed Ammar, Ebrahim A. Youness
The concept of α-fuzzy efficient was introduced in which the ordinary efficient solution is extended based on the α-level of fuzzy numbers and the basic notions as the solvability set and the stability set of the first kind are defined and characterized.
Systems Engineering - Theory & PracticeA Ranking Approach for Interval Numbers in Uncertain Multiple Attribute Decision Making Problems
78 Citations1999Quan Zhang
Fuzzy Sets and SystemsFuzzy contactibility and fuzzy variables
77 Citations1982Peizhang Wang
A structure which is analogous to the probability measure theory becomes more clear and two problems being solved in possibility measure theory are solved.
International Journal of Systems ScienceMulti-objective solid transportation problems with budget constraint in uncertain environment
77 Citations2013Pradip Kundu, Samarjit Kar +1 more
Fuzzy programming technique and a gradient based optimisation - generalised reduced gradient method are applied to beget the optimal solutions of multi-objective solid transportation problems (MOSTP) under various uncertain environments.
Mathematical and Computer ModellingAn entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality
74 Citations2009A. Ojha, Barun Das +2 more
A multi-objective, solid transportation problem (STP) with imprecise unit costs and route-wise travel-times (general fuzzy numbers) is considered and Generalized Reduced Gradient method is used to find the optimal solutions for a set of given numerical data.
International Journal of Computational MethodsHYBRID SIMULATED ANNEALING AND GENETIC ALGORITHMS FOR INDUSTRIAL PRODUCTION MANAGEMENT PROBLEMS
52 Citations2010Pandian Vasant
Information SciencesThe central limit theorems for fuzzy random variables
31 Citations1999Hsien-Chung Wu
The new concept of the central limit theorem for fuzzy random variables is discussed in this paper by proposing the convergence in distribution for fuzzyrandom variables by first considering the limit properties of fuzzy numbers by invoking the Hausdorff metric, and providing a notion of fuzzy normal distribution.
Information Science Reference eBooksMeta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance
23 Citations2013Pandian Vasant
Lecture notes in computer scienceA Transportation Model with Interval Type-2 Fuzzy Demands and Supplies
22 Citations2012Juan Carlos Figueroa–García, Germán Hernández
A basic transportation model where its demands and supplies are defined as Interval Type-2 Fuzzy sets (IT2FS), so a global solution of this problem can be found.
A type-2 fuzzy portfolio selection problem considering possibility measure and crisp possibilistic mean value
9 Citations2009Takashi Hasuike, Hiroaki Ishii
The main problem is transformed into the standard fuzzy programming problem including the secondary fuzzy numbers and the efficient solution is constructed using the hybrid solution approaches based on the linearity of the deterministic equivalent problem and the crisp possibilistic mean value.