Solving the Crop Allocation Problem using Hard and Soft Constraints

Application tools for the crop allocation problem (CAP) are required for agricultural advisors to design more efficient farming systems. Despite the extensive treatment of this issue by agronomists in the past, few methods tackle the crop allocation problem considering both the spatial and the temporal aspects of the CAP. In this paper, we precisely propose an original formulation addressing the crop allocation planning problem while taking farmers' management choices into account. These choices are naturally represented by hard and soft constraints in the Weighted CSP formalism. We illustrate our proposition by solving a medium-size virtual farm using either a WCSP solver (toulbar2) or an ILP solver (NumberJack/SCIP). This preliminary work foreshadows the development of a decision-aid tool for supporting farmers in their crop allocation strategies.

[1]  Frédérick Garcia,et al.  Models to support cropping plan and crop rotation decisions. A review , 2011, Agronomy for Sustainable Development.

[2]  Krzysztof R. Apt,et al.  Infinite Qualitative Simulations by Means of Constraint Programming , 2006, CP.

[3]  Nicolas Beldiceanu,et al.  Filtering Algorithms for the Same Constraint , 2004, CPAIOR.

[4]  Patrice Boizumault,et al.  Solving Nurse Rostering Problems Using Soft Global Constraints , 2009, CP.

[5]  Jean-Charles Régin,et al.  Generalized Arc Consistency for Global Cardinality Constraint , 1996, AAAI/IAAI, Vol. 1.

[6]  Jimmy Ho-man Lee,et al.  Towards efficient consistency enforcement for global constraints in weighted constraint satisfaction , 2009, IJCAI 2009.

[7]  Simon de Givry,et al.  Mendelian Error Detection in Complex Pedigrees Using Weighted Constraint Satisfaction Techniques , 2007, Constraints.

[8]  Jérôme Dury,et al.  The cropping-plan decision-making : a farm level modelling and simulation approach , 2011 .

[9]  M. K. van Ittersum,et al.  ROTAT, a tool for systematically generating crop rotations , 2003 .

[10]  Bruce A. McCarl,et al.  The Choice of Crop Rotation: A Modeling Approach and Case Study , 1986 .

[11]  Gilles Pesant,et al.  A Regular Language Membership Constraint for Finite Sequences of Variables , 2004, CP.

[12]  Thomas Schiex,et al.  Soft Constraints , 2000, WLP.

[13]  L. Quintin,et al.  Adaptation of a crop sequence indicator based on a land parcel management system , 2006 .

[14]  Jimmy Ho-Man Lee,et al.  Modeling Soft Global Constraints as Linear Programs in Weighted Constraint Satisfaction , 2011, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence.

[15]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[16]  Gilles Pesant,et al.  On global warming: Flow-based soft global constraints , 2006, J. Heuristics.

[17]  Peter Zander,et al.  ROTOR, a tool for generating and evaluating crop rotations for organic farming systems , 2007 .

[18]  Bruce A. McCarl,et al.  EXPERIENCES WITH FARMER ORIENTED LINEAR PROGRAMMING FOR CROP PLANNING , 1977 .

[19]  Simone Bova,et al.  Soft Constraints Processing over Divisible Residuated Lattices , 2009, ECSQARU.

[20]  T. Ray,et al.  An improved evolutionary algorithm for solving multi-objective crop planning models , 2009 .

[21]  Simon de Givry,et al.  Existential arc consistency: Getting closer to full arc consistency in weighted CSPs , 2005, IJCAI.

[22]  Earl O. Heady,et al.  The Economics of Rotations with Farm and Production Policy Applications , 1948 .

[23]  Martin C. Cooper,et al.  Soft arc consistency revisited , 2010, Artif. Intell..

[24]  黄铭新,et al.  Rotor氏综合征 , 1964 .

[25]  W. K. Klein Haneveld,et al.  Crop succession requirements in agricultural production planning , 2004, Eur. J. Oper. Res..

[26]  Jimmy Ho-Man Lee,et al.  A Stronger Consistency for Soft Global Constraints in Weighted Constraint Satisfaction , 2010, AAAI.

[27]  Matthew L. Ginsberg,et al.  Limited Discrepancy Search , 1995, IJCAI.

[28]  J. N. Perry,et al.  Simulation scenarios of spatio-temporal arrangement of crops at the landscape scale , 2010, Environ. Model. Softw..

[29]  Peter J. Stuckey,et al.  The Design of the Zinc Modelling Language , 2008, Constraints.

[31]  Arie M. C. A. Koster,et al.  Solving frequency assignment problems via tree-decomposition , 1999 .

[32]  Emmanuel Poder,et al.  The Soft Cumulative Constraint , 2009, ArXiv.

[33]  Arie M. C. A. Koster,et al.  Optimal Solutions for Frequency Assignment Problems via Tree Decomposition , 1999, WG.

[34]  H. Ishii,et al.  A model of crop planning under uncertainty in agricultural management , 2003 .

[35]  Stefan Irnich,et al.  Shortest Path Problems with Resource Constraints , 2005 .

[36]  Jimmy Ho-Man Lee,et al.  Consistency Techniques for Flow-Based Projection-Safe Global Cost Functions in Weighted Constraint Satisfaction , 2014, J. Artif. Intell. Res..

[37]  J E Annetts,et al.  Multiple objective linear programming for environmental farm planning , 2002, J. Oper. Res. Soc..

[38]  Simon de Givry,et al.  Computational Protein Design as a Cost Function Network Optimization Problem , 2012, CP.