Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2016-09-27T04:03:27Z (GMT). No. of bitstreams: 1 339439.pdf: 2591225 bytes, checksum: 28846e10881c1ec7357d34d37a38f3c8 (MD5) Previous issue date: 2016 / Em sistemas multiagentes abertos dotados de sistemas normativos é necessário que os agentes sejam capazes de deliberar sobre as normas do sistema e seus desejos pessoais. Considerando que os agentes normativos têm recursos limitados, é necessário raciocinar também sobre os recursos disponíveis e se eles são suficientes para alcançar o objetivo implicado por uma norma. Nesta direção, o objetivo principal da tese é desenvolver uma arquitetura e um processo de raciocínio que juntos são capazes de deliberar sobre normas e desejos, levando em consideração os recursos finitos. Para atingir esse objetivo, o conceito de ânimo (THAYER, 1989) foi tomado como ponto de partida para propor uma arquitetura capaz de representar as informações necessárias para o agente deliberar sobre as normas e desejos. O processo de deliberação proposto mapeia essas informações em um problema de programação inteira mista e através de um solver obtém o conjunto de desejos e normas, que produz o melhor benefício ao agente. Como cenário de aplicação dos conceitos estabelecidos nessa tese, foi desenvolvido o planejamento de trajetória on-line para um veículo aéreo não tripulado. Conferindo a este autonomia para deliberar sobre as rotas a serem percorridas. Os resultados obtidos nessa tese são: uma arquitetura de agente capaz de raciocinar sobre normas e desejos considerando recursos limitados e uma implementação da arquitetura proposta.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2016-12-27T03:11:05Z (GMT). No. of bitstreams: 1 342277.pdf: 5444057 bytes, checksum: 36965f3be2f7f870b8ed9ef5eee8e702 (MD5) Previous issue date: 2016 / Abstract : Over the last two decades, several methods for exploration with Multi-Robot Systems (MRS) have been proposed, most of them based on the allocation of frontiers (exploration targets) and typically applying local optimization policies. However, communication issues have usually been neglected. This thesis investigates multi-robot exploration by considering that robots have limited communication radius. Two methods, one based on a flat network architecture (DSM) and another based on a hierarchical architecture (HSM), were proposed to share map information. While DSM considers a propagation scheme to share information and synchronize the map of robots, HSM organizes robots in a hierarchical architecture where some robots act as leaders (clusterheads) and are responsible for synchronizing the maps of the robots in the network. Formal proof that both methods guarantee the synchronization of the map of all robots in a network is presented. In addition, experiments were conducted by considering systems with different number of robots, network topologies and different map's sizes. The results show that both methods are able to synchronize the map of the robots when they can lose communication links, but HKM usually presents smaller convergence time, number of exchanged messages and amount of transmitted data. We also propose Hierarchical K-Means (HKME), a method for multi-robot coordination in exploration tasks that handles communication problems, such as link losses. To handle communication among robots, HKME arranges them into clusters and elects leaders for each. Clusters evolve dynamically as robots lose or establish communication with their peers. HKME uses HSM to guarantee that the map of the robots are synchronized and also uses the hierarchical organization of the robots to coordinate them in order to minimize the variance of the time at which they reach all regions of the workspace, while balancing their workload and decreasing the exploration time. Experiments were conducted by considering different types of workspace and communication radius. The results show that HKME behaves like a centralized algorithm when communication is granted, while being able to withstand severe degradation in communication radius.<br> / Ao longo das últimas décadas, vários métodos de exploração com os Sistemas Multi-robôs (SMR) têm sido propostos, a maioria deles com base na alocação de fronteiras (alvos de exploração) e normalmente aplicando políticas de otimização locais. No entanto, os problemas de comunicação têm geralmente sido negligenciados. Esta tese investiga a exploração multi-robô, considerando que os robôs têm raio de comunicação limitado. Dois métodos, um baseado em uma arquitetura de rede plana (DSM) e outro baseado em uma arquitetura hierárquica (HSM), foram propostos para compartilhar informações de mapa. Enquanto o DSM considera um esquema de propagação para compartilhar informações e sincronizar o mapa dos robôs, o HSM organiza robôs em uma arquitetura hierárquica, onde alguns robôs atuam como líderes (clusterheads) e são responsáveis por sincronizar os mapas dos robôs na rede. A prova formal de que ambos os métodos garantem a sincronização do mapa de todos os robôs na rede é apresentada. Além disso, experimentos foram conduzidos considerando sistemas com diferentes números de robôs, topologias de rede e tamanhos de mapa. Os resultados mostram que ambos os métodos são capazes de sincronizar o mapa dos robôs quando eles podem perder links de comunicação, mas o HKM geralmente apresenta menor tempo de convergência, o número de mensagens trocadas e a quantidade de dados transmitidos. Propomos também Hierarchical K-Means (HKME), um método de coordenação multi-robô em tarefas de exploração que lida com problemas de comunicação, tais como perdas de links. Para lidar com a comunicação entre robôs, o HKME os organiza em clusters e elege os líderes de cada um. Clusters evoluem dinamicamente a medida que os robôs perdem ou estabelecem links de comunicação. O HKME usa o HSM para garantir que o mapa dos robôs se mantenham sincronizados e também usa a organização hierárquica dos robôs para coordená-los, a fim de minimizar a variância do momento em que eles atinjem todas as regiões do espaço de trabalho, ao mesmo tempo que equilibra a carga de trabalho e diminui o tempo de exploração. Experimentos foram realizadas considerando diferentes tipos de espaço de trabalho e raios de comunicação. Os resultados mostram que o HKME comporta-se como um algoritmo centralizada quando a comunicação é garantida, sendo capaz de lidar com uma degradação severa no raio de comunicação.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2017-01-17T03:19:40Z (GMT). No. of bitstreams: 1 343199.pdf: 1290696 bytes, checksum: 0f88c40a8f9faac47d27ff296a02efc6 (MD5) Previous issue date: 2016 / Esta dissertação apresenta um algoritmo para resolver problemas de controle ótimo (OCP) de equações algébrico diferenciais (DAE) com base no método de Lagrangiano aumentado. O algoritmo relaxa as equações algébricas e resolve uma sequência de OCPs de equações diferenciais ordinárias (ODE). Os principais benefícios desta abordagem são dois. Em primeiro lugar, as variáveis de estado e as variáveis algébricas podem ter restrições limitantes, mesmo quando os métodos de solução utilizados são indiretos. Em segundo lugar, através da redução do sistema para um ODE, a representação é mais compacta e o OCP pode ser tratado por métodos computacionalmente mais eficientes. Provas matemáticas apresentadas mostram que o algoritmo converge para o valor do objetivo do OCP original e a violação da equação algébrica relaxada vai para zero. Estas propriedades são confirmadas com experimentos numéricos.<br> / Abstract: This dissertation presents an algorithm for solving optimal control problems (OCP) of differential algebraic equations (DAE) based on the augmented Lagrangian method.The algorithm relaxes the algebraic equations and solves a sequence of OCPs of ordinary differential equations (ODE). The major benefits of this approach are twofold. First, the state and algebraic variables can be bound constrained, even when the solution methods are indirect. Second, by reducing the system to an ODE, the representation is more compact and can be handled by computationally efficient methods. Mathematical proofs are developed showing that the algorithm converges to the objective value of the original OCP and the violation of the relaxed algebraic equation goes to zero. These properties are confirmed with numerical experiments.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2017-02-21T04:37:26Z (GMT). No. of bitstreams: 1 344130.pdf: 4016793 bytes, checksum: cf47b999d21f2e9b5ccc1999f40c9231 (MD5) Previous issue date: 2016 / Abstract : Airborne Wind Energy (AWE) is an emerging field of technology that investigates wind power devices capable of remaining airborne either through aerostatic or aerodynamic forces. Consequently, the heavy and expensive tower of conventional horizontal-axis wind turbines is no longer needed, allowing the AWE device to operate at higher altitudes, where the wind tends to be steadier and stronger and, therefore, more power is available. Another claimed advantage is the reduction on overall costs, especially regarding transportation and installation, due to the absence of the tower to withstand the torque caused by the rotating turbine, thus also requiring a simpler foundation. Several AWE concepts have been proposed, among which the pumping kite stands out as one of the simplest and cheapest, essentially comprising a ground winch where energy is generated, and a tethered wing that can be either flexible or rigid. This dissertation contributes to the field of AWE by addressing the pumping kite in four different aspects. The goal is to serve both as a manuscript for the lay reader with some background on physics, aerodynamics, dynamic systems, classic control and optimization techniques, as well as by specialists in either of these areas who intend to carry out deeper investigations. The first contribution is to revisit in detail important models in the literature used to simulate the flight dynamics, to design and to validate control laws. Namely, the 3D two-tether point-mass wing (to which modifications are proposed), the massless wing in dynamic equilibrium, the course angle dynamics and the logarithmic wind shear model are addressed. The second contribution is a comparative study of flight controllers whose references are computed separately from the ground winch control, in a decentralized topology. A two-loop approach is considered, where the outer loop defines a reference trajectory and generates a reference for the course angle, which is then tracked in the inner loop by manipulating the steering input of the tethered wing. A third contribution is the formulation of an optimization problem to choose the operating parameters of the traction and retraction phases that yield the maximum cycle power. One of the main findings is that, by reeling out at a lower speed than the value that maximizes the traction power, the duty cycle increases and, thereby, also the cycle power. The last major contribution is to reinterpret Loyd?s lift (the pumping kite traction phase) and drag modes as particular cases of the actuator disc considered in the derivation of the Betz limit for power extraction from the wind. The expression for the lift mode power coefficient is formulated using blade element momentum theory.<br> / Energia eólica aérea (Airborne Wind Energy (AWE), em inglês) é uma tecnologia de energia renovável que trata de dispositivos que aproveitam a energia cinética do vento e são capazes de se manter no ar através de forças aerostáticas ou forças aerodinâmicas. Este campo de estudos vem atraindo cada vez mais pesquisas devido a duas grandes vantagens previstas sobre a tecnologia convencional de turbinas de eixo horizontal. A primeira vantagem é que a substituição da torre por cabos de comprimento variável permite ao dispositivo operar em altitudes mais elevadas, onde os ventos tendem a soprar mais consistentemente e a uma velocidade maior, caracterizando, portanto, um potencial energético maior. A segunda vantagem é uma redução substancial nos custos do empreendimento, especialmente nos quesitos de transporte e instalação, devido à ausência de uma torre que deva suportar o torque causado pela operação da turbina. Assim, acredita-se que a fundação para o ponto de ancoragem do sistema também se torna mais simples e barata. Os dispositivos de AWE que mantêm-se em voo através de forças aerodinâmicas são denominados de aerofólios cabeados . Várias estruturas com aerofólios cabeados já foram propostas, dentre as quais destaca-se o pumping kite por ser uma das mais simples e de menor custo. O pumping kite consiste, essencialmente, de duas unidades uma de solo e a outra, de voo com possíveis variações quanto ao tipo de aerofólio (rígido ou flexível), número e função dos cabos, atuadores para controle de voo no solo ou junto ao aerofólio, etc. Em uma das configurações mais usuais, tem-se uma máquina elétrica no solo acoplada a um carretel através de uma redução mecânica. À medida em que o aerofólio descreve uma trajetória que visa maximizar a força de tração no cabo, este desenrola-se do carretel, fornecendo potência mecânica à máquina elétrica que, nessa fase, opera como gerador. Quando o comprimento de cabo atinge um valor pré-determinado, encerra-se a fase de tração e inicia-se a fase de recolhimento, durante a qual a máquina elétrica opera como motor para enrolar o cabo até seu comprimento inicial. Para isto o aerofólio é reconfigurado para uma condição de baixa força aerodinâmica, permitindo o recolhimento com um pequeno gasto energético e, assim, aumentando a potência média entregue à rede (potência de ciclo) ao final deste ciclo com duas fases. A unidade de voo é composta essencialmente pelo aerofólio, por um microcomputador embarcado e pelos atuadores de controle de voo. Esta tese visa contribuir à área de AWE em quatro diferentes aspectos. O objetivo é servir tanto como um documento para o leitor leigo interessado no assunto e que tenha conhecimentos em física, aerodinâmica, sistemas dinâmicos, controle clássico e otimização, bem como uma referência para especialistas que estejam buscando avançar em qualquer uma destas frentes. A primeira contribuição é a discussão em detalhes de alguns modelos importantes usados para a simulação, análise e projeto de controladores de voo para aerofólios cabeados. Dentre estes modelos está o aerofólio ponto de massa com dois cabos, cuja construção é explicada passo-a-passo, incluindo a proposição de pequenas modificações relativas ao efeito da massa dos cabos nas equações de movimento. Em seguida também é feita a derivação do modelo que representa a dinâmica do ângulo de curso ( ângulo de giro ) do aerofólio, que é uma variável frequentemente utilizada para o controle de voo. Um terceiro modelo discutido é o modelo logarítmico que descreve a variação da intensidade média do vento de acordo com o coeficiente de rugosidade do solo. Para fins ilustrativos, o modelo foi interpolado para algumas localidades com base em um banco de dados norte-americano aberto ao público. A segunda contribuição desta tese é um estudo comparativo sobre abordagens para controle de voo em uma topologia decentralizada, na qual as leis de controle da unidade de solo e de voo são computadas separadamente. O controle de voo utiliza uma estratégia com duas malhas em cascata. Durante a fase de tração, uma opção é a malha externa utilizar a lemniscata de Bernoulli como referência para a trajetória de oito deitado desejada para o voo do aerofólio. Com base no erro de seguimento da lemniscata, é gerada uma referência para o ângulo de curso, que é repassada à malha interna. Já para a fase de retração, a referência do ângulo de curso é mantida apontando para o zênite, fazendo com que o aerofólio saia da zona de potência (condição de vento cruzado, crosswind) e possa ser recolhido com baixo gasto energético. Uma outra possibilidade discutida, mais simples, é o uso de apenas dois pontos de atração (atratores) como referência de posição do aerofólio na malha externa, com apenas um dos atratores ativo. Assim que o aerofólio cruza a coordenada azimute de um atrator, o outro torna-se o ativo, levando o aerofólio a executar uma curva e, dessa forma, realizar a trajetória desejada de oito deitado. Devido à descontinuidade no erro de seguimento quando chaveia-se entre os atratores, ocorre uma descontinuidade no sinal de controle, razão pela qual esta estratégia é conhecida como bang-bang . É discutido como o bang-bang pode ser vantajoso no caso de aerofólios cabeados com um curto perímetro (comprimento de arco) da trajetória, situação em que o período de amostragem do controle torna-se relativamente grande, o que dificulta a estabilização do controle. Por outro lado, no caso de trajetórias com perímetro maior, a ausência de um percurso bem definido entre os dois atratores pode resultar em uma trajetória aproximadamente geodésica ( reta angular), afastando-se, assim, das trajetórias ótimas de oito deitado sugeridas na literatura. Neste caso, a opção com a lemniscata de Bernoulli pode tornar-se vantajosa. Para a malha interna do controle de voo também foram investigadas algumas alternativas, entre as quais um controlador proporcional. Usando o modelo da dinâmica do ângulo de curso linearizado em alguns pontos principais, é computado o intervalo do ganho proporcional que garante estabilidade em malha fechada, supondo conhecidos os parâmetros do modelo. Também com base no mesmo modelo do ângulo de curso, projetou-se um controlador de realimentação linearizante que impõe uma dinâmica estável de primeira ordem ao erro de rastreamento da malha interna. Tal controlador linearizante requer, em sua lei de controle, o conhecimento da derivada da referência do ângulo de curso. Dado que esta derivada pode ser difícil de se obter, na prática, com baixo ruído, é investigada uma variante do controlador linearizante sem a mencionada derivada. Considerando, para os três controladores, aproximadamente a mesma constante de tempo do sistema em malha fechada, o controlador linearizante completo obteve o melhor desempenho, seguido pelo proporcional, enquanto o linearizante sem derivada da referência do ângulo de curso ficou com o pior desempenho. Uma terceira contribuição ao estudo do pumping kite é a formulação de um problema de otimização para um ciclo de operação, considerando-se a topologia de controle decentralizado. Já que a lei de controle de voo é computada separadamente da unidade de solo, é necessário determinar os valores de alguns parâmetros de operação cuja escolha pode ter um impacto significativo na potência de ciclo. Mostra-se como a potência média durante a fase de tração varia em função do ângulo de ataque médio, e como o ângulo de ataque base pode ser determinado para operar-se no ponto de máxima potência. A fase de tração é parametrizada em termos de um ângulo de ataque base, uma velocidade de desenrolamento, um ângulo polar médio da trajetória, e um comprimento médio do cabo. Já a fase de retração é parametrizada por meio de dois coeficientes que definem a inclinação das rampas de força de tração e ângulo de ataque base, e dois patamares ao final destas rampas. São consideradas restrições no mínimo ângulo de ataque importante no caso de aerofólios flexíveis e na máxima velocidade de enrolamento alcançada pela máquina elétrica. A ideia é reduzir a força de tração e o ângulo de ataque do aerofólio enquanto a velocidade de enrolamento aumenta e, dessa forma, obter-se uma fase de retração eficiente. Para fins ilustrativos, o problema de otimização é resolvido para os valores de patamar através de uma busca em grid, enquanto os coeficientes de inclinação de rampa são definidos de maneira ad hoc. Entre as principais conclusões está que, para o aerofólio do tipo foil (ram-air) kite com 12 m2 de área projetada sujeito a um vento nominal de aproximadamente 10 m/s, ao desenrolar-se o cabo a 2.3 m/s, o que corresponde a uma redução de 25.8 % com relação à velocidade que maximiza a potência na fase de tração, obtém-se um acréscimo de 9.3 % na potência de ciclo. Com base em um método simplificado para cálculo da potência de ciclo, também é obtida a curva de potência do pumping kite, discutindo-se as suas distintas regiões de operação. A última contribuição desta tese refere-se à interpretação dos aerofólios cabeados como um caso específico do disco atuador considerado na derivação do limite de Betz para extração de potência do vento. No caso do disco atuador, a potência extraída é abstraída como o produto entre o empuxo sofrido pelo disco e a velocidade do vento atravessando o disco. No caso da turbina eólica de eixo horizontal, a potência dá-se pelo produto entre o torque no disco e a sua velocidade angular. Já no caso do modo de sustentação de Loyd (a fase de tração do pumping kite), a potência decorre do produto entre o empuxo no disco e a velocidade de translação do disco no sentido do vento (velocidade de desenrolamento ). Finalmente, no caso do modo de arrasto de Loyd (turbina acoplada ao aerofólio cabeado), a potência aproveitada surge do produto entre a velocidade tangencial do disco e a força de arrasto (empuxo) sofrida pela turbina. A tese é concluída com a formulação da expressão do coeficiente de potência para o modo de sustentação de Loyd, evidenciando-se o problema do cálculo dos fatores de indução axial, radial, e o ângulo de ataque parcial para cada anel do disco.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2012. / Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2012-05-22T16:07:44Z No. of bitstreams: 1 2012_MariliaOliveiraTelles.pdf: 1464728 bytes, checksum: 90f3321da81caff482c8d23b90502b4c (MD5) / Approved for entry into archive by Marília Freitas(marilia@bce.unb.br) on 2012-05-24T11:57:38Z (GMT) No. of bitstreams: 1 2012_MariliaOliveiraTelles.pdf: 1464728 bytes, checksum: 90f3321da81caff482c8d23b90502b4c (MD5) / Made available in DSpace on 2012-05-24T11:57:38Z (GMT). No. of bitstreams: 1 2012_MariliaOliveiraTelles.pdf: 1464728 bytes, checksum: 90f3321da81caff482c8d23b90502b4c (MD5) / Este trabalho tem o objetivo de verificar a capacidade dos dispositivos mono-elétron para construir um processador nanoeletrônico. Tendo isso em vista, foi desenvolvido um multiplicador binário construído inteiramente com esses dispositivos. Esse sistema foi projetado através da conexão de blocos com funções específicas. Utilizou-se no projeto uma porta NÃO-E nanoeletrônica como célula básica de todos esses blocos. O funcionamento de cada bloco componente do circuito foi validado por simulação no SIMON. Todas as simulações foram feitas considerando os circuitos operando em temperatura ambiente. ______________________________________________________________________________ ABSTRACT / This work aims to verify the potential of single-electron devices for building a nanoelectronic processor. For this purpose, a binary multiplier was built using solely these devices. This system was designed by connecting blocks with specific functions. As the basic cell of these blocks, a nanoelectronic NAND gate was used. The circuit's component blocks operation was validated through simulation in SIMON software. All the simulations were made considering the circuits operating at room temperature.

