Made available in DSpace on 2019-04-05T23:00:52Z (GMT). No. of bitstreams: 0 Previous issue date: 2004-04-07 / This work presents an algorithm to solve the mixed integer linear problem of large scale, which optimizes the design network of transmission for the Mobile Telephone System MTS. We use the Lagrangian relaxation aiming to reduce the time solution then, we study some methods for the solution of the dual problem, among them, the method of subgradient adding to this heuristics methods to the upper bound. This algorithm is implemented and tested for a case study and some hypothetical examples with up to 8,124 integer variables, 7,900 binary variables and 5,128 constraints. The duality gap is significant and the obtained results are very good. / Neste trabalho, apresenta-se um algoritmo para solução de um problema linear inteiro misto de grande porte. Este problema aparece durante o projeto de uma rede de transmissão do Sistema de Telefonia Móvel STM. Objetivando apresentar soluções de boa qualidade para o problema de telefonia móvel, aplica-se relaxação lagrangeana com o método de subgradiente acrescentando heurísticas ao limite superior. O algoritmo do método subgradiente foi aplicado a um estudo de caso (STM Fortaleza / CE) com até 8.124 variáveis inteiras, 8.092 variáveis binárias e 5.128 restrições. O gap de dualidade é promissor e os resultados computacionais obtidos são satisfató-rios.

Este trabalho discute a aplicação de modelos de Pesquisa Operacional como base para o gerenciamento de operações e análise de tecnologias em empresa de transporte de carga. Inicialmente, busca-se contextualizar o escopo deste trabalho dentro do ambiente competitivo atual a fim de que sejam percebidas as conexões entre os sistemas de operações vigentes e os modelos apresentados. Também é feita uma discussão preliminar do conceito de logística, visto que este enseja uma série de acepções para o termo. Em seguida é apresentada uma revisão de algumas ferramentas de modelagem que usualmente são aplicadas a problemas de suprimento, distribuição e transbordo de produtos. Com base nesta revisão é proposta uma abordagem hierarquizada para o tratamento de problemas de logística. Um estudo de caso realizado em uma empresa de transporte de carga busca então aplicar algumas ferramentas de Pesquisa Operacional nos diversos níveis de gerenciamento de operações. Por fim, o trabalho verifica as potencialidades do uso de uma abordagem hierarquizada e a importância da adoção de modelos em empresas de transporte de carga como forma de alavancagem da sua competividade frente as novas exigências do mercado. / This study discuss the application of Operations Research models as a background for Operations Management and analysis of technologies in Freight Transportation Companies. First, it is defined the scope of this study over the competitive market that companies are facing nowadays. This introduction has the objective to establish the links between the current operations and the models that will be presented. It is also made a discussion about some definitions of logistics. Then are made a revision of modeling tolls that are usually applied to solve problems involving phisical distribution, supply and inventory. After this revision it is proposed na hierarchical approach to deal logistical problems. Finally a case study is built in a freight company to verify the potential advantages of this approach to modeling logistical problems and the benefits in terms of improvment for the decision making process.

