PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN

PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN

ROCHA, R. P. da; MORAIS, M. de F.; RAVAGNANI, M. A. da S. S.; ANDRADE, C. M. G.; PARAÍSO, C. M. P. R.

Artigo:

Este trabalho visa apresentar um estudo comparativo da utilização do Excel/VBA e do GAMS para um Problema de Programação da Produção em um ambiente Flow Shop Permutacional, cujo o objetivo é a Minimização do Tempo Total de Conclusão das Tarefas (Makespan). O estudo abrangeu o sequenciamento da produção em cenários de n (tarefas)  {5} e m (máquinas)  {2,3,4, ... ,98}. As experimentações foram implementadas no Excel e no GAMS, utilizando um computador com processador Intel Corel 2 Duo, 2,20 GHz de freqüência, 1,75 GB de memória RAM. As análises foram realizadas em relação ao critério de Porcentagem de Sucesso (%S), Tempo Médio Computacional (TMC), Minimização do Tempo Total de Conclusão das Tarefas (Makespan) e Similaridades/Não Similaridades da Sequencia Ótima de Programação das Ordens de Processamento. O GAMS, quando comparado com o Excel, apresentou resultados superiores, referentes ao quesito porcentagem de sucesso, otimização da função objetivo e tempo médio computacional.

Este trabalho visa apresentar um estudo comparativo da utilização do Excel/VBA e do GAMS para um Problema de Programação da Produção em um ambiente Flow Shop Permutacional, cujo o objetivo é a Minimização do Tempo Total de Conclusão das Tarefas (Makespan). O estudo abrangeu o sequenciamento da produção em cenários de n (tarefas)  {5} e m (máquinas)  {2,3,4, ... ,98}. As experimentações foram implementadas no Excel e no GAMS, utilizando um computador com processador Intel Corel 2 Duo, 2,20 GHz de freqüência, 1,75 GB de memória RAM. As análises foram realizadas em relação ao critério de Porcentagem de Sucesso (%S), Tempo Médio Computacional (TMC), Minimização do Tempo Total de Conclusão das Tarefas (Makespan) e Similaridades/Não Similaridades da Sequencia Ótima de Programação das Ordens de Processamento. O GAMS, quando comparado com o Excel, apresentou resultados superiores, referentes ao quesito porcentagem de sucesso, otimização da função objetivo e tempo médio computacional.

Palavras-chave:

DOI: 10.5151/chemeng-cobeq2014-0171-26699-173855

Referências bibliográficas

• [1] HILLER, F. S. Introdução a Pesquisa Operacional. 8 ed. Porto Alegre: AMGH, 2010.
• [2] LAESCH, C.; HEIN, N. Pesquisa Operacional: Fundamentos e modelos. São Paulo: Saraiva, 2009.
• [3] MACCARTHY, B. L.; LIU, J. Y. Adressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling. Intern. Jour. of Prod. Res., London, v. 31, n. 1, p. 59-79, 1993.
• [4] MÉNDEZ, C. A.; CERDÁ.; GROSSMANN, I. E. Statge-of-the-art Review of Optimization Methods for Shor-term Scheduling of Batch Processes. Comp. Chem. Eng.,30,913, 2005.
• [5] POLON, P. E. Otimização da Produção da Indústria de Embutidos.115 f. Tese (Doutorado em Engenharia Química) – PEQ, Programa de Pós Graduação em Engenharia Química – UEM, Universidade Estadual de Maringá, 2010.
• [6] TAHA, H. A. Pesquisa Operacional: Uma Visão Geral. 8 ed. São Paulo: Pearson Prentice Hall, 2008.

Como citar:

ROCHA, R. P. da; MORAIS, M. de F.; RAVAGNANI, M. A. da S. S.; ANDRADE, C. M. G.; PARAÍSO, C. M. P. R.; "PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN", p-11302-11309. In: Anais do XX Congresso Brasileiro de Engenharia Química - COBEQ 2014 [= Blucher Chemical Engineering Proceedings, v.1, n.2]. São Paulo: Blucher, 2015.
ISSN 23591757, DOI 10.5151/chemeng-cobeq2014-0171-26699-173855