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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Altieri, M. A. (1995). Agroecology: the science of sustainable agriculture. Boulder: Westview Press.
Clarke, H. R. (1989). Combinatorial aspects of cropping pattern selection in agriculture. European Journal of Operational Research, 40, 70–77.
Detlefsen, N., & Jensen, A. L. (2007). Modelling optimal crop sequences using network flows. Agricultural Systems, 94, 566–572.
Diestel, R. (2000). Graph theory. Graduate texts in mathematics. New York: Springer.
Dogliotti, S., Rossing, W. A. H., & Van Ittersum, M. K. (2003). ROTAT, a tool for systematically generating crop rotations. European Journal of Agronomy, 19, 239–250.
Dogliotti, S., Rossing, W. A. H., & Van Ittersum, M. K. (2004). Systematic design and evaluation of crop rotations enhancing soil conservation, soil fertility and farm income: a case study for vegetable farms in South Uruguay. Agricultural Systems, 80, 277–302.
El-Nazer, T., & McCarl, B. A. (1986). The choice of crop rotation: a modeling approach and case study. American Journal of Agricultural Economics, 68(1), 127–136.
Filgueira, F. A. R. (2003). Novo manual de olericultura. Viçosa: UFV.
Gliessman, S. R. (2000). Agroecology:ecological processes in sustainable agriculture. Ann Arbor Chelsea.
Haneveld, W. K., & Stegeman, A. W. (2005). Crop succession requirements in agricultural production planning. European Journal of Operations Research, 166, 406–429.
Hildreth, C. G., & Reiter, S. (1949). On the choice of a crop rotation plan. In T. C. Koopmans (Ed.), Proceedings of the conference on linear programming held in Chicago (pp. 177–188).
ILOG CPLEX 10.1 reference manual. 10.1. Copyright by ILOG, France, 2006.
Santos, R. H. S. (2005). Olericultura orgânica. In P. C. R. Fontes (Ed.), Olericultura: teoria e prática (pp. 249–276). Viçosa: UFV. Cap. 18.
Santos, L. M. R., Santos, R. H. S., Arenales, M. N., & Raggi, L. A. (2007). Um modelo para a pragramação derotação de culturas. Pesquisa Operacional, 27(3), 535–547.
Souza, J. L., & Resende, P. L. (2006). Manual de horticultura orgânica. Viçosa: Aprenda Fácil.
Vandermeer, J. H. (1989). The ecology of intercropping. Cambridge: Cambridge University Press.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
dos Santos, L.M.R., Michelon, P., Arenales, M.N. et al. Crop rotation scheduling with adjacency constraints. Ann Oper Res 190, 165–180 (2011). https://doi.org/10.1007/s10479-008-0478-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-008-0478-z