An approach for strategic supply chain planning under uncertainty based on stochastic 0-1 programming

被引:155
|
作者
Alonso-Ayuso, A [1 ]
Escudero, LF
Garín, A
Ortuño, MT
Pérez, G
机构
[1] Univ Rey Juan Carlos, Dpto CC Expt & Tecnol, Madrid, Spain
[2] Univ Miguel Hernandez, Ctr Invest Operat, Alicante, Spain
[3] Univ Basque Country, Dpto Econ Aplicada 3, E-48080 Bilbao, Vizcaya, Spain
[4] Univ Complutense Madrid, Dpto Estadist & Invest Operat 1, E-28040 Madrid, Spain
[5] Univ Basque Country, Dpto Matemat Aplicada Estadist & IO, Leioa, Vizcaya, Spain
关键词
supply chain; BoM; plant sizing; vendor selection; strategic planning; two-stage stochastic; splitting variable; branch-and-fix coordination;
D O I
10.1023/A:1023071216923
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present a two-stage stochastic 0-1 modeling and a related algorithmic approach for Supply Chain Management under uncertainty, whose goal consists of determining the production topology, plant sizing, product selection, product allocation among plants and vendor selection for raw materials. The objective is the maximization of the expected benefit given by the product net profit over the time horizon minus the investment depreciation and operations costs. The main uncertain parameters are the product net price and demand, the raw material supply cost and the production cost. The first stage is included by the strategic decisions. The second stage is included by the tactical decisions. A tight 0-1 model for the deterministic version is presented. A splitting variable mathematical representation via scenario is presented for the stochastic version of the model. A two-stage version of a Branch and Fix Coordination (BFC) algorithmic approach is proposed for stochastic 0-1 program solving, and some computational experience is reported for cases with dozens of thousands of constraints and continuous variables and hundreds of 0-1 variables.
引用
收藏
页码:97 / 124
页数:28
相关论文
共 50 条
  • [41] A two-stage stochastic programming model for the optimal planning of a coal-to-liquids supply chain under demand uncertainty
    Zhou, Xingyuan
    Zhang, Haoran
    Qiu, Rui
    Lv, Mengyun
    Xiang, Chengcheng
    Long, Yin
    Liang, Yongtu
    JOURNAL OF CLEANER PRODUCTION, 2019, 228 : 10 - 28
  • [42] 0-1 Piecewise linearization approach for interval-parameter nonlinear programming: application to environmental management under uncertainty
    Li, Y. P.
    Huang, G. H.
    Yang, Z. F.
    Nie, S. L.
    CANADIAN JOURNAL OF CIVIL ENGINEERING, 2009, 36 (06) : 1071 - 1084
  • [43] Stochastic programming approach to optimization under uncertainty
    Alexander Shapiro
    Mathematical Programming, 2008, 112 : 183 - 220
  • [44] Stochastic programming approach to optimization under uncertainty
    Shapiro, Alexander
    MATHEMATICAL PROGRAMMING, 2008, 112 (01) : 183 - 220
  • [45] Energy supply planning and supply chain optimization under uncertainty
    Lee, Jay H.
    JOURNAL OF PROCESS CONTROL, 2014, 24 (02) : 323 - 331
  • [46] Application of stochastic programming to reduce uncertainty in quality-based supply planning of slaughterhouses
    Rijpkema, W. A.
    Hendrix, E. M. T.
    Rossi, R.
    van der Vorst, J. G. A. J.
    ANNALS OF OPERATIONS RESEARCH, 2016, 239 (02) : 613 - 624
  • [47] Application of stochastic programming to reduce uncertainty in quality-based supply planning of slaughterhouses
    W. A. Rijpkema
    E. M. T. Hendrix
    R. Rossi
    J. G. A. J. van der Vorst
    Annals of Operations Research, 2016, 239 : 613 - 624
  • [48] Modelling medical oxygen supply chain network under demand uncertainty using stochastic programming
    Sawant, Rahul
    Kumar, Anish
    Yadav, Vineet Kumar
    OPSEARCH, 2024, : 2158 - 2190
  • [49] Advances in stochastic programming and robust optimization for supply chain planning
    Govindan, Kannan
    Cheng, T. C. E.
    COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 262 - 269
  • [50] 0-1 mathematical programming models for flexible process planning
    Luo, Kaiping
    Shen, Guangya
    Li, Liheng
    Sun, Jianfei
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (03) : 1160 - 1175