Diante de um crescimento econômico, as empresas de maneira geral e, em particular, a indústria de manufatura, acabam procurando um meio de eliminar perdas que estão em evidência e outras que não estão tão expostas, para assim maximizar seus lucros. Este trabalho mostra uma programação de produção otimizada, de modo a aumentar a disponibilidade de um equipamento responsável em manufaturar mais de um modelo de produto. Com exigências cada vez maiores, os consumidores obrigam a indústria a variar seu mix de produção de modo a não poder mais possuir equipamentos dedicados para cada tipo de modelo produzido. Com isso, exige-se cada vez mais o uso de abordagens de pesquisa operacional para poder montar um cronograma de produção de forma mais rápida e assertiva. Não se pode deixar de considerar a influência da disponibilidade do equipamento para o bom andamento da programação da produção. Alinhado a isto ao avaliar as maiores perdas de um equipamento, verifica-se a necessidade de se reduzir seu tempo de set-up. Para que isto seja possível, é sugerida a aplicação da metodologia SMED, a qual foi criada dentro do sistema Lean Manufacturing, mais especificamente do sistema TPM. Do ponto de vista da otimização, o problema proposto é desafiador, já que há múltiplos processadores idênticos, em paralelo e o set-up entre os produtos é dependente da sequência de produção. Assim, cabe ao sistema proposto definir quanto da demanda total de cada produto será produzida em cada um dos processadores, visando a minimização do tempo total de set-up. Ou seja, os lotes de produção não têm tamanho fixo. Foi proposta uma abordagem híbrida usando regras de despacho (heurísticas) para a solução do problema proposto, com resultados satisfatórios. / Due to economic growth, companies in general – but particularly manufacturing industries - end up looking for a way to eliminate losses that are evident and others that are not so easy to identify so as to maximize profits. This project seeks for an optimal production schedule to increase the availability of a device responsible for manufacturing more than one product. With increased demands from customers, industry is compelled to vary its production mix so that it can not have equipment dedicated to each produced model type. Thus, the use of operational research approaches is more and more required to be able to set up a production schedule in a faster and assertive way. One can not stop considering the influence of equipment availability for a smoother production scheduling. Aligned with this, when evaluating the major losses at the equipment, there is a need to reduce the set-up time. To make this possible, it is suggested the implementation of the SMED methodology, which was created within Lean Manufacturing - more specifically, by TPM system. From the perspective of optimization, the proposed problem is challenging since there are multiple identical parallel processors with sequence dependent set-ups. Thus, it is up to the proposed system to define how much of the total demand for each product will be produced in each of the processors in order to minimize the total set-up time. In other words, production lots have no fixed size. It was proposed a hybrid approach using dispatch rules (heuristics) for the solution of the proposed problem that have presented satisfactory results.

Diante de um crescimento econômico, as empresas de maneira geral e, em particular, a indústria de manufatura, acabam procurando um meio de eliminar perdas que estão em evidência e outras que não estão tão expostas, para assim maximizar seus lucros. Este trabalho mostra uma programação de produção otimizada, de modo a aumentar a disponibilidade de um equipamento responsável em manufaturar mais de um modelo de produto. Com exigências cada vez maiores, os consumidores obrigam a indústria a variar seu mix de produção de modo a não poder mais possuir equipamentos dedicados para cada tipo de modelo produzido. Com isso, exige-se cada vez mais o uso de abordagens de pesquisa operacional para poder montar um cronograma de produção de forma mais rápida e assertiva. Não se pode deixar de considerar a influência da disponibilidade do equipamento para o bom andamento da programação da produção. Alinhado a isto ao avaliar as maiores perdas de um equipamento, verifica-se a necessidade de se reduzir seu tempo de set-up. Para que isto seja possível, é sugerida a aplicação da metodologia SMED, a qual foi criada dentro do sistema Lean Manufacturing, mais especificamente do sistema TPM. Do ponto de vista da otimização, o problema proposto é desafiador, já que há múltiplos processadores idênticos, em paralelo e o set-up entre os produtos é dependente da sequência de produção. Assim, cabe ao sistema proposto definir quanto da demanda total de cada produto será produzida em cada um dos processadores, visando a minimização do tempo total de set-up. Ou seja, os lotes de produção não têm tamanho fixo. Foi proposta uma abordagem híbrida usando regras de despacho (heurísticas) para a solução do problema proposto, com resultados satisfatórios. / Due to economic growth, companies in general – but particularly manufacturing industries - end up looking for a way to eliminate losses that are evident and others that are not so easy to identify so as to maximize profits. This project seeks for an optimal production schedule to increase the availability of a device responsible for manufacturing more than one product. With increased demands from customers, industry is compelled to vary its production mix so that it can not have equipment dedicated to each produced model type. Thus, the use of operational research approaches is more and more required to be able to set up a production schedule in a faster and assertive way. One can not stop considering the influence of equipment availability for a smoother production scheduling. Aligned with this, when evaluating the major losses at the equipment, there is a need to reduce the set-up time. To make this possible, it is suggested the implementation of the SMED methodology, which was created within Lean Manufacturing - more specifically, by TPM system. From the perspective of optimization, the proposed problem is challenging since there are multiple identical parallel processors with sequence dependent set-ups. Thus, it is up to the proposed system to define how much of the total demand for each product will be produced in each of the processors in order to minimize the total set-up time. In other words, production lots have no fixed size. It was proposed a hybrid approach using dispatch rules (heuristics) for the solution of the proposed problem that have presented satisfactory results.