Skip to main content
SpringerLink
Log in

Weighted Tchebycheff Optimization Technique Under Uncertainty

  • Published:
Annals of Data Science Aims and scope Submit manuscript

Abstract

In a multi-objective optimization problem there is more than one objective function and there is no single optimal solution which simultaneously optimizes all of the given objective functions. For these unsuitable conditions the decision makers always search for the most ‘‘preferred’’ solution, in contrast to the optimal solution. A number of mathematical programming methods, namely Weighted-sum method, Goal programming, Lexicographic method, Weighted min–max method, Exponential weighted criterion, Weighted product method, Bounded objective function method and Weighted Tchebycheff optimization methods have been applied in the recent past to find the optimal solution. In this paper weighted Tchebycheff optimization methods has been applied to find the optimal solution of a multi-objective optimization problem. A solution procedure of weighted Tchebycheff technique has been discussed to find the optimal solution of the multi-objective optimization problems. For the most part, the parameters of a multi-objective optimization model are thought to be deterministic and settled. Nonetheless, the qualities watched for the parameters in true multi-objective optimization problems are frequently loose and subject to change. In this way, we utilize multi-objective optimization model inside a vulnerability based system and propose a multi-objective optimization model whose coefficients are uncertain in nature. We accept the uncertain variables (UVs) to have linear uncertainty distributions. Finally, a numerical example is solved weighted Tchebycheff technique.

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

Similar content being viewed by others

