Acessibilidade / Reportar erro

Um modelo estocástico para a manutenção de um equipamento baseado na inspeção das peças produzidas

A stocastic model for a maintenance system based on the inspection of the produced parts

Resumos

Apresenta-se um modelo de manutenção para um equipamento que se deteriora com o tempo. O equipamento produz periodicamente um lote de peças. Cada lote produzido é inspecionado e, em função do número de peças defeituosas encontradas, deve-se decidir sobre deixar o equipamento operando ou revisá-lo. O objetivo é obter uma política de manutenção que minimize o custo médio a longo prazo de operação e revisão do equipamento. A estrutura de custos inclui um custo de operação, um custo de revisão e um custo por peça defeituosa produzida. Para obter uma política de manutenção de custo mínimo, o problema é modelado como um Processo Markoviano de Decisão com Informação Parcial. Exemplos numéricos são apresentados.

sistema de manutenção; política de revisão; processo markoviano de decisão com informação parcial


In this paper a maintenance model is presented for an equipment deteriorating in with time. The equipment periodically produces a batch of parts. Each batch is inspected and, based on the number of defective parts, a decision about the revision of the equipment is made. The goal of the model is to obtain a maintenance policy for the equipment that minimizes the long run average cost. The cost structure includes an operation cost, a revision cost and a defective part cost. To obtain a minimum cost policy, the problem is modeled as a Markov Decision Process with Partial Information. Numerical examples are presented.

maintenance system; revision policy; Markov decision process with partial information


Um modelo estocástico para a manutenção de um equipamento baseado na inspeção das peças produzidas

A stocastic model for a maintenance system based on the inspection of the produced parts

Mônica Maria De MarchiI; Solon Venâncio de CarvalhoI; Paulo Renato de MoraisII

ILaboratório Associado de Computação e Matemática Aplicada (LAC), Instituto Nacional de Pesquisas Espaciais (INPE), Caixa Postal 515, 12201-970 – São José dos Campos – SP, E-mail: solon@lac.inpe.br

IIInstituto de Pesquisa e Desenvolvimento (IP&D), Universidade do Vale do Paraíba (UNIVAP), Av. Shishima Hifumi, 2911 – Urbanova, 12244-000, São José dos Campos – SP, E-mail: prenato@univap.br

RESUMO

Apresenta-se um modelo de manutenção para um equipamento que se deteriora com o tempo. O equipamento produz periodicamente um lote de peças. Cada lote produzido é inspecionado e, em função do número de peças defeituosas encontradas, deve-se decidir sobre deixar o equipamento operando ou revisá-lo. O objetivo é obter uma política de manutenção que minimize o custo médio a longo prazo de operação e revisão do equipamento. A estrutura de custos inclui um custo de operação, um custo de revisão e um custo por peça defeituosa produzida. Para obter uma política de manutenção de custo mínimo, o problema é modelado como um Processo Markoviano de Decisão com Informação Parcial. Exemplos numéricos são apresentados.

Palavras-chave: sistema de manutenção, política de revisão, processo markoviano de decisão com informação parcial.

ABSTRACT

In this paper a maintenance model is presented for an equipment deteriorating in with time. The equipment periodically produces a batch of parts. Each batch is inspected and, based on the number of defective parts, a decision about the revision of the equipment is made. The goal of the model is to obtain a maintenance policy for the equipment that minimizes the long run average cost. The cost structure includes an operation cost, a revision cost and a defective part cost. To obtain a minimum cost policy, the problem is modeled as a Markov Decision Process with Partial Information. Numerical examples are presented.

Key words: maintenance system, revision policy, Markov decision process with partial information.

1.Introdução

