Improving consistency in hierarchical tactical and operational planning using Robust Optimization

被引:9
作者
Alvarez, Pamela P. [1 ]
Espinoza, Alejandra [2 ]
Maturana, Sergio [2 ]
Vera, Jorge [2 ]
机构
[1] Univ Andres Bello, Engn Sci Dept, Santiago, Chile
[2] Pontificia Univ Catolica Chile, Dept Ind & Syst Engn, Sch Engn, Santiago, Chile
关键词
Robustness and sensitivity analysis; Sawmill production planning; Hierarchical planning; PRODUCTION ROUTING MODEL; SUPPLY CHAIN; SCHEDULING PRODUCTION; SAWMILL; ALGORITHM; BOUNDS;
D O I
10.1016/j.cie.2019.106112
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Many companies use optimization models to support their tactical planning production decisions. These tactical plans typically cover a horizon of several months. However, later on, when making daily or weekly operational decisions, inconsistencies may appear between the tactical and operational plans, due to various uncertainties and data aggregation. At the tactical level, planners attempt to take into account the potential cost of those inconsistencies, but that is not always easy. A 2-stage model under uncertainty might provide a solution, through the recourse, but this leads to harder problems and requires distributional information that is not always available. Hence, in our work we propose to use the methodology of Robust Optimization, based on uncertainty sets, at the tactical level to improve the consistency between the two planning problems. We illustrate our approach on a specific problem for sawmill operations in the forest industry, where at the tactical level the supply of logs is decided. At the operational level, the sawmill must plan the detailed operations, including which cutting patterns to use, based on the actual supply of logs, which might differ from what was initially planned. We show computational results on data from an actual company and provide some specific estimates of probabilities of consistency, for two approaches: ellipsoidal and polyhedral, or budgeted, uncertainty. Our results indicate that Robust Optimization is a viable methodology to improve consistency and it could be relevant in other problems where consistency between the tactical plan and the subsequent operational decisions is desirable.
引用
收藏
页数:15
相关论文
共 37 条
[1]   Production planning in furniture settings via robust optimization [J].
Alem, Douglas Jose ;
Morabito, Reinaldo .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) :139-150
[2]   Application of Robust Optimization to the Sawmill Planning Problem [J].
Alvarez, Pamela P. ;
Vera, Jorge R. .
ANNALS OF OPERATIONS RESEARCH, 2014, 219 (01) :457-475
[3]  
[Anonymous], 1997, Introduction to Stochastic Programming
[4]  
[Anonymous], 2010, Stochastic Linear Programming : Models, Theory, and Computation
[5]   The value of integrated tactical planning optimization in the lumber supply chain [J].
Bajgiran, Omid Sanei ;
Zanjani, Masoumeh Kazemi ;
Nourelfath, Mustapha .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 171 :22-33
[6]   Hierarchical forest management with anticipation: an application to tactical-operational planning integration [J].
Beaudoin, D. ;
Frayret, J. -M. ;
LeBel, L. .
CANADIAN JOURNAL OF FOREST RESEARCH-REVUE CANADIENNE DE RECHERCHE FORESTIERE, 2008, 38 (08) :2198-2211
[7]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[8]   Robust optimization - methodology and applications [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2002, 92 (03) :453-480
[9]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[10]   A robust optimization approach to inventory theory [J].
Bertsimas, D ;
Thiele, A .
OPERATIONS RESEARCH, 2006, 54 (01) :150-168