Improved mathematical model and bounds for the crop rotation scheduling problem with adjacency constraints

Geraldo Regis Mauri

European Journal of Operational Research, 2019, vol. 278, issue 1, 120-135

Abstract: The Crop Rotation Scheduling Problem (CRSP) consists of alternating crops in neighboring plots during a period of time in order to find a planting schedule that satisfies a particular objective subject to some constraints such as the non-simultaneous cultivation of crops from the same botanical family in neighboring plots. In this work, some assumptions are proposed to improve a mathematical model presented in the literature, making it more general and easier to be solved by a commercial solver. In addition, five different relaxation approaches are proposed to find bounds and solutions for the CRSP. A detailed set of instances is also proposed, and a column generation procedure presented in the literature is implemented in order to perform a fair comparison of results. Computational experiments were performed indicating the improvements provided by the new model and the capability of some relaxation methods to generate high-quality solutions and bounds for the CRSP.

Keywords: Crop rotation scheduling; Combinatorial optimization; Column generation; Lagrangian relaxation; Lagrangian decomposition (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719303364
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:278:y:2019:i:1:p:120-135

DOI: 10.1016/j.ejor.2019.04.016

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().