[pt] Modelos CAD 3D têm desempenhado um importante papel no gerenciamento de projetos de engenharia. Em vários desses modelos é perceptível a presença de diversos objetos com representações implícitas sendo representados por malhas triangulares. Ainda que apropriada para o rendering, a utilização de malhas triangulares traz consigo algumas desvantagens, como a ambiguidade em objetos pouco discretizados. A engenharia reversa visa a reconstrução dessa representação discreta em sua representação contínua original. Neste trabalho, propomos uma metodologia para a reconstrução de geometrias em modelos CAD utilizando Support Vector Machines e Descritores de Forma. / [en] 3D CAD Models have played an important role in engineering projects management. It is noticeable in many of these files the presence of several objects with implicit representation that end up being represented as triangular meshes. Although suitable for rendering, the triangular mesh representation brings some drawbacks, such as the ambiguity in objects with low discretization rate. The reverse engineering aims to reconstruct this discrete representation to its original continuous representation. In this work, we propose a novel methodology for geometry reconstruction in CAD models using Support Vector Machines and Shape Descriptors.

[pt] A organização lógica de data centers recai principalmente na questão estratégica de distribuir os serviços nos equipamentos de forma que os custos operacionais sejam os menores possíveis. Além desses custos, devem ser considerados outros aspectos que envolvem a interdependência de seus serviços internos e a distribuição entre suas localidades, visando assim melhorar a qualidade de seu produto aos seus clientes. Este trabalho explora o problema de atribuição de processos a máquinas do desafio ROADEF de 2012 pelos métodos de programação inteira e geração de colunas. Apresenta estratégias para lidar com as dificuldades numéricas encontradas. Na geração de colunas, analisa técnicas para acelerar a convergência, por meio de resolver o mestre restrito após cada variável, geração prévia de colunas e estabilização das variávies duais. Ao final do trabalho, são comparados os resultados obtidos com os melhores resultados oficiais. / [en] A data center logic organization lies mainly by the strategic decision on how distribute services between machines, so the operational costs should be the smallest as possible. Beside those costs, must also consider the interdependence of their own services, the distribution between their localities, to improve the quality of their product to their customers. This work explores the challenge ROADEF 2012 machine assignment problem by the means of integer programming and column generation. Shows strategies to address numeric issues. At column generation, it analyzes techniques to speed up the convergence, by solving after each variable adiction, a previous generation of columns and stabilization of duals variables. At the end of the work, it compares the results obtained are compared with the best official results.