A obtenção de modelos de manutenção para sistemas sujeitos a deterioração é um problema clássico na literatura. Em algumas situações reais, o nível de deterioração do sistema não pode ser observado diretamente. Nestes casos, podem ser utilizados diferentes mecanismos para obtenção de informações sobre este nível. Encontram-se, por exemplo, trabalhos como o de TAPIERO (1987), onde nos quais a qualidade de um produto é uma função explícita do nível de produção e das atividades relacionadas à qualidade até aquele momento, . como osNos trabalhos de MILIONI & PLISKA (1988) e OZEKICI & PLISKA (1991) onde, para se encontrar o nível de deterioração do sistema, realiza-se um teste cujo resultado é do tipo binário é realizado., ou como o trabalho de Em GONG & TANG (1997), onde a informação sobre o nível de deterioração é obtida por sensores.

Neste trabalho, a informação sobre o nível de deterioração do equipamento é obtida através dapela inspeção de sua produção. A idéia é mostrar que, através a partir do resultado dessa inspeção, pode-se tomar decisões sobre quando revisá-lo. Isto é importante, por exemplo, em situações onde em que o custo de inspeção do equipamento é elevado ou esta inspeção não pode ser executada por algum motivo.

Na literatura, problemas do tipo proposto neste trabalho, estão relacionados a modelos de decisão com informação parcial sobre os estados do processo e são conhecidos como Processos Markovianos de Decisão com Informação Parcial. Estes modelos podem ser vistos como casos particulares de Processos Markovianos de Decisão Parcialmente Observáveis, que começaram a ser tratados computacionalmente a partir de trabalhos desenvolvidos, por exemplo, por SMALLWOOD & SONDIK (1973). O algoritmo, por eles proposto, encontra políticas ótimas para problemas de horizonte finito e soluções perto do ótimo para problemas de horizonte infinito. Segundo CASSANDRA (1994), este algoritmo, além de difícil compreensão e implementação, quando utilizado na resolução de problemas de grande porte incorre em um tempo de processamento muito grande. Outros trabalhos surgiram com diferentes abordagens, como destacado por MONAHAN (1982) e LOVEJOY (1991) com o objetivo de solucionar este problema.

O que diferencia um modelo considerando um sistema como parcialmente observável de um modelo considerando um sistema com informação parcial é como são obtidas as políticas de controle que determinarão as ações a serem tomadas. Em um Processo Markoviano de Decisão Parcialmente Observável, as ações prescritas por uma política de controle ótima em geral dependem de informações contidas no histórico do processo. Já em um Processo Markoviano de Decisão com Informação Parcial, busca-se uma "boa" política dentro da classe das políticas markovianas, onde para cada observação associa-se uma ação.

Para obter uma política de manutenção de custo mínimo, o sistema, neste trabalho, será modelado por um Processo Markoviano de Decisão e resolvido utilizando-se o algoritmo HL, apresentado em HORDIJK & LOEVE (1994). Este algoritmo obtém políticas markovianas sub-ótimas para modelos a tempo discreto sob o critério do custo esperado médio a longo prazo. Por ser do tipo de aproximações sucessivas, este algoritmo é de fácil implementação computacional.

O modelo estudado é uma extensão de alguns trabalhos existentes na literatura que tratam de problemas de manutenção de equipamentos. Em LUSS (1976), por exemplo, políticas de reparo preventivos ou de inspeção são obtidas observando o grau de deterioração do equipamento. Em ROSENFIELD (1976 a, b), a idéia da informação imperfeita sobre o estado do processo é introduzida e, assim como em LUSS (1976), considera-se um custo de inspeção para determinar o exato estado do processo. Neste modelo considera-se que a informação sobre o nível de deterioração do equipamento é obtida inspecionando os lotes de peças produzidos. Com relação ao trabalho desenvolvido por ROSS (1971), o estado do sistema é conhecido através da amostragem nos itens produzidos, enquanto que neste trabalho toda a produção é avaliada.

A organização deste trabalho segue a seguinte estrutura: na Seção 2, apresenta-se a formulação e hipóteses do modelo; na Seção 3, apresenta-se a implementação e o algoritmo para o modelo com informação parcial; na Seção 4, resultados numéricos são apresentados; e, na Seção 5, são feitos alguns comentários finais sobre o trabalho.

