Controle Ãtimo de uma fila do tipo M/G/1 com mÃltiplas histereses.

AUTOR(ES)
DATA DE PUBLICAÇÃO

1997

RESUMO

PropÃe-se neste trabalho fazer uma anÃlise de uma fila do tipo M/G/1 controlada e com capacidade finita, segundo os moldes da teoria de estoques. Conforme o tempo de espera virtual (equivalente ao nÃvel de estoque num problema de controle de estoque) e tambÃm o histÃrico, o sistema de fila se encontra em um dos vÃrios estÃgios. Em cada estÃgio, o sistema à regido por um conjunto de valores de parÃmetros e custos. Quando o sistema se encontra no estÃgio i, o processo de chegada à Poisson na taxa "lÃmbda"i, a quantidade de serviÃo que cada chegada demanda à uma variÃvel aleatÃria de mÃdia 1/Âi, entre duas chegadas consecutivas o nÃvel de estoque diminui à taxa constante si e a quantidade que excede o limite de estocagem à rejeitada. Os custos envolvidos sÃo: os custos lineares de armazenagem, os custos de execuÃÃo de serviÃo, os custos de troca de estÃgios, as penalidades fixa mais uma proporcional à quantidade perdida por exceder a capacidade finita. A lei de controle prescreve um conjunto de nÃveis crÃticos de chaveamento, ordenados em arranjo de histerese. Quando o tempo de espera virtual transpÃe cada um desses nÃveis crÃticos em um determinado sentido, o controlador impÃe uma mudanÃa de estÃgio, que na prÃtica implica em substituir instantaneamente alguns ou todos os parÃmetros e custos. O Ãndice de desempenho considerado à o custo mÃdio por unidade de tempo em regime estacionÃrio. Os instantes de intervenÃÃo do controlador, sob certas condiÃÃes, estabelecem os instantes de regeneraÃÃo, dando condiÃÃes de identificar um processo semi-markoviano discreto no tempo, embutido no processo tempo de espera virtual e de aplicar a teoria de decisÃo semi-markoviana. Este modelo à uma generalizaÃÃo que engloba modelos estudados por vÃrios autores, de modo que, se impuser restriÃÃes na lei de controle, nos parÃmetros e nos custos, pode-se particularizÃ-lo para os modelos envolvidos e fazer comparaÃÃes analÃticas e numÃricas.

ASSUNTO(S)

teoria de filas processos aleatÃrios controle Ãptimo otimizaÃÃo processos estocÃsticos pesquisa operacional

ACESSO AO ARTIGO

Documentos Relacionados