Skip to main content
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Alefeld G, Herzberger J (1983) Introduction to interval computations. Academic Press, New York

    MATH  Google Scholar 

  • Atanassov K (1986) Intuitionistic fuzzy set. Fuzzy Sets Syst 20:87–96

    MATH  Google Scholar 

  • Baidya A, Bera UK (2014) An interval valued solid transportation problem with budget constraint in different interval approaches. J Transp Secur 7(2):147–155

    Article  Google Scholar 

  • 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–22

    MathSciNet  MATH  Google Scholar 

  • Bhatia HL, Swarup K, Puri MC (1976) Time minimizing solid transportation problem. Mathematische operations forschung und statistik 7(3):395–403

    Article  MathSciNet  MATH  Google Scholar 

  • Bit AK, Biswal MP, Alam SS (1993) Fuzzy programming approach to multi-objective solid transportation problem. Fuzzy Sets Syst 57(2):183–194

    Article  MATH  Google Scholar 

  • 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–374

    MathSciNet  Google Scholar 

  • Chakraborty D, Jana DK, Roy TK (2014) Multi-objective multi-item solid transportation problem with fuzzy inequality constraints. J Inequal Appl 338(1):1–22

    MathSciNet  MATH  Google Scholar 

  • Charnes A, Cooper W (1961) Management models and industrial applications of linear programming. Wiley, New York

    MATH  Google Scholar 

  • Chen L, Peng J, Zhang B (2017) Uncertain goal programming models for bicriteria solid transportation problem. Appl Soft Comput 51:49–59

    Article  Google Scholar 

  • Dalman H (2016) Uncertain programming model for multi-item solid transportation problem. Int J Mach Learn Cybernet 9(4):559–567

    Article  MathSciNet  Google Scholar 

  • Dalman H, Sivri M (2017) Multi-objective solid transportation problem in uncertain environment. Iran J Sci Technol Trans Sci 41(2):505–514

    Article  MATH  Google Scholar 

  • 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–729

    Article  MathSciNet  Google Scholar 

  • D’Ambrosio C, Gentili M, Cerulli R (2019) The optimal value range problem for the Interval (immune) transportation Problem. Omega. https://doi.org/10.1016/j.omega.2019.04.002

    Article  Google Scholar 

  • Ebrahimnejad A (2016) Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sadhana 41(3):299–316

    MathSciNet  MATH  Google Scholar 

  • Gao Y, Kar S (2017) A solid transportation model with product blending. Int J Fuzzy Syst 19(6):1916–1926

    Article  MathSciNet  Google Scholar 

  • Hirsch WM, Dantzig GB (1968) The fixed charge problem. Naval Res Logist 15(3):413–424

    Article  MathSciNet  MATH  Google Scholar 

  • 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–371

    MathSciNet  MATH  Google Scholar 

  • Jiménez F, Verdegay J (1999) An evolutionary algorithm for interval solid transportation problems. Evol Comput 7(1):103–107

    Article  Google Scholar 

  • 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–1999

    Article  Google Scholar 

  • Kundu P, Kar S, Maiti M (2013a) Multi-objective multi-item solid transportation problem in fuzzy environment. Appl Math Model 37(4):2028–2038

    Article  MathSciNet  MATH  Google Scholar 

  • 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–1682

    Article  MathSciNet  MATH  Google Scholar 

  • Kundu P, Kar S, Maiti M (2014) Fixed charge transportation problem with type-2 fuzzy variables. Inf Sci 255:170–186

    Article  MathSciNet  MATH  Google Scholar 

  • Kundu P, Kar S, Maiti M (2015) Multi-item solid transportation problem with type-2 fuzzy parameters. Appl Soft Comput 31:61–80

    Article  Google Scholar 

  • 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–2306

    Article  MATH  Google Scholar 

  • Liu B (2007) Uncertainty theory, 2nd edn. Springer, Berlin

    MATH  Google Scholar 

  • Liu B (2009a) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10

    Google Scholar 

  • Liu B (2009b) Theory and practice of uncertain programming, 2nd edn. Springer, Berlin

    Book  MATH  Google Scholar 

  • Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, Berlin

    Book  Google Scholar 

  • 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–3301

    Article  MATH  Google Scholar 

  • 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–17

    Article  MathSciNet  MATH  Google Scholar 

  • Moore RE (1979) Methods and applications of interval analysis. SIAM, Philadephia

    Book  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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–41

    Article  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Inf Comput Sci 11(5):341–356

    Article  MATH  Google Scholar 

  • Roy K, Midya S (2019) Multi-objective fixed-charge solid transportation problem with product blending under intuitionistic fuzzy environment. Appl Intell 49(10):3524–3538

    Article  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MATH  Google Scholar 

  • Zadeh LA (1975a) The concept of a linguistic variable and its application to approximate reasoning–I. Inf Sci 8(3):199–249

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh LA (1975b) The concept of a linguistic variable and its application to approximate reasoning–II. Inf Sci 8(4):301–357

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the referees for their valuable comments which helped to improve the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thiziri Sifaoui.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this article.

Ethical approval

This article does not contain any study with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sifaoui, T., Aïder, M. Uncertain interval programming model for multi-objective multi-item fixed charge solid transportation problem with budget constraint and safety measure. Soft Comput 24, 10123–10147 (2020). https://doi.org/10.1007/s00500-019-04526-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04526-x

Keywords

Navigation