FREITAS, Luiz Eduardo Magalhães de. Riscos operacionais: uma aplicação do método de distribuição de perdas agregadas: um estudo de caso em instituição financeira. 2005. 81f. Dissertação (mestrado profissional) - Programa de Pós-Graduação em Economia CAEN, Universidade Federal do Ceará, Fortaleza-CE, 2005. / Submitted by Mônica Correia Aquino (monicacorreiaaquino@gmail.com) on 2013-11-20T22:22:27Z No. of bitstreams: 1 2005_dissert_lemfreitas.pdf: 512527 bytes, checksum: 0097faa146f705a84dda238c635e984e (MD5) / Approved for entry into archive by Mônica Correia Aquino(monicacorreiaaquino@gmail.com) on 2013-11-20T22:22:43Z (GMT) No. of bitstreams: 1 2005_dissert_lemfreitas.pdf: 512527 bytes, checksum: 0097faa146f705a84dda238c635e984e (MD5) / Made available in DSpace on 2013-11-20T22:22:43Z (GMT). No. of bitstreams: 1 2005_dissert_lemfreitas.pdf: 512527 bytes, checksum: 0097faa146f705a84dda238c635e984e (MD5) Previous issue date: 2005 / This paper demonstrates the application of stochastic process Aggregate Loss Distribution Approach for measure of operational risk in a financial institution in according with the minimal requirement of Basel New Adequacy Capital Framework. The mesure uses the historical behaviour of specific operational losses wich happened in the period from 2001,jan to 2004, dec, caused by frauds in and out the company. The process involves the probability distributions fit to frequency and severity historic loss data, the adjustment validation through the application statistical tests and the compound of frequency and severity distributions for production of aggregate yearly loss distribution using Monte Carlo simulation. It approaches either a backtest model for result validation and the stress scenarios development for impacts verification in the capital allocation. This paper clarifies the application of Aggregate Loss Distribution Approach to mesure operational risks, with objective features of validation at every process stages as well as its use as a tool of evaluation from the extreme risk efects and focus in risks mitigation actions through the development scenarios for stresstesting. / Esta dissertação demonstra a aplicação do processo estocástico Método de Distribuição de Perdas Agregadas para mensuração de riscos operacionais em uma instituição financeira, segundo os requisitos mínimos do Novo Acordo de Capital da Basiléia. A mensuração tem por objeto o comportamento histórico de perdas operacionais específicas, ocorridas no período de jan/2001 a dez/2004 e decorrentes de fraudes de origem interna e externa à empresa. O processo envolve o ajuste de distribuições de probabilidade aos dados de perdas históricas, freqüência e severidade, a validação do ajuste mediante a aplicação de testes estatísticos e a composição de distribuições de freqüência e severidade para geração da distribuição das perdas anuais agregadas, através de simulação de Monte Carlo. Aborda, ainda, um modelo de backtest para validação dos resultados e o desenvolvimento de cenários de stress para verificação de impactos na alocação de capital. Evidencia-se, nesse trabalho, a aplicabilidade do Método de Distribuição de Perdas Agregadas na mensuração de riscos operacionais, com características objetivas de validação em todas as etapas do processo, e a sua utilização como instrumento de avaliação dos efeitos de riscos extremos e de direcionamento de ações mitigadoras de riscos – através do desenvolvimento de cenários para teste de stress.

