Este trabalho apresenta uma proposta de Arquitetura Orientada a Serviço para desenvolvimento de aplicações com restrições temporais, isto é, aplicações em que o tempo de resposta a uma requisição deve respeitar limites máximos. No desenvolvimento da arquitetura proposta foram considerados os modelos de filas com um único servidor e com múltiplos servidores, por meio da utilização de serviços redundantes e do escalonamento de requisições para melhoria do determinismo no tempo de resposta das requisições efetuadas. Para avaliação da arquitetura proposta foi construído um sistema de testes de forma a ser observado o comportamento do tempo de resposta das requisições em função do número de servidores disponíveis e sua respectiva taxa de utilização. Os resultados obtidos indicam que é possível obter um aumento no determinismo do tempo de resposta das requisições efetuadas (diminuição da dispersão de valores), tendo sido obtidos resultados semelhantes para os dois algoritmos de escalonamento utilizados: por ordem de chegada das requisições e SRPT (Shortest Remaining Processing Time). / This thesis presents a proposal for a Service Oriented Architecture applied to development of time constrained systems, where the timeliness of the results is a major requirement. The development is based on the queuing theory (models using one and multiple servers) and requests scheduling to improve response time determinism. In order to verify the proposal, a test system had been developed to observe the dynamic behavior of the requests response time dispersion according to the number of servers available and associated processing rate. The results obtained show an improvement over the request response time determinism and almost similar performance for the two scheduling algorithms used: request arrival order and SRPT (Shortest Remaining Processing Time).

Este trabalho apresenta uma nova estrutura matemática para a álgebra de caminhos, que permite analisar a convergência dos algoritmos de roteamento multi-restritivos hop-by-hop e, sob o ponto de vista da engenharia de tráfego e da Qualidade de Serviço (QoS) na arquitetura Generalized Multiprotocol Label Switching (GMPLS), garantir de maneira confiável a incorporação de novas métricas de roteamento aos algoritmos de roteamento baseados em múltiplas restrições. Baseando-se nessa nova álgebra de caminhos, são analisadas as propriedades de monotonicidade, isotonicidade e liberdade, conhecidas por garantir a convergência dos algoritmos de roteamento e, ao contrário do indicado na literatura até o momento, verifica-se que a propriedade de monotonicidade não e condição necessária e nem suficiente para garantir a convergência dos algoritmos de roteamento multi-restritivos hop-by-hop. Sendo assim, este trabalho propõe uma nova propriedade, denominada coerência, para a garantia da convergência do roteamento hop-by-hop e um novo algoritmo de roteamento hop-by-hop com convergência garantida. Para avaliar os resultados teóricos obtidos, s~ao analisados dois estudos de casos de aplicação do roteamento multi-restritivos hop-by-hop com o uso de uma ferramenta de simulação desenvolvida em MATLAB e baseada no algoritmo Eliminação de Loop pelo Nó de Destino (ELND) também proposto. Como resultado das simulações desses estudos de casos, verifica-se que as diferentes estratégias de otimização, necessárias as redes (GMPLS), impõem a necessidade de trabalhar com algoritmos de roteamento que permitam a definição de mais de duas métricas de roteamento com diferentes critérios de otimização para cada uma delas, comprovando, portanto, a necessidade do desenvolvimento e da continuação deste trabalho. / This work presents a new mathematical structure for paths algebra that allows the convergence analysis of hop-by-hop multi-constrained routing algorithms and, under the traffic engineering and quality of service perspectives in the Generalized Multiprotocol Label Switching (GMPLS) architecture, trustily ensures the aggregation of new routing metrics in a constrained-based routing. Based on this new paths algebra, we analyze the monotonicity, isotonicity and freeness properties, known as ensuring routing algorithms convergence, and despite of what has been indicated in the literature, we verified that the monotonicity property is not sufficient to ensure the hop-by-hop routing convergence. Therefore, this work proposes a new property, called coherence, as a necessary and sufficient condition to ensure it, as well as, a new multi-constrained hop-by-hop routing algorithm with ensured convergence. In order to evaluate the theoretical results obtained, two study cases of the hop-by-hop multi-constrained routing applications are analyzed in the present thesis by using the Eliminação de Loop pelo Nó de Destino (ELND) simulation tool, developed in MATLAB and also presented as a product of this work. As result of these study cases simulations, we verified that different optimization strategies, requested by the (GMPLS) networks, compel the use of routing algorithms that allow the specification of more than two routing metrics with different optimization criteria for each one of them, thus proving the necessity of this work and its continuation.