[pt] Uma máquina de busca precisa constantemente revisitar páginas Web para manter seu repositório local atualizado. Uma política de revisitação deve ser empregada para construir um escalonamento de revisitações que mantenha o repositório o mais atualizado possível utilizando os recursos disponíveis. Para evitar sobrecarga de servidores Web, a política de revisitação deve respeitar um tempo mínimo entre requisições consecutivas a um mesmo servidor. Esta regra é chamada restrição de politeness. Devido ao porte do problema, consideramos que uma política de revisitação é eficiente se o tempo médio para escalonar uma revisitação é sublinear no número de páginas do repositório. Neste sentido, quando a restrição de politeness é considerada, não conhecemos política eficiente com garantia teórica de qualidade. Nesta pesquisa investigamos três políticas eficientes que respeitam a restrição de politeness, chamadas MERGE, RANDOM e DELAYED. Fornecemos fatores de aproximação para o nível de atualização do repositório quando empregamos as política MERGE ou RANDOM. Demonstramos que 0,77 é um limite inferior para este fator de aproximação quando empregamos a política RANDOM, e apresentamos uma conjectura de que 0,927 é um limite inferior para este fator de aproximação quando empregamos a política MERGE. As políticas também são avaliadas através da simulação da execução destas políticas para manter o nível de atualização de um repositório contendo 14,5 milhões de páginas Web. Um repositório contendo artigos da Wikipedia também é utilizado nos experimentos, onde podemos observar que a política MERGE apresenta melhores resultados que uma estratégia gulosa natural para este repositório. A principal conclusão desta pesquisa é que existem políticas simples e eficientes para o problema de revisitação de páginas Web, que perdem pouco em termos do nível de atualização do repositório mesmo quando consideramos a restrição de politeness. / [en] A search engine needs to continuously revisit web pages in order to keep its local repository up-to-date. A page revisiting schedule must be defined to keep the repository up-to-date using the available resources. In order to avoid web server overload, the revisiting policy must respect a minimum amount of time between consecutive requests to the same server. This rule is called politeness constraint. Due to the large number of web pages, we consider that a revisiting policy is efficient when the mean time to schedule a revisit is sublinear on the number of pages in the repository. Therefore, when the politeness constraint is considered, there are no existing efficient policies with theoretical quality guarantees. We investigate three efficient policies that respect the politeness constraint, called MERGE, RANDOM and DELAYED. We provide approximation factors for the repository’s up-to-date level for the MERGE and RANDOM policies. Based on these approximation factors, we devise a 0.77 lower bound for the approximation factor provided by the RANDOM policy and we present a conjecture that 0.927 is a lower bound for the approximation factor provided by the MERGE policy. We evaluate these policies through simulation experiments which try to keep a repository with 14.5 million web pages up-to-date. Additional experiments based on a repository with Wikipedia’s articles concluded that the MERGE policy provides better results than a natural greedy strategy. The main conclusion of this research is that there are simple and efficient policies that can be applied to this problem, even when the politeness constraint must be respected, resulting in a small loss of repository’s up-to-date level.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Civil, Florianópolis, 2011 / Made available in DSpace on 2012-10-26T06:58:35Z (GMT). No. of bitstreams: 1 292817.pdf: 3739886 bytes, checksum: e3625527a4b1023af6f71dbd636ac3af (MD5) / A predição da situação de conforto térmico em ambientes ventilados naturalmente tem sido discutida em vários estudos nos quais a possibilidade de se alcançar maior aceitabilidade térmica através do incremento na velocidade do ar é enfatizada. Estudos de campo constataram que ocupantes expostos a ambientes ventilados naturalmente toleram temperaturas mais altas, sendo que a velocidade do ar pode chegar até 2,5 m/s. No entanto, valores superiores a 0,8 m/s não se enquadram nos limites de velocidade do ar de normas internacionais como a ASHRAE 55-2004 e ISO 7730/05. Sendo assim, este estudo tem como objetivo principal a investigação das condições de conforto térmico e aceitabilidade da velocidade do ar em salas de aula com valores mais altos de velocidade do ar, incrementados através do uso de ventiladores de teto. Os experimentos de campo foram realizados em Florianópolis/SC durante as estações mais quentes, resultando em 2.507 questionários. As variáveis microclimáticas internas tais como a temperatura, velocidade e umidade relativa do ar foram monitoradas continuamente, enquanto os ocupantes respondiam a um questionário de aceitabilidade térmica e de velocidade do ar. As análises foram feitas a partir do índice SET (Standard Effective Temperature) e os resultados foram apresentados em forma de gráficos e tabelas através do cruzamento entre os dados microclimáticos e as respostas dos usuários. Os resultados mostraram que os ocupantes aceitaram ambientes térmicos com um valor de SET de 19°C até 23°C, onde a velocidade do ar teve papel essencial na obtenção de conforto térmico. A inaceitabilidade térmica ocorreu em maior parte durante os intervalos mais baixos de velocidade, que foram observados entre 0,10 e 0,40 m/s. Os ocupantes também aceitaram valores de velocidade do ar acima dos padrões internacionais (i.e 0,8m/s). Houve disparidades na preferência térmica e aceitabilidade dos ocupantes com exposição prévia a ambientes climatizados. Os resultados encontrados ressaltam ainda a importância no aumento da velocidade do ar e oportunidades adaptativas aos ocupantes, tanto para a aceitabilidade térmica, como para a satisfação em climas quentes e úmidos.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2011 / Made available in DSpace on 2012-10-26T07:33:16Z (GMT). No. of bitstreams: 1 291292.pdf: 1967597 bytes, checksum: 7c34fcddd3290c2a41b2098a02d80bf6 (MD5) / O projeto de máquinas síncronas com ímãs permanentes é abordado nesta Dissertação. Assumem-se valores iniciais para fazer abordagens de dimensionamento. A partir das principais dimensões de um gerador eólico previamente estabelecido, usa-se o EFCAD para fazer cálculos eletromagnéticos em Elementos Finitos bidimensionais. Partindo de frentes de projeto mecânico, elétrico, magnético e térmico, faz-se uma avaliação de engenharia para buscar fontes de informações para obter a melhor comparação entre cálculos analíticos e simulações. No decorrer deste trabalho, todos os cálculos são feitos visando à construção de um protótipo de 3 kW/220 V. Trata-se de um gerador eólico cujo acompanhamento fez parte das rotinas deste trabalho e em conjunto com questões de fabricação, procurou-se alinhar ou pelo menos se buscou a melhor aproximação entre as possíveis medições físicas e os resultados analíticos e das simulações. Ao final, três apêndices são mostrados para complementar parte dos fundamentos teóricos eventualmente necessários para melhor compreensão de aspectos de modelagem. Visualizações tridimensionais também estão disponíveis. / Taking part in mechanical design, electrical, magnetic and thermal loadability, it is an engineering evaluation interesting to take sources of information and obtain the best comparison between analytical calculations and simulations. In this work, most calculations are made for the construction of a 3 kW/220V prototype. This is a wind generator which was part of routine monitoring of this work and in conjunction with manufacturing concerns, sought to align or at least sought the best possible rapprochement between the physical measurements and analytical results and simulations. Finally, three appendices are completing some aspects of theoretical foundations that may be needed for better understanding modeling aspects. Tridimensional views are also available.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Metrologia Científica e Industrial. / Made available in DSpace on 2012-10-22T12:41:28Z (GMT). No. of bitstreams: 1 230239.pdf: 7577220 bytes, checksum: ed3f62d7493b80b9c5dd030a9121ed90 (MD5) / Com a competitividade inerente ao mercado sem fronteiras, a sustentabilidade de uma empresa envolve ações de garantia da qualidade do produto e do processo de fabricação. Por sua vez, a garantia da qualidade será efetiva se as informações por ela analisadas forem confiáveis e consistentes, papel esse que cabe à Metrologia. No sub-ramo da metrologia dimensional, pode-se dizer que um dos grandes desafios reside na medição de superfícies livres em peças fundidas de médio e grande porte. A metrologia por coordenadas tradicional (MMC) não pode ser considerada uma solução ótima para a medição de tais superfícies, principalmente pela falta de portabilidade. Nesse caso, os braços articulados de medição (BAMs) e os sistemas baseados em fotogrametria surgem como opções bastante convidativas. O corpo do presente trabalho envolve exatamente a avaliação metrológica e operacional desses sistemas de medição. Os BAMs foram avaliados em duas vertentes distintas: caracterização do desempenho metrológico segundo a ASME B89.4.22, e análise do processo de medição através de estudos de repetitividade e reprodutibilidade. A análise de um sistema fotogramétrico baseou-se em comparações com um BAM e com uma MMC. A concordância dos resultados foi bastante satisfatória para os casos estudados. Acredita-se que as análises e recomendações encontradas possam ser sensatamente estendidas e interpretadas para outros casos de similar teor.

