摘要:ResumoAlgoritmos Genéticos (AG) constituem-se numa técnica heurística de busca de soluções que pode ser aplicada em uma variedade de problemas na área de gestão da manufatura e estoques. Este artigo detalha a aplicação de um AG implementado em um simulador de plano de negócios, cujo objetivo é a determinação aproximada do mixde produção envolvendo mais de um produto, considerando ainda os preços estimados no mercado e restrições via gargalos de produção. O simulador contém os dados referentes à estrutura de matéria-prima e ao fluxo de produção, permitindo o cálculo de forma dinâmica do resultado operacional e lucratividade. Uma série de cenários é explorada, nela o AG tende a encontrar soluções heurísticas na tentativa de maximização do lucro líquido, calculado a partir do demonstrativo de resultado gerado no simulador, considerando-se, em alguns casos, um fator de penalização como restrição ao problema.
其他摘要:AbstractGenetic Algorithms (GAs) consist of a set of robust search techniques that can be applied in a variety of problems in the manufacturing area and inventory management. This article details the use of a GA in a business plan simulation software, with the aim of determining the optimal mix of production involving more than one product, considering the market prices and restrictions on production bottlenecks. The simulator contains data on the structure of raw material and production flow, providing a dynamic calculation of operating income and profitability. Several scenarios are dealt, with the AG tending to find optimal solutions maximizing the net profit, taking into account production constraints, in some cases, through the use of objective function with a penalty factor.
关键词:Algoritmos genéticos;Soluções heurísticas;Planejamento da produção;Simulação de sistemas