Essa dissertação estuda os efeitos de políticas de direcionamento de crédito sobre alocação de recursos na economia brasileira. Esse é um tópico particularmente importante para o Brasil, dado que a proporção do crédito que é direcionada no Brasil é próxima a 40%. As regras de direcionamento provavelmente geram distorções no preço de empréstimos, afetando assim o retorno marginal de fatores entre firmas e entre setores, consequentemente gerando misallocation de recursos. Fazendo uso de um modelo de agentes heterogêneos em tempo contínuo, se é capaz de estudar efeitos distributivos de tais políticas e explorar vantagens computacionais na solução do modelo. Calibra-se o modelo usando dados da economia brasileira e estatísticas de microdados de crédito que conectam informações sobre crédito e tamanho de firmas. Adicionalmente, verifica-se como tais políticas de direcionamento de crédito interagem com restrições ao crédito. / This paper looks at misallocation effects of earmarked credit in the Brazilian Economy. This is a very important topic in Brazil, where the proportion of credit earmarked for specific types of loans reach about 40% of total credit. The earmarking rules are likely to generate distortions in loan\'s prices, producing differences in marginal returns to inputs across firms and sectors, and therefore misallocation of resources. Using a heterogeneous agents in continuous time model, we are able to study distributional effects of such policies and explore some computational advantages to solve the model. Furthermore, we calibrate such model using Brazilian credit microdata statistics linking firm size and loans. Additionally, we will verify how these earmarked resources interact with credit constraints that are probably present in the Brazilian economy

Orientador: Fernando Bernardi de Souza / Banca: Roberto Fernandes Tavares Neto / Banca: Andreia da Silva Meyer / Resumo: O presente trabalho tem como objetivo avaliar, por meio de simulação computacional, a regra de sequenciamento de ordens de produção recomendada pelo método Tambor-Pulmão-Corda Simplificado/Gerenciamento do Pulmão (Simplified Drum-Buffer-Rope / Buffer Management - S-DBR/BM) aplicado em ambientes de produção para estoque. Esta aplicação recebe o nome de Make to Availability (MTA), pois visa a um compromisso de atendimento da demanda baseado na pronta-entrega de produtos acabados. Para tanto, tal regra será comparada com as regras de sequenciamento da produção SPT (Shortest Processing Time), FIFO (First in First Out) e random. Para cumprir tal objetivo, será simulada uma fábrica real de manufatura contendo diferentes níveis de demanda e diferentes níveis de coeficiente de variação (CV) da demanda. A variável dependente utilizada para comparação dos desempenhos é o fill rate, que mensura o atendimento da demanda a partir do estoque de produtos acabados. Os resultados indicam que a regra S-DBR/MTA supera os demais métodos em todos os cenários simulados e também que cenários com menor CV da demanda apresentaram melhor fill rate médio que aqueles com maior CV. / Abstract: This dissertation evaluated by computer simulation the production order sequencing rule recommended by the Simplified Drum-Buffer-Rope (S-DBR) applied in make-to-stock environments, called Make to Availability (MTA). MTA method aims at a commitment to meet demand based on the finished products prompt delivery. For this purpose, we compared it with SPT (Shortest Processing Time) sequencing heuristic, FIFO (First In First Out) and random sequencing rules, through demand patterns variations of a real factory. Fill rate was the dependent variable used to compare performances, which is the percentage of demand that is fulfilled directly out of the finished product stock. We show that S-DBR / MTA sequencing rule overcame all other sequencing rules and SPT had the worst fill rate. / Mestre

As mudanças ocorridas no macroambiente do agronegócio do leite no Brasil trazem a necessidade de re-fazer as concepções acerca de sua gestão. As práticas gerenciais precisam romper o conservadorismo e buscar uma adequação ao momento vivido sem os vícios de sua cultura. Na concepção de um sistema de gestão da pecuária leiteira, adaptado à realidade das unidades de produção familiares, inseriram-se conceitos da teoria das restrições por meio da estratégia de pesquisa-ação, no noroeste gaúcho-município de São Luiz Gonzaga. A pesquisa foi dividida em três passos: o primeiro passo selecionou, por meio de entrevistas focais, uma unidade de produção representativa de cada sistema com base em uma tipologia segmentada em três sistemas (especializado; intermediário e tradicional); o segundo serviu para testar o sistema de gestão da pecuária leiteira em cada uma das três unidades de produção escolhidas; o terceiro analisou e discutiu os resultados obtidos nas entrevistas, visitas e em documentos. A pesquisa evidenciou a aplicabilidade do sistema de gestão da pecuária leiteira nos três sistemas estudados, utilizando os princípios e a lógica de decisão da teoria das restrições. Os princípios do modelo de decisão da teoria das restrições permitiram tornar mais ágil e coerente o processo de tomada de decisão, assim como as medidas de desempenho da teoria das restrições tornaram a tarefa mais fácil e aplicável. A abordagem sistêmica da teoria das restrições se adequou à complexidade dos sistemas de produção da pecuária leiteira.

