Solving the Crop Allocation Problem using Hard and Soft Constraints
RAIRO - Operations Research - Recherche Opérationnelle, Tome 47 (2013) no. 2, pp. 151-172

Voir la notice de l'article provenant de la source Numdam

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.

DOI : 10.1051/ro/2013032
Classification : 90C11, 90C27, 90C90
Keywords: weighted constraint satisfaction problem, integer linear programming, crop allocation problem
@article{RO_2013__47_2_151_0,
     author = {Akplogan, Mahuna and de Givry, Simon and M\'etivier, Jean-Philippe and Quesnel, Gauthier and Joannon, Alexandre and Garcia, Fr\'ed\'erick},
     title = {Solving the {Crop} {Allocation} {Problem} using {Hard} and {Soft} {Constraints}},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {151--172},
     publisher = {EDP-Sciences},
     volume = {47},
     number = {2},
     year = {2013},
     doi = {10.1051/ro/2013032},
     mrnumber = {3055156},
     zbl = {1270.90033},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2013032/}
}
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
SP  - 151
EP  - 172
VL  - 47
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2013032/
DO  - 10.1051/ro/2013032
LA  - en
ID  - RO_2013__47_2_151_0
ER  - 
%0 Journal Article
%A Akplogan, Mahuna
%A de Givry, Simon
%A Métivier, Jean-Philippe
%A Quesnel, Gauthier
%A Joannon, Alexandre
%A Garcia, Frédérick
%T Solving the Crop Allocation Problem using Hard and Soft Constraints
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2013
%P 151-172
%V 47
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2013032/
%R 10.1051/ro/2013032
%G en
%F RO_2013__47_2_151_0
Akplogan, Mahuna; de Givry, Simon; Métivier, Jean-Philippe; Quesnel, Gauthier; Joannon, Alexandre; Garcia, Frédérick. Solving the Crop Allocation Problem using Hard and Soft Constraints. RAIRO - Operations Research - Recherche Opérationnelle, Tome 47 (2013) no. 2, pp. 151-172. doi: 10.1051/ro/2013032

Cité par Sources :