2. Descrição do Modelo

Considera-se um equipamento que sofre um processo de deterioração com o tempo segundo um processo markoviano. Este equipamento produz periodicamente lotes de peças de tamanho N. Por hipótese, não se admite quebra do equipamento durante a produção. Assim que um lote de peças é produzido, ele é enviado para inspeção. O tempo de inspeção de um lote é considerado desprezível. Cada peça produzida é classificada como boa ou defeituosa.

Admite-se que o nível de deterioração do equipamento não pode ser observado. Por isso, o número de peças defeituosas encontradas num lote será usado para decidir sobre manter o equipamento operando ou revisá-lo. O tempo de revisão do equipamento é considerado igual ao tempo de produção de um lote de peças. Após cada revisão, o equipamento é considerado novo.

Os instantes de observação do equipamento ocorrem após a inspeção de um lote ou no final de uma revisão. Nestes instantes, uma decisão deve ser tomada. Quando se decide manter o equipamento operando, incorre-se em um custo de operação, dependente do nível de deterioração do equipamento, e em um custo fixo de produção de peça defeituosa. Quando se decide revisar o equipamento, incorre-se em um custo de revisão dependente do nível de deterioração do equipamento.

O processo de deterioração do equipamento é um processo markoviano a tempo discreto caracterizado pela hipótese de que a probabilidade de produção de uma peça defeituosa e as próximas deteriorações do equipamento dependem apenas do nível corrente de deterioração e pela hipótese de que o tempo de produção de um lote de tamanho N e o tempo de revisão são considerados fixos e iguais.

Assim, em um determinado instante de decisão, o sistema pode estar em um dos seguintes níveis de deterioração, E1 = {0, 1 ,2, , D}, onde o estado 0 significa sistema novo, os estados 1, ...2, ..., D-1 representam graus crescentes de deterioração causados pelo uso e o estado D significa o estado final. O estado D não é somente o nível máximo de deterioração, pode significar, também, um mau funcionamento que leva a condições de operações insatisfatórias.

Apesar de se supor conhecido (ou estatisticamente estimado) o processo de deterioração do sistema, por hipótese, não pode ser observado diretamente em cada instante de decisão, . Então, o sistema é observado parcialmente através de um mecanismo de observação, EF , que, no final de cada período, fornece como informação as seguintes observações: EF = {0,1,2, ,N,y}, onde os valores de 0 a N são informações fornecidas pela inspeção da produção, 0 significando que toda a produção está perfeita e N significa que toda a produção está com defeito. y é um valor arbitrário queinforma o final de uma revisão do sistema.

O espaço de ações é definido por A = {0,1}, onde 0 significa manter o equipamento em operação e 1 significa revisá-lo.

A evolução do estado do equipamento ao longo do tempo, como um Processo Markoviano de Decisão com Informação Parcial, depende do número de peças defeituosas encontradas pela inspeção, n Î EF , e da decisão tomada, a Î A. Neste sentido, é necessário o cálculo dos seguintes parâmetros:

pij ( a ) = probabilidade de no próximo instante de observação o sistema interno estar no estado j Î E1, dado que o sistema interno está no estado i Î E1e a ação a Î A é escolhida;

qin ( a ) = probabilidade de se observar n Î EF, dado que o estado interno do sistema é i Î E1 e a ação a Î A é tomada;

ci ( a ) = valor esperado do custo total incorrido até o próximo instante de observação dado que o sistema está no estado i Î E1 e a ação a Î A é escolhida.

As observações sobre o estado do equipamento ocorrem no final de cada revisão ou após a inspeção de um lote de peças. A decisão sobre a revisão do equipamento é baseada apenas no número de peças defeituosas encontradas no último lote produzido, o que caracteriza uma tomada de decisão com informação parcial sobre o estado do equipamento, pois o nível de deterioração é considerado não-observável. Este modelo é denominado ao longo do texto como modelo com informação parcial.

