Stochastic Benders decomposition for the supply chain investment planning problem under demand uncertainty

AUTOR(ES)

Oliveira, Fabricio, Hamacher, Silvio

FONTE

Pesqui. Oper.

DATA DE PUBLICAÇÃO

04/12/2012

RESUMO

This paper presents the application of a stochastic Benders decomposition algorithm for the problem of supply chain investment planning under uncertainty applied to the petroleum byproducts supply chain. The uncertainty considered is related with the unknown demand levels for oil products. For this purpose, a model was developed based on two-stage stochastic programming. It is proposed two different solution methodologies, one based on the classical cutting plane approach presented by Van Slyke & Wets (1969), and other, based on a multi cut extension of it, firstly introduced by Birge & Louveaux (1988). The methods were evaluated on a real sized case study. Preliminary numerical results obtained from computational experiments are encouraging.

Documentos Relacionados

• Accelerating benders decomposition with heuristicmaster problem solutions
• Long-term planning of a container terminal under demand uncertainty and economies of scale
• PERIODIC REVIEW SYSTEM FOR INVENTORY REPLENISHMENT CONTROL FOR A TWO-ECHELON LOGISTICS NETWORK UNDER DEMAND UNCERTAINTY: A TWO-STAGE STOCHASTIC PROGRAMING APPROACH
• The cutting stock problem under stochastic demand
• Investment and exchange rate uncertainty under different regimes