Skip to main content
SpringerLink
Log in

Fuzzy commercial traveler problem of trapezoidal membership functions within the sort of \(\alpha \) optimum solution using ranking technique

  • Published:
Afrika Matematika Aims and scope Submit manuscript

Abstract

The commercial traveler problem (CTP) is one of the difficult real—life issues, attracting researchers of the numerous fields together with artificial intelligence, operations research and also algorithm design and analysis. The problems were studied completely on various fields and it has been resolved with different approaches like genetic algorithms and linear programming. Linear programming is intended to take care of crisp parameters, and however data regarding reality world systems is usually offered with in the style of imprecise descriptions. Fuzzy strategies are designed to handle imprecise terms, and are most suited to finding optimum solutions to issues with imprecise parameters. Throughout this paper, solving technique absolutely think about as a CTP with the assistance of trapezoidal membership functions and its arithmetic operations. Solving procedure has been applied from the approach of fuzzy assignment problem using Robust Ranking technique. The fuzzified version of the problem has been mentioned with the assistance of a numerical example associated it is proving that the Robust ranking methodology offers an efficient tool for handling the commercial traveler problem. Finally the optimal solution with in the kind of fuzzy numbers and justified its solution with in the nature of fuzzy membership functions.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Bellman, R.E., Zadeh, L.A.: Decision making in a fuzzy environment. Manage. Sci. 17, 141–164 (1970)

    Article  MathSciNet  Google Scholar 

  2. Chen, S.H.: Ranking fuzzy numbers with maximizing set and minimizing set. Fuzzy Sets Syst. 17, 113–129 (1985)

    Article  MATH  Google Scholar 

  3. Chen C.B., Klein C.M.: A simple approach to ranking a group of aggregated fuzzy utilities. IEEE Trans. Syst. Man, Cybern. B SMC 27, 26–35 (1997)

  4. Choobinesh, F., Li, H.: An index for ordering fuzzy numbers. Fuzzy Sets Syst. 54, 287–294 (1993)

    Article  Google Scholar 

  5. Fischer, R., Richter, K.: Solving a multiobjective travelling salesman problem by dynamic programming. Optimization 13, 247–252 (1982)

    MathSciNet  MATH  Google Scholar 

  6. Fortemps, P., Roubens M.: Ranking and defuzzification methods based area compensation. Fuzzy Sets Syst. 82, 319–330 (1996)

  7. Makani, D., Hemanta, B.K.: Solution of a linear programming problem with fuzzy data. J. Fuzzy Math. 12(4), 793–811 (2004)

    MathSciNet  MATH  Google Scholar 

  8. Melamed, I.I., Sigal, I.K.: The linear convolution of criteria in the bicriteria travelling salesman problem. Comput. Math. Math. Phys. 37, 902–905 (1997)

    MathSciNet  Google Scholar 

  9. Munkres, J.: Algorithm for the assignment and transportation problems. SIAM 15, 196–210 (1962)

    Google Scholar 

  10. Nagoor, G.A., Stephan, D.D.: A note on linear programming in fuzzy environment. Proc. Nat. Acad. Sci. India Sect. A 79(Pt.I), (2009)

  11. Padberg, M., Rinaldi, G.: Optimization of a 532-city symmetric travelling salesman problem by branch and cut. Oper. Res. Lett. 6, 1–7 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  12. Premkumar, G., Hira, D.S.: Operations Research. S. Chand Company Ltd., New Delhi (2004)

    Google Scholar 

  13. Rehmat, A., Saeed, H., Cheema, M.S.: Fuzzy multi-objective linear programming approach for travelling salesman problem. Pak. J. Stat. Oper. Res. 3, 87–98 (2007)

    Article  Google Scholar 

  14. Wan, S.P., Dong, J.Y.: Appl. Math. Model. Possibility linear programming with trapezoidal fuzzy numbers 38, 1660–1672 (2014)

    MathSciNet  Google Scholar 

  15. Shugani, P., Abbas, S.H., Gupta, V.K.: Fuzzy transportation problem of triangular numbers with \(\alpha \)-cut and ranking technique. IOSR J. Eng. 2(5), 1162–1164 (2012)

    Article  Google Scholar 

  16. Sigal, I.K.: An algorithm for solving large-scale travelling salesman problem and its numerical Implementation. USSR Comput. Math. Math. Phys. 27, 121–127 (1994)

    Article  Google Scholar 

  17. Stephen, D.D., Palanivel, K.: Solving assignment problem in fuzzy environment. Int. J. Fuzzy Math. 19(3), 541–550 (2011)

    Google Scholar 

  18. Stephen, D.D., Palanivel, K.: Solving a travelling salesman problem in fuzzy environment. Int. J. Fuzzy Math. 21(1), 69–76 (2013)

    MATH  Google Scholar 

  19. Yager, R.R.: A procedure for ordering fuzzy subsets of the unit interval. Inform. Sci. 24, 143–161 (1981)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Advanced Sciences, Mathematics, VIT University, Vellore, 632014, Tamil Nadu, India

    K. Palanivel

Authors
  1. K. Palanivel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Palanivel.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Palanivel, K. Fuzzy commercial traveler problem of trapezoidal membership functions within the sort of \(\alpha \) optimum solution using ranking technique. Afr. Mat. 27, 263–277 (2016). https://doi.org/10.1007/s13370-015-0331-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13370-015-0331-x

Keywords

Mathematics Subject Classification

Search

Navigation