Skip to main content
Erschienen in: Soft Computing 10/2019

09.01.2018 | Methodologies and Application

Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint

verfasst von: Saibal Majumder, Pradip Kundu, Samarjit Kar, Tandra Pal

Erschienen in: Soft Computing | Ausgabe 10/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Modeling of real-world problems requires data as input parameter which include information represented in the state of indeterminacy. To deal with such indeterminacy, use of uncertainty theory (Liu in Uncertainty theory, Springer, Berlin, 2007) has become an important tool for modeling real-life decision-making problems. This study presents a profit maximization and time minimization scheme which considers the existence of possible indeterminacy by designing an uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint (UMMFSTPwB) at each destination. Here, items are purchased at different source points with different prices and are accordingly transported to different destinations using different types of vehicles. The items are sold to the customers at different selling prices. In the proposed model, unit transportation costs, fixed charges, transportation times, supplies at origins, demands at destinations, conveyance capacities and budget at destinations are assumed to be uncertain variables. To model the proposed UMMFSTPwB, we have developed three different models: (1) expected value model, (2) chance-constrained model and (3) dependent chance-constrained model using uncertain programming techniques. These models are formulated under the framework of uncertainty theory. Subsequently, the equivalent deterministic transformations of these models are formulated and are solved using three different methods: (1) linear weighted method, (2) global criterion method and (3) fuzzy programming method. Finally, numerical examples are presented to illustrate the models.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Adlakha V, Kowalski K (2003) A simple heuristic for solving small fixed-charge transportation problems. Omega 31(3):205–211CrossRef Adlakha V, Kowalski K (2003) A simple heuristic for solving small fixed-charge transportation problems. Omega 31(3):205–211CrossRef
Zurück zum Zitat Baidya A, Bera UK (2014) An interval valued solid transportation problem with budget constraint in different interval approaches. J Transp Secur 7(2):147–155CrossRef Baidya A, Bera UK (2014) An interval valued solid transportation problem with budget constraint in different interval approaches. J Transp Secur 7(2):147–155CrossRef
Zurück zum Zitat Bhatia HL, Swarup K, Puri MC (1976) Time minimizing solid transportation problem. Mathematische Operationsforschung und Statistik 7(3):395–403MathSciNetMATHCrossRef Bhatia HL, Swarup K, Puri MC (1976) Time minimizing solid transportation problem. Mathematische Operationsforschung und Statistik 7(3):395–403MathSciNetMATHCrossRef
Zurück zum Zitat Bit AK, Biswal MP, Alam SS (1993) Fuzzy programming approach to multi-objective solid transportation problem. Fuzzy Sets Syst 57(2):183–194MATHCrossRef Bit AK, Biswal MP, Alam SS (1993) Fuzzy programming approach to multi-objective solid transportation problem. Fuzzy Sets Syst 57(2):183–194MATHCrossRef
Zurück zum Zitat Chen X, Gao J (2013) Uncertain term structure model of interest rate. Soft Comput 17(4):597–604MATHCrossRef Chen X, Gao J (2013) Uncertain term structure model of interest rate. Soft Comput 17(4):597–604MATHCrossRef
Zurück zum Zitat Cui Q, Sheng Y (2013) Uncertain programming model for solid transportation problem. Information 15(3):342–348 Cui Q, Sheng Y (2013) Uncertain programming model for solid transportation problem. Information 15(3):342–348
Zurück zum Zitat Das A, Bera UK, Maiti M (2016) A profit maximizing solid transportation model under rough interval approach. IEEE Trans Fuzzy Syst 25(3):485–498CrossRef Das A, Bera UK, Maiti M (2016) A profit maximizing solid transportation model under rough interval approach. IEEE Trans Fuzzy Syst 25(3):485–498CrossRef
Zurück zum Zitat Gao J, Yang X, Liu D (2017) Uncertain Shapley value of coalitional game with application to supply chain alliance. Appl Soft Comput 56:551–556CrossRef Gao J, Yang X, Liu D (2017) Uncertain Shapley value of coalitional game with application to supply chain alliance. Appl Soft Comput 56:551–556CrossRef
Zurück zum Zitat Gao J, Yao K (2015) Some concepts and theorems of uncertain random process. Int J Intell Syst 30(1):52–65CrossRef Gao J, Yao K (2015) Some concepts and theorems of uncertain random process. Int J Intell Syst 30(1):52–65CrossRef
Zurück zum Zitat Giri PK, Maity MK, Maiti M (2015) Fully fuzzy fixed charge multi-item solid transportation problem. Appl Soft Comput 27:77–91CrossRef Giri PK, Maity MK, Maiti M (2015) Fully fuzzy fixed charge multi-item solid transportation problem. Appl Soft Comput 27:77–91CrossRef
Zurück zum Zitat Gen M, Ida K, Li Y, Kubota E (1995) Solving bi-criteria solid transportation problem with fuzzy numbers by a genetic algorithm. Comput Ind Eng 29(1–4):537–541CrossRef Gen M, Ida K, Li Y, Kubota E (1995) Solving bi-criteria solid transportation problem with fuzzy numbers by a genetic algorithm. Comput Ind Eng 29(1–4):537–541CrossRef
Zurück zum Zitat Guo C, Gao J (2017) Optimal dealer pricing under transaction uncertainty. J Intell Manuf 28(3):657–665CrossRef Guo C, Gao J (2017) Optimal dealer pricing under transaction uncertainty. J Intell Manuf 28(3):657–665CrossRef
Zurück zum Zitat Guo H, Wang X, Zhou S (2015) A transportation problem with uncertain costs and random supplies. Int J e-Navig Marit Econ 2:1–11 Guo H, Wang X, Zhou S (2015) A transportation problem with uncertain costs and random supplies. Int J e-Navig Marit Econ 2:1–11
Zurück zum Zitat Jiménez F, Verdegay J (1999) An evolutionary algorithm for interval solid transportation problems. Evol Comput 7(1):103–107CrossRef Jiménez F, Verdegay J (1999) An evolutionary algorithm for interval solid transportation problems. Evol Comput 7(1):103–107CrossRef
Zurück zum Zitat 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
Zurück zum Zitat Kennington J, Unger E (1976) A new branch-and-bound algorithm for the fixed charge transportation problem. Manag Sci 22(10):1116–1126MathSciNetMATHCrossRef Kennington J, Unger E (1976) A new branch-and-bound algorithm for the fixed charge transportation problem. Manag Sci 22(10):1116–1126MathSciNetMATHCrossRef
Zurück zum Zitat Kundu P, Kar S, Maiti M (2013a) Multi-objective solid transportation problems with budget constraint in uncertain environment. Int J Syst Sci 45(8):1668–1682MathSciNetMATHCrossRef Kundu P, Kar S, Maiti M (2013a) Multi-objective solid transportation problems with budget constraint in uncertain environment. Int J Syst Sci 45(8):1668–1682MathSciNetMATHCrossRef
Zurück zum Zitat Kundu P, Kar S, Maiti M (2013b) Multi-objective multi-item solid transportation problem in fuzzy environment. Appl Math Model 37(4):2028–2038MathSciNetMATHCrossRef Kundu P, Kar S, Maiti M (2013b) Multi-objective multi-item solid transportation problem in fuzzy environment. Appl Math Model 37(4):2028–2038MathSciNetMATHCrossRef
Zurück zum Zitat Kundu P, Kar S, Maiti M (2014a) A fuzzy MCDM method and an application to solid transportation problem with mode preference. Soft Comput 18(9):1853–1864MATHCrossRef Kundu P, Kar S, Maiti M (2014a) A fuzzy MCDM method and an application to solid transportation problem with mode preference. Soft Comput 18(9):1853–1864MATHCrossRef
Zurück zum Zitat Kundu P, Kar S, Maiti M (2017a) A fuzzy multi-criteria group decision making based on ranking interval type-2 fuzzy variables and an application to transportation mode selection problem. Soft Comput 21(11):3051–3062MATHCrossRef Kundu P, Kar S, Maiti M (2017a) A fuzzy multi-criteria group decision making based on ranking interval type-2 fuzzy variables and an application to transportation mode selection problem. Soft Comput 21(11):3051–3062MATHCrossRef
Zurück zum Zitat Kundu P, Kar MB, Kar S, Pal T, Maiti M (2017b) A solid transportation model with product blending and parameters as rough variables. Soft Comput 21(9):2297–2306MATHCrossRef Kundu P, Kar MB, Kar S, Pal T, Maiti M (2017b) A solid transportation model with product blending and parameters as rough variables. Soft Comput 21(9):2297–2306MATHCrossRef
Zurück zum Zitat Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinMATH Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinMATH
Zurück zum Zitat Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10 Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10
Zurück zum Zitat Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, BerlinCrossRef Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, BerlinCrossRef
Zurück zum Zitat Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450CrossRef Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450CrossRef
Zurück zum Zitat Liu L, Yang X, Mu H, Jiao Y (2008) The fuzzy fixed charge transportation problem and genetic algorithm. In: FSKD ’08 Proceedings of the fifth international conference on fuzzy systems and knowledge discovery, IEEE Computer Society, Washington, DC, USA, pp 208–212 Liu L, Yang X, Mu H, Jiao Y (2008) The fuzzy fixed charge transportation problem and genetic algorithm. In: FSKD ’08 Proceedings of the fifth international conference on fuzzy systems and knowledge discovery, IEEE Computer Society, Washington, DC, USA, pp 208–212
Zurück zum Zitat Mou D, Zhao W, Chen X (2013) Transportation problem with uncertain truck times and unit costs. Ind Eng Manag Syst 12(1):30–35 Mou D, Zhao W, Chen X (2013) Transportation problem with uncertain truck times and unit costs. Ind Eng Manag Syst 12(1):30–35
Zurück zum Zitat Pramanik S, Jana DK, Mondal SK, Maiti M (2015) A fixed-charge transportation problem in two-stage supply chain network in Gaussian type-2 fuzzy environments. Inf Sci 325:190–214MathSciNetMATHCrossRef Pramanik S, Jana DK, Mondal SK, Maiti M (2015) A fixed-charge transportation problem in two-stage supply chain network in Gaussian type-2 fuzzy environments. Inf Sci 325:190–214MathSciNetMATHCrossRef
Zurück zum Zitat Rao SS (2006) Engineering optimization-theory and practice, 3rd edn. New Age International Publishers, New Delhi Rao SS (2006) Engineering optimization-theory and practice, 3rd edn. New Age International Publishers, New Delhi
Zurück zum Zitat Schell ED (1955) Distribution of a product by several properties. In: Proceedings 2nd symposium in linear programming. DCS/Comptroller, HQUS Air Force, Washington, DC, pp 615–642 Schell ED (1955) Distribution of a product by several properties. In: Proceedings 2nd symposium in linear programming. DCS/Comptroller, HQUS Air Force, Washington, DC, pp 615–642
Zurück zum Zitat Sheng Y, Yao K (2012a) Fixed charge transportation problem and its uncertain programming model. Ind Eng Manag Syst 11(2):183–187 Sheng Y, Yao K (2012a) Fixed charge transportation problem and its uncertain programming model. Ind Eng Manag Syst 11(2):183–187
Zurück zum Zitat Sheng Y, Yao K (2012b) A transportation model with uncertain costs and demands. Information 15(8):3179–3186MathSciNetMATH Sheng Y, Yao K (2012b) A transportation model with uncertain costs and demands. Information 15(8):3179–3186MathSciNetMATH
Zurück zum Zitat Sinha B, Das A, Bera UK (2016) Profit maximization solid transportation problem with trapezoidal interval type-2 fuzzy numbers. Int J Appl Comput Math 2(1):41–56MathSciNetMATHCrossRef Sinha B, Das A, Bera UK (2016) Profit maximization solid transportation problem with trapezoidal interval type-2 fuzzy numbers. Int J Appl Comput Math 2(1):41–56MathSciNetMATHCrossRef
Zurück zum Zitat Sun M, Aronson JE, Mckeown PG, Drinka D (1998) A tabu search heuristic procedure for the fixed charge transportation problem. Eur J Oper Res 106(2–3):441–456MATHCrossRef Sun M, Aronson JE, Mckeown PG, Drinka D (1998) A tabu search heuristic procedure for the fixed charge transportation problem. Eur J Oper Res 106(2–3):441–456MATHCrossRef
Zurück zum Zitat Yang X, Gao J (2016) Linear quadratic uncertain differential game with application to resource extraction problem. IEEE Trans Fuzzy Syst 24(4):819–826MathSciNetCrossRef Yang X, Gao J (2016) Linear quadratic uncertain differential game with application to resource extraction problem. IEEE Trans Fuzzy Syst 24(4):819–826MathSciNetCrossRef
Zurück zum Zitat Yang X, Gao J (2017) Bayesian equilibria for uncertain bimatrix game with asymmetric information. J Intell Manuf 28(3):515–525CrossRef Yang X, Gao J (2017) Bayesian equilibria for uncertain bimatrix game with asymmetric information. J Intell Manuf 28(3):515–525CrossRef
Zurück zum Zitat Zadeh LA (1975a) The concept of a linguistic variable and its application to approximate reasoning—I. Inf Sci 8(3):199–249MathSciNetMATHCrossRef Zadeh LA (1975a) The concept of a linguistic variable and its application to approximate reasoning—I. Inf Sci 8(3):199–249MathSciNetMATHCrossRef
Zurück zum Zitat Zadeh LA (1975b) The concept of a linguistic variable and its application to approximate reasoning—II. Inf Sci 8(4):301–357MathSciNetMATHCrossRef Zadeh LA (1975b) The concept of a linguistic variable and its application to approximate reasoning—II. Inf Sci 8(4):301–357MathSciNetMATHCrossRef
Zurück zum Zitat Zimmermann H-J (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1(1):45–55MathSciNetMATHCrossRef Zimmermann H-J (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1(1):45–55MathSciNetMATHCrossRef
Metadaten
Titel
Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint
verfasst von
Saibal Majumder
Pradip Kundu
Samarjit Kar
Tandra Pal
Publikationsdatum
09.01.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 10/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2987-7

Weitere Artikel der Ausgabe 10/2019

Soft Computing 10/2019 Zur Ausgabe

Premium Partner