A Fractile Model for Stochastic Interval Linear Programming Problems

Document Type : Original Manuscript

Authors

Department of Mathematics, University of Mazandaran, Babolsar, Iran

10.22094/joie.2021.566423.1558

Abstract

In this paper, we first introduce a new category of mathematical programming where the problem coefficients are interval random variables. These problems include two different kinds of ambiguity in the problem coefficients which are being interval and being random. We use Fractile method to solve these problems. In this method, using the existing method, we change the interval problem coefficients to random mode and then we solve the random problem using Fractile method. Also, a numerical example is presented to show the effectiveness of this model. Finally, we emphasize that this approach can be useful for the model with multi-objective as a generalized model in the future study.

Graphical Abstract

A Fractile Model for Stochastic Interval Linear Programming Problems

Highlights

In this paper, we first introduce a new category of mathematical programming where the problem coefficients are interval random variables. These problems include two different kinds of ambiguity in the problem coefficients which are being interval and being random. We use Fractile method to solve these problems. In particular, a numerical example is presented to show the effectiveness of this model. The following results are achieved after the mentioned discussions. 

We have considered linear programming problem with random interval coefficients. We have used an extension of fractile model of stochastic programming for solving it. we saw the mentioned approach is so practical to the real situations. In the proposed approach, we reduced the main model to two sub-problem for determining the optimistic and pessimistic optimal solution. In particular, we solved a numerical example to show the fractile model can prepare a solving process. The main discussion based on the taken results in numerical example part is as follows:

  • In the discussed problem, two optimistic and pessimistic solutions were gained. The optimistic solution is achieved by considering the lower bound parameters available in problem constraints and as a result of the development of the feasible region.
  • This solution would give a better optimum value to interval programming problem because it is chosen in a wider range in compare with the pessimistic solution.
  • In stochastic interval programming, the result will ensure with the percentage of confidence because the parameters available in lower and upper bound of problem are random.

 We also emphasize that this approach can be useful for the model with multi-objective as a generalized model in the future study.

Keywords


Bavandi, S., Nasseri, S.H., & Triki, C. (2020). Optimal Decision Making in Fuzzy Stochastic Hybrid Uncertainty Environments and Their Application in Transportation Problems. In: Cao B. (eds) Fuzzy Information and Engineering-2019. Advances in Intelligent Systems and Computing,1094. Springer, Singapore. https://doi.org/10.1007/978-981-15-2459-2_5.
Bhurjee, A.K., & Panda, G. (2016). Sufficient optimality conditions and duality theory for interval optimization problem. Ann. Oper. Res. 243(1), 335–348.
Casella, G & Berger, R.L. (2001). Statistical Inference. DuxburyPress.
Chanas, S & Kuchta, D. (1996). Multiobjective programming in optimization of interval objective functions - a generalized approach, European Journal of Operational Research, Volume 94 Pages 594-598.
Charnes, A., & Cooper, W. W. (1959). Chance constrained programming. Management Science, 6,73–79.
Charnes, A., & Cooper, W. W. (1963). Deterministic equivalents for optimizing and satisficing under chance constraints. Operations Research, 11, 18–39.
Gen, M., & Cheng, R. (1997). Genetic Algorithms and Engineering Design. New York: Wiley.
Geoffrion, A. M. (1967). Stochastic programming with aspiration or fractile criteria. Management Science, 13, 672–679.
Grimmett, G. R., & Stirzaker, D. R. (2001).  Probability and Random Processes. Oxford University Press.
Hildenbrand, W. (1975). Core and Equilibria of a Large Economy. Princeton: Princeton University Press, 85, 672-674.
Hladik, M. (2015). AF solutions and AF solvability to general interval linear systems. Linear Algebra Appl, 465, 221-238.
Hladik, M. (2014). How to determine basis stability in interval linear programming. Optim. Lett. 8, 375-389.
Inuiguchi, M., & Kume, Y. (1994).Minimax regret solution to linear programming problems with an interval objective function. Eur. j. Oper. Res., 86,526 - 539.
Ishibuchi, H., & Tanaka, H. (1989). Formulation and analysis of linear programming problem with interval coefficients, J. Jpn. Ind. Manage. Assoc., vol. 40, pp. 320329.
Jana, M., & Panda, G. (2014). Solution of nonlinear interval vector optimization problem. Oper. Res. 14(1), 71–85.
Kall, P., & Mayer, J. (2004). Stochastic Linear Programming. Springer.
Kataoka, S. (1963). A stochastic programming model. Econometrica, 31, 181–196.
Knill,O. (2009). Probability Theory and Stochastic Processes with Applications, Overseas Press.
Kruse R., & Meyer, K. D. (1987). Solving nonlinear interval optimization problem using stochastic programming technique. OPSEARCH, 54, 752–765 (2017).
Matheron, G. (1975). Random Sets and Integral Geometry. New York: John Wiley & Sons.
Miranda, E., Couso, I., & Gil, P. (2005). Random intervals as a model for imprecise information. Fuzzy Sets and Systems, 154, 386-412.
Moore, E. R., Kearfott, R. B., & Cloud, M. J. (2009). “Introduction to INTERVAL ANALYSIS,”Siam, Philadelphia.
Nasseri, S. H., & Bavandi, S. (2018). Amelioration of Verdegay╠Ľs approach for fuzzy linear programs with stochastic parameters. Iranian Journal of Management Studies, 11(1), 71-89. doi: 10.22059/ijms.2018.236147.672722.
Nasseri S. H., & Bavandi S. (2017). A Suggested Approach for Stochastic Interval-Valued Linear Fractional Programming problem. International Journal of Applied Operational Research. 7 (1):23-31.
S. H. Nasseri & S. Bavandi (2019). Fuzzy Stochastic Linear Fractional Programming based on Fuzzy Mathematical Programming, Fuzzy Information and Engineering. DOI: 10.1080/16168658.2019.1612605.
Sakawa, M., Yano, H., & Nishizaki, I. (2013).  Linear and Multiobjective Programming with Fuzzy Stochastic Extensions, Springer.
Sengupta, A., Pal, T. K., & Chakraborty, D. (2001). Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming, Fuzzy Sets and Systems, 119(1), 129-138.
Shaocheng, T. (1994). Interval number and fuzzy number linear programming. Fuzzy Sets and Systems, 66, 301-306.
Subulan, K. (2020). An interval-stochastic programming based approach for a fully uncertain multi-objective and multi-mode resource investment project scheduling problem with an application to ERP project implementation, Expert Systems With Applications, doi:10.1016/j.eswa.2020.113189
Suprajitno, H., & Mohd, I. B. (2008). Interval Linear Programming, presented in IsCoMS-3, Bogor, Indonesia.
Wang, L., & Jin, L. (2019). An interval type-2 fuzzy stochastic approach for regional-scale electric power system under parameter uncertainty, International Journal of Green Energy, 16(8), 627-638.1.