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

Angelo Aliano Filho (), Helenice Oliveira Florentino, Margarida Vaz Pato, Sônia Cristina Poltroniere and João Fernando Silva Costa
Additional contact information
Angelo Aliano Filho: Universidade Tecnológica Federal do Paraná
Helenice Oliveira Florentino: Universidade Estadual Paulista
Margarida Vaz Pato: Universidade de Lisboa
Sônia Cristina Poltroniere: Universidade Estadual Paulista
João Fernando Silva Costa: Universidade Tecnológica Federal of Paraná

Annals of Operations Research, 2022, vol. 314, issue 2, No 3, 347-376

Abstract: Abstract 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.

Keywords: Multi-objective optimization; Genetic algorithm; Constructive heuristics and sustainability (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03468-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:314:y:2022:i:2:d:10.1007_s10479-019-03468-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03468-9

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().