SOUSA, Beatriz Marques de. Deposição da calda aplicada na cultura do cajueiro anão precoce variando o volume e ângulo dos bicos do turboatomizador. 2012. 54 f. : Dissertação (mestrado) - Universidade Federal do Ceara, Centro de Ciências Agrárias, Departamento de Engenharia Agrícola, Programa de Pós-Graduação em Engenharia Agrícola, Fortaleza-CE, 2012. / Submitted by demia Maia (demiamlm@gmail.com) on 2016-06-14T17:18:42Z No. of bitstreams: 1 2012_dis_bmsousa.pdf: 1478813 bytes, checksum: a32b2fe874d6b6ae5d6f51e591b8dd3d (MD5) / Approved for entry into archive by demia Maia (demiamlm@gmail.com) on 2016-06-14T17:21:11Z (GMT) No. of bitstreams: 1 2012_dis_bmsousa.pdf: 1478813 bytes, checksum: a32b2fe874d6b6ae5d6f51e591b8dd3d (MD5) / Made available in DSpace on 2016-06-14T17:21:11Z (GMT). No. of bitstreams: 1 2012_dis_bmsousa.pdf: 1478813 bytes, checksum: a32b2fe874d6b6ae5d6f51e591b8dd3d (MD5) Previous issue date: 2012 / The successful application of pesticides is only possible when there are spray nozzles that provide uniform transverse distrib ution and droplet spectrum similar and appropriate size. This study aimed to evaluate the profile of volumetric distribution, deposition and droplet spectrum, directing the application of pesticides to the canopy, with three application volumes and two set tings of the angles of the nozzles turboatomizador. The field study was conducted in an orchard of dwarf cashew, eight years old, located in the city of Palhano in the district of Ce - bearded, with coordinates 4 ° 44 '42 "South and 37 ° 57' 32" West . For t esting in laboratory conditions used the tractor VALTRA brand, model BM - 120 4x2 TDA. For the field study was set using a spray tractor is a Massey Ferguson tractor model 265 and a jet turboatomizador brand, model 400 GOLDEN ARBUS. The experiment was perfor med with an experimental design of randomized blocks in factorial scheme 2x3, with four repetitions, the tips used were JA - 2 and JA - 5. Treatments for the study was two settings (with and without adjustments of the angles of the nozzles) and three volumes o f application is 273, 699 and 954 Lha - 1 . For statistical analysis, data were submitted to analysis of variance and normality test and means were compared by Tukey test at 0.05. The results of the work we can conclude that the vertical distribution profile volume were more uniform distribution of angles when the nozzles were adjusted for the canopy. The adjustment of the angles of the nozzles for the canopy had higher droplet deposition for the volumes used. / O sucesso na aplicação dos agroquímicos só é possível quando se dispõe de pontas de pulverização que propiciem distribuição transversal uniforme e espectro de gotas semelhante e de tamanho adequado. Objetivou-se nesta pesquisa avaliar o perfil de distribuição volumétrica, deposição e espectro de gotas, direcionando a aplicação dos defensivos para a copa da cultura, com três volumes de aplicação e duas regulagens dos ângulos dos bicos do turboatomizador. O estudo de campo foi conduzido em um pomar de cajueiro anão precoce clone CCP 076, com oito anos de idade, localizado na cidade de Palhano, no distrito de Barbada-Ce, nas coordenadas 4° 44’ 42” Sul e 37° 57’ 32” Oeste. Para o ensaio em condições de laboratório utilizou-se o trator da marca VALTRA, modelo BM-120 4x2 TDA. Para o estudo em campo foi utilizando um conjunto de pulverização tratorizado sendo um trator da marca Massey Ferguson modelo 265 e um turboatomizador da marca Jacto, modelo ARBUS 400 GOLDEN. O experimento foi realizado com um delineamento experimental de blocos casualisados em esquema fatorial 2x3, com quatro repetições, as pontas utilizadas foram JA-2 e JA-5. Os tratamentos para a realização do estudo foi duas regulagens (com e sem regulagens dos ângulos dos bicos) e três volumes de aplicação sendo 273, 699 e 954 Lha-1. Os dados foram submetidos à analise de variância e teste de normalidade e as médias foram comparadas pelo teste de Tukey a 0,05. Pelos resultados obtidos na pesquisa podemos concluir que o perfil de distribuição volumétrico vertical apresentou melhor uniformidade de distribuição quando os ângulos dos bicos foram regulados para a copa da cultura. A regulagem dos ângulos dos bicos para a copa da cultura apresentou maiores deposição de gotas para os volumes estudados.

