Skip to main content
SpringerLink
Log in

Chance constrained programming with some non-normal continuous random variables

  • Theoretical Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Stochastic or probabilistic programming is a branch of mathematical programming that deals with some situations in which an optimal decision is desired under random uncertainty of some parameters. In this paper, we consider some chance constrained linear programming problems where the right hand side parameters of the chance-constraints follow some non-normal continuous distributions such as power function distribution, triangular distribution and trapezoidal distribution. To find the solution of the stated problems, we first convert the problems in to equivalent deterministic models. Then standard linear programming techniques are used to solve the equivalent deterministic models. Some numerical examples are presented to illustrate the methodology.

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. Agnew, N., Agnew, R., Rasmussen, J., Smith, K.: An application of chance constrained programming to portfolio selection in a casualty insurance firm. Manag. Sci. 15(10), B-512 (1969)

    Article  Google Scholar 

  2. Ahsanullah, M.: A characterization of the power function distribution. Commun. Stat. Theory Methods 2(3), 259–262 (1973)

    Google Scholar 

  3. Bairwa, R., Sharma, S.: Sum of three and more triangular random variables. J. Rajasthan Acad. Phys. Sci. 16(1–2), 41–62 (2017)

    Google Scholar 

  4. Barik, S., Biswal, M., Chakravarty, D.: Stochastic programming problems involving pareto distribution. J. Interdiscip. Math. 14(1), 40–56 (2011)

    Article  Google Scholar 

  5. Bilsel, R.U., Ravindran, A.: A multiobjective chance constrained programming model for supplier selection under uncertainty. Transp. Res. Part B: Methodol. 45(8), 1284–1300 (2011)

    Article  Google Scholar 

  6. Biswal, M.P., Biswal, N., Li, D.: Probabilistic linear programming problems with exponential random variables: a technical note. Eur. J. Oper. Res. 111(3), 589–597 (1998)

    Article  Google Scholar 

  7. Biswal, M.P., Biswal, N., Li, D.: Probabilistic linearly constrained programming problems with log-normal random variables. Opsearch 42(1), 70–76 (2005)

    Article  Google Scholar 

  8. Charnes, A., Cooper, W.W.: Chance-constrained programming. Manag. Sci. 6(1), 73–79 (1959)

    Article  Google Scholar 

  9. Chen SJ, Hwang CL (1992) Fuzzy multiple attribute decision making methods. In: Fuzzy multiple attribute decision making. Lecture notes in economics and mathematical systems, vol 375. Springer, Berlin, Heidelberg

  10. van Dorp, J.R., Kotz, S.: Generalized trapezoidal distributions. Metrika 58(1), 85–97 (2003)

    Article  Google Scholar 

  11. Goicoechea, A., Duckstein, L.: Nonnormal deterministic equivalents and a transformation in stochastic mathematical programming. Appl. Math. Comput. 21(1), 51–72 (1987)

    Google Scholar 

  12. Goicoechea, A., Hansen, D., Duckstein, L.: Multiobjective Decision Analysis with Engineering and Business Applications. Wiley, New York (1982)

    Google Scholar 

  13. Infanger, G.: Planning under uncertainty solving large-scale stochastic linear programs. Technical report, Stanford University, CA (United States). Systems Optimization Lab. (1992)

  14. Jagannathan, R.: Chance-constrained programming with joint constraints. Oper. Res. 22(2), 358–372 (1974)

    Article  Google Scholar 

  15. Kacker, R.N., Lawrence, J.F.: Trapezoidal and triangular distributions for type b evaluation of standard uncertainty. Metrologia 44(2), 117 (2007)

    Article  Google Scholar 

  16. Kall, P.: Stochastic Linear Programming. Springer, Berlin (1976)

    Book  Google Scholar 

  17. Kall, P., Wallace, S.W., Kall, P.: Stochastic Programming. Springer, Berlin (1994)

    Google Scholar 

  18. Kotz, S., Van Dorp, J.R.: Beyond Beta: Other Continuous Families of Distributions with Bounded Support and Applications. World Scientific, Singapore (2004)

    Book  Google Scholar 

  19. Lejeune, M.A., Margot, F.: Solving chance-constrained optimization problems with stochastic quadratic inequalities. Oper. Res. 64(4), 939–957 (2016)

    Article  Google Scholar 

  20. Li, P., Arellano-Garcia, H., Wozny, G.: Chance constrained programming approach to process optimization under uncertainty. Comput. Chem. Eng. 32(1), 25–45 (2008)

    Article  Google Scholar 

  21. Lodi, A., Malaguti, E., Nannicini, G., Thomopulos, D.: Nonlinear chance-constrained problems with applications to hydro scheduling. Technical report, IBM Research Report RC25594 (WAT1602-046) (2016)

  22. Meniconi, M., Barry, D.: The power function distribution: a useful and simple distribution to assess electrical component reliability. Microelectron. Reliab. 36(9), 1207–1212 (1996)

    Article  Google Scholar 

  23. Miller, B.L., Wagner, H.M.: Chance constrained programming with joint constraints. Oper. Res. 13(6), 930–945 (1965)

    Article  Google Scholar 

  24. Pouliquen, L.Y.: Risk Analysis in Project Appraisal. Johns Hopkins Univ., Baltimore (1970)

    Google Scholar 

  25. Powell, M.R., Wilson, J.D., et al.: Risk assessment for national natural resource conservation programs. Resources for the Future (1997)

  26. Pradhan, A., Biswal, M.: Multi-choice probabilistic linear programming problem. Opsearch 54(1), 122–142 (2017)

    Article  Google Scholar 

  27. Sahoo, N., Biswal, M.: Computation of probabilistic linear programming problems involving normal and log-normal random variables with a joint constraint. Comput. Math. 82(11), 1323–1338 (2005)

    Google Scholar 

  28. Sahoo, N., Biswal, M.: Computation of some stochastic linear programming problems with cauchy and extreme value distributions. Int. J. Comput. Math. 82(6), 685–698 (2005)

    Article  Google Scholar 

  29. Schrage, L.E.: Optimization Modeling with LINGO. Lindo System, Chicago (2006)

    Google Scholar 

  30. Shen, J., Zhu, Y.: Chance-constrained model for uncertain job shop scheduling problem. Soft Comput. 20(6), 2383–2391 (2016)

    Article  Google Scholar 

  31. Stancu-Minasian, I.M., Wets, M.: A research bibliography in stochastic programming, 1955–1975. Oper. Res. 24(6), 1078–1119 (1976)

    Article  Google Scholar 

  32. Sun, W., Huang, G.H., Lv, Y., Li, G.: Inexact joint-probabilistic chance-constrained programming with left-hand-side randomness: an application to solid waste management. Eur. J. Oper. Res. 228(1), 217–225 (2013)

    Article  Google Scholar 

  33. Yu, H., Chung, C., Wong, K., Zhang, J.: A chance constrained transmission network expansion planning method with consideration of load and wind farm uncertainties. IEEE Trans. Power Syst. 24(3), 1568–1576 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology, Kharagpur, Kharagpur, 721 302, India

    D. K. Mohanty & M. P. Biswal

  2. Department of Humanities and Sciences, Indrashil Institute of Science and Technology, Gujarat Technological University, Mehsana, Gujarat, 382740, India

    Avik Pradhan

Authors
  1. D. K. Mohanty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Avik Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. P. Biswal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. P. Biswal.

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

Mohanty, D.K., Pradhan, A. & Biswal, M.P. Chance constrained programming with some non-normal continuous random variables. OPSEARCH 57, 1281–1298 (2020). https://doi.org/10.1007/s12597-020-00454-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-020-00454-9

Keywords

Search

Navigation