p. 1-114 / Submitted by Santiago Fabio (fabio.ssantiago@hotmail.com) on 2013-03-05T19:09:45Z No. of bitstreams: 1 777.pdf: 892053 bytes, checksum: 438ebe26676d224b865a5cf0b702cd77 (MD5) / Approved for entry into archive by Tatiana Lima(tatianasl@ufba.br) on 2013-03-14T18:29:23Z (GMT) No. of bitstreams: 1 777.pdf: 892053 bytes, checksum: 438ebe26676d224b865a5cf0b702cd77 (MD5) / Made available in DSpace on 2013-03-14T18:29:23Z (GMT). No. of bitstreams: 1 777.pdf: 892053 bytes, checksum: 438ebe26676d224b865a5cf0b702cd77 (MD5) Previous issue date: 2006 / O Gerenciamento das Restrições (GR) parte do pressuposto de que a meta de qualquer empresa é ganhar mais dinheiro no presente, bem como no futuro. A Teoria das Restrições é um conjunto de soluções embasadas na Teoria do Caos, que busca o desempenho global do sistema, pela gestão de seus poucos recursos críticos. Esta teoria é aplicada a qualquer empresa, já que estas, por natureza, têm característica sistêmica. O objetivo deste trabalho é avaliar a implantação da metodologia Tambor-Pulmão-Corda com Supermercado, resultante da Teoria das Restrições, na gestão do planejamento e programação de produção, nas unidades de fabricação de eletrodos de grafite da Graftech International Ltd., situadas em Candeias e Monterrey, no período de 2001 a 2004. Projeto piloto, aplicando esta metodologia, foi desenvolvido por um grupo de técnicos da Empresa e, posteriormente, foi aprovado para ser implantado nas demais unidades do grupo. A estratégia de pesquisa adotada foi o estudo de casos. Como resultados da implantação do modelo TPC com Supermercado, temos uma linguagem uniforme de planejamento e programação de produção entre as unidades estudadas e a Corporação, tendência de redução do nível de inventário e o entendimento comum de como gerir as restrições físicas a partir das cinco etapas da Teoria das Restrições: Identificar, explorar, subordinar, elevar e identificar a nova restrição. Por fim, chegamos à conclusão de que o modelo proposto não pode ser dado como implantado em nenhuma das duas unidades estudadas, e que as maiores dificuldades encontradas estão atreladas às restrições não físicas, principalmente no que se refere às políticas de vendas/marketing, contabilidade de custos e busca dos resultados de curto prazo. / Salvador

p. 1-126 / Submitted by Santiago Fabio (fabio.ssantiago@hotmail.com) on 2013-03-19T18:59:47Z No. of bitstreams: 1 777777.pdf: 984534 bytes, checksum: 6c6fe1f69d886cfb32c205787ae8c9af (MD5) / Approved for entry into archive by Tatiana Lima(tatianasl@ufba.br) on 2013-04-22T18:11:01Z (GMT) No. of bitstreams: 1 777777.pdf: 984534 bytes, checksum: 6c6fe1f69d886cfb32c205787ae8c9af (MD5) / Made available in DSpace on 2013-04-22T18:11:01Z (GMT). No. of bitstreams: 1 777777.pdf: 984534 bytes, checksum: 6c6fe1f69d886cfb32c205787ae8c9af (MD5) Previous issue date: 2005 / Esta dissertação tem por objetivo analisar a implantação de um modelo de gestão em operações baseado na teoria das restrições na UCAR Produtos de Carbono S/A. Trata-se de um estudo de caso, onde, após uma síntese teórica dos princípios gerais da teoria das restrições, faz-se uma avaliação dos resultados obtidos e das dificuldades encontradas na área de operações. Através de aplicação de questionário e suportado por análises de indicadores obtidos nos quatro anos em que vem sendo implementada, conclui-se que a teoria das restrições facilita a gestão, tendo ajudado à obtenção de resultados crescentes nas operações da UCAR, principalmente nos últimos dois anos da implantação. Sendo um processo ainda em andamento, é visualizado pelos gestores como de grande potencial, capaz de trazer resultados significativos. Apesar desta conclusão positiva, alguns desvios foram detectados. Desta forma, por se tratar de uma dissertação de mestrado profissional, também contribui para apontar deficiências encontradas durante a implementação, direcionando algumas possíveis soluções para as etapas seguintes. / Salvador

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2010 / Bibliografia: f.79-81 / Problemas onde ambientes sofrem alterações em sua definição no decorrer do tempo representam uma categoria de problemas amplamente pesquisada. Observa-se na literatura que o formalismo de otimização de restrições apresenta um desempenho eficiente no que d / Problems where environments may present changes in its definition during the resolution introduces a new research field, widely studied in the last few years. The constraint optimization formalism proved to be a powerful method to model real-world problem

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2009 / Bibliografia: f. 72-74 / Sistemas multi-agente representam um novo paradigma de análise, projeto e implementação de sistemas complexos. Uma das dificuldades encontradas durante a concepção de um sistema multi-agente é a definição do modelo de coordenação, devido à característica / Multi-agent systems represent a new paradigm of analysis, design and development of complex systems. Due to characteristic of autonomy of the agents, one difficulty found during the construction of a multi-agent system is the coordination model. The distr

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2003 / Inclui bibliografias / Ao serem definidas as metas e estratégias do sistema de produção, são necessários os planos para atingi-las, gerenciar e monitorar os recursos com base nesses planos. Essas atividades são desenvolvidas pelo sistema de planejamento e controle da produção. / When the goals and strategies about the production system are established it is necessary to set up the plans to reach them, to manage and monitor the sources based on these plans. These activities are developed by the management system and production con