Resumo

COLIN, Emerson Carlos. Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit. Gest. Prod. [online]. 1998, vol.5, n.2, pp. 117-132. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X1998000200003.

Este trabalho avalia a utilização do beam search filtrado (BSF) combinado com um algoritmo de inserção de ociosidade (AIO). O caso estudado é baseado em uma única máquina, com datas de entrega múltiplas e com penalidades distintas de adiantamento e de atraso para cada ordem. O objetivo a ser alcançado é a minimização do custo total. Para isso, o BSF é utilizado para gerar as seqüências, e o AIO, para definir os programas. Assume-se que a dificuldade de solução do problema é dependente de dois parâmetros: fator de atraso médio e amplitude relativa das datas de entrega. Testes empíricos comparativos são realizados por meio de simulação computacional, no qual se mede o tempo de solução e o valor alcançado pela função-objetivo. Os resultados indicam que de uma forma geral, o procedimento proposto propicia uma diminuição no custo total e, além disso, que para a escolha de um procedimento apropriado, o ideal é se conhecer o valor dos parâmetros.

Palavras-chave : programação de uma máquina; inserção de ociosidade; beam search filtrado; just-in-time.