Aplicação do método simulated annealing em um problema real de sequenciamento da produção

Abstract

Resumo: Atualmente o ambiente de mercados agressivos gera nas empresas a necessidade de aprimoramentos em seus processos produtivos, com objetivo de reduzir custos operacionais, o que as torna mais competitivas. Em termos de planejamento de produção, tais otimizações visam à máxima produtividade dos recursos, onde uma sequência de itens programados em uma mesma máquina, podem ser fontes de ineficiências e ociosidades de toda cadeia, caso tal sequência seja mal planejada. Condições como esta tem motivado o surgimento de diversos estudos, envolvendo resoluções eficientes dos problemas de sequenciamento, dentre os quais, encontram-se a programação linear e as meta-heurísticas, nos mais variados métodos. A contribuição original deste trabalho é a proposta de resolução de um problema real, de programação e sequenciamento da produção, utilizando o método heurístico conhecido como Simulated Annealing. Para tanto, o estudo tem por base as condições reais de fabricação de uma indústria do ramo médico - cirúrgico, mais especificamente, no processo de injeção plástica de componentes para seringas e agulhas descartáveis.

Abstract: The current aggressive market environments, make companies look for improvements in your manufacturing process, asking for operational cost reductions, and also, making their self more competitive. In terms of production planning, this optimization aims the maximum resource yields, in these situations a queue scheduling on same machine, could be the reason of inefficiency and idleness for all supply chain, in case of bad scheduling option. These conditions was motivating many researches, involving efficiencies methods to solving scheduling problems, like linear programming and meta-heuristics, applying in different approaches. The original contribution of this treatise is solving a real problem, applying the heuristic method called Simulated Annealing, for that, the study use real conditions of a Medical-surgical industry, in the particularly case of injection process of plastic components, made for syringes and medical needles.