Skip to main content
SpringerLink
Log in

General De Novo Programming Problem Under Type-2 Fuzzy Environment

  • Scientific Research Paper
  • Published:
Proceedings of the National Academy of Sciences, India Section A: Physical Sciences Aims and scope Submit manuscript

Abstract

The de novo programming technique is used to design an optimal system when the objectives and constraints are linear. It was initially introduced with crisp parameters. Later, de novo programming with fuzzy parameters has been studied to make it more flexible. But the fuzzy set has its limitations too. On the other hand, type-2 fuzzy sets are capable of embracing even those uncertainties that have not been covered or addressed by fuzzy sets. So the general de novo programming problem with interval type-2 fuzzy parameters has been introduced and studied here to make the system more reliable by removing the shortcomings of the human thinking process. This makes de novo programming better for modelling real-life problems than a fuzzy (type-1 fuzzy) logic-based system. The solution procedures for the proposed problem have been illustrated by a solid transportation problem.

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

Similar content being viewed by others

Data Availability

The article does not contain any data for analysis.

Code Availability

Not applicable

References

  1. Zeleny M (1980) Mathematical programming with multiple objectives (special issue). Comput Oper Res 7:101–107

    Google Scholar 

  2. Zeleny M (1981) On the squandering of resources and profits via linear programming. Interfaces 11(5):101–107

    Google Scholar 

  3. Zeleny M (1981) A case study in multiobjective design: de novo programming. Oper Mult Criteria Anal 37–51

  4. Zeleny M (1986) Optimal system design with multiple criteria: de novo programming approach. Eng Costs Prod Econ 10(2):89–94

    Google Scholar 

  5. Zeleny M (1990) Optimizing given systems vs. designing optimal systems: the de novo programming approach. Int J General Syst 17(4):295–307

    MathSciNet  Google Scholar 

  6. Li R, Lee ES (1990) Fuzzy approaches to multicriteria de novo programs. J Math Anal Appl 153(1):97–111

    MathSciNet  Google Scholar 

  7. Chen YW, Hsieh HE (2006) Fuzzy multi-stage de-novo programming problem. Appl Math Comput 181(2):1139–1147

    MathSciNet  Google Scholar 

  8. Umarusman N (2013) Min-max goal programming approach for solving multi-objective de novo programming problems. Int J Oper Res 10(2):92–99

    MathSciNet  Google Scholar 

  9. Shi Y (1995) Studies on optimum-path ratios in multicriteria de novo programming problems. Comput Math Appl 29(5):43–50

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  11. Nilesh NK, Jerry MM (2001) Centroid of a type-2 fuzzy set. Inf Sci 132(1):195–220

    MathSciNet  Google Scholar 

  12. Hisdal E (1981) The if then else statement and interval-valued fuzzy sets of higher type. Int J Man Mach Stud 15(4):385–455

    MathSciNet  Google Scholar 

  13. Liu X, Mendel JM (2011) Connect Karnik-Mendel algorithms to root-finding for computing the centroid of an interval type-2 fuzzy set. IEEE Trans Fuzzy Syst 19(4):652–665

    Google Scholar 

  14. Flavell R (1976) A new goal programming formulation. Omega 4(6):731–732

    Google Scholar 

  15. Wan SP, Qin YL, Dong JY (2017) A hesitant fuzzy mathematical programming method for hybrid multi-criteria group decision making with hesitant fuzzy truth degrees. Knowl-Based Syst 138:232–248

    Google Scholar 

  16. Wan SP, Wang F, Xu GL, Dong JY, Tang J (2017) An intuitionistic fuzzy programming method for group decision making with interval-valued fuzzy preference relations. Fuzzy Optim Decis Making 16:269–295

    MathSciNet  Google Scholar 

  17. Wan SP, Jin Z, Dong JY (2018) Pythagorean fuzzy mathematical programming method for multi-attribute group decision making with Pythagorean fuzzy truth degrees. Knowl Inf Syst 55:437–466

    Google Scholar 

  18. Dong JY, Wan SP (2018) A new trapezoidal fuzzy linear programming method considering the acceptance degree of fuzzy constraints violated. Knowl-Based Syst 148:100–114

    Google Scholar 

  19. Wan SP, Dong JY (2014) Possibility linear programming with trapezoidal fuzzy numbers. Appl Math Model 38(5–6):1660–1672

    MathSciNet  Google Scholar 

  20. Dong J, Wan S (2019) A new method for solving fuzzy multi-objective linear programming problems. Iran J Fuzzy Syst 16(3):145–159

    MathSciNet  Google Scholar 

  21. Chackraborty S, Bhattacharya D (2012) A new approach for solution of multi-stage and multi-objective decision-making problem using de novo programming. Eur J Sci Res 79(3):393–417

    Google Scholar 

  22. Chackraborty S, Bhattacharya D (2012) Optimal system design under multi-objective decision making using de-novo concept: a new approach. Int J Comput Appl 63(12):0975–8887

    Google Scholar 

  23. Zimmermann H (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1(1):45–55

    MathSciNet  Google Scholar 

  24. Zhuang ZY, Hocine A (2018) Meta goal programming approach for solving multi-criteria de novo programming problem. Eur J Oper Res 265(1):228–238

    Google Scholar 

  25. Banik S, Bhattacharya D (2020) A note on min-max goal programming approach for solving multi-objective de novo programming problems. Int J Oper Res 37(1):32–47

    MathSciNet  Google Scholar 

  26. Shi Y (1999) Optimal system design with multiple decision makers and possible debt: a multicriteria de novo programming approach. Oper Res 47(5):723–729

    Google Scholar 

  27. Saeedi S, Mohammadi M, Torabi S (2015) A de novo programming approach for a robust closed-loop supply chain network design under uncertainty: an m/m/1 queueing model. Int J Ind Eng Comput 6(2):211–228

    Google Scholar 

  28. Brozová H, Vlach M (2019) Optimal design of production systems: meta optimization with generalized de novo programming. In: ICORES

  29. Babic Z, Pavic I (1996) Multicriterial production planning by de novo programming approach. Int J Prod Econ 43(1):59–66

    Google Scholar 

  30. Huang JJ, Tzeng GH, Ong CS (2006) Choosing best alliance partners and allocating optimal alliance resources using the fuzzy multi-objective dummy programming model. J Oper Res Soc 57(10):1216–1223

    Google Scholar 

  31. Chen J, Tzeng GH (2009) Perspective strategic alliances and resource allocation in supply chain systems through the de novo programming approach. Int J Sustain Strateg Manag 1(3):320–339

    Google Scholar 

  32. Miao D, Huang W, Li Y, Yang Z (2014) Planning water resources systems under uncertainty using an interval-fuzzy de novo programming method. J Environ Inf 24(1):11–23

    Google Scholar 

  33. Zhang YM, Huang G, Zhang X (2009) Inexact de novo programming for water resources systems planning. Eur J Oper Res 199(2):531–541

    MathSciNet  Google Scholar 

  34. Banik S, Bhattacharya D (2019) One-step approach for solving general multi-objective de novo programming problem involving fuzzy parameters. Hacet J Math Stat 48(6):1824–1837

    MathSciNet  Google Scholar 

  35. Mendel JM, John RB (2002) Type-2 fuzzy sets made simple. IEEE Trans Fuzzy Syst 10(2):117–127

    Google Scholar 

  36. Mendel JM, John RI, Liu F (2006) Interval type-2 fuzzy logic systems made simple. IEEE Trans Fuzzy Syst 14(6):808–821

    Google Scholar 

  37. Liang Q, Mendel JM (2000) Interval type-2 fuzzy logic systems: theory and design. IEEE Trans Fuzzy Syst 8(5):535–550

    Google Scholar 

  38. Chen SM, Wang CY (2013) Fuzzy decision making systems based on interval type-2 fuzzy sets. Inf Sci 242:1–21

    MathSciNet  Google Scholar 

  39. Grzegorzewski P, Mrowka E (2005) Trapezoidal approximations of fuzzy numbers. Fuzzy Sets Syst 153(1):115–135

    MathSciNet  Google Scholar 

  40. Chen SM, Lee LW (2010) Fuzzy multiple attributes group decision-making based on the ranking values and the arithmetic operations of interval type-2 fuzzy sets. Expert Syst Appl 37(1):824–833

    Google Scholar 

  41. Chen TY (2013) A linear assignment method for multiple-criteria decision analysis with interval type-2 fuzzy sets. Appl Soft Comput 13(5):2735–2748

    Google Scholar 

  42. Luhandjula M (1982) Compensatory operators in fuzzy linear programming with multiple objectives. Fuzzy Sets Syst 8(3):245–252

    MathSciNet  Google Scholar 

  43. Charnes A, Cooper WW (1957) Management models and industrial applications of linear programming. Manag Sci 4(1):38–91

    MathSciNet  Google Scholar 

Download references

Funding

Not applicable, the research is not supported by any funding agency.

Author information

Authors and Affiliations

  1. Department of Mathematics, National Institute of Technology Agartala, Agartala, Tripura, 799046, India

    Susanta Banik & Debasish Bhattacharya

Authors
  1. Susanta Banik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Debasish Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All the authors contributed equally.

Corresponding author

Correspondence to Debasish Bhattacharya.

Ethics declarations

Conflict of interest

The authors declare that the article is free from conflicts of interest.

Consent for Publication

YES

Additional information

Publisher's Note

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

Significance Statement: In this article, we have introduced general de novo programming problems in a type-2 fuzzy environment and developed a model with its solution procedure. This model can be used in managerial, portfolio selection, etc. problems. One application of this developed model is illustrated by a solid transportation problem. Now it is drawing the attention of researchers, and this article will motivate further investigation and application.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banik, S., Bhattacharya, D. General De Novo Programming Problem Under Type-2 Fuzzy Environment. Proc. Natl. Acad. Sci., India, Sect. A Phys. Sci. 94, 99–112 (2024). https://doi.org/10.1007/s40010-023-00863-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40010-023-00863-7

Keywords

MSC Classification

Search

Navigation