Skip to main content
Erschienen in: Soft Computing 13/2020

19.11.2019 | Methodologies and Application

Uncertain interval programming model for multi-objective multi-item fixed charge solid transportation problem with budget constraint and safety measure

verfasst von: Thiziri Sifaoui, Méziane Aïder

Erschienen in: Soft Computing | Ausgabe 13/2020

Einloggen

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

search-config
loading …

Abstract

This paper presents uncertain interval programming models for multi-objective multi-item fixed charge solid transportation problem with budget constraint and safety measure (MOMIFCSTPBCSM). The human languages usually involve imperfect or unknown information and are in the lack of certainty, and often, it is impossible to exactly describe an existing state or a future outcome. In using the probability theory, we must have enough historical information to estimate the probability distributions and in the case of fuzzy theory, we must have a trustworthy membership function, which is not easy to do. Thus, we often estimate the degree of belief with some hesitation that each condition may occur. To deal with such a situation, the uncertain interval theory may be very useful. Based on these facts, the parameters of the formulated problem are chosen as uncertain intervals. We consider unit transportation costs, fixed charges, transportation times, deterioration of items, supplies at origins, demands at destinations, conveyance capacities, budget at each destination, selling prices and purchasing costs, and we assume the safety factor and the desired safety measure are interval uncertain parameters. To formulate the proposed MOMIFCSTPBCSM, we use interval theory and uncertain programming techniques to develop two different models: an Expected Value Model and a Chance-Constrained Model. The equivalent deterministic models are formulated and solved using a linear weighted method, a fuzzy programming method and the goal programming method.

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!

