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 条
  • [21] A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty
    Quezada, Franco
    Gicquel, Celine
    Kedad-Sidhoum, Safia
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (17) : 5992 - 6012
  • [22] On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed 0-1 problems under uncertainty
    Aldasoro, Unai
    Escudero, Laureano F.
    Merino, Maria
    Monge, Juan F.
    Perez, Gloria
    [J]. TOP, 2015, 23 (03) : 703 - 742
  • [23] A multi-stage stochastic programming approach for blood supply chain planning
    Zahiri, B.
    Torabi, S. Ali
    Moharnmadi, M.
    Aghabegloo, M.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 122 : 1 - 14
  • [24] Stochastic programming approach for the optimal tactical planning of the downstream oil supply chain
    Lima, Camilo
    Relvas, Susana
    Barbosa-Povoa, Ana
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2018, 108 : 314 - 336
  • [25] Stochastic programming for flexible global supply chain planning
    Yingjie Fan
    Frank Schwartz
    Stefan Voß
    David L. Woodruff
    [J]. Flexible Services and Manufacturing Journal, 2017, 29 : 601 - 633
  • [26] Strategic and tactical planning of a closed-loop supply chain network under uncertainty
    Nukala, Satish
    Gupta, Surendra M.
    [J]. ENVIRONMENTALLY CONSCIOUS MANUFACTURING VI, 2006, 6385
  • [27] Stochastic programming for flexible global supply chain planning
    Fan, Yingjie
    Schwartz, Frank
    Voss, Stefan
    Woodruff, David L.
    [J]. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2017, 29 (3-4) : 601 - 633
  • [28] Strategic design and investment capacity planning of the ethanol supply chain under price uncertainty
    Dal-Mas, Matteo
    Giarola, Sara
    Zamboni, Andrea
    Bezzo, Fabrizio
    [J]. BIOMASS & BIOENERGY, 2011, 35 (05): : 2059 - 2071
  • [29] Optimization under uncertainty of the integrated oil supply chain using stochastic and robust programming
    Ribas, Gabriela P.
    Hamacher, Silvio
    Street, Alexandre
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2010, 17 (06) : 777 - 796
  • [30] Stochastic Programming of Sustainable Waste Cooking Oil for Biodiesel Supply Chain under Uncertainty
    Geng, Nana
    Fu, Qihong
    Sun, Yixiang
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2021, 2021