Two-stage stochastic programming problems involving multi-choice parameters

被引:6
作者
Barik, S. K. [1 ]
Biswal, M. P. [1 ]
Chakravarty, D. [2 ]
机构
[1] Indian Inst Technol, Dept Math, Kharagpur 721302, W Bengal, India
[2] Indian Inst Technol, Dept Min Engn, Kharagpur 721302, W Bengal, India
关键词
Stochastic programming; Two-stage stochastic programming; Exponential random variables; Multi-choice parameter; Lagrange interpolating polynomials; UNCERTAINTY;
D O I
10.1016/j.amc.2014.03.036
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a two-stage stochastic linear programming model considering some of the right hand side parameters of the first stage constraints as multi-choice parameters and rest of the right hand side parameters of the constraints as exponential random variables with known means. Both the randomness and multi-choiceness are simultaneously considered for the model parameters. Randomness is characterized by some random variables with its distribution and multi-choiceness is handled by using interpolating polynomials. To solve the proposed problem, first we remove the fuzziness and then for multi-choice parameters interpolating polynomials are established. After establishing the deterministic equivalent of the model, standard mathematical programming technique is applied to solve the problem. A numerical example is presented to demonstrate the usefulness of the proposed methodology. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:109 / 114
页数:6
相关论文
共 16 条
[1]  
[Anonymous], 2010, IJRRAS
[2]  
[Anonymous], 1997, Introduction to stochastic programming
[3]  
BEALE EML, 1955, J ROY STAT SOC B, V17, P173
[4]   Multi-choice multi-objective linear programming problem [J].
Biswal, M. P. ;
Acharya, Srikumar .
JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2009, 12 (05) :606-636
[5]   Solving multi-choice linear programming problems by interpolating polynomials [J].
Biswal, M. P. ;
Acharya, S. .
MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (5-6) :1405-1412
[6]   Transformation of a multi-choice linear programming problem [J].
Biswal, M. P. ;
Acharya, S. .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 210 (01) :182-188
[7]   Revised multi-choice goal programming [J].
Chang, Ching-Ter .
APPLIED MATHEMATICAL MODELLING, 2008, 32 (12) :2587-2595
[8]   Multi-choice goal programming [J].
Chang, Ching-Ter .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2007, 35 (04) :389-396
[9]  
DANTZIG GB, 1961, 4TH P BERK S MATH ST, V1, P165
[10]   LINEAR PROGRAMMING UNDER UNCERTAINTY [J].
Dantzig, George B. .
MANAGEMENT SCIENCE, 1955, 1 (3-4) :197-206