Para a obtenção da probabilidade de transição dos estados internos do sistema, pij ( a ), considera-se que se a ação escolhida for manter o sistema em funcionamento (a = 0), em um determinado estado interno i, a probabilidade de produzir um produto defeituoso, j(i), é dependente apenas do nível de deterioração i. Assim, estando em um estado interno i, após ter produzido, o novo estado será j, com probabilidade Pd(i, j), onde Pd (i,j)= 0 se j < i e , para todo i, j Î E1. Por outro lado, quando decide-se por revisar o equipamento (a = 1), o novo estado interno será j = 0 Î E1, com probabilidade 1. Neste caso, o equipamento é considerado novo e nenhum lote foi produzido. Todas as probabilidades são supostas conhecidas. Assim, tem-se que:

Para obtenção da matriz de observação, quando a observação ocorre após uma inspeção, as decisões possíveis são manter o equipamento operando ou revisá-lo. Esta decisão é baseada na informação fornecida pela inspeção, que é representada por uma binomial com parâmetros N e j(i), onde n (para n = 0, 1, 2, ..., N Î EF), representa o número de produtos com defeitos fornecidos pela inspeção e j(i) é a probabilidade de se produzir um produto com defeito no nível de deterioração i.

Quando a observação ocorre após a realização de uma revisão, isto é, quando o estado de observação for n = y Î EF, para qualquer estado interno do sistema i Î E1 a única ação possível é continuar a produzir (a = 0). Assim, tem-se que:

A estrutura de custos do modelo inclui:

- um custo de operação Co(i), incorrido quando o equipamento produz um lote de peças em um nível de deterioração i Î E1;

- um custo de revisão CR(i), incorrido quando, estando o equipamento operando em um nível de deterioração i Î E1, decide-se pela revisão do equipamento;

- um custo fixo de produção de peça defeituosa CL, incorrido cada vez que uma peça defeituosa é produzida.

Para simplicidade do modelo e sem perda de generalidade, o custo de inspeção de um lote será considerado como parte do custo de operação. Assim como, quando ocorre uma revisão, considera-se, como parte do custo de revisão, um custo de perda de oportunidade (por não estar produzindo).

O valor esperado do custo total incorrido até o próximo instante de observação é obtido pela soma das parcelas de custos correspondentes aos custos de operação, de revisão e de peças defeituosas. Quando se decide manter o equipamento funcionando (a = 0) dada uma observação n Î EF, incorre-se em um custo fixo de operação do equipamento Co(i)e em um custo de peças defeituosas cujo valor esperado é o produto da constante de custo de produção de uma peça defeituosa CLpelo número esperado de peças defeituosas produzidas no nível corrente de deterioração, ou seja, pela esperança matemática de uma distribuição binomial com parâmetros N e j(i). Quando se decide revisar o equipamento (a = 1), incorre-se somente em um custo fixo de revisão CR(i), dependente do nível de deterioração do equipamento. Desta forma:

O objetivo deste modelo é obter uma política de manutenção que decida sobre revisar ou não o equipamento, após a produção de cada lote, de forma a minimizar o custo médio a longo prazo.

3. Implementação do Modelo

A implementação do modelo foi feita utilizando-se uma biblioteca de classes para tratamento analítico de modelos markovianos denominada MODESTO – Modelos Estocásticos – em linguagem C++, desenvolvida por ANDRADE et al. (1996). Para o desenvolvimento deste trabalho, o Algoritmo HL utilizado para Processos Markovianos de Decisão com Informação Parcial (apresentado em LOEVE, 1995) foi implementado e incorporado a esta biblioteca de classes. Através deste software, além de se obter resultados do Algoritmo de Iteração de Valores, como a política ótima e o custo médio a longo prazo, obtêm-se algumas medidas de performance do modelo, tais como: fração do tempo em operação, nível médio de deterioração do equipamento, número médio de peças defeituosas por lote etc.