Made available in DSpace on 2015-03-26T13:23:32Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1340468 bytes, checksum: d273ec5dae257d8919e9528f5dd073fc (MD5) Previous issue date: 2010-07-19 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / It is believed that only 0.1% of all pulverized pesticides are deposited under a target. The losses of the environment derived from the pesticide are due to the lack of the ones who spray pesticides, for some of them are not familiar with the parameters of application. The purpose of this work is to determine the technological parameters of glyphosate application to control weeds in order to improve the application efficiency and reduce the contamination. To determine the density and the specterum of pulverization (40, 90 and 165 L ha-1) under static targets constituted of hydro-sensitive paper. Through the computer program IMAGE TOLL, version 3.0, it was possible to determine the volume mean diameter (VMD) of the number mean diameter and the homogeneity coefficient (HC). In addition, it was also possible to find the relative amplitude (RA), determination of the population density of the spraying drops (DEN) and the percentage of covering for each of the volumes applied. It was also determined, to each of the applied volumes, the percentage of accumulated volume of spraying drops with diameters inferior to 600, 400, 200, 150, 100 μm. On four plastic vases, with capacity for 3,5 L of soil and each of them containing five plants of Brachiariadecumbes, three spray volume were sprayed to determine the quantity of product preserved by the target. After the applications, each plant was cut close to the ground and packed individually, and each of them with proper identification. In the laboratory, each of the plants was washed with 100 ml of distilled water, for 30 seconds and then, their extracts were analyzed by a spectrophometer under FD&C Blue n.1 detection (630nm). In order to evaluate the B. decumbens tolerance to the glyphosate, three volumes of pulverization were applied (40, 90 and 165 L ha-1) and four doses of the herbicide (180, 360, 720 and 1080 g of acid equivalent (a.e.) ha-1), on four plastic vases, with capacity for 3,5 L of soil, containing four plants of B. decumbens. On the 7th, 14th and 26th day, after the application (DDA), the evaluation of the intoxication of B. decumbens plants were determined. Grades percentage of toxicity, in relation to the witness and according to the percentage control scale proposed by the Asociacíon Latinoamericana de Malezas(ALAM). It was used, in all the applications, a twelve-meter- long pulverizer (centrifuge) with sliding trails. Along the sliding trail the first 3 meters was the part where the desire of the working pace of pulverization could be achieved. The following 5,0 meters of the machine operated in a constant pace and the 4,0 meters left were responsible for the slowdown of the pulverization. The target coverage to the pulverization volume of 40 L ha-1 was according to the recommendations to the control of B. decumbens. The pulverization volumes of 40 and 90 L ha-1 presented the respective values of 20,87 and 29,14% of liquid volume with spraying drops having a diameter inferior to 200 μm. In the application of pulverization volumes over 165 L ha-1, 44,29% of the accumulated volume contained spraying drops with diameters inferior to 600 μm. Due to the greater percentage of drops with diameter inferior to 200 μm, the greater distances of deposition occurred when they sprayed the volumes of 40 and 90 L ha-1. The volumes of pulverization did not affect efficiency control of B. decumbens. Reduced doses of glyphosate and Low volume spray resulted in na efficiency level over 97% for te control of B.decumbens. / Estima-se que apenas 0,1% de todos os pesticidas pulverizados são depositados sobre o alvo. As perdas, para o ambiente, de parte do pesticida aplicado devem-se, em parte, ao desconhecimento, pelo aplicador, dos parâmetros da tecnologia de aplicação. Este trabalho teve como objetivo determinar os parâmetros da tecnologia de aplicação do glyphosate para o controle de plantas daninhas, visando à sua eficácia e à redução da contaminação do aplicador e do ambiente. Na determinação da densidade e do espectro de gotas da pulverização, foram aplicados três volumes de pulverização (40, 90 e 165 L ha-1) sobre alvos estáticos, constituídos por etiquetas de papel hidrossensível. Por meio do programa computacional IMAGE TOLL, versão 3.0, foi possível a determinação do diâmetro da mediana volumétrica (DMV), do diâmetro da mediana numérica (DMN) e do coeficiente de homogeneidade (CH). Foi possível, também, a determinação da amplitude relativa (AR), da densidade populacional das gotas de pulverização (DEN) e da porcentagem de cobertura (COB), para cada um dos volumes aplicados. Para cada um dos volumes pulverizados, determinou-se também a porcentagem de volume acumulado de gotas com diâmetros menores que 600, 400, 200, 150 e 100 μm. Sobre quatro vasos plásticos, com capacidade para 3,5 L de solo e contendo, cada um, cinco plantas de Brachiaria decumbens, pulverizaram-se três volumes de calda (água+corante alimentício FD&C Blue n.1, na proporção de 3,0 g L-1), para a determinação da quantidade de produto retida pelo alvo. Após as aplicações, cada planta foi cortada rente ao solo e ensacada individualmente, com a devida identificação. Em laboratório, cada uma das plantas foi lavada com 100 mL de água destilada, por 30 segundos, e seus extratos analisados por um espectrofotômetro na faixa de detecção do FD&C Blue n.1 (630 nm). Para a avaliação da tolerância de B. decumbens ao glyphosate, foram aplicados três volumes de pulverização (40, 90 e 165 L ha-1) e quatro doses do herbicida (180, 360, 720 e 1080 g de equivalente ácido (e.a.) ha-1), sobre quatro vasos plásticos, com capacidade para 3,5 L de solo e contendo cada um quatro plantas de B. decumbens. Aos 7, 14 e 26 dias após a aplicação (DAA), fez-se a devida avaliação da intoxicação das plantas de B. decumbens. Atribuíram-se notas percentuais de toxicidade, em relação à testemunha, de acordo com a escala percentual de controle proposta pela Asociación Latinoamericana de Malezas (ALAM). Em todas as aplicações, foi utilizado um pulverizador centrífugo, montado em trilho deslizante, com 12 m de comprimento. Ao longo da barra deslizante, os primeiros 3,0 m de comprimento foram destinados a que o dispositivo de pulverização atingisse o ritmo de trabalho desejado. Nos 5,0 m seguintes, o dispositivo operou em ritmo de trabalho constante, sendo os 4,0 metros restantes destinados à desaceleração segura do conjunto de pulverização. A cobertura do alvo para o volume de pulverização de 40 L ha-1 atendeu às recomendações para o controle de B. decumbens. Os volumes de pulverização de 40 e 90 L ha-1 apresentaram os valores, respectivos, de 20,87 e 29,14 % de volume de líquido com gotas com diâmetros menores que 200 μm. Na aplicação de volumes de pulverização acima de 165 L ha-1, 44,29 % do volume acumulado era de gotas com diâmetro menor que 600 μm. Por causa da maior porcentagem de gotas com diâmetro menor que 200 μm, as maiores distâncias de deposição ocorreram quando se pulverizaram os volumes de 40 e 90 L ha-1. Os volumes de pulverização não afetaram a eficácia de controle de B. decumbens. Doses reduzidas de glyphosate e baixo volume de pulverização resultaram em eficiência acima de 97% para o controle de B. decumbens.

