Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte

Resumo: Em um estudo anterior recente, modelos de otimização para a programação e o sequenciamento das frentes de colheita de cana-de-açúcar foram propostos. Esse é um problema agrícola e logístico complexo que envolve vários fatores, tais como o estágio de maturação da matéria-prima, a colheita na unidade agrícola e o transporte dessa matéria-prima para a unidade industrial, bem como a capacidade de moagem da unidade industrial. No presente estudo, aplica-se um dos modelos de otimização do estudo anterior para representar esse problema por meio de um modelo de programação inteira mista (PIM) de dimensionamento e sequenciamento de lotes da produção em máquinas paralelas com custos e tempos de setup dependentes da sequência. Propõem-se métodos baseados em heurísticas PIM para resolver esse modelo em uma situação real de uma safra de uma empresa típica do setor, inspirados em uma heurística de agregação de blocos de colheita, em heurísticas de construção do tipo relax-and-fix e heurísticas de melhoria do tipo fix-and-optimize. Para comparar os desempenhos desses métodos heurísticos foram realizados vários experimentos com diferentes combinações e variações desses métodos, e três abordagens foram capazes de gerar soluções de boa qualidade, sendo que uma delas é aqui detalhada e analisada, com resultados promissores para apoiar decisões de programação e sequenciamento das frentes de colheita de cana-de-açúcar