Skip to main content
SpringerLink
Log in

A new method for solving single and multi-objective fuzzy minimum cost flow problems with different membership functions

  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

Several authors have proposed different methods for solving fuzzy minimum cost flow (MCF) problems. In this paper, some single and multi-objective fuzzy MCF problems are chosen which cannot be solved by using any of the existing methods and a new method is proposed for solving such type of problems. The main advantage of the proposed method over existing methods is that the fuzzy MCF problems which can be solved by using the existing methods can also be solved by the proposed method. But, there exist several fuzzy MCF problems which can be solved only by using the proposed method i.e., it is not possible to solve these problems by using the existing methods. To illustrate the proposed method and also to show the advantages of the proposed method over existing methods some single and multi-objective fuzzy MCF problems which cannot be solved by using the existing methods are solved by using the proposed method and the obtained results are discussed.

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

Figure 1
Figure 2
Figure 3

Similar content being viewed by others

References

  • Ahuja R K, Magnanti T L and Orlin J B 1993 Network flows. Englewood Cliffs: Prentice-Hall

    MATH  Google Scholar 

  • Chanas S and Kuchta D 1998 Fuzzy integer transportation problem. Fuzzy Set Syst. 98: 291–298

    Article  MathSciNet  Google Scholar 

  • Chen S P 2007 Analysis of critical paths in a project network with fuzzy activity times. Eur. J. Oper. Res. 183: 442–459

    Article  MATH  Google Scholar 

  • Chen S P and Hsueh Y J 2008 A simple approach to fuzzy critical path analysis in project networks. Appl. Math. Model 32: 1289–1297

    Article  MathSciNet  Google Scholar 

  • Ching K L and Cheng C H 2009 A novel general approach to evaluating the PCBA for components with different membership function. Appl. Soft Comp. 9: 1044–1056

    Article  Google Scholar 

  • Dubois D and Prade H 1980 Fuzzy sets and systems: Theory and applications. Academic Press, New York

    MATH  Google Scholar 

  • Ghatee M and Hashemi S M 2007 Ranking function-based solutions of fully fuzzified minimal cost flow problem. Inform. Sci. 177: 4271–4294

    Article  MATH  MathSciNet  Google Scholar 

  • Ghatee M and Hashemi S M 2008 Generalized minimal cost flow problem in fuzzy nature: an application in bus network planning problem. Appl. Math. Model 32: 2490–2508

    Article  MATH  MathSciNet  Google Scholar 

  • Ghatee M and Hashemi S M 2009 Application of fuzzy minimum cost flow problems two network design under uncertainty. Fuzzy Set Syst. 160: 3263–3289

    Article  MATH  MathSciNet  Google Scholar 

  • Ghatee M, Hashemi S M, Hashemi B and Dehghan M 2008 Solution and duality of imprecise network problems. Comput. Math. Appl. 55: 2767–2790

    Article  MATH  MathSciNet  Google Scholar 

  • Ghatee M, Hashemi S M, Zarepisheh M and Khorram E 2009 Preemptive priority-based algorithms for fuzzy minimal cost flow problem: An application in hazardous materials transportation. Comput. Ind. Eng. 57: 341–354

    Article  Google Scholar 

  • Hamacher H W, Pedersen C R and Ruzika S 2007 Multiple objective minimum cost flow problems: A review. Eur. J. Oper. Res. 176: 1404–1422

    Article  MATH  MathSciNet  Google Scholar 

  • Kumar A, Yadav S P and Kumar S 2008 Fuzzy system reliability using different types of vague sets. Int. J. Appl. Sci. Eng. 6: 71–83

    Google Scholar 

  • Liu S T and Kao C 2004 Network flow problems with fuzzy arc lengths. IEEE T. Syst. Man. Cy. B 34: 765–769

    Article  Google Scholar 

  • Mon D L and Cheng C H 1994 Fuzzy system reliability analysis for components with different membership functions. Fuzzy Set Syst. 64: 145–157

    Article  MathSciNet  Google Scholar 

  • Shih H S and Lee E S 1999 Fuzzy multi-level minimum cost flow problems. Fuzzy Set Syst. 107: 159–176

    Article  MATH  MathSciNet  Google Scholar 

  • Verma R , Biswal M P and Biswas A 1997 Fuzzy programming technique to solve multi-objective transportation problems with some non-linear membership functions. Fuzzy Set Syst. 91: 37–43

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  • Zadeh L A 1965 Fuzzy sets. Inform. Control 8: 338–353

    Article  MATH  MathSciNet  Google Scholar 

  • Zareei A, Zaerpour F, Bagherpour M, Noora A and Vencheh A H 2011 A new approach for solving fuzzy critical path problem using analysis of events. Expert Syst. Appl. 38: 87–93

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the Editor-in-Chief and anonymous referees for various suggestions which have led to an improvement in both the quality and clarity of the paper. I, Dr. Amit Kumar, want to acknowledge the adolescent inner blessings of Mehar. I believe that Mehar is an angel for me and without Mehar’s blessing it was not possible to think the idea proposed in this paper. Mehar is a lovely daughter of Parmpreet Kaur (Research Scholar under my supervision).

Author information

Authors and Affiliations

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

    AMIT KUMAR

  2. Department of Mathematics, Dr BR Ambedkar National Institute of Techonology, Jalandhar, 144011, India

    MANJOT KAUR

Authors
  1. AMIT KUMAR
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. MANJOT KAUR
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to MANJOT KAUR.

Rights and permissions

Reprints and permissions

About this article

Cite this article

KUMAR, A., KAUR, M. A new method for solving single and multi-objective fuzzy minimum cost flow problems with different membership functions. Sadhana 39, 189–206 (2014). https://doi.org/10.1007/s12046-014-0228-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-014-0228-7

Keywords

Search

Navigation