Métodos híbridos de pontos interiores e da soma ponderada aplicados ao modelo multiobjetivo de colheita de cana-de-açúcar, de coleta e geração de energia de sua biomassa

Resumo

Nesse trabalho o modelo multiobjetivo relativo à colheita de cana-de-açúcar, à coleta e geração de energia provenientes do aproveitamento de sua biomassa é proposto a partir de outros já divulgados na literatura. Análise de soluções desse modelo é realizada explorando-se um procedimento híbrido envolvendo os métodos previsor-corretor primal-dual de pontos interiores, branch-and-bound e da soma ponderada.  Este modelo visa determinar a escolha das variedades de cana-de-açúcar que minimizam o custo de colheita da cana e coleta de sua biomassa e/ou que maximizam o balanço de energia resultante do aproveitamento desta, considerando áreas mecanizáveis e semi-mecanizáveis, e respeitando as restrições do problema. O modelo multiobjetivo é transformado em uma classe de problemas mono-objetivo através do método da soma ponderada. O método previsor-corretor primal-dual de pontos interiores é utilizado para se obter a solução ótima relaxada e o método branch-and-bound para obter a solução ótima inteira 0-1 de cada subproblema. A partir do conjunto de soluções ótimas dos subproblemas é determinado o conjunto de soluções eficientes (não dominadas) para o modelo multiobjetivo no sentido de Pareto ótimo. Os testes foram realizados em um modelo real com 10 variedades e 16 talhões através de uma implementação no software Borland C Builder 6.0 e os resultados foram comparados àqueles do aplicativo Solver do software Excel, demonstrando que o procedimento tem um bom desempenho computacional, determina o conjunto de soluções eficientes e a curva de Pareto ótimo para o modelo multiobjetivo investigado, em um tempo computacional pequeno.