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 条
  • [41] A two-stage stochastic programming model for transportation network protection
    Liu, Changzheng
    Fan, Yueyue
    Ordonez, Fernando
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) : 1582 - 1590
  • [42] A two-stage stochastic programming model for selective maintenance optimization
    Ghorbani, Milad
    Nourelfath, Mustapha
    Gendreau, Michel
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2022, 223
  • [43] Two-stage stochastic bilevel programming over a transportation network
    Alizadeh, S. M.
    Marcotte, P.
    Savard, G.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2013, 58 : 92 - 105
  • [44] OPTIMAL DESIGN VIA CHANCE-CONSTRAINED OR TWO-STAGE STOCHASTIC PROGRAMMING
    Esche, Erik
    You, Byungjun
    Repke, Jens -Uwe
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON FOUNDATIONS OF COMPUTER-AIDED PROCESS DESIGN, 2019, 47 : 169 - 174
  • [45] A Novel Cross-decomposition Multi-cut Scheme for Two-Stage Stochastic Programming
    Mitra, Sumit
    Garcia-Herreros, Pablo
    Grossmann, Ignacio E.
    24TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PTS A AND B, 2014, 33 : 241 - 246
  • [46] A novel approach for two-stage Stochastic linear programming with recourse
    Sohn, Lan-Sulk
    Bricker, Dennis L.
    Lai, Ming-Che
    WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS, 2006, : 192 - +
  • [47] Two-stage stochastic optimization problems with stochastic ordering constraints on the recourse
    Dentcheva, Darinka
    Martinez, Gabriela
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (01) : 1 - 8
  • [48] A two-stage stochastic programming for the cooperative supply network planning
    Aloui, Aymen
    Hamani, Nadia
    Chrouta, Jaouher
    Delahoche, Laurent
    2022 8TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'22), 2022, : 1624 - 1629
  • [49] A two-stage stochastic programming model for multi-period reverse logistics network design with lot-sizing
    Azizi, Vahid
    Hu, Guiping
    Mokari, Mahsa
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 143
  • [50] Application of the Two-Stage Stochastic Programming for Optimizing Chemical Production Planning under Uncertainties
    Li, Chu-Fu
    Zou, Lai-Xi
    Chen, Bing-Zhen
    He, Xiao-Rong
    Dong, Chun-Jian
    Huang, Guang-Lei
    Duan, Yong-Hong
    Xiao, Ying-Feng
    JOURNAL OF CHEMICAL ENGINEERING OF JAPAN, 2009, 42 (06) : 433 - 440