Abstract
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.
1. Introduction
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 [1].
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 [2] presented a fuzzy transportation algorithm with some applications. Vajda [3] developed an algorithm for a multiindex TP which is the extension of the distribution modification methodology. Pandian and Anuradha [4] 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 [5].
Zadeh [6] 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 [7] extended the use of algebraic operations on real numbers to fuzzy numbers by use of a fuzzification principle. Sakawa and Yano [8] introduced the concept of Pareto optimality of fuzzy parametric programs. Chanas and Kuchta [9] studied a concept for determining the optimal solution of the transportation problem with fuzzy cost coefficients. Pandian and Natrajan [5] 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 [10].
Kaur and Kumar [11] described a novel methodology to solve fuzzy TP by applying the ranking function. Kaur and Kumar [12] also developed a novel methodology to solve TP. They applied the generalized trapezoidal fuzzy numbers. Zangiabadi and Maleki [13] applied the fuzzy goal programming method for determining the multiple objective TP with some nonlinear membership functions. Khalaf [14] presented a solution method for fuzzy transportation problems. Dutta and Kumar [15] presented the fuzzy goal programming approach to solve the inventory model. They considered the fractional programming model in their study. Kumar and Dutta [16] studied a multiobjective fractional inventory model with price-dependent demand rate in fuzzy environment. Shu and Deng [17] 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 [18] 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 [19] proposed a method for solving a fuzzy transportation problem through the robust ranking technique. Kumar et al. [20] 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 [21] 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 [22]. Dahiya and Verma [23] introduced a class of the CTP with bounds on total availabilities at sources and total destination requirements. Sharma et al. [24] 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 [25] presented the possibility linear programming under fuzziness. They considered the trapezoidal fuzzy numbers in their research work. Shu and Deng [26] 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. [27] 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. [28] 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. [29] 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 [30] applied the simplex method for bounded variables to obtain the optimal solution of the CTP. Shu and Dong [31] presented their research work on pythagorean fuzzy mathematical programming method, where they considered the multiattribute group decision-making problems. Dong and Wan [32] 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 [33] 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.
2. Preliminaries
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 2. (see [34–36]). A fuzzy number is a hexagonal fuzzy number denoted by , where are real numbers satisfying , and , if its membership function is given by
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 4. (see [34–36]). The cut set of hexagonal fuzzy numbers is referred as follows:
Definition 5. (see [34–36]). Let and be two hexagonal fuzzy numbers. The arithmetic operations on , and are
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 [37]). An interval on is defined as where and are left side limit and right limit of
Definition 8. (see [37]). 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 [30].
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:
Proposition 1. (see [37]). It follows thatAccording to Proposition 1, Definition 9 can be simplified as in Definition 10.
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 [38], 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.
Data Availability
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.