A quality risk management problem: case of annual crop harvest scheduling

This paper presents a stochastic optimisation model for the annual harvest scheduling problem of the farmers’ entire cereal crop production at optimum maturity. Gathering the harvest represents an important stage for both agricultural cooperatives and individual farmers due to its high cost and considerable impact on seed quality and yield. The meteorological conditions represent the deciding factor that affects the harvest scheduling and progress. Using chance-constrained programming, a mixed-integer probabilistically constrained model is proposed, with a view to minimising the risk of crop quality degradation under climate uncertainty with a safe confidence level. The chance-constrained optimisation problem is tackled and solved via an equivalent linear mixed-integer reformulation jointly with scenario-based approaches. Moreover, a new concept of -scenario pertinence is introduced in order to defy efficiently the probabilistically constrained problem complexity and time limitations. From the practical standpoint, this study is aimed at helping an agricultural cooperative in decision-making on crop quality risk management and harvest scheduling over a medium time horizon (10–15 time periods).

[1]  Miguel A. Lejeune,et al.  MIP reformulations of the probabilistic set covering problem , 2010, Math. Program..

[2]  Edmund W. Schuster,et al.  Controlling the Risk for an Agricultural Harvest , 2004, Manuf. Serv. Oper. Manag..

[3]  Linda Hendry,et al.  Supply-chain uncertainty: a review and theoretical foundation for future research , 2012 .

[4]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[5]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[6]  Juan-Carlos Ferrer,et al.  An optimization approach for scheduling wine grape harvest operations , 2008 .

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

[8]  Emmett J. Lodree,et al.  Production planning for a deteriorating item with stochastic demand and consumer choice , 2008 .

[9]  Peter Kall,et al.  Stochastic Programming , 1995 .

[10]  Durk-Jouke van der Zee,et al.  Simulation modelling for food supply chain redesign; integrated decision making on product quality, sustainability and logistics , 2009 .

[11]  Werner Römisch,et al.  A note on scenario reduction for two-stage stochastic programs , 2007, Oper. Res. Lett..

[12]  Mustapha Nourelfath,et al.  An accelerated scenario updating heuristic for stochastic production planning with set-up constraints in sawmills , 2013 .

[13]  S. Cholette Mitigating demand uncertainty across a winery's sales channels through postponement , 2009 .

[14]  René Henrion,et al.  Scenario reduction in stochastic programming with respect to discrepancy distances , 2006, Comput. Optim. Appl..

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

[16]  R. Jagannathan,et al.  Chance-Constrained Programming with Joint Constraints , 1974, Oper. Res..

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

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

[19]  Darinka Dentcheva,et al.  Bounds for probabilistic integer programming problems , 2002, Discret. Appl. Math..

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

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

[22]  Darinka Dentcheva,et al.  Concavity and efficient points of discrete distributions in probabilistic programming , 2000, Math. Program..

[23]  De Leone,et al.  Computational Optimization and Applications Volume 34, Number 2, June 2006 , 2006 .

[24]  S. O. Tromp,et al.  Simulation modelling for food supply chain redesign , 2010 .