Advertisement

Neural Computing and Applications

, Volume 31, Issue 12, pp 8593–8613 | Cite as

Multi-objective multi-item fixed-charge solid transportation problem under twofold uncertainty

  • Sankar Kumar RoyEmail author
  • Sudipta Midya
  • Gerhard-Wilhelm Weber
Original Article

Abstract

In this paper, we investigate a multi-objective multi-item fixed-charge solid transportation problem (MOMIFCSTP) with fuzzy-rough variables as coefficients of the objective functions and of the constraints. The main focus of the paper is to analyze MOMIFCSTP under a fuzzy-rough environment for a transporting system. In practical situations, the parameters of a MOMIFCSTP are imprecise in nature, due to several uncontrollable factors. For these reasons, we introduce the fuzzy-rough variables in MOMIFCSTP to tackle vague data which are different from fuzziness and roughness. Fuzzy-rough expected-value operator is employed to convert fuzzy-rough MOMIFCSTP into deterministic MOMIFCSTP. Thereafter, we develop a methodology to solve the deterministic MOMIFCSTP by technique for order preference by similarity to ideal solution (TOPSIS). Three distinct approaches, namely extended TOPSIS, weighted goal programming (WGP) and fuzzy programming, are used to derive Pareto-optimal solution from the suggested model. A comparison is drawn among the optimal solutions which are derived from different approaches. It is observed from the extracted results that TOPSIS provides a better optimal solution than WGP and fuzzy programming. TOPSIS also overcomes some difficulties which arise in WGP. Finally, a real-world (industrial) problem is incorporated to show the applicability and feasibility of the proposed problem.

Keywords

Fixed-charge solid transportation problem Multi-objective programming Fuzzy-rough variable Twofold uncertainty TOPSIS Fuzzy programming Weighted goal programming 

Notes

Compliance with ethical standards

Conflict of interest

The authors have no conflict of interest for the publication of this paper.

Ethical approval

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

