Skip to main content
SpringerLink
Log in

Methods for solving fuzzy assignment problems and fuzzy travelling salesman problems with different membership functions

  • Original Article
  • Published:
Fuzzy Information and Engineering

Abstract

Mukherjee and Basu proposed a new method for solving fuzzy assignment problems. In this paper, some fuzzy assignment problems and fuzzy travelling salesman problems are chosen which cannot be solved by using the fore-mentioned method. Two new methods are proposed for solving such type of fuzzy assignment problems and fuzzy travelling salesman problems. The fuzzy assignment problems and fuzzy travelling salesman problems which can be solved by using the existing method, can also be solved by using the proposed methods. But, there exist certain fuzzy assignment problems and fuzzy travelling salesman problems which can be solved only by using the proposed methods. To illustrate the proposed methods, a fuzzy assignment problem and a fuzzy travelling salesman problem is solved. The proposed methods are easy to understand and apply to find optimal solution of fuzzy assignment problems and fuzzy travelling salesman problems occurring in real life situations.

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

Similar content being viewed by others

References

  1. Andreae T (2001) On the travelling salesman problem restricted to inputs satisfying a relaxed triangle inequality. Networks 38: 59–67

    Article  MATH  MathSciNet  Google Scholar 

  2. Blaser M, Manthey B, Sgall J (2006) An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Journal of Discrete Algorithms 4: 623–632

    Article  MathSciNet  Google Scholar 

  3. Bockenhauer H J, Hromkovi J, Klasing R, Seibert S, Unger W (2002) Towards the notion of stability of approximation for hard optimization tasks and the travelling salesman problem. Theoretical Computer Science 285: 3–24

    Article  MathSciNet  Google Scholar 

  4. Chandran L S, Ram L S (2007) On the relationship between ATSP and the cycle cover problem. Theoretical Computer Science 370: 218–228

    Article  MATH  MathSciNet  Google Scholar 

  5. Chen M S (1985) On a fuzzy assignment problem. Tamkang J 22: 407–411

    MATH  Google Scholar 

  6. Crisan G C, Nechita E (2008) Solving Fuzzy TSP with ant algorithms. International Journal of Computers, Communications and Control, III (Suppl. issue: Proceedings of ICCCC 2008) 228–231

  7. Dubois D, Prade H (1980) Fuzzy sets and systems: theory and applications. Academic Press, New York

    MATH  Google Scholar 

  8. Feng Y, Yang L (2006) A two-objective fuzzy k-cardinality assignment problem. Journal of Computational and Applied Mathematics 197: 233–244

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  10. Kuhn H W (1955) The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 2: 83–97

    Article  MathSciNet  Google Scholar 

  11. Lin C J, Wen U P (2004) A labeling algorithm for the fuzzy assignment problem. Fuzzy Sets and Systems 142: 373–391

    Article  MATH  MathSciNet  Google Scholar 

  12. Liu L, Gao X (2009) Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm. Applied Mathematical Modelling 33: 3926–3935

    Article  MATH  MathSciNet  Google Scholar 

  13. Majumdar J, Bhunia A K (2007) Elitist genetic algorithm for assignment problem with imprecise goal. European Journal of Operational Research 177: 684–692

    Article  MATH  Google Scholar 

  14. Melamed I I, Sigal I K (1997) The linear convolution of criteria in the bicriteria travelling salesman problem. Computational Mathematics and Mathematical Physics 37: 902–905

    MathSciNet  Google Scholar 

  15. Mukherjee S, Basu K (2010) Application of fuzzy ranking method for solving assignment problems with fuzzy costs. International Journal of Computational and Applied Mathematics 5: 359–368

    Google Scholar 

  16. Padberg M, Rinaldi G (1987) Optimization of a 532-city symmetric travelling salesman problem by branch and cut. Operations Research Letters 6: 1–7

    Article  MATH  MathSciNet  Google Scholar 

  17. Rehmat A, Saeed H, Cheema M S (2007) Fuzzy multi-objective linear programming approach for travelling salesman problem. Pakistan Journal of Statistics and Operation Research 3: 87–98

    Google Scholar 

  18. Sakawa M, Nishizaki I, Uemura Y (2001) Interactive fuzzy programming for two-level linear and linear fractional production and assignment problems: a case study. European Journal of Operational Research 135: 142–157

    Article  MATH  MathSciNet  Google Scholar 

  19. Sengupta A, Pal T K (2009) Travelling salesman problem with interval cost constraints. Fuzzy Preference Ordering of Interval Numbers in Decision Problems, Berlin, Springer 111–119

    Chapter  Google Scholar 

  20. Sigal I K (1994) An algorithm for solving large-scale travelling salesman problem and its numerical implementation. USSR Computational Mathematics and Mathematical Physics 27: 121–127

    Article  Google Scholar 

  21. Wang X (1987) Fuzzy optimal assignment problem. Fuzzy Math. 3: 101–108

    Google Scholar 

  22. Yager R R (1981) A procedure for ordering fuzzy subsets of the unit interval. Information Sciences 24:143–161

    Article  MATH  MathSciNet  Google Scholar 

  23. Ye X, Xu J (2008) A fuzzy vehicle routing assignment model with connection network based on priority-based genetic algorithm. World Journal of Modelling and Simulation 4: 257–268

    Google Scholar 

  24. Zadeh L A (1965) Fuzzy sets. Information and Control 8(3): 338–353

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Computer Applications, Thapar University, Patiala, 147004, India

    Amit Kumar & Anila Gupta

Authors
  1. Amit Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anila Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Amit Kumar or Anila Gupta.

About this article

Cite this article

Kumar, A., Gupta, A. Methods for solving fuzzy assignment problems and fuzzy travelling salesman problems with different membership functions. Fuzzy Inf. Eng. 3, 3–21 (2011). https://doi.org/10.1007/s12543-011-0062-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12543-011-0062-0

Keywords

Search

Navigation