Chance constrained programming with some non-normal continuous random variables. (English) Zbl 07319777
Summary: 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.
MSC:
| 90Bxx | Operations research and management science |
Keywords:
stochastic programming; chance constrained programming; power function distribution; triangular distribution; trapezoidal distributionReferences:
| [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) · Zbl 0177.23402 |
| [2] | Ahsanullah, M., A characterization of the power function distribution, Commun. Stat. Theory Methods, 2, 3, 259-262 (1973) · Zbl 0271.62017 |
| [3] | Bairwa, R.; Sharma, S., Sum of three and more triangular random variables, J. Rajasthan Acad. Phys. Sci., 16, 1-2, 41-62 (2017) · Zbl 1392.60018 |
| [4] | Barik, S.; Biswal, M.; Chakravarty, D., Stochastic programming problems involving pareto distribution, J. Interdiscip. Math., 14, 1, 40-56 (2011) · Zbl 1222.90036 |
| [5] | Bilsel, RU; Ravindran, A., A multiobjective chance constrained programming model for supplier selection under uncertainty, Transp. Res. Part B: Methodol., 45, 8, 1284-1300 (2011) |
| [6] | Biswal, MP; Biswal, N.; Li, D., Probabilistic linear programming problems with exponential random variables: a technical note, Eur. J. Oper. Res., 111, 3, 589-597 (1998) · Zbl 0970.90056 |
| [7] | Biswal, MP; Biswal, N.; Li, D., Probabilistic linearly constrained programming problems with log-normal random variables, Opsearch, 42, 1, 70-76 (2005) · Zbl 1160.90606 |
| [8] | Charnes, A.; Cooper, WW, Chance-constrained programming, Manag. Sci., 6, 1, 73-79 (1959) · Zbl 0995.90600 |
| [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 · Zbl 0768.90042 |
| [10] | van Dorp, JR; Kotz, S., Generalized trapezoidal distributions, Metrika, 58, 1, 85-97 (2003) · Zbl 1021.60009 |
| [11] | Goicoechea, A.; Duckstein, L., Nonnormal deterministic equivalents and a transformation in stochastic mathematical programming, Appl. Math. Comput., 21, 1, 51-72 (1987) · Zbl 0629.90063 |
| [12] | Goicoechea, A.; Hansen, D.; Duckstein, L., Multiobjective Decision Analysis with Engineering and Business Applications (1982), New York: Wiley, New York · Zbl 0584.90045 |
| [13] | Infanger, G.: Planning under uncertainty solving large-scale stochastic linear programs. Technical report, Stanford University, CA (United States). Systems Optimization Lab. (1992) · Zbl 0867.90086 |
| [14] | Jagannathan, R., Chance-constrained programming with joint constraints, Oper. Res., 22, 2, 358-372 (1974) · Zbl 0278.90054 |
| [15] | Kacker, RN; Lawrence, JF, Trapezoidal and triangular distributions for type b evaluation of standard uncertainty, Metrologia, 44, 2, 117 (2007) |
| [16] | Kall, P., Stochastic Linear Programming (1976), Berlin: Springer, Berlin · Zbl 0317.90042 |
| [17] | Kall, P.; Wallace, SW; Kall, P., Stochastic Programming (1994), Berlin: Springer, Berlin · Zbl 0812.90122 |
| [18] | Kotz, S.; Van Dorp, JR, Beyond Beta: Other Continuous Families of Distributions with Bounded Support and Applications (2004), Singapore: World Scientific, Singapore · Zbl 1094.62012 |
| [19] | Lejeune, MA; Margot, F., Solving chance-constrained optimization problems with stochastic quadratic inequalities, Oper. Res., 64, 4, 939-957 (2016) · Zbl 1348.90504 |
| [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) |
| [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) |
| [23] | Miller, BL; Wagner, HM, Chance constrained programming with joint constraints, Oper. Res., 13, 6, 930-945 (1965) · Zbl 0132.40102 |
| [24] | Pouliquen, LY, Risk Analysis in Project Appraisal (1970), Baltimore: Johns Hopkins Univ., Baltimore |
| [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) · Zbl 1375.90230 |
| [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) · Zbl 1081.65057 |
| [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) · Zbl 1072.65084 |
| [29] | Schrage, LE, Optimization Modeling with LINGO (2006), Chicago: Lindo System, Chicago |
| [30] | Shen, J.; Zhu, Y., Chance-constrained model for uncertain job shop scheduling problem, Soft Comput., 20, 6, 2383-2391 (2016) · Zbl 1370.90120 |
| [31] | Stancu-Minasian, IM; Wets, M., A research bibliography in stochastic programming, 1955-1975, Oper. Res., 24, 6, 1078-1119 (1976) · Zbl 0343.90033 |
| [32] | Sun, W.; Huang, GH; 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) |
| [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) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
