Application of Robust Optimization to the Sawmill Planning Problem

Alvarez, PP; Vera, JR

Abstract

Optimization models have been used to support decision making in the forest industry for a long time. However, several of those models are deterministic and do not address the variability that is present in some of the data. Robust Optimization is a methodology which can deal with the uncertainty or variability in optimization problems by computing a solution which is feasible for all possible scenarios of the data within a given uncertainty set. This paper presents the application of the Robust Optimization Methodology to a Sawmill Planning Problem. In the particular case of this problem, variability is assumed in the yield coefficients associated to the cutting patterns used. The main results show that the loss in the function objective value (the Price of Robustness), due to computing robust solutions, is not excessive. Moreover, the computed solutions remain feasible for a large proportion of randomly generated scenarios, and tend to preserve the structure of the nominal solution. We believe that these results provide an application area for Robust Optimization in which several source of uncertainty are present.

Más información

Título según WOS: Application of Robust Optimization to the Sawmill Planning Problem
Título según SCOPUS: Application of Robust Optimization to the Sawmill Planning Problem
Título de la Revista: ANNALS OF OPERATIONS RESEARCH
Volumen: 219
Número: 1
Editorial: Springer
Fecha de publicación: 2014
Página de inicio: 457
Página final: 475
Idioma: English
DOI:

10.1007/s10479-011-1002-4

Notas: ISI, SCOPUS