Skip to main content
Top
Published in: Soft Computing 5/2019

24-10-2017 | Methodologies and Application

A direct solution approach based on constrained fuzzy arithmetic and metaheuristic for fuzzy transportation problems

Authors: Adil Baykasoğlu, Kemal Subulan

Published in: Soft Computing | Issue 5/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a novel direct solution approach for fully fuzzy transportation problems in which all of the model parameters as well as decision variables are considered as fuzzy numbers. In detail, a fuzzy decoding procedure based on constrained fuzzy arithmetic operations and a fuzzy ranking technique is first introduced for solution of the problem directly without any fuzzy to crisp transformation process. Then, this decoding procedure is embedded into a metaheuristic, namely priority-based PSO algorithm for generating new solution vectors and seeking for better fuzzy acceptable solutions. By making use of the constrained fuzzy arithmetic concept, the proposed approach is also able to handle the decision maker’s attitude toward risk. In order to show validity and applicability of the proposed approach, numerical examples on both balanced and unbalanced fully fuzzy transportation cases are generated and solved. The computational results have shown that relatively more precise and information efficient solutions can be obtained from the proposed approach for “risk-averse” and “partially risk-averse” decision makers. Furthermore, the proposed approach is also able to produce fuzzy solutions for “risk seekers” with high degree of uncertainty similar to the other methods available in the literature.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Altiparmak F, Gen M, Lin L, Paksoy T (2006) A genetic algorithm approach for multi-objective optimization of supply chain networks. Comput Ind Eng 51(1):196–215CrossRef Altiparmak F, Gen M, Lin L, Paksoy T (2006) A genetic algorithm approach for multi-objective optimization of supply chain networks. Comput Ind Eng 51(1):196–215CrossRef
go back to reference Altiparmak F, Gen M, Lin L, Karaoglan I (2009) A steady state genetic algorithm for multi-product supply chain network design. Comput Ind Eng 56(2):521–537CrossRef Altiparmak F, Gen M, Lin L, Karaoglan I (2009) A steady state genetic algorithm for multi-product supply chain network design. Comput Ind Eng 56(2):521–537CrossRef
go back to reference Ammar EE, Youness EA (2005) Study on multiobjective transportation problem with fuzzy numbers. Appl Math Comput 166(2):241–253MathSciNetMATH Ammar EE, Youness EA (2005) Study on multiobjective transportation problem with fuzzy numbers. Appl Math Comput 166(2):241–253MathSciNetMATH
go back to reference Basirzadeh H (2011) An approach for solving fuzzy transportation problem. Appl Math Sci 5(32):1549–1566MathSciNetMATH Basirzadeh H (2011) An approach for solving fuzzy transportation problem. Appl Math Sci 5(32):1549–1566MathSciNetMATH
go back to reference Baykasoğlu A, Gocken T (2012) A direct solution approach to fuzzy mathematical programs with fuzzy decision variables. Expert Syst Appl 39:1972–1978CrossRef Baykasoğlu A, Gocken T (2012) A direct solution approach to fuzzy mathematical programs with fuzzy decision variables. Expert Syst Appl 39:1972–1978CrossRef
go back to reference Baykasoğlu A, Subulan K (2015a) A novel constrained fuzzy arithmetic based decoding procedure for direct solution of fully fuzzy transportation problems. In: FUZZYSS’15: 4th international fuzzy systems symposium, pp 194–203 Baykasoğlu A, Subulan K (2015a) A novel constrained fuzzy arithmetic based decoding procedure for direct solution of fully fuzzy transportation problems. In: FUZZYSS’15: 4th international fuzzy systems symposium, pp 194–203
go back to reference Baykasoğlu A, Subulan K (2015b) An analysis of fully fuzzy linear programming with fuzzy decision variables through logistics network design problem. Knowl-Based Syst 90:165–184CrossRef Baykasoğlu A, Subulan K (2015b) An analysis of fully fuzzy linear programming with fuzzy decision variables through logistics network design problem. Knowl-Based Syst 90:165–184CrossRef
go back to reference Baykasoğlu A, Subulan K (2017) Constrained fuzzy arithmetic approach to fuzzy transportation problems with fuzzy decision variables. Expert Syst Appl 81:193–222CrossRef Baykasoğlu A, Subulan K (2017) Constrained fuzzy arithmetic approach to fuzzy transportation problems with fuzzy decision variables. Expert Syst Appl 81:193–222CrossRef
go back to reference Boukezzoula R, Galichet S, Foulloy L, Elmasry M (2014) Extended gradual interval (EGI) arithmetic and its application to gradual weighted averages. Fuzzy Sets Syst 257:67–84MathSciNetMATHCrossRef Boukezzoula R, Galichet S, Foulloy L, Elmasry M (2014) Extended gradual interval (EGI) arithmetic and its application to gradual weighted averages. Fuzzy Sets Syst 257:67–84MathSciNetMATHCrossRef
go back to reference Buckley JJ, Jowers LJ (1992) Fuzzy transportation problem. In: Kacprzyk J, Fedrizzi M (eds) Monte Carlo methods in fuzzy optimization. Springer, HeidelbergMATH Buckley JJ, Jowers LJ (1992) Fuzzy transportation problem. In: Kacprzyk J, Fedrizzi M (eds) Monte Carlo methods in fuzzy optimization. Springer, HeidelbergMATH
go back to reference Chanas S, Kuchta D (1996) A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst 82:299–305MathSciNetCrossRef Chanas S, Kuchta D (1996) A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst 82:299–305MathSciNetCrossRef
go back to reference Chanas S, Delgado M, Verdegay JL, Vila MA (1993) Interval and fuzzy extensions of classical transportation problems. Transp Plan Technol 17:203–218CrossRef Chanas S, Delgado M, Verdegay JL, Vila MA (1993) Interval and fuzzy extensions of classical transportation problems. Transp Plan Technol 17:203–218CrossRef
go back to reference Devi BB, Sarma VVS (1985) Estimation of fuzzy memberships from histograms. Inf Sci 35(1):43–59MATHCrossRef Devi BB, Sarma VVS (1985) Estimation of fuzzy memberships from histograms. Inf Sci 35(1):43–59MATHCrossRef
go back to reference Dubois D, Prade H (1984) Fuzzy-set-theoretic differences and inclusions and their use in the analysis of fuzzy equations. Control Cybern 13(3):130–146MathSciNetMATH Dubois D, Prade H (1984) Fuzzy-set-theoretic differences and inclusions and their use in the analysis of fuzzy equations. Control Cybern 13(3):130–146MathSciNetMATH
go back to reference Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, pp 39–43 Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, pp 39–43
go back to reference Ebrahimnejad A (2014) A simplified new approach for solving fuzzy transportation problems with generalized trapezoidal fuzzy numbers. Appl Soft Comput 19:171–176MathSciNetCrossRef Ebrahimnejad A (2014) A simplified new approach for solving fuzzy transportation problems with generalized trapezoidal fuzzy numbers. Appl Soft Comput 19:171–176MathSciNetCrossRef
go back to reference Ebrahimnejad A (2015) An improved approach for solving fuzzy transportation problem with triangular fuzzy numbers. J Intell Fuzzy Syst 29(2):963–974MathSciNetMATHCrossRef Ebrahimnejad A (2015) An improved approach for solving fuzzy transportation problem with triangular fuzzy numbers. J Intell Fuzzy Syst 29(2):963–974MathSciNetMATHCrossRef
go back to reference Ebrahimnejad A (2016a) Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sadhana 41(3):299–316MathSciNetMATH Ebrahimnejad A (2016a) Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sadhana 41(3):299–316MathSciNetMATH
go back to reference Ebrahimnejad A (2016b) New method for solving fuzzy transportation problems with LR flat fuzzy numbers. Inf Sci 37:108–124CrossRef Ebrahimnejad A (2016b) New method for solving fuzzy transportation problems with LR flat fuzzy numbers. Inf Sci 37:108–124CrossRef
go back to reference Ezzati R, Khorram E, Enayati R (2015) A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem. Appl Math Model 39:3183–3193MathSciNetCrossRef Ezzati R, Khorram E, Enayati R (2015) A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem. Appl Math Model 39:3183–3193MathSciNetCrossRef
go back to reference Gani AN, Assarudeen SNM (2012) A new operation on triangular fuzzy number for solving fuzzy linear programming problem. Appl Math Sci 6:525–532MathSciNetMATH Gani AN, Assarudeen SNM (2012) A new operation on triangular fuzzy number for solving fuzzy linear programming problem. Appl Math Sci 6:525–532MathSciNetMATH
go back to reference Gani AN, Razak KA (2006) Two stage fuzzy transportation problem. J Phys Sci 10:63–69 Gani AN, Razak KA (2006) Two stage fuzzy transportation problem. J Phys Sci 10:63–69
go back to reference Gani AN, Samuel AE, Anuradha D (2011) Simplex type algorithm for solving fuzzy transportation problem. Tamsui Oxf J Inf Math Sci 27(1):89–98 Gani AN, Samuel AE, Anuradha D (2011) Simplex type algorithm for solving fuzzy transportation problem. Tamsui Oxf J Inf Math Sci 27(1):89–98
go back to reference Gen M, Cheng RW (1997) Genetic algorithms and engineering design. Wiley, New York Gen M, Cheng RW (1997) Genetic algorithms and engineering design. Wiley, New York
go back to reference Gen M, Cheng RW (2000) Genetic algorithms and engineering optimization. Wiley, New York Gen M, Cheng RW (2000) Genetic algorithms and engineering optimization. Wiley, New York
go back to reference Gen M, Altiparmak F, Lin L (2006) A genetic algorithm for two stage transportation problem using priority-based encoding. OR Spectr 28:337–354MathSciNetMATHCrossRef Gen M, Altiparmak F, Lin L (2006) A genetic algorithm for two stage transportation problem using priority-based encoding. OR Spectr 28:337–354MathSciNetMATHCrossRef
go back to reference Giri PK, Maiti MK, Maiti M (2015) Fully fuzzy fixed charge multi-item solid transportation problem. Appl Soft Comput 27:77–91CrossRef Giri PK, Maiti MK, Maiti M (2015) Fully fuzzy fixed charge multi-item solid transportation problem. Appl Soft Comput 27:77–91CrossRef
go back to reference Gupta A, Kumar A (2012) A new method for solving linear multi-objective transportation problems with fuzzy parameters. Appl Math Model 36(4):1421–1430MathSciNetMATHCrossRef Gupta A, Kumar A (2012) A new method for solving linear multi-objective transportation problems with fuzzy parameters. Appl Math Model 36(4):1421–1430MathSciNetMATHCrossRef
go back to reference Gupta A, Kumar A, Kaur A (2012) Mehar’s method to find exact fuzzy optimal solution of unbalanced fully fuzzy multi-objective transportation problems. Optim Lett 6:1737–1751MathSciNetMATHCrossRef Gupta A, Kumar A, Kaur A (2012) Mehar’s method to find exact fuzzy optimal solution of unbalanced fully fuzzy multi-objective transportation problems. Optim Lett 6:1737–1751MathSciNetMATHCrossRef
go back to reference Hus TH, Nian SH (1997) Interactive fuzzy decision aided systems—a case on public transportation system operations. J Transp Taiwan 10(4):79–96 Hus TH, Nian SH (1997) Interactive fuzzy decision aided systems—a case on public transportation system operations. J Transp Taiwan 10(4):79–96
go back to reference Jayalakshmi M, Pandian P (2012) A new method for finding an optimal fuzzy solution for fully fuzzy linear programming problems. Int J Eng Res Appl 2:247–254 Jayalakshmi M, Pandian P (2012) A new method for finding an optimal fuzzy solution for fully fuzzy linear programming problems. Int J Eng Res Appl 2:247–254
go back to reference Jimenez F, Verdegay JL (1999) Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur J Oper Res 117(3):485–510MATHCrossRef Jimenez F, Verdegay JL (1999) Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur J Oper Res 117(3):485–510MATHCrossRef
go back to reference Kaur A, Kumar A (2011) A new method for solving fuzzy transportation problems using ranking function. Appl Math Model 35:5652–5661MathSciNetMATHCrossRef Kaur A, Kumar A (2011) A new method for solving fuzzy transportation problems using ranking function. Appl Math Model 35:5652–5661MathSciNetMATHCrossRef
go back to reference Kaur A, Kumar A (2012) A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers. Appl Soft Comput 12(3):1201–1213CrossRef Kaur A, Kumar A (2012) A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers. Appl Soft Comput 12(3):1201–1213CrossRef
go back to reference Kauffmann A, Gupta MM (1985) Introduction to fuzzy arithmetic: theory and applications. Van Nostrand Reinhold, New York Kauffmann A, Gupta MM (1985) Introduction to fuzzy arithmetic: theory and applications. Van Nostrand Reinhold, New York
go back to reference Khan IU, Ahmad T, Maan N (2013) A simplified novel technique for solving fully fuzzy linear programming problems. J Optim Theory Appl 159:536–546MathSciNetMATHCrossRef Khan IU, Ahmad T, Maan N (2013) A simplified novel technique for solving fully fuzzy linear programming problems. J Optim Theory Appl 159:536–546MathSciNetMATHCrossRef
go back to reference Klir GJ, Pan Y (1998) Constrained fuzzy arithmetic: basic questions and some answers. Soft Comput 2:100–108CrossRef Klir GJ, Pan Y (1998) Constrained fuzzy arithmetic: basic questions and some answers. Soft Comput 2:100–108CrossRef
go back to reference Klir GJ, Cooper JA (1996) On constrained fuzzy arithmetic. In: Proceedings of 5th international IEEE conference on fuzzy systems, pp 1285–1290 Klir GJ, Cooper JA (1996) On constrained fuzzy arithmetic. In: Proceedings of 5th international IEEE conference on fuzzy systems, pp 1285–1290
go back to reference Kumar A, Kaur A (2011) Application of classical transportation methods for solving fuzzy transportation problems. J Transp Syst Eng Inf Technol 11:68–80MATH Kumar A, Kaur A (2011) Application of classical transportation methods for solving fuzzy transportation problems. J Transp Syst Eng Inf Technol 11:68–80MATH
go back to reference Kumar A, Kaur J, Singh P (2010) Fuzzy optimal solution of fully fuzzy linear programming problems with inequality constraints. Int J Math Comput Sci 6:37–41 Kumar A, Kaur J, Singh P (2010) Fuzzy optimal solution of fully fuzzy linear programming problems with inequality constraints. Int J Math Comput Sci 6:37–41
go back to reference Lee HS (2000) A new fuzzy ranking method based on fuzzy preference relation. In: Systems, man and cybernetics. IEEE international conference on, pp 3416–3420 Lee HS (2000) A new fuzzy ranking method based on fuzzy preference relation. In: Systems, man and cybernetics. IEEE international conference on, pp 3416–3420
go back to reference Lin FT (2009) Solving the transportation problem with fuzzy coefficients using genetic algorithms. In: IEEE international conference on fuzzy systems, pp 1468–1473 Lin FT (2009) Solving the transportation problem with fuzzy coefficients using genetic algorithms. In: IEEE international conference on fuzzy systems, pp 1468–1473
go back to reference Lotfi FH, Allahviranloo T, Alimardani Jondabeh M, Alizadeh L (2009) Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution. Appl Math Model 33:3151–3156MathSciNetMATHCrossRef Lotfi FH, Allahviranloo T, Alimardani Jondabeh M, Alizadeh L (2009) Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution. Appl Math Model 33:3151–3156MathSciNetMATHCrossRef
go back to reference Mahapatra DR, Roy SK, Biswal MP (2013) Multi-choice stochastic transportation problem involving extreme value distribution. Appl Math Model 37:2230–2240MathSciNetMATHCrossRef Mahapatra DR, Roy SK, Biswal MP (2013) Multi-choice stochastic transportation problem involving extreme value distribution. Appl Math Model 37:2230–2240MathSciNetMATHCrossRef
go back to reference Maity G, Roy SK (2016) Solving multi-objective transportation problem with non-linear cost and multi-choice demand. Int J Manag Sci Eng Manag 11(1):62–70 Maity G, Roy SK (2016) Solving multi-objective transportation problem with non-linear cost and multi-choice demand. Int J Manag Sci Eng Manag 11(1):62–70
go back to reference Maity G, Roy SK, Verdegay JL (2016) Multi-objective transportation problem with cost reliability under uncertain environment. Int J Comput Intell Syst 9(5):839–849CrossRef Maity G, Roy SK, Verdegay JL (2016) Multi-objective transportation problem with cost reliability under uncertain environment. Int J Comput Intell Syst 9(5):839–849CrossRef
go back to reference Medasania S, Kim J, Krishnapuram R (1998) An overview of membership function generation techniques for pattern recognition. Int J Approx Reason 19(3–4):391–417MathSciNetMATHCrossRef Medasania S, Kim J, Krishnapuram R (1998) An overview of membership function generation techniques for pattern recognition. Int J Approx Reason 19(3–4):391–417MathSciNetMATHCrossRef
go back to reference Mendez LA (2015) A practical introduction to fuzzy logic using LISP. Springer, New York Mendez LA (2015) A practical introduction to fuzzy logic using LISP. Springer, New York
go back to reference Nearchou CA (2011) Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization. Int J Prod Econ 129(2):242–250CrossRef Nearchou CA (2011) Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization. Int J Prod Econ 129(2):242–250CrossRef
go back to reference Pandian P, Natarajan G (2010) A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems. Appl Math Sci 4:79–90MATH Pandian P, Natarajan G (2010) A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems. Appl Math Sci 4:79–90MATH
go back to reference Pishvaee MS, Kainfar K, Karimi B (2010) Reverse logistics network design using simulated annealing. Int J Adv Manuf Technol 47:269–281CrossRef Pishvaee MS, Kainfar K, Karimi B (2010) Reverse logistics network design using simulated annealing. Int J Adv Manuf Technol 47:269–281CrossRef
go back to reference Roy SK, Maity G (2017) Minimizing cost and time through single objective function in multi-choice interval valued transportation problem. J Intell Fuzzy Syst 32(3):1697–1709MATHCrossRef Roy SK, Maity G (2017) Minimizing cost and time through single objective function in multi-choice interval valued transportation problem. J Intell Fuzzy Syst 32(3):1697–1709MATHCrossRef
go back to reference Roy SK, Maity G, Weber GW (2017a) Multi-objective two-stage grey transportation problem using utility function with goals. Cent Eur J Oper Res 25(2):417–439MathSciNetMATHCrossRef Roy SK, Maity G, Weber GW (2017a) Multi-objective two-stage grey transportation problem using utility function with goals. Cent Eur J Oper Res 25(2):417–439MathSciNetMATHCrossRef
go back to reference Roy SK, Maity G, Weber GW, Gök SZA (2017b) Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal. Ann Oper Res 253(1):599–620MathSciNetMATHCrossRef Roy SK, Maity G, Weber GW, Gök SZA (2017b) Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal. Ann Oper Res 253(1):599–620MathSciNetMATHCrossRef
go back to reference Subulan K, Baykasoğlu A, Saltabaş A (2014) An improved decoding procedure and seeker optimization algorithm for reverse logistics network design problem. J Intell Fuzzy Syst 27(6):2703–2714 Subulan K, Baykasoğlu A, Saltabaş A (2014) An improved decoding procedure and seeker optimization algorithm for reverse logistics network design problem. J Intell Fuzzy Syst 27(6):2703–2714
go back to reference Tasgetiren MF, Liang YC, Sevkli M, Gencyilmaz G (2007) A particle swarm optimization algorithm for makespan and total flow time minimization in the permutation flow shop sequencing problem. Eur J Oper Res 117(3):1930–1947MATHCrossRef Tasgetiren MF, Liang YC, Sevkli M, Gencyilmaz G (2007) A particle swarm optimization algorithm for makespan and total flow time minimization in the permutation flow shop sequencing problem. Eur J Oper Res 117(3):1930–1947MATHCrossRef
go back to reference Xiaozhong L (1997) A general model for fuzzy linear programming problems with fuzzy variables. J Liaocheng Teach Coll 2:137–140 Xiaozhong L (1997) A general model for fuzzy linear programming problems with fuzzy variables. J Liaocheng Teach Coll 2:137–140
go back to reference Yadav HB, Yadav DK (2015a) A method for generating membership function from numerical data. J Intell Fuzzy Syst 29:2227–2233CrossRef Yadav HB, Yadav DK (2015a) A method for generating membership function from numerical data. J Intell Fuzzy Syst 29:2227–2233CrossRef
go back to reference Yadav DK, Yadav HB (2015b) A histogram technique to construct membership function of numeric data. Int J Appl Eng Res 10(55):2292–2297 Yadav DK, Yadav HB (2015b) A histogram technique to construct membership function of numeric data. Int J Appl Eng Res 10(55):2292–2297
Metadata
Title
A direct solution approach based on constrained fuzzy arithmetic and metaheuristic for fuzzy transportation problems
Authors
Adil Baykasoğlu
Kemal Subulan
Publication date
24-10-2017
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 5/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2890-2

Other articles of this Issue 5/2019

Soft Computing 5/2019 Go to the issue

Premium Partner