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 条
  • [21] Convergence properties of two-stage stochastic programming
    Dai, L
    Chen, CH
    Birge, JR
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 106 (03) : 489 - 509
  • [22] 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,
  • [23] 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,
  • [24] On a conservative partition refinement (CPR) method for a class of two-stage stochastic programming problems
    Carlos Andrés Gamboa
    Davi Michel Valladão
    Alexandre Street
    Optimization Letters, 2022, 16 : 2607 - 2644
  • [25] On a conservative partition refinement (CPR) method for a class of two-stage stochastic programming problems
    Gamboa, Carlos Andres
    Valladao, Davi Michel
    Street, Alexandre
    OPTIMIZATION LETTERS, 2022, 16 (09) : 2607 - 2644
  • [26] A two-stage stochastic programming project scheduling approach to production planning
    Alfieri, Arianna
    Tolio, Tullio
    Urgo, Marcello
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 62 (1-4) : 279 - 290
  • [27] A two-stage stochastic programming model for scheduling replacements in sow farms
    Rodriguez, Sara V.
    Albornoz, Victor M.
    Pla, Lluis M.
    TOP, 2009, 17 (01) : 171 - 189
  • [28] A simple heuristic for reducing the number of scenarios in two-stage stochastic programming
    Karuppiah, Ramkumar
    Martin, Mariano
    Grossmann, Ignacio E.
    COMPUTERS & CHEMICAL ENGINEERING, 2010, 34 (08) : 1246 - 1255
  • [29] ASYMPTOTIC RESULTS OF STOCHASTIC DECOMPOSITION FOR TWO-STAGE STOCHASTIC QUADRATIC PROGRAMMING
    Liu, Junyi
    Sen, Suvrajeet
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 823 - 852
  • [30] Two-Stage Stochastic Variational Inequality Arising from Stochastic Programming
    Min Li
    Chao Zhang
    Journal of Optimization Theory and Applications, 2020, 186 : 324 - 343