Literatur
Zurück zum Zitat Alefeld G, Herzberger J (1983) Introduction to interval computations. Academic Press, New YorkMATH Alefeld G, Herzberger J (1983) Introduction to interval computations. Academic Press, New YorkMATH
Zurück zum Zitat Atanassov K (1986) Intuitionistic fuzzy set. Fuzzy Sets Syst 20:87–96MATH Atanassov K (1986) Intuitionistic fuzzy set. Fuzzy Sets Syst 20:87–96MATH
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 Baidya A, Bera UK, Maiti M (2013) Solution of multi-item interval valued solid transportation problem with safety measure using different methods. Oper Res 51(1):1–22MathSciNetMATH Baidya A, Bera UK, Maiti M (2013) Solution of multi-item interval valued solid transportation problem with safety measure using different methods. Oper Res 51(1):1–22MathSciNetMATH
Zurück zum Zitat Bhatia HL, Swarup K, Puri MC (1976) Time minimizing solid transportation problem. Mathematische operations forschung und statistik 7(3):395–403MathSciNetMATHCrossRef Bhatia HL, Swarup K, Puri MC (1976) Time minimizing solid transportation problem. Mathematische operations forschung 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 Cerulli R, D’Ambrosio C, Gentili M (2017) Best and worst values of the optimal cost of the interval transportation problem. Proc Math Stat 217:367–374MathSciNet Cerulli R, D’Ambrosio C, Gentili M (2017) Best and worst values of the optimal cost of the interval transportation problem. Proc Math Stat 217:367–374MathSciNet
Zurück zum Zitat Chakraborty D, Jana DK, Roy TK (2014) Multi-objective multi-item solid transportation problem with fuzzy inequality constraints. J Inequal Appl 338(1):1–22MathSciNetMATH Chakraborty D, Jana DK, Roy TK (2014) Multi-objective multi-item solid transportation problem with fuzzy inequality constraints. J Inequal Appl 338(1):1–22MathSciNetMATH
Zurück zum Zitat Charnes A, Cooper W (1961) Management models and industrial applications of linear programming. Wiley, New YorkMATH Charnes A, Cooper W (1961) Management models and industrial applications of linear programming. Wiley, New YorkMATH
Zurück zum Zitat Chen L, Peng J, Zhang B (2017) Uncertain goal programming models for bicriteria solid transportation problem. Appl Soft Comput 51:49–59CrossRef Chen L, Peng J, Zhang B (2017) Uncertain goal programming models for bicriteria solid transportation problem. Appl Soft Comput 51:49–59CrossRef
Zurück zum Zitat Dalman H (2016) Uncertain programming model for multi-item solid transportation problem. Int J Mach Learn Cybernet 9(4):559–567MathSciNetCrossRef Dalman H (2016) Uncertain programming model for multi-item solid transportation problem. Int J Mach Learn Cybernet 9(4):559–567MathSciNetCrossRef
Zurück zum Zitat Dalman H, Sivri M (2017) Multi-objective solid transportation problem in uncertain environment. Iran J Sci Technol Trans Sci 41(2):505–514MATHCrossRef Dalman H, Sivri M (2017) Multi-objective solid transportation problem in uncertain environment. Iran J Sci Technol Trans Sci 41(2):505–514MATHCrossRef
Zurück zum Zitat Dalman H, Güzel N, Sivri M (2016) A fuzzy set-based approach to multi-objective multi-item solid transportation problem under uncertainty. Int J Fuzzy Syst 18(4):716–729MathSciNetCrossRef Dalman H, Güzel N, Sivri M (2016) A fuzzy set-based approach to multi-objective multi-item solid transportation problem under uncertainty. Int J Fuzzy Syst 18(4):716–729MathSciNetCrossRef
Zurück zum Zitat Ebrahimnejad A (2016) Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sadhana 41(3):299–316MathSciNetMATH Ebrahimnejad A (2016) Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sadhana 41(3):299–316MathSciNetMATH
Zurück zum Zitat Hu BQ, Wang S (2006) A novel approach in uncertain programming part I: new arithmetic and order relation for interval numbers. J Ind Manag Optim 2(4):351–371MathSciNetMATH Hu BQ, Wang S (2006) A novel approach in uncertain programming part I: new arithmetic and order relation for interval numbers. J Ind Manag Optim 2(4):351–371MathSciNetMATH
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 Kar MB, Kundu P, Kar S, Pal T (2018) A multi-objective multi-item solid transportation problem with vehicle cost, volume and weight capacity under fuzzy environment. J Intell Fuzzy Syst 35(2):1991–1999CrossRef Kar MB, Kundu P, Kar S, Pal T (2018) A multi-objective multi-item solid transportation problem with vehicle cost, volume and weight capacity under fuzzy environment. J Intell Fuzzy Syst 35(2):1991–1999CrossRef
Zurück zum Zitat Kundu P, Kar S, Maiti M (2013a) Multi-objective multi-item solid transportation problem in fuzzy environment. Appl Math Model 37(4):2028–2038MathSciNetMATHCrossRef Kundu P, Kar S, Maiti M (2013a) 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 (2013b) 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 (2013b) 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 (2015) Multi-item solid transportation problem with type-2 fuzzy parameters. Appl Soft Comput 31:61–80CrossRef Kundu P, Kar S, Maiti M (2015) Multi-item solid transportation problem with type-2 fuzzy parameters. Appl Soft Comput 31:61–80CrossRef
Zurück zum Zitat Kundu P, Kar MB, Kar S, Pal T, Maiti M (2017) 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 (2017) 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 (2009a) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10 Liu B (2009a) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10
Zurück zum Zitat Liu B (2009b) Theory and practice of uncertain programming, 2nd edn. Springer, BerlinMATHCrossRef Liu B (2009b) Theory and practice of uncertain programming, 2nd edn. Springer, BerlinMATHCrossRef
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 Majumder S, Kundu P, Kar S, Pal T (2018) Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint. Soft Comput 23(10):3279–3301MATHCrossRef Majumder S, Kundu P, Kar S, Pal T (2018) Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint. Soft Comput 23(10):3279–3301MATHCrossRef
Zurück zum Zitat Midya S, Roy K (2017) Analysis of interval programming in different environments and its application to fixed charge transportation problem. Discrete Math Algorithms Appl 9(3):1–17MathSciNetMATHCrossRef Midya S, Roy K (2017) Analysis of interval programming in different environments and its application to fixed charge transportation problem. Discrete Math Algorithms Appl 9(3):1–17MathSciNetMATHCrossRef
Zurück zum Zitat Nagarajan A, Jeyaraman K (2010) Solution of chance constrained programming problem for multi-objective interval solid transportation problem under stochastic environment using fuzzy approach. Int J Comput Appl 10(9):19–29 Nagarajan A, Jeyaraman K (2010) Solution of chance constrained programming problem for multi-objective interval solid transportation problem under stochastic environment using fuzzy approach. Int J Comput Appl 10(9):19–29
Zurück zum Zitat Nagarajan A, Jeyaraman K (2014) Multi-objective solid transportation problem with interval cost in source and demand parameters. Int J Comput Organ Trends 8(1):33–41CrossRef Nagarajan A, Jeyaraman K (2014) Multi-objective solid transportation problem with interval cost in source and demand parameters. Int J Comput Organ Trends 8(1):33–41CrossRef
Zurück zum Zitat Roy K, Midya S (2019) Multi-objective fixed-charge solid transportation problem with product blending under intuitionistic fuzzy environment. Appl Intell 49(10):3524–3538CrossRef Roy K, Midya S (2019) Multi-objective fixed-charge solid transportation problem with product blending under intuitionistic fuzzy environment. Appl Intell 49(10):3524–3538CrossRef
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
Metadaten
Titel
Uncertain interval programming model for multi-objective multi-item fixed charge solid transportation problem with budget constraint and safety measure
verfasst von
Thiziri Sifaoui
Méziane Aïder
Publikationsdatum
19.11.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 13/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04526-x

Weitere Artikel der Ausgabe 13/2020

Soft Computing 13/2020 Zur Ausgabe