O algoritmo HL é baseado no algoritmo de iteração de valores e busca uma "boa" política dentro da classe das políticas markovianas admissíveis para a qual o custo médio a longo prazo esperado seja minimizado. Na sua construção utiliza-se o conceito de quase otimalidade onde uma política periódica admissívelé quase ótima quando as derivadas direcionais do custo a ela associadas são positivas para qualquer direção viável. Em LOEVE (1995) pode-se obter mais informações sobre o conceito de quase otimalidade de políticas markovianas admissíveis que será a base para o algoritmo proposto.

Este algoritmo considera dois espaços de estados. O primeiro é o espaço de estados interno do sistema, composto de estados não- observáveis, e o segundo é o espaço de observações, a partir do qual as ações serão tomadas. Assim, em um instante de decisão, a única informação disponível é a observação do número de peças defeituosas, n, pertencente ao espaço de observações. Isto significa dizer que o estado interno exato do sistema não é conhecido, mas sim uma observação que está relacionada com o estado interno não observável.

O algoritmo HL, para um Processo Markoviano de Decisão com Informação Parcial, é descrito a seguir. Neste algoritmo, para obter o custo esperado mínimo total, calcula-se recursivamente para k = 1, 2, ...,o valor da função de custo relativo , onde:

começando com uma função arbitrariamente escolhida . Nesta última equação xk é uma estimativa do vetor de probabilidades limites do processo sob a política de controle corrente e qin , independente do tempo, denota a probabilidade de se observar n Î EF dado que o estado interno é i Î E1.

Através da equação pode-se determinar a melhor ação para qualquer estado. Seja a política estacionária definida como uma função do processo de observação. Assim, f(n) é a ação escolhida quando a observação é n Î EF. Para i, j Î E1, as estruturas da matriz de transição e do custo do sistema são dadas por:

Os valores do vetor de probabilidades, xk, e do vetor de custo, Vk, serão atualizados considerando as equações acima.

O algoritmo HL para um Processo Markoviano de Decisão com Informação Parcial, para o caso discreto foi implementado seguindo os seguintes passos:

1) Escolher uma regra de decisão determinística admissível, f 0, e a precisão desejada, e > 0.

2) Escolher o vetor de probabilidade, x1, e o vetor de custo, V1 Î ÂN.

3) Fazer para k iterações (k = 1,2,3,.....) {

Para n = 1, 2, ..., N

se f k-1(n) Î arg minaÎA gk (n, a)

então f k (n) = f k-1 ou seja, se a política encontrada for igual à inicial manter a política inicial;

caso contrário, a nova política

será f k (n) = a para algum a Î arg minaÎA gk (n, a);

x k+1 = x k P (f K) V k;

V k+1 = c (f k) + P (f k) V k

}

O algoritmo pára se para algum L e m = k+1–L é assegurado que:

- f m+L-1 = f m-1,

- , significa que e

- span (V m+L - V m) < , onde span max (V m+L - V m) - min (V m+L - V m)

Se o algoritmo pára para algum m e L, é escolhida a política periódica (f m+L-1, f m+L-2, ..., f m)¥.

4. Resultados Numéricos

Os dados considerados como exemplos refletem o comportamento de um equipamento que desde o início de sua atividade sofre um processo de deterioração crescente. As probabilidades e custos (descritos na Tabela 1), que estão diretamente relacionadas aos níveis de deterioração do equipamento, também são crescentes.

Na implementação computacional, consideraram-se os seguintes dados fixos:

· Nível máximo de deterioração: D = 10

· Tamanho do lote: N = 20

· Custo por peça defeituosa: CL = 1,5

Os dados que variam de acordo com o nível de deterioração do equipamento são apresentados na Tabela 1.

Por hipótese, será considerado que o equipamento só pode deteriorar um nível de cada vez. Assim, por exemplo, pela Tabela 1, no nível de deterioração 0, o equipamento tem 90% de chance de não se deteriorar, isto é, de permanecer no mesmo nível de deterioração e 10% de se deteriorar, isto é, de ir para o nível de deterioração 1.

