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
相关论文
共 50 条
  • [31] DISTRIBUTIONALLY ROBUST TWO-STAGE STOCHASTIC PROGRAMMING
    Duque D.
    Mehrotra S.
    MORTON D.P.
    SIAM Journal on Computing, 2022, 51 (04) : 1499 - 1522
  • [32] DISTRIBUTIONALLY ROBUST TWO-STAGE STOCHASTIC PROGRAMMING
    Duque, Daniel
    Mehrotra, Sanjay
    Morton, David P.
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 1499 - 1522
  • [33] The Decomposition Method for Two-Stage Stochastic Linear Programming Problems with Quantile Criterion
    Zhenevskaya, I. D.
    Naumov, A. V.
    AUTOMATION AND REMOTE CONTROL, 2018, 79 (02) : 229 - 240
  • [34] Multiobjective Two-Stage Stochastic Programming Problems with Interval Discrete Random Variables
    Barik, S. K.
    Biswal, M. P.
    Chakravarty, D.
    ADVANCES IN OPERATIONS RESEARCH, 2012, 2012
  • [35] A column-and-constraint generation algorithm for two-stage stochastic programming problems
    Tonissen, Denise D.
    Arts, Joachim J.
    Shen, Zuo-Jun Max
    TOP, 2021, 29 (03) : 781 - 798
  • [36] The Decomposition Method for Two-Stage Stochastic Linear Programming Problems with Quantile Criterion
    I. D. Zhenevskaya
    A. V. Naumov
    Automation and Remote Control, 2018, 79 : 229 - 240
  • [37] A column-and-constraint generation algorithm for two-stage stochastic programming problems
    Denise D. Tönissen
    Joachim J. Arts
    Zuo-Jun Max Shen
    TOP, 2021, 29 : 781 - 798
  • [38] A Two-stage Stochastic Programming Approach for Operating Multi-energy system
    Zeng, Qing
    Fang, Jiakun
    Chen, Zhe
    Conejo, Antonio J.
    2017 IEEE CONFERENCE ON ENERGY INTERNET AND ENERGY SYSTEM INTEGRATION (EI2), 2017,
  • [39] A two-stage stochastic programming approach for multi-activity tour scheduling
    Restrepo, Maria I.
    Gendron, Bernard
    Rousseau, Louis-Martin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 262 (02) : 620 - 635
  • [40] Two-stage Stochastic Programming for Maintenance Optimization of Multi-component Systems
    Zhu, Zhicheng
    Xiang, Yisha
    Liao, Ying
    2022 68TH ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM (RAMS 2022), 2022,