Escalonamento de processos é um tipo de problema de otimização combinatória no qual devemos alocar máquinas à tarefas por períodos específicos de tempo. A literatura contém diversos estudos propondo técnicas para resolver modelos de escalonamento de processos como o job shop e o open shop. Esses modelos permitem que os passos no processo produtivo sejam ou completamente ordenados ou sem ordenação alguma. Com o aumento da complexidade das aplicações industriais no encontramos, mais recentemente, diversos trabalhos que propõe problemas de escalonamento de processos mais gerais para modelar mais precisamente os processos produtivos. O mixed shop, group shop e partial shop são exemplos de tais modelos. Nesse trabalho nós propomos uma busca tabu iterada para o partial shop, que é um modelo geral que inclui diversos modelos mais restritivos. Os componentes novos mais importantes da técnica são o gerador de solução inicial, a vizinhança e o limite inferior para a vizinhança. Em experimentos computacionais nós conseguimos demonstrar que a heurística genérica e única é capaz de competir, e as vezes superar, as técnicas de estado de arte desenvolvidas especificamente para partial, open, mixed e group shop. Algumas vezes uma máquina é o gargalo de um processo produtivo, e é replicada. Na literatura o caso das máquinas paralelas foi incluído em diversas extensões de problemas de escalonamento de processos. Nessa tese nós também propomos uma técnica para escalonar as máquinas paralelas, sem incluí-las explicitamente na representação do problema. Nós usamos técnicas gerais para os casos sem máquinas paralelas para produzir uma busca heurística tabu rápida, e estado da arte, para o caso do job shop com máquinas paralelas. / Shop scheduling is a combinatorial optimization type of problem in which we must allocate machines to jobs for specific periods time. A set of constraints defines which schedules are valid, and we must select one that minimizes or maximizes an objective function. In this work we use the makespan, which is the time the last job finishes. The literature contains several studies proposing techniques to solve shop problems such as the job shop and open shop. These problems allow the steps of the production processes to be either fully ordered or not ordered at all. With increasing complexity and size of industrial applications we find, more recently, several works which propose more general shop problems to model the production processes more accurately. The mixed shop, group shop and partial shop are examples of such problems In this work we propose an iterated tabu search for the partial shop, which is a general problem and includes several other more restrictive shop problems. The most important novel components of the solver are the initial solution generator, the neighbourhood, and the lower bound for the neighbourhood. In computational experiments we were able to show that the general partial shop solver is able to compete with, and sometimes surpass, the state-of-the-art solvers developed specifically for the partial, open, mixed and group shops. Sometimes a machine is a bottleneck in the production process, and is replicated. In the literature the parallel machines case has being included in several extensions of shop problems. In this thesis we also propose a technique to schedule the parallel machines heuristically, without including them explicitly in the representation of the problem. We use general techniques for the non-parallel machine cases to produce a fast tabu search heuristic results for the job shop with parallel machines.

