Crop rotation scheduling with adjacency constraints

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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01318382
Contributor : Bibliothèque Universitaire Déposants Hal-Avignon <>
Submitted on : Thursday, May 19, 2016 - 3:17:29 PM
Last modification on : Saturday, March 23, 2019 - 1:22:14 AM

Links full text

Identifiers

Collections

Citation

Silva Santos, Philippe Michelon, Nereu Arenales, Ricardo Henrique, Lana Mara Rodrigues dos Santos. Crop rotation scheduling with adjacency constraints. Annals of Operations Research, Springer Verlag, 2011, ⟨10.1007/s10479-008-0478-z⟩. ⟨hal-01318382⟩

Share

Metrics

Record views

74