Skip to main content
Top
Published in: Granular Computing 4/2022

03-11-2021 | Original Paper

Fully fuzzy multi-item two-stage fixed charge four-dimensional transportation problems with flexible constraints

Authors: Sudeshna Devnath, Pravash Kumar Giri, Seema Sarkar Mondal, Manoranjan Maiti

Published in: Granular Computing | Issue 4/2022

Log in

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

search-config
loading …

Abstract

In real-life transportation problems (TPs), the demands, availabilities, transportation capacities, transportation costs, and fixed charges are uncertain. For this reason, the transported amounts from sources to destinations become uncertain. When the parameters and the decision variables of a problem are fuzzy in nature, the environment is termed ‘fully fuzzy’. Nowadays, with the development of infrastructure for transportation, TPs are developed with several conveyances and routes between sources and destinations. Till now, this type of TPs, i.e., four-dimensional TPs (4DTPs), did not receive much attention. Considering this type of practical problem, a fully fuzzy multi-item two-stage fixed charge 4DTP (FF-MITSFC-4DTP) with breakability during the transportation is considered. The problem consists of the models without and with flexible constraints. Two different methods, the modified graded mean integrated value method (MGMIVM) and an algorithm based on the order relation of fuzzy numbers, are, respectively, used to convert the fully fuzzy models without and with flexibility into respective equivalent deterministic problems. The defuzzified deterministic problems are solved using the generalized reduced gradient (GRG) method through Lingo (18.0) software. The efficiency of the methods is illustrated by solving a real-life problem numerically and comparing the results with an existing model. Results of particular TPs of different dimensions and without breakability are obtained and compared. Some managerial insights are discussed. A sensitivity analysis is presented. The novelty of this investigation is that, for the first time, real-life multi-item two-stage fully fuzzy 4DTPs with flexible constraints for minimum cost and their appropriate solution methodologies are presented.

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 "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!

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!