Dissertação (mestrado) - Univesidade Federal de Santa Catarina. Centro Tecnologico / Made available in DSpace on 2016-01-08T16:01:31Z (GMT). No. of bitstreams: 1 83535.pdf: 2527295 bytes, checksum: 89df6520bab6e8bd66b74fab4212fed5 (MD5) Previous issue date: 1988 / Este trabalho apresenta um macro de auxílio ao programador em sua tarefa de confecção do programa CN, no que se refere este à parte geométrica do programa CN. O presente macro denominado "cavidade" tem a função de desbastar automaticamente uma área delimitada por um contorno externo fechado, dado por segmentos de reta e arcos de circunferência. Nesta dissertação são apresentados os fundamentos matemáticos e computacionais deste processador geométrico. O software produzido tem a opção de entrada própria ou através de um sistema CAD, no caso o CADTEC ou AUTOCAD. A saída de dados, que dá o caminho da ferramenta (fresa) é simulada no vídeo, tendo-se também a opção de gerar o programa CN na linguagem da norma DIN 66025, através de um pós-processamento. Como exemplo, foi desenvolvido um que pós processa para um Centro de Usinagem da Thyssen Huller Nbh65 com Comando Numérico Siemens 7M, disponível na UFSC. A solução teórica geométrica obtida é eficaz, isto significará a base de um CAM auto-programável a duas dimensões com a usinagem do interior para o exterior da cavidade.