{"type":"ScholarlyArticle","title":"Supporting Sustainable Agroecological Initiatives for Small Farmers through Constraint Programming","authors":[{"name":"Margot Challand","slug":"margot-challand","given":"Margot","family":"Challand","affiliation":"ABSys , Univ Montpellier , CIHEM , Cirad , INRAE , Institut Agro Montpellier , Montpellier , France; MISTEA , Univ Montpellier , INRAE , Institut Agro Montpellier , Montpellier , France"},{"name":"Philippe Vismara","slug":"philippe-vismara","given":"Philippe","family":"Vismara","affiliation":"MISTEA , Univ Montpellier , INRAE , Institut Agro Montpellier , Montpellier , France; LIRMM , Univ Montpellier , CNRS , Montpellier , France"},{"name":"Dimitri Justeau-Allaire","slug":"dimitri-justeau-allaire","given":"Dimitri","family":"Justeau-Allaire","affiliation":"AMAP , Univ Montpellier , Cirad , CNRS , INRAE , IRD , Montpellier , France"},{"name":"Stéphane de Tourdonnet","slug":"stephane-de-tourdonnet","given":"Stéphane","family":"de Tourdonnet","affiliation":"ABSys , Univ Montpellier , CIHEM , Cirad , INRAE , Institut Agro Montpellier , Montpellier , France"}],"abstract":"Meeting the UN's objective of developing sustainable agriculture requires, in particular, accompanying small farms in their agroecological transition. This transition often requires making the agrosystem more complex and increasing the number of crops to increase biodiversity and ecosystem services. This paper introduces a flexible model based on Constraint Programming (CP) to address the crop allocation problem. This problem takes a cropping calendar as input and aims at allocating crops to respect several constraints.  We have shown that it is possible to model both agroecological and operational constraints at the level of a small farm. Experiments on an organic micro-farm have shown that it is possible to combine these constraints to design very different cropping scenarios and that our approach can apply to real situations. Our promising results in this case study also demonstrate the potential of AI-based tools to address small farmers' challenges in the context of the sustainable agriculture transition.","doi":"10.24963/ijcai.2023/657","url":"https://ijcai.org/proceedings/2023/657","pdf":"https://ijcai.org/proceedings/2023/0657.pdf","markdown":"https://ijcai.org/proceedings/2023/657.md","bibtex":"https://ijcai.org/proceedings/2023/bibtex/657","volume":{"slug":"2023","title":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2023","url":"https://ijcai.org/proceedings/2023/","year":2023,"location":"Macao, SAR","dates":"19-25 August 2023","editors":"Edith Elkind","isbn":"978-1-956792-03-4","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2023"},"section":"AI for Good","track":"AI for Good","number":657,"pages":{"first":5924,"last":5931},"keywords":["AI for Good: Constraint Satisfaction and Optimization","AI for Good: Multidisciplinary Topics and Applications","AI for Good: Planning and Scheduling"],"videos":[],"references":[{"position":1,"raw":"[Akplogan et al., 2013] Mahuna Akplogan, Simon de Givry, Jean-Philippe Métivier, Gauthier Quesnel, Alexandre Joannon, and Frédérick Garcia. Solving the crop alloca- tion problem using hard and soft constraints. RAIRO -Op- erations Research, 47(2):151-172, 2013.","title":"Solving the crop allocation problem using hard and soft constraints","authors":"Akplogan","year":"2013","venue":"RAIRO -Operations Research","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Alfandari et al., 2011] L. Alfandari, J.L. Lemalade, A. Nagih, and G. Plateau. A mip flow model for crop-rotation planning in a context of forest sustainable development. Ann Oper Res, 190:149-164, 2011.","title":"A mip flow model for crop-rotation planning in a context of forest sustainable development","authors":"L Alfandari, J L Lemalade, A Nagih, G Plateau","year":"2011","venue":"Ann Oper Res","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Arkin and Silverberg, 1987] Esther M Arkin and Ellen B Silverberg. Scheduling jobs with fixed start and end times. Discrete Applied Mathematics, 18(1):1-8, 1987.","title":"Scheduling jobs with fixed start and end times","authors":"M Esther, Ellen B Arkin, Silverberg","year":"1987","venue":"Discrete Applied Mathematics","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Berry and Pogorelcnik, 2011] Anne Berry and Romain Pogorelcnik. A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph. In- formation Processing Letters, 111(11):508-511, 2011.","title":"A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph","authors":"Anne Berry, Romain Pogorelcnik","year":"2011","venue":"Information Processing Letters","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Biró et al., 1992] Miklós Biró, Mihály Hujter, and Zs Tuza. Precoloring extension. i. interval graphs. Discrete Mathe- matics, 100(1-3):267-279, 1992.","title":"Precoloring extension. i. interval graphs","authors":"Miklós Biró, Mihály Hujter, Zs Tuza","year":"1992","venue":"Discrete Mathematics","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Duru et al., 2015] Michel Duru, Olivier Therond, Guil- laume Martin, Roger Martin-Clouaire, Marie-Angélina Magne, Eric Justes, Etienne-Pascal Journet, Jean-Noël Aubertot, Serge Savary, Jacques-Eric Bergez, and Jean- Pierre Sarthou. How to implement biodiversity-based agri- culture to enhance ecosystem services: a review. Agron- omy for Sustainable Development, 35, 10 2015.","title":"How to implement biodiversity-based agriculture to enhance ecosystem services: a review","authors":"Michel Duru, Olivier Therond, Guillaume Martin, Roger Martin-Clouaire, Marie-Angélina Magne, Eric Justes, Etienne-Pascal Journet, Jean-Noël Aubertot, Serge Savary, Jacques-Eric Bergez, Jean-Pierre Sarthou","year":"2015","venue":"Agronomy for Sustainable Development","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Dury et al., 2011] Jérôme Dury, Noémie Schaller, Frédérick Garcia, Arnaud Reynaud, and Jacques Eric Bergez. Mod- els to support cropping plan and crop rotation deci- sions. a review. Agronomy for Sustainable Development, 32:567-580, 2011.","title":"Models to support cropping plan and crop rotation decisions. a review","authors":"Jérôme Dury, Noémie Schaller, Frédérick Garcia, Arnaud Reynaud, Jacques Eric Bergez","year":"2011","venue":"Agronomy for Sustainable Development","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Fendji et al., 2021] Jean Louis Ebongue Kedieng Fendji, Clovis Tchuinte Kenmogne, David Jaurès Fotsa-Mbogne, and Anna Förster. Improving farmers' revenue in crop rotation systems with plot adjacency constraints in or- ganic farms with nutrient amendments. Applied Sciences, 11(15), 2021.","title":"Improving farmers' revenue in crop rotation systems with plot adjacency constraints in organic farms with nutrient amendments","authors":"Fendji","year":"2021","venue":"Applied Sciences","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Golumbic, 1980] Martin Charles Golumbic. Algorithmic graph theory and perfect graphs, courant institute of math- ematical science, new york university. Academic Press, 1:980, 1980.","title":"Algorithmic graph theory and perfect graphs","authors":"Martin Charles, Golumbic","year":"1980","venue":"courant institute of mathematical science, new york university","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[HLPE, 2019] HLPE. A report by the high level panel of experts on food security and nutrition. agroecological and other innovative approaches for sustainable agricul- ture and food systems that enhance food security and nu- trition. Technical report, Committee on World Food Secu- rity, FAO, Rome, 2019.","title":"HLPE. A report by the high level panel of experts on food security and nutrition. agroecological and other innovative approaches for sustainable agriculture and food systems that enhance food security and nutrition","authors":"Hlpe","year":"2019","venue":null,"doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Juventia et al., 2022] Stella D. Juventia, Isabella L.M. Selin Norén, Dirk F. van Apeldoorn, Lenora Ditzler, and Wal- ter A.H. Rossing. Spatio-temporal design of strip cropping systems. Agricultural Systems, 201:103455, 2022.","title":"Spatio-temporal design of strip cropping systems","authors":"Stella D Juventia, L M Isabella, Dirk F Selin Norén, Lenora Van Apeldoorn, Walter A H Ditzler, Rossing","year":"2022","venue":"Agricultural Systems","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Karp, 1972] Richard M. Karp. Reducibility among Combi- natorial Problems, pages 85-103. Springer US, Boston, MA, 1972.","title":"Reducibility among Combinatorial Problems","authors":"Richard M Karp","year":"1972","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Kolen et al., 2007] Antoon W.J. Kolen, Jan Karel Lenstra, Christos H. Papadimitriou, and Frits C.R. Spieksma. Inter- val scheduling: A survey. Naval Research Logistics (NRL), 54(5):530-543, 2007.","title":"Interval scheduling: A survey","authors":"W J Antoon, Jan Kolen, Christos H Karel Lenstra, Papadimitriou, C R Frits, Spieksma","year":"2007","venue":"Naval Research Logistics (NRL)","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Léger et al., 2018] Franc ¸ois Léger, Kevin Morel, Agnès Bellec-Gauche, and Franc ¸ois Warlop. Agroforestry mar- ket gardening: a strategic choice to improve sustainabil- ity in agroecological transition? International Journal of Agricultural Extension, 6(3):43-52, 2018.","title":"Agroforestry market gardening: a strategic choice to improve sustainability in agroecological transition","authors":"Léger","year":"2018","venue":"International Journal of Agricultural Extension","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Lowder et al., 2021] Sarah K. Lowder, Marco V. Sánchez, and Raffaele Bertini. Which farms feed the world and has farmland become more concentrated? World Devel- opment, 142:105455, 2021.","title":"Which farms feed the world and has farmland become more concentrated?","authors":"Sarah K Lowder, Marco V Sánchez, Raffaele Bertini","year":"2021","venue":"World Development","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Morel and Léger, 2015] Kevin Morel and Franc ¸ois Léger. Strategies to manage crop planning complexity in very di- versified direct selling farming systems: the example of organic market gardeners. In 5th International Symposium for Farming Systems Design (FSD), 2015.","title":"Strategies to manage crop planning complexity in very diversified direct selling farming systems: the example of organic market gardeners","authors":"Kevin Morel, Franc, Léger","year":"2015","venue":"5th International Symposium for Farming Systems Design (FSD)","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Morel et al., 2018] Kevin Morel, Magali San Cristobal, and Franc ¸ois Gilbert Léger. Simulating incomes of radical or- ganic farms with merlin: A grounded modeling approach for french microfarms. Agricultural Systems, 161:89-101, 2018.","title":"Simulating incomes of radical organic farms with merlin: A grounded modeling approach for french microfarms","authors":"Kevin Morel, Magali San, Cristobal, Franc ¸ois, Gilbert Léger","year":"2018","venue":"Agricultural Systems","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Paut et al., 2020] Raphaël Paut, Rodolphe Sabatier, and Marc Tchamitchian. Modelling crop diversification and association effects in agricultural systems. Agriculture, Ecosystems & Environment, 288:106711, 2020.","title":"Modelling crop diversification and association effects in agricultural systems","authors":"Raphaël Paut, Rodolphe Sabatier, Marc Tchamitchian","year":"2020","venue":"Agriculture, Ecosystems & Environment","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Prud'homme and Fages, 2022] Charles Prud'homme and Jean-Guillaume Fages. Choco-solver: A java library for constraint programming. Journal of Open Source Soft- ware, 7(78):4708, 2022.","title":"Choco-solver: A java library for constraint programming","authors":"' Prud, Fages, Charles Prud, ', Jean-Guillaume Fages","year":"2022","venue":"Journal of Open Source Software","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Ratnadass et al., 2012] A Ratnadass, P Fernandes, and J Avelino. Plant species diversity for sustainable manage- ment of crop pests and diseases in agroecosystems: a re- view. Agronomy Sust. Developm., 32:273-303, 2012.","title":"Plant species diversity for sustainable management of crop pests and diseases in agroecosystems: a review","authors":"Ratnadass, Fernandes, Avelino","year":"2012","venue":"Agronomy Sust. Developm","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Rossi et al., 2006] Francesca Rossi, Peter Van Beek, and Toby Walsh. Handbook of constraint programming. El- sevier, 2006.","title":"Handbook of constraint programming","authors":"Francesca Rossi, Peter Van Beek, Toby Walsh","year":"2006","venue":null,"doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Schöning et al., 2023] Julius Schöning, Paul Wachter, and Dieter Trautz. Crop rotation and management tools for ev- ery farmer?: The current status on crop rotation and man- agement tools for enabling sustainable agriculture world- wide. Smart Agricultural Technology, 3:100086, 2023.","title":"Crop rotation and management tools for every farmer?: The current status on crop rotation and management tools for enabling sustainable agriculture worldwide","authors":"Schöning","year":"2023","venue":"Smart Agricultural Technology","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Tarjan and Yannakakis, 1984] Robert E Tarjan and Mihalis Yannakakis. Simple linear-time algorithms to test chordal- ity of graphs, test acyclicity of hypergraphs, and selec- tively reduce acyclic hypergraphs. SIAM Journal on com- puting, 13(3):566-579, 1984.","title":"Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs","authors":"Mihalis Robert E Tarjan, Yannakakis","year":"1984","venue":"SIAM Journal on computing","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}