Solving the Crop Allocation Problem using Hard and Soft Constraints

Mahuna Akplogan; Simon de Givry; Jean-Philippe Métivier; Gauthier Quesnel; Alexandre Joannon; Frédérick Garcia

RAIRO - Operations Research - Recherche Opérationnelle (2013)

  • Volume: 47, Issue: 2, page 151-172
  • ISSN: 0399-0559

Abstract

top
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.

How to cite

top

Akplogan, Mahuna, et al. "Solving the Crop Allocation Problem using Hard and Soft Constraints." RAIRO - Operations Research - Recherche Opérationnelle 47.2 (2013): 151-172. <http://eudml.org/doc/275028>.

@article{Akplogan2013,
abstract = {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.},
author = {Akplogan, Mahuna, de Givry, Simon, Métivier, Jean-Philippe, Quesnel, Gauthier, Joannon, Alexandre, Garcia, Frédérick},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {weighted constraint satisfaction problem; integer linear programming; crop allocation problem},
language = {eng},
number = {2},
pages = {151-172},
publisher = {EDP-Sciences},
title = {Solving the Crop Allocation Problem using Hard and Soft Constraints},
url = {http://eudml.org/doc/275028},
volume = {47},
year = {2013},
}

TY - JOUR
AU - Akplogan, Mahuna
AU - de Givry, Simon
AU - Métivier, Jean-Philippe
AU - Quesnel, Gauthier
AU - Joannon, Alexandre
AU - Garcia, Frédérick
TI - Solving the Crop Allocation Problem using Hard and Soft Constraints
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 2013
PB - EDP-Sciences
VL - 47
IS - 2
SP - 151
EP - 172
AB - 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.
LA - eng
KW - weighted constraint satisfaction problem; integer linear programming; crop allocation problem
UR - http://eudml.org/doc/275028
ER -

References

top
  1. [1] D. Allouche, C. Bessiere, P. Boizumault, S. de Givry, P. Gutierrez, S. Loudni, JP. Métivier and T. Schiex, Decomposing Global Cost Functions, in Proc. AAAI-12, Toronto, Canada (2012). 
  2. [2] D. Allouche, S. Traoré, I. André, S. de Givry, G. Katsirelos, S. Barbe and T. Schiex, Computational protein design as a cost function network optimization problem, in Proc. CP-12, Quebec City, Canada (2012). Zbl06302280
  3. [3] J. Annetts and E. Audsley, Multiple objective linear programming for environmental farm planning. J. Oper. Res. Soc.53 (2002) 933–943. Zbl1139.90416
  4. [4] K. Apt and S. Brand, Infinite Qualitative Simulations by Means of Constraint Programming, in Proc. CP-06, Nantes, France (2006) 29–43. 
  5. [5] J. Bachinger and P. Zander, ROTOR, a tool for generating and evaluating crop rotations for organic farming systems. Europ. J. Agron.26 (2007) 130–143. 
  6. [6] N. Beldiceanu, I. Katriel and S. Thiel, Filtering algorithms for the same constraint, in Proc. CPAIOR-04, Nice, France (2004) 65–79. Zbl1094.68637
  7. [7] M.S. Castellazzi, J. Matthews, F. Angevin, C. Sausse, G.A. Wood, P.J. Burgess, I. Brown, K.F. Conrad and J.N. Perry, Simulation scenarios of spatio–temporal arrangement of crops at the landscape scale. Envir. Modell. Soft.25 (2010) 1881–1889. 
  8. [8] M. Cooper, S. de Givry, M. Sanchez, T. Schiex, M. Zytnicki and T. Werner, Soft arc consistency revisited. Artificial Intell.174 (2010) 449–478. Zbl1213.68580MR2642294
  9. [9] S. Dogliotti, W.A.H. Rossing and M.K. van Ittersum, ROTAT, a tool for systematically generating crop rotations. Eur. J. Agron.19 (2003) 239–250. 
  10. [10] J. Dury, The cropping-plan decision–making: A farm level modelling and simulation approach. PhD thesis, INP Toulouse, France (2011). http://ethesis.inp-toulouse.fr/archive/00001788/01/dury.pdf 
  11. [11] J. Dury, N. Schaller, F. Garcia, A. Reynaud and JE. Bergez, Models to support cropping plan and crop rotation decisions. A review. Agron. Sustain. Develop. 32 567-580, 2012. 
  12. [12] T. El-Nazer and B.A. McCarl, The Choice of Crop Rotation: A Modeling Approach and Case Study. Am. J. Agric. Econ.68 (1986) 127–136. 
  13. [13] S. de Givry, M. Zytnicki, F. Heras and J. Larrosa, Existential arc consistency: Getting closer to full arc consistency in weighted CSPs, in Proc. IJCAI-05, Edinburgh, Scotland (2005). 
  14. [14] W.D. Harvey and M.L. Ginsberg, Limited discrepency search, in Proc. IJCAI-95, Montréal, Canada (1995). 
  15. [15] E.O. Heady, The Economics of Rotations with Farm and Production Policy Applications. J. Farm Econ. (1948) 645–664. 
  16. [16] W.J. van Hoeve, G. Pesant, L.M. Rousseau, On global warming: flow–based soft global constraints. J. Heurist. (2006) 347–373. Zbl1100.68623
  17. [17] S. Irnich and G. Desaulniers, Shortest Path Problems with Resource Constraints, chapter 2, GERAD 25th Anniversary Series. Springer (2005) 33–65. Zbl1130.90315
  18. [18] T. Itoh, H. Ishii and T. Nanseki, A model of crop planning under uncertainty in agricultural management. Int. J. Prod. Econ. 81-82 (2003) 555–558. 
  19. [19] W.K. Kein Haneveld and A.W. Stegeman, Crop succession requirements in agricultural production planning. Eur. J. Oper. Res.166 (2005) 406–429. Zbl1064.90563MR2136376
  20. [20] A. Koster, S. van Hoesel and A. Kolen. Solving frequency assignment problems via tree–decomposition. Tech. Rep. RM/99/011, Universiteit Maastricht, The Netherlands (1999). Zbl1038.90086MR1966400
  21. [21] J. Lee and K.L. Leung, Towards efficient consistency enforcement for global constraints in weighted constraint satisfaction, in Proc. IJCAI’09, Pasadena, CA (2009) 559–565. 
  22. [22] J. Lee and K.L. Leung, A stronger consistency for soft global constraints in weighted constraint satisfaction. in Proc. AAAI’10, Atlanta, GA (2010). 
  23. [23] J. Lee and K.M. Leung, Consistency techniques for flow–based projection–safe global cost functions in weighted constraint satisfaction. JAIR43 (2012) 257–292. Zbl1237.68188MR2954565
  24. [24] J. Lee and Y.W. Shum, Modeling Soft Global Constraints as Linear Programs in Weighted Constraint Satisfaction, in Proc. ICTAI-11, Boca Raton, FL (2011) 305–312. 
  25. [25] B. Leteinturier, J. Herman, F. D. Longueville, L. Quintin and R. Oger, Adaptation of a crop sequence indicator based on a land parcel management system. Agric. Ecosyst. Environ.112 (2006) 324–334. 
  26. [26] K. Marriott, N. Nethercote, R. Rafeh, P. Stuckey, M. De La Banda and M. Wallace, The design of the Zinc modelling language. Constraints13 (2008) 229–267. Zbl1146.68352MR2420789
  27. [27] B. A. McCarl, W.V. Candler, D.H. Doster and P.R. Robbins, Experiences with farmer oriented linear programming for crop planning. Can. J. Agric. Econ./Rev. Can. Agroecon. 25 (1977) 17–30. 
  28. [28] P. Meseguer, F. Rossi and T. Schiex, Soft Constraints Processing, on edited by F. Rossi, P. van Beek and T. Walsh. Handbook Constraint Programm, chapter 9. Elsevier (2006). 
  29. [29] J.-P. Métivier, P. Boizumault and S. Loudni, Solving nurse rostering problems using soft global constraints, in Proc. CP-09, Lisbon, Portugal (2009) 73–87. 
  30. [30] G. Pesant, A regular language membership constraint for finite sequences of variables, in Proc. CP-04, Toronto, Canada (2004) 482–495. Zbl1152.68573
  31. [31] T. Petit and E. Poder, The Soft Cumulative Constraint. CoRR (2009). 
  32. [32] J.-C. Régin, Generalized arc consistency for global cardinality constraint, in Proc. AAAI’96, Portland, OR (1996) 209–215. MR1418194
  33. [33] M. Sánchez, S. de Givry and T. Schiex, Mendelian error detection in complex pedigrees using weighted constraint satisfaction techniques. Constraints13 (2008) 130–154. Zbl1144.92324MR2398980
  34. [34] R. Sarker and T. Ray, An improved evolutionary algorithm for solving multi-objective crop planning models. Comput. Electr. Agric.68 (2009) 191–199. 
  35. [35] N. Stone, R. Buick, J. Roach, R. Scheckler and R. Rupani, The planning problem in agriculture: farm–level crop rotation planning as an example. AI Appl.6 (1992) 59–75. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.