Com respeito à probabilidade de produção de peças defeituosas, dado que o modelo descrito não admite quebra do equipamento, foi suposto que no último nível de deterioração todas as peças produzidas pelo equipamento são defeituosas com probabilidade 1.

No modelo consideram-se os custos de revisão, de operação e a probabilidade de produção de peça defeituosa crescentes em relação ao nível de deterioração. Os custos de revisão foram considerados crescentes porque foi suposto que, mesmo não se considerando quebra do equipamento, as peças trocadas nas revisões com níveis de deterioração baixos são mais baratas ou em menor quantidade do que as peças trocadas em revisões com níveis de deterioração mais altos. Com respeito ao custo de operação, os dados foram considerados crescentes por se considerar mais caro operar em níveis de deterioração elevados.

Na Tabela 2 apresentam-se os resultados obtidos, de acordo com os dados fornecidos. Apresentam-se, ainda, resultados do modelo denominado modelo com informação total. Este modelo considera que o nível de deterioração do equipamento é conhecido em todos os instantes de decisão, e é utilizado para avaliar a política de manutenção obtida pelo modelo com informação parcial. Isso de deve ao fato que os custos obtidos no modelo com informação total são um limitante inferior para os custos obtidos no modelo com informação parcial. O algoritmo utilizado no modelo com informação total para obter o custo esperado mínimo total é o Algoritmo de Iteração de Valores descrito em TIJMS (1994).

Pela Tabela 2 observa-se que o custo total no modelo com informação total é menor do que o obtido no modelo com informação parcial. Isto era esperado, pois no modelo com informação total as decisões sobre revisar ou não o equipamento são baseadas no nível de deterioração do equipamento (d), enquanto que no modelo com informação parcial as decisões são baseadas no número de peças defeituosas (n) fornecido pela inspeção. Assim, no modelo com informação parcial obteve-se um custo esperado médio a longo prazo 4,6% maior que o custo obtido no modelo com informação total.

O período ótimo, apresentado na Tabela 2, está relacionado à política do modelo com informação parcial que é do tipo periódica. Neste caso, o algoritmo encontrou uma política periódica admissível igual a 4. Isto significa que para um dado instante de observação, se o número de peças defeituosas observado for menor ou igual a 6, qualquer que seja o período da política (1, 2, 3 ou 4), a ação escolhida será 0 (continuar operando). Se o número de peças defeituosas observado for qualquer valor maior ou igual a 8, qualquer que seja o período da política (1, 2, 3 ou 4), a ação escolhida será 1 (revisar). Mas, se o número de peças defeituosas observado for 7, o período da política influenciará na ação a ser escolhida. Neste caso, para n = 7, se o período for 1, 2 ou 3 a ação será será 0 (continuar operando) e se o período for 4 a ação será revisar o equipamento. Assim, no modelo com informação parcial, a decisão sobre revisar ou continuar a produzir dependerá do número de peças defeituosas encontrado e do instante de observação do período, como mostra a Figura 1.


No caso do modelo com informação total a política é baseada no nível de deterioração do equipamento (d). Assim, se o nível de deterioração for menor ou igual a 2, a ação a ser tomada será 0 (continuar operando). Caso contrário, a ação será 1 (revisar o equipamento). Ressalta-se, neste caso, que a política não leva em consideração a informação fornecida pelo modelo sobre o número de peças defeituosas produzido. A política neste tipo de modelo possui sempre periódica igual a 1.

A fração de tempo em operação, fornecida pelos modelos, mostra que eles passam praticamente o mesmo tempo em operação. Para o modelo com informação total, 95,6% do tempo de sua vida útil é gasto operando entre os níveis 0 a 2 de deterioração e produzindo em média 2,77 peças defeituosas por lote. No modelo com informação parcial tem-se que, da fração do tempo em que o equipamento passa operando (95,4%), este produz em média 3,02 peças defeituosas por lote.

