Robust optimization for volume variation in timber processing

Volume variation is an uncertainty element which affects timber processing. We studied the volume variation of logs caused by quality defects in traditional timber processing and set up an optimization approach, using a robust optimization method. We used total number of acceptable boards produced to study the relationship between board thickness and raw material logs, using a heuristic search algorithm to control the variation of board volume to improve the output of boards, reduce the quantity of by-products, and lower production costs. The robust optimization method can effectively control the impact of volume variations in timber processing, reduce cutting waste as far as possible using incremental processing and increase profits, maximize the utilization ratio of timber, prevent waste in processing, cultivate the productive type of tree species and save forest resources.

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

[2]  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..

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

[4]  Jorge R. Vera,et al.  Application of Robust Optimization to the Sawmill Planning Problem , 2014, Ann. Oper. Res..

[5]  Reinaldo Morabito,et al.  Production planning in furniture settings via robust optimization , 2012, Comput. Oper. Res..

[6]  Jorge Vera,et al.  Scheduling production for a sawmill: A comparison of a mathematical model versus a heuristic , 2010, Comput. Ind. Eng..

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

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

[9]  Stephen C. H. Leung,et al.  A goal programming model for aggregate production planning with resource utilization constraint , 2009, Comput. Ind. Eng..

[10]  S. C. Liu,et al.  A heuristic method for the combined location routing and inventory problem , 2005 .

[11]  Melvyn Sim,et al.  Robust Discrete Optimization and Downside Risk Measures , 2006 .

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

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

[14]  Rodrigo Pascual,et al.  Scheduling production for a sawmill: A robust optimization approach , 2014 .