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

Geraldo Regis Mauri
DOI: https://doi.org/10.1016/j.ejor.2019.04.016
IF: 6.4
2019-10-01
European Journal of Operational Research
Abstract:<h2>Abstract</h2><p>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.</p>
operations research & management science
What problem does this paper attempt to address?