No abstract

No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.

Recebido em 03/2001, aceito em 11/2001 após 1 revisão ResumoNeste artigo analisa-se um sistema de manutenção de máquinas com dois servidores diferentes, tempos até a quebra das máquinas exponencialmente distribuídos e tempos de reparo seguindo uma distribuição do tipo fase com configuração de Cox. Consideram-se dois modelos que se diferenciam pela possibilidade ou não de se observar as fases das distribuições do tipo fase: um modelo com informação completa e um modelo com informação parcial. No primeiro caso, modela-se o sistema por um processo markoviano de decisão a tempo contínuo e no segundo por um processo markoviano de decisão com informação parcial, conforme este é definido em Hordijk & Loeve (1994). Resultados numéricos são apresentados.Palavras-chave: sistema de manutenção, distribuição do tipo fase, processo markoviano de decisão. AbstractIn this paper we analyse a manufacturing system with two different servers. The times to failure follow an exponential distribution and the machines repair times follow a phase type distribution with Cox configuration. We consider two models: a full information model and a partial information model, which differ themselves by the possibility of observing or not the phases of the phase type distribution. The first one is modelled by a continuous time Markov decision process, and the second one by a decision Markov processes with partial information, as defined in Hordijk & Loeve (1994). Numerical results are presented.