Crop Planting Layout Optimization in Sustainable Agriculture : A Constraint Programming Approach

In sustainable agriculture, intercropping systems represent a valuable approach. These systems involve placing mutually beneficial plant types in close proximity to each other, with the goal of exploiting biodiversity to reduce pesticide and water usage, as well as improve soil nutrient utilization.Despite its potential, the optimization of intercropping systems has received limited attention in previous studies.One of the first steps in the design of an intercropping system is the solution of the crop planting layout problem, which involves meeting crop demand while maximizing positive interactions between adjacent plants. We perform a complexity analysis of this problem and propose the use of constraint programming to solve it. To this aim, we present two models based on integer variables and interval variables, respectively.Through a computational study using realistic instances, we examine the impact of different modeling approaches on the difficulty of solving the crop planting layout problem with standard constraint programming solvers