An Efficient Algorithm to Obtain the Optimal Solution for Fuzzy Transportation Problems

2014 ◽  
Vol 4 ◽  
pp. 32-39
Author(s):  
S.Krishna Prabha ◽  
◽  
S. Devi ◽  
S. Deepa
Keyword(s):  
Efficient Algorithm ◽  
Optimal Solution ◽  
Transportation Problems

scholarly journals Least-looping stepping-stone-based ASM approach for transportation and triangular intuitionistic fuzzy transportation problems

2021 ◽  
Author(s):  
Kedar Nath Das ◽  
Rajeev Das ◽  
Debi Prasanna Acharjya
Keyword(s):  
Optimal Solution ◽  
Transportation Engineering ◽  
Key Factors ◽  
Solution Quality ◽  
Transportation Problems ◽  
Stepping Stone ◽  
Intuitionistic Fuzzy ◽  
Real World Problem ◽  
Statistical Results ◽  
Made In

AbstractTransportation problem (TP) is a popular branch of Linear Programming Problem in the field of Transportation engineering. Over the years, attempts have been made in finding improved approaches to solve the TPs. Recently, in Quddoos et al. (Int J Comput Sci Eng (IJCSE) 4(7): 1271–1274, 2012), an efficient approach, namely ASM, is proposed for solving crisp TPs. However, it is found that ASM fails to provide better optimal solution in some cases. Therefore, a new and efficient ASM appoach is proposed in this paper to enhance the inherent mechanism of the existing ASM method to solve both crisp TPs and Triangular Intuitionistic Fuzzy Transportation Problems (TIFTPs). A least-looping stepping-stone method has been employed as one of the key factors to improve the solution quality, which is an improved version of the existing stepping-stone method (Roy and Hossain in, Operation research Titus Publication, 2015). Unlike stepping stone method, least-looping stepping-stone method only deals with few selected non-basic cells under some prescribed conditions and hence minimizes the computational burden. Therefore, the framework of the proposed method (namely LS-ASM) is a combination of ASM (Quddoos et al. 2012) and least-looping stepping-stone approach. To validate the performance of LS-ASM, a set of six case studies and a real-world problem (those include both crisp TPs and TIFTPs) have been solved. The statistical results obtained by LS-ASM have been well compared with the existing popular modified distribution (MODI) method and the original ASM method, as well. The statistical results confirm the superiority of the LS-ASM over other compared algorithms with a less computationl effort.

Methods for Solving Fully Fuzzy Transportation Problems Based on Classical Transportation Methods

2013 ◽  
pp. 328-347 ◽  
Author(s):  
Amit Kumar ◽  
Amarpreet Kaur
Keyword(s):  
Transportation Problem ◽  
Fuzzy Numbers ◽  
Real Life ◽  
Optimal Solution ◽  
Fuzzy Linear Programming ◽  
Programming Formulation ◽  
Transportation Problems ◽  
Fuzzy Optimal Solution ◽  
Linear Programming Formulation ◽  
Fuzzy Transportation Problem

There are several methods, in literature, for finding the fuzzy optimal solution of fully fuzzy transportation problems (transportation problems in which all the parameters are represented by fuzzy numbers). In this paper, the shortcomings of some existing methods are pointed out and to overcome these shortcomings, two new methods (based on fuzzy linear programming formulation and classical transportation methods) are proposed to find the fuzzy optimal solution of unbalanced fuzzy transportation problems by representing all the parameters as trapezoidal fuzzy numbers. The advantages of the proposed methods over existing methods are also discussed. To illustrate the proposed methods a fuzzy transportation problem (FTP) is solved by using the proposed methods and the obtained results are discussed. The proposed methods are easy to understand and to apply for finding the fuzzy optimal solution of fuzzy transportation problems occurring in real life situations.

scholarly journals PSK Method for Solving Intuitionistic Fuzzy Solid Transportation Problems

2018 ◽  
Vol 7 (4) ◽  
pp. 62-99 ◽  
Author(s):  
P.Senthil Kumar
Keyword(s):  
Real Life ◽  
Optimal Solution ◽  
Transportation Problems ◽  
Intuitionistic Fuzzy Numbers ◽  
Intuitionistic Fuzzy ◽  
Fuzzy Optimal Solution ◽  
Fuzzy Representation ◽  
Objective Value

This article proposes a method for solving intuitionistic fuzzy solid transportation problems (IFSTPs) in which only the transportation costs are represented in terms of intuitionistic fuzzy numbers (IFNs). The remaining parameters, namely: supply, demand and conveyance capacity, are all considered into crisp numbers. This type of STP is called a type-2 IFSTP. When solving the real life solid transportation problems (STPs) those tend to face the uncertainty state as well as hesitation due to many uncontrollable factors. To deal with uncertainty and hesitation many authors have suggested the intuitionistic fuzzy representation for the data. In this article, the author tried to categorise the STPs under the uncertain environment. He formulates the intuitionistic fuzzy STPs and utilizes the triangular intuitionistic fuzzy number (TIFN) to deal with uncertainty and hesitation. The PSK (P.Senthil Kumar) method for finding an intuitionistic fuzzy optimal solution for fully intuitionistic fuzzy transportation problem (FIFTP) is extended to solve the type-2 IFSTP and the optimal objective value of type-2 IFSTP is obtained in terms of TIFN. The main advantage of this method is that the optimal solution of type-2 IFSTP is obtained without using the basic feasible solution and the method of testing optimality. Moreover, the proposed method is computationally very simple and easy to understand. A case study is presented to illustrate the procedure of the proposed method.