References

  1. 1.
    Haley KB (1962) The solid transportation problem. Oper Res 10:448–463zbMATHGoogle Scholar
  2. 2.
    Hirsch WM, Dantzig GB (1968) The fixed charge problem. Naval Res Logist Q 15:413–424MathSciNetzbMATHGoogle Scholar
  3. 3.
    Midya S, Roy SK (2014) Solving single-sink fixed-charge multi-objective multi-index stochastic transportation problem. Am J Math Manage Sci 33(4):300–314Google Scholar
  4. 4.
    Upmanyu M, Saxena RR (2016) On solving a multi-objective fixed charge problem with imprecise fractional objectives. Appl Soft Comput 40:64–69Google Scholar
  5. 5.
    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–849Google Scholar
  6. 6.
    Roy SK, Maity G, Weber GW (2017) Multi-objective two-stage grey transportation problem using utility function with goals. Cent Eur J Oper Res 25:417–439MathSciNetzbMATHGoogle Scholar
  7. 7.
    Li L, Lai KK (2000) A fuzzy approach to the multi-objective transportation problem. Comput Oper Res 27:43–57MathSciNetzbMATHGoogle Scholar
  8. 8.
    Midya S, Roy SK (2017) Analysis of interval programming in different environments and its application to fixed-charge transportation problem. Discret Math Algorithm Appl 9(3):1750040 (17 pages)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Roy SK, Maity G, Weber GW, Gök SZA (2016) Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal. Annal Oper Res 253(1):599–620MathSciNetzbMATHGoogle Scholar
  10. 10.
    Effati S, Pakdaman M, Ranjbar M (2011) A new fuzzy neural network model for solving fuzzy linear programming problems and its applications. Neural Comput Appl 20:1285–1294Google Scholar
  11. 11.
    Roy SK, Ebrahimnejad A, Verdegay JL, Das S (2018) New approach for solving intuitionistic fuzzy multi-objective transportation problem. Sadhana 43(1):1–12.  https://doi.org/10.1007/s12046-017-0777-7 MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    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:1697–1709zbMATHGoogle Scholar
  13. 13.
    Maity G, Mardanya D, Roy SK, Weber GW (2019) A new approach for solving dual-hesitant fuzzy transportation problem with restrictions. Sadhana 44(4):1–11.  https://doi.org/10.1007/s12046-018-1045-1 MathSciNetCrossRefGoogle Scholar
  14. 14.
    Moghaddam SS, Keshteli MH, Mahmoodjanloo M (2019) New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment. Neural Comput Appl 31(1):477–497Google Scholar
  15. 15.
    Roy SK, Midya S, Yu VF (2018) Multi-objective fixed-charge transportation problem with random rough variables. Int J Uncertain Fuzziness Knowl Based Syst 26(6):971–996MathSciNetGoogle Scholar
  16. 16.
    Yang L, Feng Y (2007) A bicriteria solid transportation problen with fixed charge under stochastic environment. Appl Math Modell 31:2668–2683zbMATHGoogle Scholar
  17. 17.
    Kundu P, Kar S, Maiti M (2013) Multi-objective multi-item solid transportation problem in fuzzy environment. Appl Math Modell 37:2028–2038MathSciNetzbMATHGoogle Scholar
  18. 18.
    Roy SK, Mahapatra DR (2014) Solving solid transportation problem with multi-choice cost and stochastic supply and demand. Int J Strateg Decis Sci 5(3):1–26Google Scholar
  19. 19.
    Zhang B, Peng J, Li S, Chen Lin (2016) Fixed charge solid transportation problem in uncertain environment and its algorithm. Comput Ind Eng 102:186–197Google Scholar
  20. 20.
    Jimenez F, Verdegay JL (1998) Uncertain solid transportation problems. Fuzzy Sets Syst 100:45–57MathSciNetGoogle Scholar
  21. 21.
    Jimenez F, Verdegay JL (1999) Solving fuzzy solid transportation problems by an evolutionary algorithm based parametic approach. Eur J Oper Res 117:485–510zbMATHGoogle Scholar
  22. 22.
    Zavardehi SMA, Nezhad SS, Moghaddam RT, Yazdani M (2013) Solving a fuzzy fixed charge solid transportation problen by metaheuristics. Fuzzy Sets Syst 57:183–194Google Scholar
  23. 23.
    Tao Z, Xu J (2012) A class of rough multiple objective programming and its application to solid transportation problem. Inf Sci 188:215–235MathSciNetzbMATHGoogle Scholar
  24. 24.
    Gupta G, Kaur J, Kumar A (2016) A note on fully fuzzy fixed charge multi-item solid transportation problem. Appl Soft Comput 41:418–419Google Scholar
  25. 25.
    Roy SK, Midya S (2019) Multi-objective fixed-charge solid transportation problem with product blending under intuitionistic fuzzy environment. Appl Intell.  https://doi.org/10.1007/s10489-019-01466-9 CrossRefGoogle Scholar
  26. 26.
    Xu J, Zhao L (2008) A class of fuzzy rough expected value multi-objective decision making model and its application to inventory problems. Comput Math Appl 56:2107–2119MathSciNetzbMATHGoogle Scholar
  27. 27.
    Xu J, Yao L (2009) A class of expected value multi-objective programming problem with random rough coefficients. Math Comput Modell 50:141–158MathSciNetzbMATHGoogle Scholar
  28. 28.
    Ebrahimnejad A (2016) New method for solving fuzzy transportation problems with LR flat fuzzy numbers. Inf Sci 357:108–124Google Scholar
  29. 29.
    Atteya TEM (2016) Rough multiple objective programming. Eur J Oper Res 248(1):204–210MathSciNetzbMATHGoogle Scholar
  30. 30.
    Abo-Sinna MA, Amer AH, Ibrahim AS (2008) Extension of TOPSIS for large scale multi-objective non-linear programming problems with block angular structure. Appl Math Modell 32:292–302zbMATHGoogle Scholar
  31. 31.
    Li DF (2010) TOPSIS-based nonlinear-programming methodology for multiattribute decision making with interval-valued intuitionistic fuzzy set. IEEE Trans Fuzzy Syst 18(2):299–311Google Scholar
  32. 32.
    Damghani KK, Nezhad SS, Tavana M (2013) Solving multi-period project selection problems with fuzzy goal programming based on TOPSIS and a fuzzy preference relation. Inf Sci 252:42–61MathSciNetzbMATHGoogle Scholar
  33. 33.
    Aggarwal S, Gupta C (2016) Solving intuitionistic fuzzy solid transportation problem via new ranking method based on signed distance. Int J Uncertain Fuzziness Knowl Based Syst 24:483–501MathSciNetzbMATHGoogle Scholar
  34. 34.
    Rani D, Gulati TR (2016) Uncertain multi-objective multi-product solid transportation problems. Sadhana 41(5):531–539MathSciNetzbMATHGoogle Scholar
  35. 35.
    Singh S, Pradhan A, Biswal MP (2019) Multi-objective solid transportation problem under stochastic environment. Sadhana 44(5):1–12.  https://doi.org/10.1007/s12046-019-1094-0 MathSciNetCrossRefGoogle Scholar
  36. 36.
    Dubois D, Prade H (1987) Twofold fuzzy sets and rough sets-some issues in knowledge representation. Fuzzy Sets Syst 23(1):3–18MathSciNetzbMATHGoogle Scholar
  37. 37.
    Liu B (2002) Theory and practice of uncertain programming. Physica-Verlag, HeidelbergzbMATHGoogle Scholar
  38. 38.
    Pawlak Z (1982) Rough sets. Int J Inf Comput Sci 11(5):341–356zbMATHGoogle Scholar
  39. 39.
    Xu J, Tao Z (2012) Rough multiple objective decision making. Taylor and Francis Group CRC Press, USAGoogle Scholar
  40. 40.
    Rebolledo M (2006) Rough intervals-enhancing intervals for qualitative modeling of technical systems. Artif Intell 170:667–685Google Scholar
  41. 41.
    Zimmermann HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1:45–55MathSciNetzbMATHGoogle Scholar
  42. 42.
    Xu J, Zhou X (2010) Fuzzy-like multiple-objective decision making, vol 263. Springer, BerlinzbMATHGoogle Scholar
  43. 43.
    Charnes A, Cooper W (1961) Management models and industrial applications of linear programming, vol 1. Wiley, New YorkzbMATHGoogle Scholar
  44. 44.
    Tzeng GH, Huang JJ (2013) Fuzzy multiple objective decision making. Taylor and Francis Group CRC Press, USAzbMATHGoogle Scholar
  45. 45.
    Tamiz M, Jones D, Romero C (1998) Goal programming for decision making: an overview of the current state-of-the-art. Eur J Oper Res 111:569–581zbMATHGoogle Scholar
  46. 46.
    Hwang CL, Yoon K (1981) Multiple attribute decision making: methods and applications. Springer, HeidelbergzbMATHGoogle Scholar
  47. 47.
    Bellman RE, Zadeh LA (1970) Decision making in a fuzzy environment. Manage Sci 17:141–164MathSciNetzbMATHGoogle Scholar
  48. 48.
    Ebrahimnejad A, Verdegay JL (2018) A new approach for solving fully intuitionistic fuzzy transportation problems. Fuzzy Optim Decis Mak 17(4):447–474MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  • Sankar Kumar Roy
    • 1
    Email author
  • Sudipta Midya
    • 1
  • Gerhard-Wilhelm Weber
    • 2
  1. 1.Department of Applied Mathematics with Oceanology and Computer ProgrammingVidyasagar UniversityMidnaporeIndia
  2. 2.Institute of Applied MathematicsMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations