Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain

F. Oliveira, Ignacio E. Grossmann, S. Hamacher*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

48 Citations (Scopus)

Abstract

This paper addresses the solution of a two-stage stochastic programming model for an investment planning problem applied to the petroleum products supply chain. In this context, we present the development of acceleration techniques for the stochastic Benders decomposition that aim to strengthen the cuts generated, as well as to improve the quality of the solutions obtained during the execution of the algorithm. Computational experiments are presented for assessing the efficiency of the proposed framework. We compare the performance of the proposed algorithm with two other acceleration techniques. Results suggest that the proposed approach is able to efficiently solve the problem under consideration, achieving better performance in terms of computational times when compared to other two techniques.

Original languageEnglish
Pages (from-to)47-58
Number of pages12
JournalComputers and Operations Research
Volume49
DOIs
Publication statusPublished - 2014
MoE publication typeA1 Journal article-refereed

Keywords

  • Acceleration techniques
  • Stochastic Benders decomposition
  • Stochastic programming
  • Supply chain investment planning

Fingerprint

Dive into the research topics of 'Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain'. Together they form a unique fingerprint.

Cite this