A Novel Ranking Approach to Solving Fully LR-Intuitionistic Fuzzy Transportation Problems

2018 ◽  
Vol 15 (01) ◽  
pp. 95-112 ◽  
Author(s):  
Abhishekh ◽  
A. K. Nishad
Keyword(s):  
Transportation Problem ◽  
Fuzzy Numbers ◽  
Optimal Solution ◽  
Solution Procedure ◽  
Ranking Functions ◽  
Transportation Problems ◽  
Intuitionistic Fuzzy Numbers ◽  
Intuitionistic Fuzzy ◽  
Fuzzy Environment ◽  
Fuzzy Transportation Problem

To the extent of our knowledge, there is no method in fuzzy environment to solving the fully LR-intuitionistic fuzzy transportation problems (LR-IFTPs) in which all the parameters are represented by LR-intuitionistic fuzzy numbers (LR-IFNs). In this paper, a novel ranking function is proposed to finding an optimal solution of fully LR-intuitionistic fuzzy transportation problem by using the distance minimizer of two LR-IFNs. It is shown that the proposed ranking method for LR-intuitionistic fuzzy numbers satisfies the general axioms of ranking functions. Further, we have applied ranking approach to solve an LR-intuitionistic fuzzy transportation problem in which all the parameters (supply, cost and demand) are transformed into LR-intuitionistic fuzzy numbers. The proposed method is illustrated with a numerical example to show the solution procedure and to demonstrate the efficiency of the proposed method by comparison with some existing ranking methods available in the literature.

EXPERIMENTAL ANALYSIS OF SOME VARIANTS OF VOGEL'S APPROXIMATION METHOD

2004 ◽  
Vol 21 (04) ◽  
pp. 447-462 ◽  
Author(s):  
M. MATHIRAJAN ◽  
B. MEENAKSHI
Keyword(s):  
Approximation Method ◽  
Opportunity Cost ◽  
Optimal Solution ◽  
Efficient Solutions ◽  
Transportation Problems ◽  
Cpu Time ◽  
Problem Instances ◽  
Time Required ◽  
The Military

This paper presents a variant of Vogel's approximation method (VAM) for transportation problems. The importance of determining efficient solutions for large sized transportation problems is borne out by many practical problems in industries, the military, etc. With this motivation, a few variants of VAM incorporating the total opportunity cost (TOC) concept were investigated to obtain fast and efficient solutions. Computational experiments were carried out to evaluate these variants of VAM. The quality of solutions indicates that the basic version of the VAM coupled with total opportunity cost (called the VAM–TOC) yields a very efficient initial solution. In these experiments, on an average, about 20% of the time the VAM–TOC approach yielded the optimal solution and about 80% of the time it yielded a solution very close to optimal (0.5% loss of optimality). The CPU time required for the problem instances tested was very small (on an average, less than 10 s on a 200 MHz Pentium machine with 64 MB RAM).

A GEOMETRIC SPANNER OF SEGMENTS

2010 ◽  
Vol 20 (01) ◽  
pp. 43-67
Author(s):  
JINHUI XU ◽  
YANG YANG ◽  
YONGDING ZHU ◽  
NAOKI KATOH
Keyword(s):  
Computational Geometry ◽  
Efficient Algorithm ◽  
Euclidean Distance ◽  
Dominating Set ◽  
Optimal Solution ◽  
Minimum Size ◽  
Steiner Points ◽  
Separation Ratio ◽  
Geometric Spanner ◽  
Relative Separation

Geometric spanner is a fundamental structure in computational geometry and plays an important role in many geometric networks design applications. In this paper, we consider a generalization of the classical geometric spanner problem (called segment spanner): Given a set S of n disjoint 2-D segments, find a spanning network GS with minimum size so that for any pair of points in S, there exists a path in GS with length no more than t times their Euclidean distance. Based on a number of interesting techniques (such as weakly dominating set, strongly dominating set, interval cover, and imaginary Steiner points), we present an efficient algorithm to construct the segment spanner. Our approach first identifies a set Q of Steiner points in S and then constructs a point spanner for the set of Steiner points. Our algorithm runs in O(|Q| + n2 log n) time and Q is a constant approximation (in terms of its size) of the optimal solution when S has a constant relative separation ratio. The approximation ratio depends on the stretch factor t and the relative separation ratio of S.

Sign in / Sign up

Export Citation Format

Share Document