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 条