Author(s): Filho, Angelo Aliano [UNESP] ; De Oliveira Florentino, Helenice [UNESP] ; Pato, Margarida Vaz
Date: 2014
Persistent ID: http://hdl.handle.net/11449/73380
Origin: Oasisbr
Subject(s): Crop rotation; Genetic algorithm; Optimization; Complex combinatorial problem; Computational experiment; Computational time; Constructive heuristic; Crop sequencing; Feasible solution; Initial population; Planted areas; Crops; Mathematical models; Profitability; Genetic algorithms
Submitted by Vitor Silverio Rodrigues (vitorsrodrigues@reitoria.unesp.br) on 2014-05-27T11:26:50Z No. of bitstreams: 0
Made available in DSpace on 2014-05-27T11:26:51Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-06-13
In the last few years, crop rotation has gained attention due to its economic, environmental and social importance which explains why it can be highly beneficial for farmers. This paper presents a mathematical model for the Crop Rotation Problem (CRP) that was adapted from literature for this highly complex combinatorial problem. The CRP is devised to find a vegetable planting program that takes into account green fertilization restrictions, the set-aside period, planting restrictions for neighboring lots and for crop sequencing, demand constraints, while, at the same time, maximizing the profitability of the planted area. The main aim of this study is to develop a genetic algorithm and test it in a real context. The genetic algorithm involves a constructive heuristic to build the initial population and the operators of crossover, mutation, migration and elitism. The computational experiment was performed for a medium dimension real planting area with 16 lots, considering 29 crops of 10 different botanical families and a two-year planting rotation. Results showed that the algorithm determined feasible solutions in a reasonable computational time, thus proving its efficacy for dealing with this practical application.
Curso de Biometria Departamento de Bioestatística IB, UNESP, 18618-970, Botucatu, SP
Departamento de Bioestatística IB, UNESP, 18618-970, Botucatu, SP
CIO-FCUL ISEG - UTL, 1200-781 Lisboa
Curso de Biometria Departamento de Bioestatística IB, UNESP, 18618-970, Botucatu, SP
Departamento de Bioestatística IB, UNESP, 18618-970, Botucatu, SP
