Um exame dos modelos de redes de filas abertas aplicados a sistemas de manufatura discretos: parte II

Bitran, Gabriel R.; Morábito, Reinaldo

doi:10.1590/s0104-530x1995000300005

Cited by 4 publications

(3 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Tabela 2 -Tempos médios de espera na rede com 1 2 r = , 2 2 r = , 3 2 r = e 4 2 r = . A título de ilustração, a Figura 6 apresenta em detalhes a distribuição da demanda da commodity 1 k = na solução obtida pelo OQN-Flow para o caso Conforme mencionado na Seção 2, a grande maioria dos modelos estudados para roteirizar multi-fluxos de commodities em redes de filas usa, como arco-custos, a função de atraso médio (6) …”

Section: Experimentos Computacionaisunclassified

Roteamento de multi-fluxos em redes de filas genéricas

Morábito

Souza

2010

Pesqui. Oper.

Self Cite

View full text Add to dashboard Cite

ResumoProblemas de multi-fluxo de commodities com custos não lineares e convexos surgem freqüentemente na alocação de tráfego em redes de comunicação, em função das medidas de desempenho serem baseadas principalmente em atrasos médios de transmissão devido à congestão. A rede física forma uma rede de filas aberta onde as commodities devem ser simultaneamente roteirizadas desde suas origens até seus destinos. Métodos exatos de avaliação de desempenho estão disponíveis quando os processos de chegada e serviço na rede são considerados como processos de Poisson. Nestes casos, a rede pode ser decomposta e cada arco da rede pode ser analisado separadamente como um sistema de fila M/M/1. Porém, em muitos outros casos estas hipóteses de processos de Poisson não são verificadas nas situações práticas. Métodos aproximados de decomposição têm sido desenvolvidos para avaliação do desempenho de redes de filas com distribuições de probabilidade genéricas, dado que, para estas redes, em geral não existem métodos exatos ou eles são muito difíceis de serem computados. Neste trabalho propomos um algoritmo que combina métodos de roteamento de fluxos e métodos aproximados de decomposição para tratar problemas de multi-fluxo de commodities em redes de filas abertas genéricas.Palavras-chave: problemas de multi-fluxo de commodities; redes de filas abertas; algoritmos de cancelamento de ciclos; métodos aproximados de decomposição. AbstractMulticommodity flow problems with non-linear and convex costs often arise in traffic allocation of communication networks, as the performance measures are mainly based on average transmission delays due to congestion. The physical network forms an open queuing network where the commodities should be simultaneously routed from their origins to their destinations. Exact performance evaluation methods are available when the arrival and service processes of the network are considered as Poisson processes. In these cases, the network can be decomposed and each network arc is analyzed separately as an M/M/1 queuing system. However, in many other cases these assumptions of Poisson processes are not verified in practical situations. Approximate decomposition methods have been developed to evaluate the performance of queuing networks with general probability distributions, given that for these networks in general there are no known exact methods, or they are of difficult computation. In this work we propose an algorithm that combines multi-flow routing methods and approximate decomposition methods to deal with multicommodity flow problems in general open queuing networks.

show abstract

Section: Experimentos Computacionaisunclassified

Roteamento de multi-fluxos em redes de filas genéricas

Morábito

Souza

2010

Pesqui. Oper.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Finally in the third step performance measures are evaluated for the network and for each product class by decomposing the aggregate class. For more details of the decomposition method, the readers are referred to BUZACOTT & SHANTHIKUMAR (1981), WHITT (1983WHITT ( , 1994, BITRAN & TIRUPATI (1988), and BITRAN & MORÁBITO (1994, 1995b. Table 4 presents the parameters λ j and ca j computed for the network example of tables 2 and 3 (the remaining columns of table 4 are defined below).…”

Section: Performance Measures Evaluationmentioning

confidence: 99%

An overview of tradeoff curve analysis in the design of manufacturing systems

Bitran¹,

Morábito

1996

Gest. Prod.

Self Cite

View full text Add to dashboard Cite

Uncertainty in manufacturing systems has long been the source of managerial complexity. In this paper we discuss the impact of different sources of uncertainty and present a methodology to assess their impact on system behavior. We introduce the concept of tradeoff curves as a characteristic of a manufacturing system and illustrate their use to make decisions concerning the amount and type of capacity necessary to manage the system efficiently, to assess the impact of products arrival and processing uncertainties, as well as the consequences of changes in throughput and product mix. The methodology is illustrated with an example derived from an actual application in the semiconductor industry.

show abstract

“…Modelos baseados em redes de filas são muito úteis para representar sistemas de manufatura discretos em geral (BITRAN; MORABITO, 1995MORABITO, , 1996SELLITTO;BORCHARDT;PEREIRA, 2008). Existem, entretanto, outras aplicações, como, e.g., na modelagem de caixas de supermercados (MORABITO; LIMA, 2000), de sistemas de atendimento médico de urgência (TAKEDA; WIDMER; MORABITO, 2004;MORABITO, 2006MORABITO, , 2008 e de serviços de correio eletrônico (DOY et al, 2006).…”

Section: Introductionunclassified

Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE

Barbosa¹,

Caldas²,

Cruz³

2013

Prod.

View full text Add to dashboard Cite

ResumoNeste artigo são apresentados resultados da análise empírica de um algoritmo proposto na literatura para alocação de áreas de espera em redes de filas finitas, abertas e acíclicas, com serviços gerais e servidores múltiplos. Dos resultados computacionais é concluído que o tempo de processamento do algoritmo depende do número de servidores da rede, como era de se esperar, mas independe do quadrado do coeficiente de variação do tempo de serviço. Conclui-se também que as alocações obtidas são robustas e que, em geral, o desempenho global previsto para a rede é acurado, conforme atestado por simulações. Finalmente, chega-se à conclusão de que não é fácil encontrar regras heurísticas para o posicionamento dos servidores múltiplos na rede de filas sem aplicar um algoritmo de alocação de áreas de espera para determinar qual configuração é a melhor. Palavras-chaveOtimização. Avaliação de desempenho. Processos estocásticos. Delineamento de experimentos.

show abstract

Um exame dos modelos de redes de filas abertas aplicados a sistemas de manufatura discretos: parte II

Cited by 4 publications

References 29 publications

Roteamento de multi-fluxos em redes de filas genéricas

Roteamento de multi-fluxos em redes de filas genéricas

An overview of tradeoff curve analysis in the design of manufacturing systems

Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE

Contact Info

Product

Resources

About