A multi-step rolled forward chance-constrained model and a proactive dynamic approach for the wheat crop quality control problem

Handling weather uncertainty during the harvest season is an indispensable aspect of seed gathering activities. More precisely, the focus of this study refers to the multi-period wheat quality control problem during the crop harvest season under meteorological uncertainty. In order to alleviate the problem curse of dimensionality and to reflect faithfully exogenous uncertainties revealed progressively over time, we propose a multi-step joint chance-constrained model rolled forward step-by-step. This model is subsequently solved by a proactive dynamic approach, specially conceived for this purpose. Based on real-world derived instances, the obtained computational results exhibit proactive and accurate harvest scheduling solutions for the wheat crop quality control problem.

[1]  Spiridon I. Penev,et al.  Multistage optimization of option portfolio using higher order coherent risk measures , 2013, Eur. J. Oper. Res..

[2]  John R. Birge,et al.  Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs , 1985, Oper. Res..

[3]  Valeria Borodin,et al.  A quality risk management problem: case of annual crop harvest scheduling , 2014 .

[4]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[5]  Valeria Borodin,et al.  A Decision Support System for Efficient Crop Production Supply Chain Management , 2014, ICCSA.

[6]  Daryl J. Mares,et al.  Enzymes from rain-damaged and laboratory-germinated wheat I. Effects on product quality , 1989 .

[7]  Hercules Vladimirou,et al.  A dynamic stochastic programming model for international portfolio management , 2008, Eur. J. Oper. Res..

[8]  Oded Berman,et al.  Models for planning capacity expansion of convenience stores under uncertain demand and the value of information , 1995, Ann. Oper. Res..

[9]  Xiaojun Wang,et al.  Optimisation of traceability and operations planning: an integrated model for perishable food production , 2009 .

[10]  Baris Tan,et al.  Agricultural planning of annual plants under demand, maturation, harvest, and yield risk , 2012, Eur. J. Oper. Res..

[11]  Laureano F. Escudero,et al.  On stochastic dynamic programming for solving large-scale planning problems under uncertainty , 2009, Comput. Oper. Res..

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

[13]  J. Dupacová,et al.  Comparison of multistage stochastic programs with recourse and stochastic dynamic programs with discrete time , 2002 .

[14]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[15]  Eligius M. T. Hendrix,et al.  On optimisation of agri chains by dynamic programming , 2002, Eur. J. Oper. Res..

[16]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[17]  Cristiano Cervellera,et al.  Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization , 2006, Eur. J. Oper. Res..

[18]  Warren B. Powell,et al.  Stochastic Programming in Transportation and Logistics , 2003 .

[19]  Jesus René Villalobos,et al.  Application of planning models in the agri-food supply chain: A review , 2009, Eur. J. Oper. Res..

[20]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[21]  Minjiao Zhang,et al.  A Branch-and-Cut Method for Dynamic Decision Making Under Joint Chance Constraints , 2014, Manag. Sci..

[22]  Kamran S. Moghaddam,et al.  Farm management optimization using chance constrained programming method , 2011 .

[23]  Warren B. Powell,et al.  “Approximate dynamic programming: Solving the curses of dimensionality” by Warren B. Powell , 2007, Wiley Series in Probability and Statistics.

[24]  Pascal Van Hentenryck,et al.  Amsaa: A Multistep Anticipatory Algorithm for Online Stochastic Combinatorial Optimization , 2008, CPAIOR.

[25]  Reithel Fj,et al.  A method for determining alpha-amylase activity. , 1949 .

[26]  James T. Lin,et al.  A stochastic dynamic programming approach for multi-site capacity planning in TFT-LCD manufacturing under demand uncertainty , 2014 .

[27]  Jitka Dupacová,et al.  Applications of stochastic programming: Achievements and questions , 2002, Eur. J. Oper. Res..

[28]  Vitor L. de Matos,et al.  Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion , 2012, Eur. J. Oper. Res..

[29]  Alysson M. Costa,et al.  Sustainable vegetable crop supply problem , 2010, Eur. J. Oper. Res..

[30]  M. Labuschagne,et al.  Sprouting tolerance and falling number in South African hybrid bread wheat cultivars and their parent lines , 2012 .

[31]  Darinka Dentcheva,et al.  On Stochastic Integer Programming under Probabilistic Constraints , 1998 .

[32]  John R. Birge,et al.  Lagrangian Solution Techniques and Bounds for Loosely Coupled Mixed-Integer Stochastic Programs , 2000, Oper. Res..