Orientador: Raul Vinhas Ribeiro / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-20T22:09:52Z (GMT). No. of bitstreams: 1 Hahn_MauroHerter_M.pdf: 2769542 bytes, checksum: c53b9320afa2eb0895992fb8ccef3130 (MD5) Previous issue date: 1994 / Resumo: Este trabalho aborda o problema de planejamento a curto prazo do transporte de cana-de-açúcar em usinas de açúcar e álcool. Este problema consiste basicamente em determinar o número de caminhões, carregadoras, colhedoras e tratores necessários, em um determinado dia, para transportar a cana de vários locais de corte situados a diferentes distâncias, até uma usina central, que opera 24 horas por dia, sem que haja interrupção na moagem de cana da mesma O SISTEC é uma ferramenta para análise do sistema de transporte de cana no período de um dia, que visa minimizar o número de equipamentos em operação através da previsão do desempenho do sistema para diversas configurações da usina, dos pontos de colheita e dos próprios equipamentos envolvidos no transporte da cana O simulador desenvolvido é do tipo estocástico, com mecanismo de avanço de tempo orientado por eventos. A interface com o usuário é através de menus e janelas operadas por mouse, possuindo também saída gráfica dos principais parâmetros de interesse Embora neste trabalho o SISTEC tenha sido utilizado apenas para simulação de usinas onde cada caminhão permanece alocado a uma única lavoura durante todo o dia, ele pode, com pequenas modificações, ser utilizado para determinar melhores políticas de operações do sistema. Para validação do modelo proposto são apresentados e analisados testes com dedos reais de uma usina / Abstract: Short term planning of sugarcane transportation was studied for operational conditions found in sugar mills and destileries. The number of required trucks, loaders, harvesters and tractors is determined for a 24 hour period of uninterrupted cane crushing process at a central plant Cane is transported from several fields located at different distances from the sugar mill The SISTEC is an analyses type tool adequate to minimize the number of equipments needed to keep the plant working for a one day working period. The simulator is an stochastic type using event oriented time increment. The system run through mouse operated windows and menus, output of interest parameters is available through graphical display SISTEC considers trucks working on a fixed transportation distance during the 24 h operation period, minor changes would allow better management politics to operate the system. Field transportation data from Santa Helena de Goias sugar mill was used to validate the proposed model / Mestrado / Mestre em Engenharia Elétrica