References

  1. Beightler CS, Philips DT (1979) Foundation of optimization. Prentice-hall, New Jersey

    Google Scholar 

  2. Bishal MP (1992) Fuzzy programming technique to solve multi-objective geometric programming problems. Fuzzy Sets Syst 51:67–71

    Article  Google Scholar 

  3. Changkong V, Haimes YY (1983) Multi-objective decision making. North-Holland Publishing, New York

    Google Scholar 

  4. Das P, Roy TK (2014) Multi-objective geometric programming and application in gravel box problem. J Glob Res Comput Sci 5(7):6–11

    Google Scholar 

  5. Dey S, Roy TK (2015) Optimum shape design of structural model with imprecise coefficient by parametric geometric programming. Decis Sci Lett 4:407–418

    Article  Google Scholar 

  6. Ding S (2015) The α-maximum flow model with uncertain capacities. Appl Math Model 39(7):2056–2063

    Article  Google Scholar 

  7. Duffin et al (1967) Geometric programming theory and application. Wiley, New York

    Google Scholar 

  8. Ehrgott M (2005) Multi-criteria optimization. Springer, Berlin. ISBN 3-540-21398-8

    Google Scholar 

  9. Ehrogott M (2005) Multi-criterion optimization. Springer, Heidelberg, Berlin

    Google Scholar 

  10. Hang S, Peng Z, Wang S (2014) The maximum flow problem of uncertain network. Inform Sci 265:167–175

    Article  Google Scholar 

  11. Hwang CL, Masud A (1979) Multiple objective decision making methods and applications; a state of art survey. Lecture notes in economics and mathematical systems, vol 164. Springer, Berlin

    Google Scholar 

  12. Islam S, Roy TK (2006) Multi-objective marketing planning inventory model: a geometric programming approach. Appl Math Comput 2005(2008):238–246

    Google Scholar 

  13. Li S, Peng J, Zhang B (2013) The uncertain premium principle based on the distortion function. Insur Math Econ 53:317–324

    Article  Google Scholar 

  14. Lin MH, Tsai JF (2012) Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems. Eur J Oper Res 216:17–25

    Article  Google Scholar 

  15. Liu ST (2006) Posynomial geometric programming with parametric uncertainty. Eur J Oper Res 168:345–353

    Article  Google Scholar 

  16. Liu ST (2007) Profit maximization with quantity discount: an application of geometric program. Appl Math Comput 190(2):1723–1729

    Google Scholar 

  17. Liu ST (2008) Posynomial geometric programming with interval exponents and coefficients. Eur J Oper Res 186(1):17–27

    Article  Google Scholar 

  18. Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10

    Google Scholar 

  19. Liu B (2009) Theory and practice of uncertain programming, 2nd edn. Springer, Berlin

    Book  Google Scholar 

  20. Liu B (2010) Uncertain risk analysis and uncertain reliability analysis. J Uncertain Syst 4(3):163–170

    Google Scholar 

  21. Liu B (2010) Uncertain set theory and uncertain inference rule with application to uncertain control. J Uncertain Syst 4(2):83–98

    Google Scholar 

  22. Liu B (2015) Uncertainty theory, 4th edn. Springer, Berlin

    Google Scholar 

  23. Liu B, Chen XW (2015) Uncertain multiobjective programming and uncertain goal programming. J Uncertain Anal Appl 3:10

    Article  Google Scholar 

  24. Liu GP, Yang JB, Whidborne JF (2011) Multi-objective optimization control. Research Studies Press, Baldock

    Google Scholar 

  25. Mandal WA (2018) Multi-objective geometric programming problem under uncertainty. Oper Res Decis 27(4):85–109

    Google Scholar 

  26. Maranas CD, Floudas CA (1997) Global optimization in generalized geometric programming. Comput Chem Eng 21:351–369

    Article  Google Scholar 

  27. Miettinen KM (1999) Non-linear multi-objective optimization. Kluwer’s Academic Publishing, New York

    Google Scholar 

  28. Ojha AK, Biswal KK (2014) Multi-objective geometric programming problem with ε-constraint method. Appl Math Model 38(2):747–758

    Article  Google Scholar 

  29. Ojha AK, Das AK (2010) Multi-objective geometric programming problem being cost coefficients as continuous function with mean method. J Comput 2:12

    Google Scholar 

  30. Ojha AK, Ota RR (2014) Multi-objective geometric programming problem with Karush Kuhn Tucker condition using ϵ-constraint method. RAIRO Oper Res 48:429–453

    Article  Google Scholar 

  31. Peng J, Yao K (2011) A new option pricing model for stocks in uncertainty markets. Int J Oper Res 8(2):18–26

    Google Scholar 

  32. Peterson EL (2001) The fundamental relations between geometric programming duality, parametric programming duality, and ordinary Lagrangian duality. Ann Oper Res 105:109–153

    Article  Google Scholar 

  33. Sadjadi SJ, HamidiHesarsorkh A, Mohammadi M, BonyadiNaeini A (2015) Joint pricing and production management: a geometric programming approach with consideration of cubic production cost function. J Ind Eng Int 11(2):209–223

    Article  Google Scholar 

  34. Samadi F, Mirzazadeh A, Pedram M (2013) Fuzzy pricing, marketing and service planning in a fuzzy inventory model: a geometric programming approach. Appl Math Model 37:6683–6694

    Article  Google Scholar 

  35. Scott CH, Jefferson TR (1995) Allocation of resources in project management. Int J Syst Sci 26:413–420

    Article  Google Scholar 

  36. Shiraz RK, Tavana M, Di Caprio D, Fukuyama H (2016) Solving geometric programming problems with normal, linear and zigzag uncertainty distributions. J Optim Theory Appl 170(1):243–265

    Article  Google Scholar 

  37. Shiraz RK, Tavana M, Fukuyama H, Di Caprio D (2017) Fuzzy chance-constrained geometric programming: the possibility, necessity and credibility approaches. Oper Res Int J 17(1):67–97

    Article  Google Scholar 

  38. Tsai JF (2009) Treating free variables in generalized geometric programming problems. Comput Chem Eng 33:239–243

    Article  Google Scholar 

  39. Tsai JF, Lin MH (2006) An optimization approach for solving signomial discrete programming problems with free variables. Comput Chem Eng 30:1256–1263

    Article  Google Scholar 

  40. Tsai JF, Li HL, Hu NZ (2002) Global optimization for signomial discrete programming problems in engineering design. Eng Optim 34:613–622

    Article  Google Scholar 

  41. Tsai JF, Lin MH, Hu YC (2007) On generalized geometric programming problems with non-positive variables. Eur J Oper Res 178(1):10–19

    Article  Google Scholar 

  42. Wang XS, Gao ZC, Guo HY (2012) Delphi method for estimating uncertainty distributions. Information 15(2):449–460

    Google Scholar 

  43. Wang XS, Gao ZC, Guo HY (2012) Uncertain hypothesis testing for expert’s empirical data. Math Comput Model 55(3–4):1478–1482

    Article  Google Scholar 

  44. Worrall BM, Hall MA (1982) The analysis of an inventory control model using posynomial geometric programming. Int J Prod Res 20:657–667

    Article  Google Scholar 

  45. Yang HH, Bricker DL (1997) Investigation of path-following algorithms for signomial geometric programming problems. Eur J Oper Res 103:230–241

    Article  Google Scholar 

  46. Zhu Y (2010) Uncertain optimal control with application to a portfolio selection model. Cybern Syst 41(7):535–547

    Article  Google Scholar 

  47. Zhu J, Kortanek KO, Huang S (1992) Controlled dual perturbations for central path trajectories in geometric programming. Eur J Oper Res 73:524–531

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beldanga D.H.Sr.Madrasah, Beldanga, Murshidabad, W.B, 742189, India

    Wasim Akram Mandal

Authors
  1. Wasim Akram Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wasim Akram Mandal.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mandal, W.A. Weighted Tchebycheff Optimization Technique Under Uncertainty. Ann. Data. Sci. 8, 709–731 (2021). https://doi.org/10.1007/s40745-020-00250-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40745-020-00250-8

Keywords

Search

Navigation