Nas últimas décadas, com as constantes e rápidas transformações, a ênfase na qualidade da gestão tem se tornado um diferencial do ponto de vista estratégico e operacional. Ferramentas que auxiliam no processo de tomada de decisão estão cada vez mais no cotidiano de empresas, seja para o planejamento de produção à otimização de recursos e outras características envolvendo o meio industrial e empresarial. São inúmeras as ferramentas que abrangem variados setores de gestão no mercado empresarial, servindo de apoio nas áreas de finanças, recursos humanos, gerenciamento de produção, logística, entre outros. Independente do ramo de atividade, o planejamento deve estar sempre presente para atingir o sucesso. Na cidade de Santa Cruz do Sul, as indústrias de tabaco se destacam por gerar um alto índice de empregabilidade e crescimento para a região. A importância destas empresas para a economia, bem como para a população em geral é muito significativa pelos inúmeros benefícios proporcionados. Aliando o cenário econômico atual ao aumento da competitividade no mercado internacional de tabaco, é imperativo otimizar a produção. Neste trabalho, foi implementado um procedimento de otimização para a composição de misturas de tabaco a partir do estoque de tabaco disponível, com o propósito de diminuir o custo do processamento sem comprometer a qualidade final do produto. O processo de compra de tabaco envolve ter à disposição uma grande quantidade e diferentes classes deste produto, para então atender a demanda de pedidos de clientes. Sendo assim, cabe à empresa fabricar um produto, composto por diferentes classes de tabaco, e que atenda às características e aos padrões de qualidade do produto solicitado pelo cliente.Com a intenção de otimizar o consumo do estoque de tabaco disponível, e muito possivelmente reduzir o custo final de uma linha de processamento para formar a mistura, foi implementada a heurística denominada busca tabu. Este algoritmo é um método de busca local, onde possui estrutura de memória adaptativa para armazenar as soluções geradas, explorando o espaço de soluções, movendo-se de uma solução para outra que seja seu melhor vizinho. Dentro dessas sequências formadas, as combinações são feitas para que elas não se repitam e são armazenadas em uma lista tabu. Esta mistura é composta pelas diferentes classes disponíveis no estoque e, para atender a qualidade da mistura solicitada pelo cliente, a empresa pode realizar variadas combinações de classes. O algoritmo recebe a quantia de tabaco desejada e também qual é a mistura oficial, este já cadastrado na base de dados com suas respectivas misturas de processo. Após receber estas entradas, o algoritmo as processa e, por final, indica uma nova composição, variando o percentual de Kg das classes de tabaco, com um melhor custo. Este algoritmo, além de montar uma nova mistura, também verifica a quantidade de estoque disponível, a fim de que o especialista responsável pela composição não tenha que realizar essa atividade. Quanto aos resultados alcançados, tendo em vista o caráter de custo de uma nova composição, foram satisfatórios. Pode se verificar que quanto maior a quantidade de Classes Internas dentro de um blend, maior vai ser a diferença entre o valor (R$) da solução inicial para a solução que o algoritmo gerou. Isto se deve ao fato de que quanto maior a quantidade de classes, maior as possibilidades que a Busca Tabu tem para explorar, atingindo diferentes ótimos locais.