Detalhes do Documento

Exact and heuristic methods to solve a bi-objective problem of sustainable cultivation

Autor(es): Aliano Filho, Angelo ; Oliveira Florentino, Helenice de [UNESP] ; Pato, Margarida Vaz ; Poltroniere, Sonia Cristina [UNESP] ; Silva Costa, Joao Fernando da

Data: 2021

Identificador Persistente: http://hdl.handle.net/11449/209498

Origem: Oasisbr

Assunto(s): Multi-objective optimization; Genetic algorithm; Constructive heuristics and sustainability

Descrição

Made available in DSpace on 2021-06-25T12:20:23Z (GMT). No. of bitstreams: 0 Previous issue date: 2019-11-14

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Federal Technological University of Parana

FundacAo para a Ciencia e a Tecnologia, Portugal

Research Fund of ISEG

This work proposes a binary nonlinear bi-objective optimization model for the problem of planning the sustainable cultivation of crops. The solution to the problem is a planting schedule for crops to be cultivated in predefined plots, in order to minimize the possibility of pest proliferation and maximize the profit of this process. Biological constraints were also considered. Exact methods, based on the nonlinear model and on a linearization of that model were proposed to generate Pareto optimal solutions for the problem of sustainable cultivation, along with a metaheuristic approach for the problem based on a genetic algorithm and on constructive heuristics. The methods were tested using semi-randomly generated instances to simulate real situations. According to the experimental results, the exact methodologies performed favorably for small and medium size instances. The heuristic method was able to potentially determine Pareto optimal solutions of good quality, in a reduced computational time, even for high dimension instances. Therefore, the mathematical models and the methods proposed may support a powerful methodology for this complex decision-making problem.

Univ Tecnol Fed Parana, Dept Acad Matemat, Apucarana, Brazil

Univ Estadual Paulista, Inst Biociencias Botucatu, Botucatu, SP, Brazil

Univ Lisbon, ISEG, Lisbon, Portugal

Univ Lisbon, CMAFcIO, Lisbon, Portugal

Univ Estadual Paulista, Dept Matemat, Bauru, SP, Brazil

Univ Tecnol Fed Parana, Apucarana, Brazil

Univ Estadual Paulista, Inst Biociencias Botucatu, Botucatu, SP, Brazil

Univ Estadual Paulista, Dept Matemat, Bauru, SP, Brazil

FAPESP: 2014/01604-0

FAPESP: 2014/04353-8

FAPESP: 2013/07375-0

CNPq: 302454/2016-0