Advances in Fuzzy Systems

Advances in Fuzzy Systems / 2020 / Article

Research Article | Open Access

Volume 2020 |Article ID 8893976 | https://doi.org/10.1155/2020/8893976

Hamiden Abd El-Wahed Khalifa, Pavan Kumar, Majed G. Alharbi, "Enhancement of Capacitated Transportation Problem in Fuzzy Environment", Advances in Fuzzy Systems, vol. 2020, Article ID 8893976, 9 pages, 2020. https://doi.org/10.1155/2020/8893976

Enhancement of Capacitated Transportation Problem in Fuzzy Environment

Academic Editor: Ping-Feng Pai
Received30 Jul 2020
Accepted19 Sep 2020
Published01 Oct 2020

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 [3436]). 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 [3436]). 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 [3436]). The cut set of hexagonal fuzzy numbers is referred as follows:

Definition 5. (see [3436]). 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 andsubject to Step 3: calculate the individual maximum and minimum of each objective function subject to the given constraints for and , respectivelyStep 4: compute the weights from the relationhere , and , are the individual maximum and minimum of respectivelyStep 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 towhereSupplies:Demands:

The values of are

It is clear that

Suppose the decision maker selects , thenStep 3: solve the following problems individually:subject toStep 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.

References

  1. 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
  2. M. Oheigeartaigh, “A fuzzy transportation algorithm,” Fuzzy Sets and Systems, vol. 8, pp. 235–243, 1982. View at: Publisher Site | Google Scholar
  3. S. Vajda, Readings in Linear Programming, Pitman, London, UK, 1988.
  4. 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
  5. 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
  6. L. A. Zadeh, “Fuzzy sets,” Information Control, vol. 8, pp. 338–353, 1965. View at: Publisher Site | Google Scholar
  7. D. Dubois and H. Prade, Fuzzy Sets and Systems; Theory and Applications, Academic Press, New York, NY, USA, 1980.
  8. M. Sakawa and H. Yano, “Interactive decision making of multi-objective nonlinear programming problems with fuzzy Parameters,” Fuzzy Sets and Systems, vol. 29, pp. 315–326, 1989. View at: Publisher Site | Google Scholar
  9. S. Chanas and D. Kuchta, “A concept of the optimal solution of the transportation problem with fuzzy cost coefficients,” Fuzzy Sets and Systems, vol. 82, no. 3, pp. 299–305, 1996. View at: Publisher Site | Google Scholar
  10. H. Basirzadeh, “An approach for solving fuzzy transportation problem,” Applied Mathematical Sciences, vol. 7, pp. 1549–1566, 2011. View at: Google Scholar
  11. A. Kaur and A. Kumar, “A new method for solving fuzzy transportation problems using ranking function,” Applied Mathematical Modelling, vol. 35, no. 12, pp. 5652–5661, 2011. View at: Publisher Site | Google Scholar
  12. A. Kaur and A. Kumar, “A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers,” Applied Soft Computing, vol. 12, no. 3, pp. 1201–1213, 2012. View at: Publisher Site | Google Scholar
  13. 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
  14. W. S. Khalaf, “Solving fuzzy transportation problems using a new algorithm,” Journal of Applied Sciences, vol. 14, no. 3, pp. 252–258, 2014. View at: Publisher Site | Google Scholar
  15. D. Dutta and P. Kumar, “Application of fuzzy goal programming approach to multi-objective linear fractional inventory model,” International Journal of Systems Science, vol. 46, no. 12, pp. 2269–2278, 2015. View at: Publisher Site | Google Scholar
  16. P. Kumar and D. Dutta, “Multi-objective linear fractional inventory model of multi-products with price-dependant demand rate in fuzzy environment,” International Journal of Mathematics in Operational Research, vol. 7, no. 5, pp. 547–565, 2015. View at: Publisher Site | Google Scholar
  17. 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
  18. 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
  19. D. Hunwisai and P. Kumam, “A method for solving a fuzzy transportation problem via Robust ranking technique and ATM,” Cogent Mathematics, vol. 4, no. 1, 2017. View at: Publisher Site | Google Scholar
  20. R. Kumar, S. A. Edalatpanah, S. Jha, and R. Singh, “A pythagorean fuzzy approach to the transportation problem,” Complex & Intelligent Systems, vol. 5, no. 2, pp. 255–263, 2019. View at: Publisher Site | Google Scholar
  21. A. K. Bit, “Fuzzy programming with hyperbolic membership functions for multiobjective capacitated transportation problem,” Opsearch, vol. 41, no. 2, pp. 106–120, 2004. View at: Publisher Site | Google Scholar
  22. M. H. Lohgaonkar and V. H. Bajaj, “Fuzzy approach to solve multi-objective capacitated transportation problem,” International Journal of Bioinformatics Research, vol. 2, no. 1, pp. 10–14, 2010. View at: Publisher Site | Google Scholar
  23. K. Dahiya and V. Verma, “Capacitated transportation problem with bounds on RIM conditions,” European Journal of Operational Research, vol. 178, no. 3, pp. 718–737, 2007. View at: Publisher Site | Google Scholar
  24. V. Sharma, K. Dahiya, and V. Verma, “Capacitated two-stage time minimization transportation problem,” Asia-Pacific Journal of Operational Research, vol. 27, no. 4, pp. 457–476, 2010. View at: Publisher Site | Google Scholar
  25. 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
  26. P. W. Shu and F. L. Deng, “Atanassov’s intuitionistic fuzzy programming method for heterogeneous multi-attribute group decision making with Atanassov’s intuitionistic fuzzy truth degrees,” IEEE Transactions on Fuzzy Systems, vol. 22, no. 2, pp. 300–312, 2014. View at: Publisher Site | Google Scholar
  27. 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
  28. 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
  29. S. Gupta, I. Ali, and A. Ahmed, “Multi-objective capacitated transportation problem with mixed constraints: a case study of certain and uncertain environment,” Opsearch, vol. 55, no. 2, pp. 447–477, 2018. View at: Publisher Site | Google Scholar
  30. 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
  31. 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
  32. J.-y. Dong and S.-P. Wan, “A new trapezoidal fuzzy linear programming method considering the acceptance degree of fuzzy constraints violated,” Knowledge-Based Systems, vol. 148, pp. 100–114, 2018. View at: Publisher Site | Google Scholar
  33. 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
  34. P. Rajarajeswari, A. Sahaya Sudha, and R. Karthika, “A new operation on hexagonal fuzzy number,” International Journal of Fuzzy Logic Systems, vol. 3, no. 3, pp. 15–26, 2013. View at: Publisher Site | Google Scholar
  35. 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
  36. 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
  37. H. Ishibuchi and H. Tanaka, “Multiobjective programming in optimization of the interval objective function,” European Journal of Operational Research, vol. 48, no. 2, pp. 219–225, 1999. View at: Publisher Site | Google Scholar
  38. M. Abd El-Hady Kassem, “Interactive stability of multi-objective nonlinear programming problems with fuzzy parameters in the constraints,” Fuzzy Sets and Systems, vol. 73, no. 2, pp. 235–243, 1995. View at: Publisher Site | Google Scholar

Copyright © 2020 Hamiden Abd El-Wahed Khalifa et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views645
Downloads586
Citations

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.