Outros Casos Considerados

a) Custo de operação constante

A seguir apresentam-se os resultados obtidos considerando o custo de operação constante (e igual a 35) para todos os níveis de deterioração. Note-se que este valor é a média obtida com os valores do custo de operação apresentados na Tabela 1. Os demais dados de entrada permanecem inalterados.

Assim como na Tabela 2, o resultado obtido considerando o custo de operação constante (apresentado na Tabela 3) levou a um custo médio a longo prazo maior para o modelo com informação parcial, em 0,42%, em relação ao modelo com informação total.

Comparando os resultados das Tabelas 2 e 3, para os dois tipos de custo de operação, verifica-se que, para os dados de entrada considerados (lembrar que a média dos valores dos custos de operação é a mesma), o menor custo médio a longo prazo foi obtido quando o custo de operação foi considerado crescente. Isto, de certa forma, era esperado, pois neste caso o equipamento permanece mais tempo em níveis de deterioração baixos e, portanto, com custo de operação menor. Verifica-se também que, quanto maior o valor do ponto de início das revisões, maior é a fração do tempo em operação do equipamento e maior é o número médio de peças defeituosas produzidas por lote, como seria de se esperar.

Uma das medidas de desempenho fornecida pelo software para os modelos com informação parcial e total é a fração do tempo em operação em cada nível de deterioração. As Figuras 2 e 3 ilustram o comportamento desta medida de desempenho nos modelos com informação parcial e total para os dois tipos de custo de operação considerados.



Verifica-se que a fração do tempo em operação em cada nível de deterioração decresce quando o nível de deterioração aumenta; isto significa que a probabilidade do equipamento operar em níveis elevados de deterioração é menor do que nos níveis baixos de deterioração. Portanto, quanto maior o nível de deterioração em que o equipamento se encontra, maior a probabilidade de ocorrer revisões.

Outra medida de desempenho fornecida pelo software é a probabilidade de produzir peças defeituosas por lote. A Figura 4 apresenta, para o modelo com informação parcial, a probabilidade de se produzir peças defeituosas por lote para cada um dos dois tipos de custo de operação. Para estes valores, tem-se que a probabilidade de ocorrer revisões é de 10,5% para o modelo com custo de operação crescente e de 3,4% para o modelo com custo de operação constante. Com isto, pode-se concluir que o modelo no qual ocorrerão mais revisões ao longo do tempo, em média, será o modelo com custo de operação crescente.


b) Variando o custo de revisão

Para analisar o comportamento dos modelos com informação parcial e total, variou-se também o custo de revisão. Foram consideradas variações de –50% a 150% em relação aos custos de revisão apresentados na Tabela 1, sendo que os demais dados permaneceram inalterados. Os custos e políticas obtidos para cada modelo encontram-se discriminados na Tabela 4 a seguir.

Pela Tabela 4, verifica-se que, quando aumenta o custo de revisão, o nível de deterioração (no caso do modelo com informação total) e o número de peças defeituosas observado (no caso do modelo com informação parcial) em que as revisões ocorrem também aumentam, ou seja, as revisões passam a ocorrer mais tarde, como esperado. No caso do modelo com informação total, revisões que ocorrem a partir do nível de deterioração 2 quando o custo de revisão é 50% menor, passam a ocorrer a partir do nível de deterioração 4 quando o custo de revisão é 150% maior. No caso do modelo com informação parcial, o número máximo de peças defeituosas observadas para o equipamento continuar operando também aumenta, considerando estes dois casos, de 5 para 8.

Verifica-se também na Tabela 4 que os custos totais nos dois modelos se aproximam quando os valores do custo de revisão aumentam e os demais dados de entrada do modelo permanecem inalterados. Como já ressaltado anteriormente, quando o número de peças defeituosas para o início das revisões aumenta, maior é a fração do tempo em operação do equipamento. Isto parece indicar que, quanto maior o tempo de funcionamento do equipamento, menor é a diferença entre os modelos com informação parcial e total.