Appendix
Available only for authorised users
Literature
go back to reference Ammar ES, Emsimir A (2021) A mathematical model for solving fuzzy integer linear programming problems with fully rough intervals. Granul Comput 6(3):567–578CrossRef Ammar ES, Emsimir A (2021) A mathematical model for solving fuzzy integer linear programming problems with fully rough intervals. Granul Comput 6(3):567–578CrossRef
go back to reference Ashraf Z, Muhuri PK, Lohani QD, Roy ML (2019) Type-2 fuzzy reliability-redundancy allocation problem and its solution using particle-swarm optimization algorithm. Granul Comput 4(2):145–166CrossRef Ashraf Z, Muhuri PK, Lohani QD, Roy ML (2019) Type-2 fuzzy reliability-redundancy allocation problem and its solution using particle-swarm optimization algorithm. Granul Comput 4(2):145–166CrossRef
go back to reference Baidya A, Bera UK, Maiti M (2015) Breakable fuzzy multi-stage transportation problem. J Oper Res Soc China 3(1):53–67MathSciNetCrossRef Baidya A, Bera UK, Maiti M (2015) Breakable fuzzy multi-stage transportation problem. J Oper Res Soc China 3(1):53–67MathSciNetCrossRef
go back to reference Bera S, Giri PK, Jana DK, Basu K, Maiti M (2018) Multi-item 4D-TPS under budget constraint using rough interval. Appl Soft Comput 71:364–385CrossRef Bera S, Giri PK, Jana DK, Basu K, Maiti M (2018) Multi-item 4D-TPS under budget constraint using rough interval. Appl Soft Comput 71:364–385CrossRef
go back to reference Bera S, Giri PK, Jana DK, Basu K, Maiti M (2020) Fixed charge 4D-TP for a breakable item under hybrid random type-2 uncertain environments. Inf Sci 527:128–158MathSciNetCrossRef Bera S, Giri PK, Jana DK, Basu K, Maiti M (2020) Fixed charge 4D-TP for a breakable item under hybrid random type-2 uncertain environments. Inf Sci 527:128–158MathSciNetCrossRef
go back to reference Chakraborty A, Maity S, Jain S, Mondal SP, Alam S (2021) Hexagonal fuzzy number and its distinctive representation, ranking, defuzzification technique and application in production inventory management problem. Granul Comput 6(3):507–521CrossRef Chakraborty A, Maity S, Jain S, Mondal SP, Alam S (2021) Hexagonal fuzzy number and its distinctive representation, ranking, defuzzification technique and application in production inventory management problem. Granul Comput 6(3):507–521CrossRef
go back to reference Chen SM (1997) Interval-valued fuzzy hypergraph and fuzzy partition. IEEE Trans Syst Man Cybern Part B (Cybern) 27(4):725–733CrossRef Chen SM (1997) Interval-valued fuzzy hypergraph and fuzzy partition. IEEE Trans Syst Man Cybern Part B (Cybern) 27(4):725–733CrossRef
go back to reference Chen SM, Hsiao WH (2000) Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets. Fuzzy Sets Syst 113(2):185–203MathSciNetCrossRef Chen SM, Hsiao WH (2000) Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets. Fuzzy Sets Syst 113(2):185–203MathSciNetCrossRef
go back to reference Chen SM, Phuong BDH (2017) Fuzzy time series forecasting based on optimal partitions of intervals and optimal weighting vectors. Knowl Based Syst 118:204–216CrossRef Chen SM, Phuong BDH (2017) Fuzzy time series forecasting based on optimal partitions of intervals and optimal weighting vectors. Knowl Based Syst 118:204–216CrossRef
go back to reference Chen SM, Wang NY (2010) Fuzzy forecasting based on fuzzy-trend logical relationship groups. IEEE Trans Syst Man Cybern Part B (Cybern) 40(5):1343–1358CrossRef Chen SM, Wang NY (2010) Fuzzy forecasting based on fuzzy-trend logical relationship groups. IEEE Trans Syst Man Cybern Part B (Cybern) 40(5):1343–1358CrossRef
go back to reference Chen SM, Hsiao WH, Jong WT (1997) Bidirectional approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 91(3):339–353MathSciNetCrossRef Chen SM, Hsiao WH, Jong WT (1997) Bidirectional approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 91(3):339–353MathSciNetCrossRef
go back to reference Chen SM, Ko YK, Chang YC, Pan JS (2009) Weighted fuzzy interpolative reasoning based on weighted increment transformation and weighted ratio transformation techniques. IEEE Trans Fuzzy Syst 17(6):1412–1427CrossRef Chen SM, Ko YK, Chang YC, Pan JS (2009) Weighted fuzzy interpolative reasoning based on weighted increment transformation and weighted ratio transformation techniques. IEEE Trans Fuzzy Syst 17(6):1412–1427CrossRef
go back to reference Chen SM, Chang YC, Pan JS (2012) Fuzzy rules interpolation for sparse fuzzy rule-based systems based on interval type-2 Gaussian fuzzy sets and genetic algorithms. IEEE Trans Fuzzy Syst 21(3):412–425CrossRef Chen SM, Chang YC, Pan JS (2012) Fuzzy rules interpolation for sparse fuzzy rule-based systems based on interval type-2 Gaussian fuzzy sets and genetic algorithms. IEEE Trans Fuzzy Syst 21(3):412–425CrossRef
go back to reference Dhanasekar S, Hariharan S, Sekar P (2017) Fuzzy Hungarian Modi algorithm to solve fully fuzzy transportation problems. Int J Fuzzy Syst 19(5):1479–1491MathSciNetCrossRef Dhanasekar S, Hariharan S, Sekar P (2017) Fuzzy Hungarian Modi algorithm to solve fully fuzzy transportation problems. Int J Fuzzy Syst 19(5):1479–1491MathSciNetCrossRef
go back to reference Ebrahimnejad A (2019) An effective computational attempt for solving fully fuzzy linear programming using Molp problem. J Ind Prod Eng 36(2):59–69MathSciNet Ebrahimnejad A (2019) An effective computational attempt for solving fully fuzzy linear programming using Molp problem. J Ind Prod Eng 36(2):59–69MathSciNet
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(12):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(12):3183–3193MathSciNetCrossRef
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 Halder S, Das B, Panigrahi G, Maiti M (2017) Some special fixed charge solid transportation problems of substitute and breakable items in crisp and fuzzy environments. Comput Ind Eng 111:272–281CrossRef Halder S, Das B, Panigrahi G, Maiti M (2017) Some special fixed charge solid transportation problems of substitute and breakable items in crisp and fuzzy environments. Comput Ind Eng 111:272–281CrossRef
go back to reference Haley K (1962) New methods in mathematical programming-the solid transportation problem. Oper Res 10(4):448–463CrossRef Haley K (1962) New methods in mathematical programming-the solid transportation problem. Oper Res 10(4):448–463CrossRef
go back to reference Hitchcock FL (1941) The distribution of a product from several sources to numerous localities. J Math Phys 20(1–4):224–230MathSciNetCrossRef Hitchcock FL (1941) The distribution of a product from several sources to numerous localities. J Math Phys 20(1–4):224–230MathSciNetCrossRef
go back to reference Jalil SA, Sadia S, Javaid S, Ali Q (2017) A solution approach for solving fully fuzzy multiobjective solid transportation problem. Int J Agric Stat Sci 13(1):75–84 Jalil SA, Sadia S, Javaid S, Ali Q (2017) A solution approach for solving fully fuzzy multiobjective solid transportation problem. Int J Agric Stat Sci 13(1):75–84
go back to reference Kauffman A, Gupta MM (1991) Introduction to fuzzy arithmetic: theory and application. Van Nostrand Reinhold, New York Kauffman A, Gupta MM (1991) Introduction to fuzzy arithmetic: theory and application. Van Nostrand Reinhold, New York
go back to reference Koopmans TC (1949) Optimum utilization of the transportation system. Econ J Econ Soc 17:136–146 Koopmans TC (1949) Optimum utilization of the transportation system. Econ J Econ Soc 17:136–146
go back to reference Kundu P, Kar S, Maiti M (2014) Fixed charge transportation problem with type-2 fuzzy variables. Inf Sci 255:170–186MathSciNetCrossRef Kundu P, Kar S, Maiti M (2014) Fixed charge transportation problem with type-2 fuzzy variables. Inf Sci 255:170–186MathSciNetCrossRef
go back to reference Maheswari PU, Ganesan K (2018) Solving fully fuzzy transportation problem using pentagonal fuzzy numbers 1000(1):012014 Maheswari PU, Ganesan K (2018) Solving fully fuzzy transportation problem using pentagonal fuzzy numbers 1000(1):012014
go back to reference Melin P, Sánchez D (2019) Optimization of type-1, interval type-2 and general type-2 fuzzy inference systems using a hierarchical genetic algorithm for modular granular neural networks. Granul Comput 4(2):211–236CrossRef Melin P, Sánchez D (2019) Optimization of type-1, interval type-2 and general type-2 fuzzy inference systems using a hierarchical genetic algorithm for modular granular neural networks. Granul Comput 4(2):211–236CrossRef
go back to reference Mendel JM (2016) A comparison of three approaches for estimating (synthesizing) an interval type-2 fuzzy set model of a linguistic term for computing with words. Granul Comput 1(1):59–69CrossRef Mendel JM (2016) A comparison of three approaches for estimating (synthesizing) an interval type-2 fuzzy set model of a linguistic term for computing with words. Granul Comput 1(1):59–69CrossRef
go back to reference Mishra A, Kumar A, Ali Khan M (2018) A note on “fuzzy Hungarian Modi algorithm to solve fully fuzzy transportation problems.” J Intell Fuzzy Syst 35(1):659–662CrossRef Mishra A, Kumar A, Ali Khan M (2018) A note on “fuzzy Hungarian Modi algorithm to solve fully fuzzy transportation problems.” J Intell Fuzzy Syst 35(1):659–662CrossRef
go back to reference Mollanoori H, Tavakkoli-Moghaddam R, Triki C, Hajiaghaei-Keshteli M, Sabouhi F (2019) Extending the solid step fixed-charge transportation problem to consider two-stage networks and multi-item shipments. Comput Ind Eng 137:106008CrossRef Mollanoori H, Tavakkoli-Moghaddam R, Triki C, Hajiaghaei-Keshteli M, Sabouhi F (2019) Extending the solid step fixed-charge transportation problem to consider two-stage networks and multi-item shipments. Comput Ind Eng 137:106008CrossRef
go back to reference Mondal SP, Mandal M, Bhattacharya D (2018) Non-linear interval-valued fuzzy numbers and their application in difference equations. Granul Comput 3(2):177–189CrossRef Mondal SP, Mandal M, Bhattacharya D (2018) Non-linear interval-valued fuzzy numbers and their application in difference equations. Granul Comput 3(2):177–189CrossRef
go back to reference Ojha A, Das B, Mondal S, Maiti M (2010) A stochastic discounted multi-objective solid transportation problem for breakable items using analytical hierarchy process. Appl Math Model 34(8):2256–2271MathSciNetCrossRef Ojha A, Das B, Mondal S, Maiti M (2010) A stochastic discounted multi-objective solid transportation problem for breakable items using analytical hierarchy process. Appl Math Model 34(8):2256–2271MathSciNetCrossRef
go back to reference Pérez-Cañedo B, Verdegay JL, Miranda Pérez R (2020) An epsilon-constraint method for fully fuzzy multiobjective linear programming. Int J Intel Syst 35(4):600–624CrossRef Pérez-Cañedo B, Verdegay JL, Miranda Pérez R (2020) An epsilon-constraint method for fully fuzzy multiobjective linear programming. Int J Intel Syst 35(4):600–624CrossRef
go back to reference Shell E (1955) Distribution of a product by several properties, directorate of management analysis. In: Proceedings of the second symposium in linear programming, vol 2, pp 615–642 Shell E (1955) Distribution of a product by several properties, directorate of management analysis. In: Proceedings of the second symposium in linear programming, vol 2, pp 615–642
go back to reference Shen VR, Chung YF, Chen SM, Guo JY (2013) A novel reduction approach for petri net systems based on matching theory. Expert Syst Appl 40(11):4562–4576CrossRef Shen VR, Chung YF, Chen SM, Guo JY (2013) A novel reduction approach for petri net systems based on matching theory. Expert Syst Appl 40(11):4562–4576CrossRef
go back to reference Yang XP, Cao BY, Zhou XG (2015) Solving fully fuzzy linear programming problems with flexible constraints based on a new order relation. J Intell Fuzzy Syst 29(4):1539–1550MathSciNetCrossRef Yang XP, Cao BY, Zhou XG (2015) Solving fully fuzzy linear programming problems with flexible constraints based on a new order relation. J Intell Fuzzy Syst 29(4):1539–1550MathSciNetCrossRef
Metadata
Title
Fully fuzzy multi-item two-stage fixed charge four-dimensional transportation problems with flexible constraints
Authors
Sudeshna Devnath
Pravash Kumar Giri
Seema Sarkar Mondal
Manoranjan Maiti
Publication date
03-11-2021
Publisher
Springer International Publishing
Published in
Granular Computing / Issue 4/2022
Print ISSN: 2364-4966
Electronic ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-021-00295-x

Other articles of this Issue 4/2022

Granular Computing 4/2022 Go to the issue

Premium Partner