Application of Robust Optimization to the Sawmill Planning Problem

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.

[1]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[2]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[3]  A. Weintraub,et al.  Forest management challenges for operational researchers , 1998 .

[4]  John M. Wilson,et al.  Advances in Sensitivity Analysis and Parametric Programming , 1998, J. Oper. Res. Soc..

[5]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[6]  A. Weintraub,et al.  Analysis of uncertainty of futue timber yields in forest management , 1995 .

[7]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[8]  Hercules Vladimirou,et al.  Stochastic Programming and Robust Optimization , 1997 .

[9]  Andrés Weintraub,et al.  Use of OR Systems in the Chilean Forest Industries , 1999, Interfaces.

[10]  Patricio Donoso,et al.  Internal supply chain management in the Chilean sawmill industry , 2007 .

[11]  Alan T. Murray,et al.  HANDBOOK OF OPERATIONS RESEARCH IN NATURAL RESOURCES , 2007 .

[12]  Stavros A. Zenios,et al.  A Scalable Parallel Interior Point Algorithm for Stochastic Linear Programming and Robust Optimization , 1997, Comput. Optim. Appl..

[13]  Carlos Romero,et al.  Operations Research Models and the Management of Agricultural and Forestry Resources: A Review and Comparison , 2006, Interfaces.

[14]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[15]  Luis Contesse,et al.  A Mixed Integer Programming Model of the Logistics of Sulfuric Acid in Chile , 1998 .

[16]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[17]  Shabbir Ahmed,et al.  On robust optimization of two-stage systems , 2004, Math. Program..

[18]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[19]  Mikael Rönnqvist,et al.  Harvest Operational Models in Forestry , 2007 .

[20]  Honorio F. Carino,et al.  Enhancing the profitability of a vertically integrated wood products production system. Part 1. A multistage modelling approach , 2001 .

[21]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[22]  Masoumeh Kazemi Zanjani,et al.  A multi-stage stochastic programming approach for production planning with uncertainty in the quality of raw materials and demand , 2010 .

[23]  Andres Weintraub,et al.  New Issues in Forest Land Management from an Operations Research Perspective , 1996 .

[24]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[25]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[26]  Kin Keung Lai,et al.  A robust optimization model for a cross-border logistics problem with fleet composition in an uncertain environment , 2002 .

[27]  Hans Frenk,et al.  High performance optimization , 2000 .

[28]  Boaz Golany,et al.  Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach , 2005, Manuf. Serv. Oper. Manag..

[29]  Daoud Aït-Kadi,et al.  Robust production planning in a manufacturing environment with random yield: A case in sawmill production planning , 2010, Eur. J. Oper. Res..

[30]  Hector A. Jensen,et al.  A possibilistic decision support system for imprecise mathematical programming problems , 2002 .

[31]  J. Mulvey,et al.  Making a case for robust optimization models , 1997 .

[32]  Honorio F. Carino,et al.  Enhancing the profitability of a vertically integrated wood products production system. Part 2. A case study , 2001 .

[33]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[34]  Andrés Weintraub,et al.  A Cutting Plane Approach for Chance Constrained Linear Programs , 1991, Oper. Res..

[35]  Sergio Maturana,et al.  A robust optimization approach to wine grape harvesting scheduling , 2010, Eur. J. Oper. Res..

[36]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[37]  Xin Chen,et al.  Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts , 2009, Oper. Res..

[38]  Arkadi Nemirovski,et al.  Robust Modeling of Multi-Stage Portfolio Problems , 2000 .

[39]  Cristian D. Palma,et al.  A robust optimization approach protected harvest scheduling decisions against uncertainty , 2009 .

[40]  Andres Weintraub,et al.  The Supply Chain in the Forest Industry: Models and Linkages , 2002 .

[41]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[42]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..