Orientador : Ettore Bresciani Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-03T08:51:52Z (GMT). No. of bitstreams: 1 Kintschner_FernandoErnesto_D.pdf: 770163 bytes, checksum: f6c17577bd2c3ee58a9e064fb47ed74a (MD5) Previous issue date: 2003 / Doutorado

Orientador : Secundino Soares Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T02:13:22Z (GMT). No. of bitstreams: 1 Carneiro_AdrianoAlberdeFrancaMendes_D.pdf: 5253068 bytes, checksum: 1cc2bdf01d2d6045dedd449f42eae891 (MD5) Previous issue date: 1991 / Doutorado

Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de engenharia Eletrica / Made available in DSpace on 2018-07-13T21:47:51Z (GMT). No. of bitstreams: 1 Muller_FelipeMartins_M.pdf: 9533349 bytes, checksum: 93afb3ef7340adccb9aa33e7e34aacf0 (MD5) Previous issue date: 1990 / Resumo: Este trabalho trata da resolução do problema de programação linear com variáveis zero-um através da adaptação das técnicas de Busca Tabu a uma heurística clássica de Pivot. e Complemento. É mostrado em detalhes como é construído o novo método e corno é o seu comportamento computacional sobre um conjunto de problemas reais e um conjunto de problemas gerados aleatoriamente. O enfoque apresentado mostra-se promissor para resolver problemas de grande porte, apresentando em todos os casos testados. soluções de qualidade super i ar em relação à heurística clássica. especialmente para problemas altamente restritivos / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Jose Eduardo Ribeiro Cury / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-16T03:15:36Z (GMT). No. of bitstreams: 1 Passos_CarlosAlbertodosSantos_M.pdf: 4732370 bytes, checksum: ed5ea7a5ca2d2dfa11baad44def5d2fe (MD5) Previous issue date: 1986 / Resumo: Neste trabalho foi desenvolvida uma ferramenta que auxilia no desenvolvimento de sistemas de transporte aplicados a sistemas de manufatura. Essa ferramenta foi desenvolvida a partir de um simulador baseado no modelo de rede de Petrl (PSI) desenvolvido no LAAS - Toulouse. A ferramenta proposta utiliza o núcleo de simulação do PSI, substituindo seus módulos de entrada, cuja linguagem é baseada no modelo de rede de Petri (RP), por módulos que contam uma linguagem interativa de alto-nível. Esses módulos fazem com que a interface entre o usuário e o simulador seja bastante amigável, permitindo que usuários não especialistas em programação e em redes de Petri possam utilizar a ferramenta. As saídas que no PSI eram fornecidas baseadas no modelo de Rede de Petri, são fornecidas na ferramenta desenvolvida também em uma linguagem de alto-nível, bem como as interfaces com o núcleo de simulação que permitem observar a evolução da mesma / Abstract: In this work a simulator of transportation system, applied in manufacturing systems was developed. This package is based on a Petrl net based simulator (PSI) developed In LAAS - Toulouse. The proposed package uses a simulat ion nucleus of PSI. The interfaces of this package were substituted by others, that use friendly language5, 50 that the user doesn't need to have knowledge of programming nor Petri nets / Mestrado / Mestre em Engenharia Elétrica