5. Comentários Finais

Este trabalho teve como principal enfoque apresentar uma nova abordagem na análise de modelos de manutenção de equipamentos quando não se pode observar diretamente os níveis de deterioração do equipamento. Esta nova abordagem utiliza o número de peças defeituosas encontradas em um lote produzido de peças para se tomar decisões acerca da manutenção do equipamento. Ainda, utilizou-se uma técnica recente de modelagem de sistemas, a modelagem por Processos Markovianos de Decisão com Informação Parcial. Testes numéricos foram realizados e comparados com um modelo com informação total (neste tipo de modelo considera-se que os níveis de deterioração do equipamento podem ser observados).

No caso do modelo com informação parcial, a única informação disponível nos momentos de tomada de decisão é o número de peças defeituosas encontradas em cada lote inspecionado. Neste caso, admite-se que existe uma probabilidade associando o número de peças defeituosas encontrada em um lote com o estado de deterioração do equipamento.

No modelo com informação total, por outro lado, trabalha-se com a hipótese de que no momento de se decidir que ação tomar, conhece-se com certeza o nível de deterioração do equipamento.

Apesar de não ter sido considerado neste trabalho um exemplo de modelo onde não se tem informações sobre o nível de deterioração do equipamento, é possível obter políticas que minimizem o custo médio a longo prazo através por meio do modelo com informação parcial considerando esta hipótese. Isto é possível pois este trabalha com informações relacionadas à observação da produção do equipamento e não com o seu estado de deterioração, como é o caso do modelo com informação total.

Uma possível extensão deste trabalho seria considerar que a inspeção é imperfeita. Neste caso, a informação fornecida pela inspeção de um lote pode estar incorreta, isto é, uma peça boa pode ser considerada defeituosa e uma peça defeituosa pode ser considerada boa. Este caso será considerado num trabalho futuro.

  • ANDRADE V.M.B.; CARVALHO, S.V. & VIJAYKUMAR, N.L.: "Desenvolvimento de um software para análise de sistemas através de modelos markovianos uma abordagem orientada a objetos". São José dos Campos, Instituto Nacional de Pesquisas Espaciais (Relatório interno do INPE/LAC), 1996.
  • CASSANDRA A.R.: "Optimal policies for partially observable Markov decision processes". CS-94-14, Department of Computer Science, Brown University, 1994.
  • HORDIJK, A. & LOEVE, J.A.: "Undiscounted Markov decision chains with partial information: an algorithm for computing a locally periodic policy". ZOR Mathematical Methods of Operational Research, v.40, p.163-181, 1994.
  • GONG, L. & TANG, K.: "Monitoring machine operations using on-line sensors". European Journal of Operational Research, v.96, p.479-492, 1997.
  • LOEVE, J.A.: Markov decision chains with partial information. Tese (Doutorado em Matemática) Universidade de Leiden, Holanda, 1995.
  • LOVEJOY, W.S.: "A survey of algorithmic methods for partially observed Markov decision processes". Annals of Operations Research, v.28, p.47-66, 1991.
  • LUSS, H.: "Maintenance policies when deterioration can be observed by inspections". Operations Research, v.24, n.2, p.359-366, 1976.
  • MILIONI, A.Z. & PLISKA, S.R.: "Optimal inspection under semi-Markovian deterioration: the catastrophic case". Naval Research Logistics, v.35, p.393-411, 1988.

Datas de Publicação

  • Publicação nesta coleção
    16 Dez 2004
  • Data do Fascículo
    Ago 2001
Universidade Federal de São Carlos Departamento de Engenharia de Produção , Caixa Postal 676 , 13.565-905 São Carlos SP Brazil, Tel.: +55 16 3351 8471 - São Carlos - SP - Brazil
E-mail: gp@dep.ufscar.br