|Computer Systems Science & Engineering |
Optimal Solution of Fuzzy Transportation Problem Using Octagonal Fuzzy Numbers
1Department of Mathematics, Kongu Engineering College, Erode, 638060, India
2Department of Ancient Science, Faculty of Science, Tamil University, Thanjavur, 613010, India
*Corresponding Author: D. Gurukumaresan. Email: email@example.com
Received: 01 September 2020; Accepted: 13 January 2021
Abstract: In this paper a fuzzy transportation problem under a fuzzy environment is solved using octagonal fuzzy numbers. The transportation problem is significant and has been widely studied in the field of applied mathematics to solve a system of linear equations in many applications in science. Systems of concurrent linear equations play a vital major role in operational research. The main perspective of this research paper is to find out the minimum amount of transportation cost of some supplies through a capacitated network formerly the availability and the demand notes are octagonal fuzzy numbers. Octagonal fuzzy numbers are used and showed a membership function. To illustrate this method, a fuzzy transportation problem is solved by using octagonal fuzzy numbers using the ranking technique. It is shown that it is the best optimal solution and it is demonstrated with a numerical example.
Keywords: Linear equation; transportation problem; fuzzy transportation problem; ranking technique; trapezoidal fuzzy numbers
Transportation problems (TPs) encompass possibly the most pro use of interest research. Transportation models consist of full applications within the stock and-provide chain to lowering the well worth calculations which are had been produced for finding out a TP once the price coefficients and consequently the natural market quantities are known explicitly. The commonness of global irregularity and estimation is unavoidable due to sudden situations. There exists rectangular-measure cases in which the really worth coefficients just because the offer-and-request quantities of a TP ought to likewise be dubious due to some factors. To manage unfastened data in selecting alternatives , the idea of fluffiness changed into offered. In Ref. , a fuzzy set speculation changed into created. In Ref. , fuzzy straight fragmentary writing pc programs was brought wherein usage of fuzzy transportation troubles turned into furthermore applicable to transportation fashions and vast global problems addressed. A fuzzy TP is probably one at which the transportation expenses and deliver and-request area devices are fuzzy amounts. Amaliah and Fatichah  added an underlying vital possible arrangement (IBFS), that is one of the significant strides in obtaining a really perfect answer for TP. As a characteristic of this examination paintings, a proposed new technique called TOCM-MT turned into created to decide the IBFS of TPs. The TOCM-MT is coded using the C++ programming language and may accomplish an all out expense, which incorporates values similar or nearer to the right association. In Ref. , a method was developed for solving the feasibility of a new fuzzy method and finding the IBFS for a fuzzy TP. In Ref. , an algorithm was developed for solving the intuitionistic fuzzy TP. In Ref. , an innovative approach was presented to optimize TPs using generalized trapezoidal numbers in a fuzzy environment. After this pioneering work, many authors [7–10] proposed many different methods for obtaining the solution of fuzzy TPs. In Ref. , the idea of the optimum answer for TPs with a fuzzy constant expressed as fuzzy numbers was advanced. A solution for a fully fuzzy TP was presented in Ref. , while a solution for a fuzzy TP using the zero-points maximum allocation method was given in Muruganandam and Srinivasan . A fuzzy linear fractional programming method was given in [14–16], in which utilization of fuzzy TPs is additionally applicable to being modeled and to solve important global TPs. A fuzzy TP may be a TP in which the transportation prices and provide-and-demand area units are fuzzy quantities. In Ref. , a solution for a fully fuzzy TP was presented. In Ref. , a solution of a fuzzy TP problem using the zero-point maximum allocation method was given. Zadeh  advanced the idea of a higher cognitive process in fuzzy surroundings and Zimmermann  developed a fuzzy set theory.
In this section, we are using various basic definitions.
2.1 Definition – Fuzzy Set
The fuzzy set is defined by Where is called the membership function .
2.2 Definition – Octagonal Fuzzy Number
A fuzzy number is a octagonal fuzzy number denoted by ,
= (a1, a2, a3, a4, a5, a6, a7, a8) are where (a1, a2, a3, a4, a5, a6, a7, a8) real numbers and its membership function  are given by
2.3 Definition – Ranking Technique
A positioning procedure that fulfills praise, linearity and addictive homes offers consequences that depend upon human instinct. If ã is a fuzzy number [16,17], after that the place is distinct by .
3 Formulation of Fuzzy Linear Programming
The fuzzy linear programming (LP) model [18–20], can be expressed as follows:
Here, for all “” and “” are assumed to be positive, “” are commonly known as resources, and are commonly known as demands. The fuzzy costs, “”, are all non-negative. If “”, then the given problem is balanced TP. If this above mentioned condition is not satisfied, introduced a dummy origin or destination is to balance the problem. The proposed new method does not require the TP to be balanced later; it can be applied to both balanced and unbalanced TPs. The constraint set (1) is represented as “≤” and the constraint set (2) as “≥”, instead of ‘=’, for both cases in a balanced problem. This is one of the advantages of the proposed method, which is called the “stepping stone” method. The unbalanced problem is not required to be converted into a balanced problem, and no dummy origin or destination is introduced, so time and space are saved.
Let the TP consist of m origins and n destinations, where
= is the number of goods transported from the ith origin to the jth destination
is cost involved in transporting per unit product from the ith origin to the jth destination,
is the number of units available at the ith origin and
is the number of units required at the jth destination
4 Mathematical Formulation of Fuzzy TP
Mathematically, a TP can be stated as follows.
where is the cost of transportation of a unit from the ith resource to the jth destination, and the quantity is to be some positive integer or zero, which is to be transported from the ith origin to the jth destination. A visible necessary and sufficient condition that the linear programming problem given in (1) has a solution
Mathematically, a fuzzy TP can be explicitly expressed as follows.
in which the transportation costs , supply and demand quantities are fuzzy quantities. An obvious necessary and sufficient condition for the fuzzy linear programming problem given in (4) and (5) to each a solution is that
This problem can also be represented as shown in Tab. 1.
5 Method for Solving TP
The following steps are used to solve the TP
Step – 1: From the given TP, switch the values in fuzzy to crisp using the ranking function.
Step – 2: Find the minimum cell values from each of the cell value of every row/column of the TP and place them on the right-top/right-bottom of the corresponding cost.
Step – 3: Add the right-top and right-bottom values and place the summation value in the corresponding cell value.
Step – 4: Identify the smallest element in each row and column of the transportation table and subtract from their corresponding row and column.
Step – 5: Calculate the sum the values in the rows and columns. Choose the maximum value and assign the minimum value of supply/demand in the smallest element of the rows and columns. Remove the columns or rows corresponding to where the supply or demand is satisfied.
Step – 6: Repeat steps 4 and 5 until the supply-and-demand is totally met.
Step – 7: Replace the original transportation value with the satisfied cell value.
Step – 8: Workout the minimum cost.
(i.e.), Total Cost = “”
5.1 Numerical Example
Tab. 2 shows the fuzzy transportation table
The octagonal fuzzy numbers are converted into crisp numbers presented in Tab. 3 with using the proposed ranking method.
With the help of the proposed algorithm, the optimal solution is obtained and shown in Tab. 4
The total cost of the IBFS is calculated as a below total cost of 120, which is a basic feasible solution. The solution was obtained using the NCM, LCM, VAM and MODI/stepping stone methods separately. Hence, the basic feasible solution obtained using the proposed method is a free solution.
In this research paper, a method for solving octagonal fuzzy numbers is projected to solve the fuzzy optimal solutions of fuzzy TPs. Since the projected algorithm is a new and easy way to switch the uncertainty in the crisp environment numerical examples are presented that show that the proposed this technique is very easy to understand and to apply to classical TPs to obtain an optimum solution. In the future, the proposed method can be applied to real-world problems in the fields that include job assignments and job scheduling.
Acknowledgement: We thank LetPub (www.letpub.com) for its linguistic assistance during the preparation of this manuscript.
Funding Statement: The authors received no specific funding for this study.
Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.
|This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.|