Crop rotation scheduling with adjacency constraints

Lana Mara Rodrigues dos Santos,Philippe Michelon,Marcos Nereu Arenales,Ricardo Henrique Silva Santos
DOI: https://doi.org/10.1007/s10479-008-0478-z
IF: 4.82
2008-11-26
Annals of Operations Research
Abstract:In this article we propose a 0-1 optimization model to determine a crop rotation schedule for each plot in a cropping area. The rotations have the same duration in all the plots and the crops are selected to maximize plot occupation. The crops may have different production times and planting dates. The problem includes planting constraints for adjacent plots and also for sequences of crops in the rotations. Moreover, cultivating crops for green manuring and fallow periods are scheduled into each plot. As the model has, in general, a great number of constraints and variables, we propose a heuristics based on column generation. To evaluate the performance of the model and the method, computational experiments using real-world data were performed. The solutions obtained indicate that the method generates good results.
operations research & management science
What problem does this paper attempt to address?