SOUSA FILHO, C. A. C. Algoritmo genético para o problema de roteirização de veículos com frota heterogênea e coleta e entrega separadas: estudo de caso na Secretaria do Trabalho e Desenvolvimento Social do Estado do Ceará. 2014. 92 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-04-08T18:59:56Z No. of bitstreams: 1 2014_dis_cacsousafilho.pdf: 2227753 bytes, checksum: 9d7774224f5598e8429603f0ba8c03ef (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-04-24T11:33:03Z (GMT) No. of bitstreams: 1 2014_dis_cacsousafilho.pdf: 2227753 bytes, checksum: 9d7774224f5598e8429603f0ba8c03ef (MD5) / Made available in DSpace on 2015-04-24T11:33:03Z (GMT). No. of bitstreams: 1 2014_dis_cacsousafilho.pdf: 2227753 bytes, checksum: 9d7774224f5598e8429603f0ba8c03ef (MD5) Previous issue date: 2014-07-31 / A concern of logistics management is the correct and efficient use of the available fleet. The central focus of fleet management is determining the routes that will be used in customer service and the efficient allocation of available resources (vehicles). The correct fleet management can generate a competitive advantage. There is a problem in the Operations Research dedicated to working this type of situation, the Vehicle Routing Problem (VRP). The VRP tries to generate the most economical route to efficient use of the available fleet. The case study discussed in this work was a particular situation VRP where there is a heterogeneous fleet and where the collections and deliveries of passengers are carried at separate times. To solve this problem we designed a Genetic Algorithm. Additionally, three different crossover operators were tested in the search for better results. At the end of the study, the Genetic Algorithm was capable of solving the problem in a short time and finding the most economical way to generate routes, using efficiently the fleet and fulfilling all requests. / Uma das preocupações da gestão logística é a correta e eficiente utilização da frota disponível. O foco central da gestão da frota está em determinar as rotas que serão utilizadas no atendimento aos clientes e a alocação eficiente dos recursos (veículos) disponíveis. A gestão correta da frota pode gerar um diferencial competitivo. Existe na Pesquisa Operacional um problema dedicado a trabalhar este tipo de situação, denominado Problema de Roteamento de Veículos (PRV). O PRV procura gerar a rota mais econômica com utilização eficiente da frota disponível. No estudo de caso, realizado neste trabalho, foi abordada uma situação particular do PRV onde há uma frota heterogênea e as coletas e entregas de passageiros são realizadas em momentos separados. Para a resolução deste problema foi desenvolvido e implementado um Algoritmo Genético (AG). Adicionalmente, três operadores de cruzamento diferentes foram testados na busca dos melhores resultados encontrados pelo AG. Ao final, o Algoritmo Genético conseguiu se mostrar capaz de resolver o problema em tempo hábil e de maneira a gerar rotas mais econômicas, utilizando eficientemente a frota e atendendo todas as solicitações.

FARIAS, A. B. G. Sistemas de produção flow shop híbridos com tempos explícitos de preparação das máquinas e processamento contínuo das tarefas. 2014. 71 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-08-19T12:31:50Z No. of bitstreams: 1 2014_dis_abgfarias.pdf: 1578736 bytes, checksum: 569fb5623fb0663d0c600078b30f2a1d (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-08-26T17:56:31Z (GMT) No. of bitstreams: 1 2014_dis_abgfarias.pdf: 1578736 bytes, checksum: 569fb5623fb0663d0c600078b30f2a1d (MD5) / Made available in DSpace on 2015-08-26T17:56:31Z (GMT). No. of bitstreams: 1 2014_dis_abgfarias.pdf: 1578736 bytes, checksum: 569fb5623fb0663d0c600078b30f2a1d (MD5) Previous issue date: 2014-03-24 / The study deals with the problems of Production Scheduling in Flow Shop environment with multiple machines in the production stages, where the setup time is not inserted in the processing time of the operations. May be a production system in which the setup depends on whether or not the sequence of tasks, where tasks are performed without interruption between successive operations, also called production system no-wait. Being proposed in this work, twenty methods of heuristic solutions defined by Priority Rules, which provide an ordering of the tasks to be followed in its programming, which is done each task, successively. Twenty of these proposed heuristics, seven were implemented for the case of set operations independent of the sequence of tasks, and thirteen dependent heuristics tested for setup. To perform the computational experience we developed a specific software. For evaluation of the software generated a set of thirty-six thousand test-problems that are differentiated according to the number of tasks (n), number of production stages (g), levels of flexibility (f) and time intervals of setup (s). Following the result of these problems-tests are evaluated by some statistical measures / O estudo trata dos problemas de Programação da Produção em ambiente Flow Shop com máquinas múltiplas nos estágios de produção, nos quais o tempo de setup não está inserido no tempo de processamento das operações. Podendo ser um sistema produtivo em que o setup depende ou não da sequência das tarefas, nos quais as tarefas são realizadas sem interrupção entre operações sucessivas, também chamado sistema de produção no-wait. Sendo proposto neste trabalho, vinte métodos de soluções heurísticas definidos por Regras de Prioridade, as quais fornecem uma ordenação das tarefas a ser seguida na sua programação, que é feita tarefa por tarefa, sucessivamente. Destas vinte heurísticas propostas, sete foram implementadas para o caso de setupindependente da sequência de operações das tarefas, e treze heurísticas testadas para setup dependente. Para a realização da experimentação computacional foi desenvolvido um software específico. Para avaliação do software foi gerado um conjunto de trinta e dois mil problemas-teste que são diferenciados em função do número de tarefas (n), número de estágios de produção (g), níveis de flexibilidade (f) e intervalos de tempo de setup (s). Na sequência o resultado destes problemas-testes são avaliados por algumas medidas estatísticas

Sistemas em tempo real caracterizam-se como tal quando seu correto funcionamento depende não apenas do correto processamento lógico de entradas e saídas, mas também da observância de restrições temporais na geração dos sinais de saída. Assim sendo, uma das características principais de dispositivos usados em aplicações em tempo real é seu determinismo, ou seja, sua capacidade de responder, em qualquer circunstância, dentro de limites de tempo previamente determinados. Sendo esta característica um requisito básico, percebe-se a vantagem de dispor de um hardware que a incorpore. Facilitando o desenvolvimento de aplicações para esse tipo de controle, com um melhor desempenho. Visando atender esta necessidade, este trabalho apresenta uma arquitetura de hardware de baixo custo para desenvolvimento de aplicações com requisitos de tempo-real para sistemas de controle distribuído. Cada unidade de processamento da arquitetura distribuída é formada pelos seguintes elementos: • Processador principal: • Gerenciador de timer e de tarefas: responsável pela gerência de timer e interrupções, bem como pela gerência dos instantes de ativação das tarefas concorrentes e sincronização com outras unidades de processamento do sistema distribuído de automação. • Processador de comunicação: responsável pela comunicação entre tarefas, incluindo o mapeamento para o protocolo de comunicação usado no barramento industrial (como por exemplo o Profibus). • Periféricos, tais como memórias, co-processadores aritméticos, unidades de disco, etc. A principal novidade proposta é o aproveitamento do baixo custo dos microcontroladores comerciais, atribuindo funções específicas para cada um, deixando o peso computacional do sistema operacional, na sua maior parte, em processadores diferentes do responsável pelo processamento das tarefas da aplicação. Dentre as vantagens da arquitetura proposta cabe aqui mencionar: • Aumento do poder de processamento de uma Unidade de Processamento das tarefas da aplicação do usuário. • Maior facilidade em obter o determinismo temporal, característica fundamental em sistemas tempo-real distribuídos. • Possibilidade de utilização de algoritmos de escalonamento mais complexos e especializados, sem uma sobrecarga proibitiva no desempenho do sistema. Os primeiros resultados obtidos com esta arquitetura, quando comparados com o exemplo industrial utilizado, são promissores. A recepção da comunidade científica também foi positiva, fato que pode ser medido pela aceitação dos diversos artigos apresentados e/ou publicados que basearam-se na arquitetura proposta nesta dissertação, quais sejam o 4th IFAC Workshop on Algorithms and Architectures for Real-Time Control [PoPe97b], Special Section of IFAC Control Engineering Practice Journal [PoPe97c], Tercer Taller Iberoamericano de Microeletrónica y sus Aplicaciones [Souza97], Euromicro'97 Workshop on Real-Time Systems [Parisoto97], Seminário Interno do DELET e IEE [PoPe96], Revista Egatea [PoPe97a] e o XII Congresso Brasileiro de Automática [PPS98]. / This work presents a low-cost hardware architecture that enhances the performance and increases the predictability of real-time distributed systems. The proposed architecture overcomes one of the major drawbacks of conventional architectures based on a single processar: the overload imposed by operating system activities. The architecture makes use of dedicated hardware units based on low cost microcontrollers. One microcontroller takes care of functions involving the management of task scheduling and time-dependent activation. Since scheduling algorithm tasks do not compete with application tasks anymore, they can be even more sophisticated and specialized. Another microcontroller is responsible for all activities related to inter-process communication, including the execution of communication drivers. It uses the processing capability to exchange data with the network, allowing the last microcontroller to expend more time in operations associated with the user's application. Not only the overall system performance is increased but the system behavior tends to be more deterministic, a very important characteristic when developing real-time applications.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Florianópolis, 1992. / Made available in DSpace on 2013-12-05T20:13:29Z (GMT). No. of bitstreams: 1 91269.pdf: 2221642 bytes, checksum: 73800a5b8e4780ce43db3acec6a252b6 (MD5) Previous issue date: 1992 / O objetivo do trabalho é fazer uma avaliação comparativa dos seguintes métodos de programação linear multi-objetivo: Zionts e Wallenius (1976), Zimmermann (1984) e as propostas apresentadas no XI CNMAC em 1988 por Stange. Os critérios escolhidos para comparação são: 1. Facilidade de uso do método; 2. Facilidade de entendimento da lógica do método; 3. Confiança do tomador de decisão com respeito à solução final; 4. Tempo de execução; 5. Soma dos valores das funções objetivo. Os propósitos do trabalho são: testar se estes métodos de solução de programação linear multi-objetivo são significativamente diferentes entre si. Testar a validade das propostas apresentadas por stange e com relação aos critérios acima mostrar as vantagens e desvantagens de cada método.

Este trabalho discute a aplicação de modelos de Pesquisa Operacional como base para o gerenciamento de operações e análise de tecnologias em empresa de transporte de carga. Inicialmente, busca-se contextualizar o escopo deste trabalho dentro do ambiente competitivo atual a fim de que sejam percebidas as conexões entre os sistemas de operações vigentes e os modelos apresentados. Também é feita uma discussão preliminar do conceito de logística, visto que este enseja uma série de acepções para o termo. Em seguida é apresentada uma revisão de algumas ferramentas de modelagem que usualmente são aplicadas a problemas de suprimento, distribuição e transbordo de produtos. Com base nesta revisão é proposta uma abordagem hierarquizada para o tratamento de problemas de logística. Um estudo de caso realizado em uma empresa de transporte de carga busca então aplicar algumas ferramentas de Pesquisa Operacional nos diversos níveis de gerenciamento de operações. Por fim, o trabalho verifica as potencialidades do uso de uma abordagem hierarquizada e a importância da adoção de modelos em empresas de transporte de carga como forma de alavancagem da sua competividade frente as novas exigências do mercado. / This study discuss the application of Operations Research models as a background for Operations Management and analysis of technologies in Freight Transportation Companies. First, it is defined the scope of this study over the competitive market that companies are facing nowadays. This introduction has the objective to establish the links between the current operations and the models that will be presented. It is also made a discussion about some definitions of logistics. Then are made a revision of modeling tolls that are usually applied to solve problems involving phisical distribution, supply and inventory. After this revision it is proposed na hierarchical approach to deal logistical problems. Finally a case study is built in a freight company to verify the potential advantages of this approach to modeling logistical problems and the benefits in terms of improvment for the decision making process.

Sistemas em tempo real caracterizam-se como tal quando seu correto funcionamento depende não apenas do correto processamento lógico de entradas e saídas, mas também da observância de restrições temporais na geração dos sinais de saída. Assim sendo, uma das características principais de dispositivos usados em aplicações em tempo real é seu determinismo, ou seja, sua capacidade de responder, em qualquer circunstância, dentro de limites de tempo previamente determinados. Sendo esta característica um requisito básico, percebe-se a vantagem de dispor de um hardware que a incorpore. Facilitando o desenvolvimento de aplicações para esse tipo de controle, com um melhor desempenho. Visando atender esta necessidade, este trabalho apresenta uma arquitetura de hardware de baixo custo para desenvolvimento de aplicações com requisitos de tempo-real para sistemas de controle distribuído. Cada unidade de processamento da arquitetura distribuída é formada pelos seguintes elementos: • Processador principal: • Gerenciador de timer e de tarefas: responsável pela gerência de timer e interrupções, bem como pela gerência dos instantes de ativação das tarefas concorrentes e sincronização com outras unidades de processamento do sistema distribuído de automação. • Processador de comunicação: responsável pela comunicação entre tarefas, incluindo o mapeamento para o protocolo de comunicação usado no barramento industrial (como por exemplo o Profibus). • Periféricos, tais como memórias, co-processadores aritméticos, unidades de disco, etc. A principal novidade proposta é o aproveitamento do baixo custo dos microcontroladores comerciais, atribuindo funções específicas para cada um, deixando o peso computacional do sistema operacional, na sua maior parte, em processadores diferentes do responsável pelo processamento das tarefas da aplicação. Dentre as vantagens da arquitetura proposta cabe aqui mencionar: • Aumento do poder de processamento de uma Unidade de Processamento das tarefas da aplicação do usuário. • Maior facilidade em obter o determinismo temporal, característica fundamental em sistemas tempo-real distribuídos. • Possibilidade de utilização de algoritmos de escalonamento mais complexos e especializados, sem uma sobrecarga proibitiva no desempenho do sistema. Os primeiros resultados obtidos com esta arquitetura, quando comparados com o exemplo industrial utilizado, são promissores. A recepção da comunidade científica também foi positiva, fato que pode ser medido pela aceitação dos diversos artigos apresentados e/ou publicados que basearam-se na arquitetura proposta nesta dissertação, quais sejam o 4th IFAC Workshop on Algorithms and Architectures for Real-Time Control [PoPe97b], Special Section of IFAC Control Engineering Practice Journal [PoPe97c], Tercer Taller Iberoamericano de Microeletrónica y sus Aplicaciones [Souza97], Euromicro'97 Workshop on Real-Time Systems [Parisoto97], Seminário Interno do DELET e IEE [PoPe96], Revista Egatea [PoPe97a] e o XII Congresso Brasileiro de Automática [PPS98]. / This work presents a low-cost hardware architecture that enhances the performance and increases the predictability of real-time distributed systems. The proposed architecture overcomes one of the major drawbacks of conventional architectures based on a single processar: the overload imposed by operating system activities. The architecture makes use of dedicated hardware units based on low cost microcontrollers. One microcontroller takes care of functions involving the management of task scheduling and time-dependent activation. Since scheduling algorithm tasks do not compete with application tasks anymore, they can be even more sophisticated and specialized. Another microcontroller is responsible for all activities related to inter-process communication, including the execution of communication drivers. It uses the processing capability to exchange data with the network, allowing the last microcontroller to expend more time in operations associated with the user's application. Not only the overall system performance is increased but the system behavior tends to be more deterministic, a very important characteristic when developing real-time applications.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2007. / Submitted by Priscilla Brito Oliveira (priscilla.b.oliveira@gmail.com) on 2009-12-11T13:08:02Z No. of bitstreams: 1 2007_FabricioSchlag.pdf: 1044054 bytes, checksum: 8539e9a1a0ace0d4a2763de258659874 (MD5) / Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-01-18T20:37:19Z (GMT) No. of bitstreams: 1 2007_FabricioSchlag.pdf: 1044054 bytes, checksum: 8539e9a1a0ace0d4a2763de258659874 (MD5) / Made available in DSpace on 2010-01-18T20:37:19Z (GMT). No. of bitstreams: 1 2007_FabricioSchlag.pdf: 1044054 bytes, checksum: 8539e9a1a0ace0d4a2763de258659874 (MD5) Previous issue date: 2007-07 / Esta dissertação de mestrado apresenta o estudo de um RTOS (Real Time Operating System) para fazer parte de um sistema em chip reconfigurável podendo ser utilizado em diversas aplicações. Os componentes do sistema em chip são: processador de 32 bits, um FPGA (Field Programmable Gate Array) mapeado em memória, blocos de RF (Rádio- Freqüência) e matriz de sensores de imagem tipo APS (Active Pixel Sensor). Para a especificação e projeto do RTOS proposto foi utilizada uma solução em ambiente operacional linux (eCos) com a possibilidade de simular e validar a proposta em computador com arquitetura x86 oferecendo portabilidade a outros tipos de arquitetura com suas aplicações voltadas para sistema em chip reconfigurável. _______________________________________________________________________________________ ABSTRACT / This Master's Degree dissertation presents the study of a RTOS (Real Time Operating System) for a reconfigurable system on chip that can be used in several applications. The components of the system on chip are: a 32-bit RISC microprocessor, a memory-mapped FPGA (Field Programmable Gate Array), RF (Radio-Frequency) blocks, and an APS (Active Sensor Pixel) image sensor array. A solution in Linux Operating System (eCos) was used for the specification and project of the proposed RTOS. The developed solution was simulated and validated in a x86 computer architecture. The portability of that solution to other architectures with applications based on reconfigurable systems on chip, was also verified.