Enhancement of Capacitated Transportation Problem in Fuzzy Environment
This research work aims to study a capacitated transportation problem (CTP) with penalty cost, supplies, and demands represented by hexagonal fuzzy numbers. Based on ranking function, the supplies and demands are converted to the crisp form. Through the use of the level, the problem is converted into interval linear programming. To optimize the interval objective function, we define the order relations represented by policy maker’s choice between intervals. The maximization (minimization) problem considering the interval objective function is transformed to multiobjective optimization problem based on order relations introduced by the preference of policy makers between interval profits (costs). A numerical example is given for illustration and to check the validity of the suggested approach.
Transportation problem (TP) is considered as a particular case of linear programming (LP) problem, where the decision maker wants to minimize the cost of the distributing product from sources or origins to distributions, and their capacities are and , respectively. Additionally, there is a provision for charging the penalty , which consists of transportation of a unit of product from origin to destination This penalty is generally of the form of cost, delivery time of safety, delivery, etc. A variable denotes the unknown quantity to be shipped from origin to destination .
There are so many difficulties in dealing a TP. One of them is that the parameters in the problem formulation are not constants but fluctuating and uncertain. Transportation or shipping problem (TP) involves determining the amount of goods or items to be transported from a number of origins to a number of destinations. TP is a specific case of linear programming (LP) problems, and a special algorithm has been developed to solve it. Oheigeartaigh  presented a fuzzy transportation algorithm with some applications. Vajda  developed an algorithm for a multiindex TP which is the extension of the distribution modification methodology. Pandian and Anuradha  discussed in their research work, a new method to find an optimal solution of STP related to the principle of zero-point methodology, which was first developed by Pandian and Natarajan .
Zadeh  introduced the fuzzy set theory that has been applied to solve numerous practical models, including financial engineering and risk management. The reason is that this theory permits the decision maker to investigate and deal the uncertain elements present. Then, the imperfect knowledge of the returns on the assets and the uncertainty involved in the behavior of financial markets may also be introduced by means of fuzzy quantities and/or fuzzy constraints. Fuzzy numerical data can be represented by means of fuzzy subsets of the real line, known as fuzzy numbers. Dubois and Prade  extended the use of algebraic operations on real numbers to fuzzy numbers by use of a fuzzification principle. Sakawa and Yano  introduced the concept of Pareto optimality of fuzzy parametric programs. Chanas and Kuchta  studied a concept for determining the optimal solution of the transportation problem with fuzzy cost coefficients. Pandian and Natrajan  developed an optimal solution method for more or less type solution to a TP with mixed constraints, in fuzzy environment. A method for solving fuzzy TP was developed by Basirzadeh .
Kaur and Kumar  described a novel methodology to solve fuzzy TP by applying the ranking function. Kaur and Kumar  also developed a novel methodology to solve TP. They applied the generalized trapezoidal fuzzy numbers. Zangiabadi and Maleki  applied the fuzzy goal programming method for determining the multiple objective TP with some nonlinear membership functions. Khalaf  presented a solution method for fuzzy transportation problems. Dutta and Kumar  presented the fuzzy goal programming approach to solve the inventory model. They considered the fractional programming model in their study. Kumar and Dutta  studied a multiobjective fractional inventory model with price-dependent demand rate in fuzzy environment. Shu and Deng  presented the fuzzy mathematical programming approach to heterogeneous multiattribute decision-making problems. They considered the interval-valued intuitionistic fuzzy truth degrees’ approach in their mathematical model. Shu and Dong  investigated the interval-valued intuitionistic fuzzy mathematical programming method to solve the hybrid multicriteria group decision-making problem. They considered the interval-valued intuitionistic fuzzy truth degrees. Hunwisai and Kumam  proposed a method for solving a fuzzy transportation problem through the robust ranking technique. Kumar et al.  proposed a novel computational procedure to solve the fuzzy Pythagorean TP, where they further developed the interval basic feasible solution, followed by the existing optimality method for obtaining the transportation cost.
Bit  applied the fuzzy programming approach with hyperbolic membership functions for linear multiobjective capacitated transportation problem (MOCTP). In their research, they considered the supply and demand constraints as equality type; capacity restrictions on each route are specified, and the objectives are noncommensurable and conflicting in nature so as to obtain efficient solutions as well as the best compromise solution. The capacitated transportation model is important to handle the capacity constraints efficiently, and it occurs frequently in applications. A TP with capacity restriction is an LP problem. A basic solution to a CTP may contain more than positive values on account of capacity constraints that are additional to the independent equations . Dahiya and Verma  introduced a class of the CTP with bounds on total availabilities at sources and total destination requirements. Sharma et al.  studied capacitated two-stage time minimization TP in which the total availability of a homogeneous product at various resources is more than the total requirement of the same at destination. Shu and Jiu  presented the possibility linear programming under fuzziness. They considered the trapezoidal fuzzy numbers in their research work. Shu and Deng  studied Atanassov’s intuitionistic fuzzy programming method for heterogeneous multiattribute group decision-making. They considered Atanassov’s intuitionistic fuzzy truth degrees’ approach.
Shu et al.  studied the intuitionistic fuzzy programming technique to solve the group decision-making. They considered the interval-valued fuzzy preference relations in their mathematical model. Shu et al.  discussed the hesitant fuzzy mathematical programming method. They considered an application in the area of hybrid multicriteria group decision-making with hesitant fuzzy truth degrees. Gupta et al.  formulated a new model of MOCTP considering the mixed constraints in which few objective functions are linear, while the others are assumed to be fractional. This situation is conflicting by nature. Ahmadi  applied the simplex method for bounded variables to obtain the optimal solution of the CTP. Shu and Dong  presented their research work on pythagorean fuzzy mathematical programming method, where they considered the multiattribute group decision-making problems. Dong and Wan  proposed a novel fuzzy linear programming method considering the acceptance degree of fuzzy constraints violated. They incorporated the trapezoidal fuzzy numbers to investigate the same. Dong and Shu  presented a new approach to solve the multiobjective linear programming problem under fuzziness.
The rest of the paper is organized as follows: In Section 2, we introduce the basic concepts and results related to fuzzy numbers, hexagonal fuzzy numbers, and its level. Section 3 formulates capacitated transportation problem in fuzzy environment. Section 4 proposes solution procedure for obtainingbest compromise solution. In Section 5, a numerical example to illustrate the efficiency of the solution procedure is given. In Section 6, the results and discussions are presented. In the end, some concluding remarks are mentioned in Section 7.
This section introduces some of basic concepts and results related to fuzzy numbers, hexagonal fuzzy numbers and their arithmetic operations, and its cut.
Definition 1. A fuzzy set defined on the set of real numbers is said to be fuzzy numbers if its membership function, , has the following properties:(1) is an upper semicontinuous membership function(2) is convex fuzzy set, i.e., , for all (3) is normal, i.e., for which (4) is the support of , and the closure is a compact set
Definition 3. (see [34–36]). A hexagonal fuzzy number is defined as , for and , where(i) is a bounded left continuous nondecreasing function over (ii) is a bounded left continuous nondecreasing function over (iii) is a bounded left continuous nonincreasing function over (iv) is a bounded left continuous nonincreasing function over The graphical representation of a hexagonal fuzzy number is shown is in Figure 1.
Definition 6. If is a hexagonal fuzzy number, then its associated ordinary number is given by . The same ordinary number can be found by .
Definition 7. (see ). An interval on is defined as where and are left side limit and right limit of
Definition 8. (see ). The interval is also defined by where is the center and is the width of
3. Problem Statement and Solution Concepts
Consider the following CTP with fuzzy cost, supply, and demand assubject to
Here, is the quantity transported from source to destination , is the cost of transporting one unit between source and destination , is the supply of the source is the demand of destination We assume that . To make the problem consistent, we have
Problem (P1) is equivalent tosubject towhere
It is clear that there is a fuzzy feasible solution of problem (P1) corresponding to the fuzzy feasible solution of problem (P2). Also, the fuzzy optimum value of problem (P1) corresponding to the fuzzy feasible solution is equal to the fuzzy optimum value of problem (P2) corresponding to the fuzzy feasible solution . In addition, there is one-one and onto relation between fuzzy optimal solutions of P1 and P2. Thus, we consider the following problem instead of problem P1 as follows:subject to
For a certain degree of and based on the ranking of hexagonal fuzzy number in Definition 6, problem (P3) can be rewritten as in the following nonfuzzy formsubject to
Lemma 1. Problem (P4) is feasible if and only if
Proof. Similar to the proof introduced by .
From the properties of the cut set, can be denoted by the interval confidence:Therefore, problem (P4) may be written assubject to
Definition 9. is an solution of problem (P5) if and only if there is no satisfies
In order to specify Definition 9, let us define the order relation as follows:
Definition 10. is an efficient solution of problem (P5) if and only if there is no which satisfies .
The solution set of problem (P5) can be obtained as the -efficient solution of the following multiobjective problem:Using the weighting Tchebycheff problem , problem (P6) can be written in the following form:subject to where are the ideal targets.
Remark 1. Problem (P6) may be rewritten as in the equivalent form:subject towhere are said to be the ideal targets.
4. Solution Procedure
The steps of the solution procedure for solving the capacitated transportation problem in fuzzy environment can be summarized as follows: Step 1: formulate problem (P3) Step 2: estimate the ideal points and from the following relation: subject to and subject to Step 3: calculate the individual maximum and minimum of each objective function subject to the given constraints for and , respectively Step 4: compute the weights from the relation here , and , are the individual maximum and minimum of respectively Step 5: ask the decision maker (DM) to specify, Step 6: formulate the problem (P7), and then applying the software GAMS to obtain the optimal compromise solution, and hence the fuzzy cost. Step 7: stop
5. Numerical Example
Consider the following fuzzy CTP:subject towhere Supplies: Demands:
The values of are
It is clear that
Suppose the decision maker selects , then Step 3: solve the following problems individually: subject to Step 4: Step 6: solve the following problem:subject to
The solution is as follows:
, and the corresponding objective value is and hence
6. Result and Discussion
In the Section 5, the hexagonal optimum value is . In the optimum compromise solution, the total minimum cost will be greater than 209 and less than 744. And as the total minimum cost lies between 384 and 531.5, is given as follows:
7. Concluding Remarks
In this paper, the capacitated transportation problem with hexagonal fuzzy costs has converted into the corresponding capacitated transportation problem with interval-valued costs and hence into the multiobjective model with two objective functions that are to minimize the right limit and the center. These two objectives are studied as the minimization of worst and average cases, respectively. The set of solution for this CTP with interval-valued costs is as the efficient solution of the corresponding multiobjective model. Therefore, the obtained efficient solution set includes the optimal compromise solutions against the worst and average cases. As a further research, we are planning to implement this solution method to solve the real-life transportation problem.
The data used to support the findings of this research are available from the corresponding author upon request.
Conflicts of Interest
The present address is as follows: Mathematics Department, College of Science and Arts, Al-Badaya, Qassim University, Saudi Arabia. The author declares no conflicts of interest.
P. Pandian and G. Natarajan, “A new method for finding an optimal solution for transportation problems,” International Journal of Mathematical Sciences and Engineering Applications, vol. 4, pp. 59–65, 2010.View at: Google Scholar
S. Vajda, Readings in Linear Programming, Pitman, London, UK, 1988.
P. Pandian and D. Anradha, “A new approach for solving solid transportation problems,” Applied Mathematical Sciences, vol. 4, no. 72, pp. 3603–3610, 2010.View at: Google Scholar
P. Pandian and G. Natrajan, “An optimal more for less solution to fuzzy transportation problem with mixed constraints,” Applied Mathematical Science, vol. 4, pp. 1405–1415, 2010.View at: Google Scholar
D. Dubois and H. Prade, Fuzzy Sets and Systems; Theory and Applications, Academic Press, New York, NY, USA, 1980.
H. Basirzadeh, “An approach for solving fuzzy transportation problem,” Applied Mathematical Sciences, vol. 7, pp. 1549–1566, 2011.View at: Google Scholar
M. Zangiabadi and H. Maleki, “Fuzzy goal programming technique to solve multiobjective transportation problems with some non-linear membership functions,” Iranian Journal of Fuzzy Systems, vol. 10, no. 1, pp. 61–74, 2013.View at: Google Scholar
P. W. Shu and F. L. Deng, “Fuzzy mathematical programming approach to heterogeneous multiattribute decision-making with interval-valued intuitionistic fuzzy truth degrees,” Information Sciences, vol. 325, pp. 484–503, 2015.View at: Google Scholar
P. W. Shu and J. Y. Dong, “Interval-valued intuitionistic fuzzy mathematical programming method for hybrid multi-criteria group decision making with interval-valued intuitionistic fuzzy truth degrees,” Information Fusion, vol. 26, pp. 49–65, 2015.View at: Google Scholar
P. W. Shu and Y. D. Jiu, “Possibility linear programming with trapezoidal fuzzy numbers,” Applied Mathematical Modelling, vol. 38, pp. 1660–1672, 2014.View at: Google Scholar
P. W. Shu, W. Feng, G.-l. Xu, J.-Y. Dong, and T. Jing, “An intuitionistic fuzzy programming method for group decision making with interval-valued fuzzy preference relations,” Fuzzy Optimization and Decision Making, vol. 16, no. 3, pp. 269–295, 2017.View at: Google Scholar
P. W. Shu, L. Q. Ying, and J.-Y. Dong, “A hesitant fuzzy mathematical programming method for hybrid multi-criteria group decision making with hesitant fuzzy truth degrees,” Knowledge-Based Systems, vol. 138, pp. 232–248, 2017.View at: Google Scholar
K. Ahmadi, “On solving capacitated transportation problem,” Journal of Applied Research on Industrial Engineering, vol. 5, no. 2, pp. 131–145, 2018.View at: Google Scholar
P. W. Shu and J.-Y. Dong, “Pythagorean fuzzy mathematical programming method for multi-attribute group decision making with Pythagorean fuzzy truth degrees,” Knowledge and Information Systems, vol. 55, pp. 437–466, 2018.View at: Google Scholar
J. Y. Dong and P. W. Shu, “A new method for solving fuzzy multi-objective linear programming problems,” Iranian Journal of Fuzzy Systems, vol. 16, no. 3, pp. 145–159, 2019.View at: Google Scholar
A. Thamaraiselvi and R. Santhi, “Optimal solution of fuzzy transportation problem using hexagonal fuzzy numbers,” International Journal of Scientific and Engineering Research, vol. 6, no. 3, pp. 40–45, 2015.View at: Google Scholar
D. S. Dinagar, U. H. Narayanan, and K. Kannan, “A note on arithmetic operations of hexagonal fuzzy numbers using the α-cut method,” International Journal of Applications of Fuzzy Sets and Artificial Intelligence, vol. 1, no. 6, pp. 145–162, 2016.View at: Google Scholar