UM ALGORITMO PARA GERAÇÃO DE PADRÕES DE CORTE OTIMIZADOS PARA O CORTE RADIAL DE TORAS EM SERRARIAS
|
|
- Matheus Padilha Gonçalves
- 6 Há anos
- Visualizações:
Transcrição
1 UM ALGORITMO PARA GERAÇÃO DE PADRÕES DE CORTE OTIMIZADOS PARA O CORTE RADIAL DE TORAS EM SERRARIAS Gilberto Vinicius Paulino Nunes Departamento de Informática, Universidade Federal de Viçosa Campus Univesitário da UFV, Av. PH Holfs, s/n Centro Viçosa. MG, Brasil gilbertovpn@gmail.com José Elias Claudio Arroyo Departamento de Informática - UFV Campus Univesitário da UFV, Av. PH Holfs, s/n Centro Viçosa. MG, Brasil jose.e.arroyo@gmail.com Helio Garcia Leite Departamento de Engenharia Florestal - UFV Campus Univesitário da UFV, Av. PH Holfs, s/n Centro Viçosa. MG, Brasil hgleite@gmail.com RESUMO Neste artigo é considerado o problema de geração de padrões otimizados de corte para os tipos radial e paralelo no desdobro de toras em serrarias. Desenvolveu-se um algoritmo baseado em técnicas de otimização utilizadas por softwares que lidam com o corte do tipo tangencial. O algoritmo proposto foi avaliado com dados reais da indústria madeireira, comparado com os softwares Sawmodel e Maxitora e mostrou-se eficiente para o corte tangencial paralelo. No caso do corte radial, foi obtido um aproveitamento médio de 46,95% das toras levadas em consideração. PALAVRAS CHAVE. Otimização Combinatória, Programação Dinâmica, Problema de Corte de Toras, Corte Radial, Corte Paralelo. OC Otimização Combinatória, PM Programação Matemática ABSTRACT In this paper the optimized cutting patterns generation problem is considered to the quartersawn and plainsawn. We developed an algorithm based on optimizing techniques used by softwares to solve the plainsawn problem. The proposed algorithm was evaluated with real industry data, compared with Sawmodel and Maxitora systems and it was efficient to plainsawn problem. The adapted algotithm that solve the quartersawn problem reached a yield of 46.95% of the considered logs. KEYWORDS. Combinatorial Optimization, Dynamic Programming. Cutting Log Problem, Quartersawn, Plainsawn. Combinatorial Optimization, Mathematical Programming 3373
2 1. Introdução Em praticamente todos os processos industriais existe a necessidade de se tomar uma decisão. Seja para realizar cálculos de viabilidade de uma ideia de produto, para decidir a melhor forma de produzí-lo ou sobre como vendê-lo após a conclusão do processo produtivo. Na prática, a maioria dos ramos da indústria lança mão de algum método eficiente (geralmente computacional) para obter auxilio nas principais decisões a serem tomadas. Entre tantos ramos da indústria, é destacada aqui a indústria madeireira. O processo de condução da madeira, desde sua forma bruta na natureza até o produto final que chega ao consumidor, passa por vários estágios: plantio, condução, colheita e transporte de toras, classificação das toras, processamento, secagem, classificação e comercialização. O produto final desta atividade pode ser a fabricação de móveis, material de construção ou a obtenção de celulose para a fabricação de papel, entre outros derivados da madeira. Analisando o estágio chamado aqui de processamento, tem-se o desdobro de toras em madeira serrada. As principais formas de processamento de toras são o Corte Paralelo (ou Tangencial) e o Corte Radial. A mais importante diferença entre estas formas de corte está na direção que os anéis de crescimento (veias) da árvore tomam na peça serrada, o que influencia diretamente a estabilidade, propensão a curvatura e torção do produto obtido. O Corte Paralelo é o método mais simples e direto de corte de toras e consiste na realização de uma série de cortes paralelos ao longo da face da tora. (veja Figura 1A). (A) (B) Figura 1 (A) Corte Paralelo (B) Corte Radial (Fonte: amishhandcraftedheirlooms.com) Devido às múltiplas direções dos anéis de crescimento, à medida que a peça seca, envelhece ou é utilizada, existe grande possibilidade de curvatura, torção e abaulamento da mesma. Em compensação, a aparência dos desenhos criados pelos anéis de crescimento estampada na peça gerada por este corte é bastante admirada. O Corte Radial consiste em, primeiramente, dividir a face da tora em quatro partes iguais e a partir de cada uma destas, realizar cortes paralelos ao raio da tora (veja Figura 1B). Este método, gera peças mais estáveis, menos propensas aos problemas de curvatura, torção e abaulamento, além de ter baixa permeabilidade. O uso de madeira serrada desta forma é indicado para situações de uso extremas, como pisos de alto tráfego em restaurantes, bares ou cozinhas e para situaçoes de alta tensão como é o caso de instrumentos de corda. Sua aparência estética ímpar também é muito admirada por atesãos e consumidores finais. Ambos tipos de corte necessitam atenção especial do operador da serra a fim de reduzir desperdícios. Esta redução permite que a face da tora seja melhor aproveitada diminuindo a quantidade de toras e, consequentemente, de árvores abatidas para a produção de uma quantidade demandada de peças. Para isto, é fundamental que o operador seja guiado por algum Diagrama ou Padrão de Corte. Tais diagramas são representações gráficas que especificam quais as peças e de que pontos da face de tora as peças devem ser retiradas. Na figura 2 ilustra-se um exemplo de diagrama de corte de tora. Utilizando-se um diagrama de corte otimizado, o operador da serraria é guiado na realização do corte com melhor aproveitamento da tora. A busca por estes diagramas pode ser estudada como um Problema de Corte e Empacotamento (PCE). Neste trabalho é considerado o problema de geração de diagramas de corte otimizados 3374
3 para desdobro de toras através do Corte Radial. Figura 2 Exemplo de um Diagrama de Corte. Fonte: Sawmodel. 2. Revisão de Literatura Problemas de Corte e Empacotamento, PCE`s, são amplamente estudados devido ao grande interesse prático e teórico. Algumas abordagens podem ser encontradas em Dyckhoff (1990), Dyckhoff e Finke (1992), Downsland e Downsland (1992), Sweeney e Paternoster (1992) e Morabito e Arenales (1992). Dyckhoff et al. (1997) e Lodi et al. (2002) apresentam extensa biografia sobre o tema. Na literatura, o PCE tem sido resolvido através de métodos exatos e metaheurísticas (Puchinger, 2011; Andrade 2006). Geralmente, o estudo de soluções para o PCE se baseia na obtenção de peças retangulares obtidas a partir de objetos retangulares maiores (Problemas de Corte e Empacotamento Retangulares). Pode-se destacar exceções como o trabalho de Birgin et al. (2005) onde são encontradas soluções para o corte ou empacotamento de peças retangulares em regiões de formatos arbritrários e o de Birgin et al. (2003), onde foram obtidas peças circulares (ou cilíndricas) através de regiões retangulares. Duas restrições específicas para o desenho de diagramas de corte para serrarias devem ser respeitadas. A mais simples e direta é a de que sejam empacotadas peças retangulares em regiões circulares (peças de madeira em face de tora). Além disto, devido ao fato de as toras serem geralmente desdobradas através de serras de fita ou serras circulares, os diagramas de corte devem obedecer uma organização baseada em estágios. Esta organização, por vezes, é também de chamada de organização por níveis ou por faixas. Stoyan e Chugay (2009) estudaram a primeira restrição citada ao tratar do problema do empacotamento de cilindros e paralelepípedos retangulares em regiões arbitrárias. A segunda restrição foi analisada por Ortmann et al. (2010), que apresentam novas e melhoradas heurísticas para corte e empacotamento retangular baseados em estágios. Algoritmos e sistemas para a obtenção de diagramas de corte de toras otimizados são encontrados em Leite (1994) e Leite et. al. (2000) que utilizam Programação Dinâmica para gerar soluções. Na literatura, foram encontrados dois exemplos de softwares desenvolvidos no Brasil para a otimização na conversão de toras em madeira serrada. São eles o Sawmodel (Leite et al., 2000), e o MaxiTora ( Nos dois sistemas, o PCE é dividido em fases resolvidas como Problema da Mochila e solucionado através do método de Programação Dinâmica, otimizando o corte em duas dimensões distintas, vertical e horizontal. Não foram encontrados trabalhos específicos para a geração de diagramas otimizados para o Corte Radial. Desta forma, a seguir detalham-se as técnicas usadas nos dois sistemas nacionais citados (que lidam com o Corte Paralelo), que serão usadas para desenvolver o algoritmo proposto neste trabalho. Maxitora Por ser um software comercial, o modelo utilizado no Maxitora não está completamente disponível na literatura. Uma pequena descrição do processo de otimização empregado é feita por Novak (2007), como se segue. Baseado em Programação Dinâmica, o sistema faz a análise de estágios e utiliza-se de uma equação de recorrência. Os estágios são posições que variam de 1 em 1 milímetro, a partir de uma posição zero e alcançam o diâmetro da face da tora (Figura 3). 3375
4 Figura 3. Esquema Maxitora. Fonte: Novak (2007) Utiliza-se, como equação de recorrência, a expressão (1) Onde a função representa o ganho obtido com a porção da tora de tamanho x e é o ganho obtido com uma fatia de espessura. A obtenção de é através da otimização unidimensional de um comprimento (2), como descrito a seguir: Analisando a Figura 3, temos que Como diz respeito a apenas metade da circunferência, a equacão (2) é encontrada realizando a multiplicação. Ainda segundo Novak (2007), esta otimização é feita por Programação Dinâmica (PD) antecipadamente para as várias dimensões e armazenada na memória. Sawmodel No sistema que possui o módulo Sawmodel, três níveis são considerados. O nível 1 contempla a transformação de troncos de árvores em toras, os níveis 2 e 3 tratam da conversão de toras em madeira serrada. Sendo assim, apenas os dois últimos são de interesse deste trabalho. No Nível 2, as toras sofrem cortes paralelos e são transformadas em tábuas-mãe. O Nível 3 consiste em cortar as tábuas-mãe gerando o produto de interesse final. Desta forma, a PD funciona de forma análoga para os dois níveis em questão, bastando utilizar, no terceiro nível, as variáveis do algorítmo de forma perpendicular ao nível anterior. Em outras palavras, a PD é realizada considerando um eixo horizontal no Nível 2 e, em seguida, considerando um eixo vertical para o Nível 3. Leite (1994) apresenta as funções de recorrência da seguinte forma: Sendo, = número de estágios no nível 2 (eixo x); = intervalo de estágio no nível 2; = variável de estado no nível 2, em mm; = espessura de corte no nível 2; = variável decisória no nível 2, correspondente à espessura a ser cortada entre dois estágios consecutivos ou não, em mm; = número total de produtos; = subgrupo de, com largura e/ou largura ; = número de estágios no nível 3 (eixo y); = intervalo de estágio no nível 3, em mm; = variável de estado no nível 3, em mm; 3376
5 = espessura de corte no nível 3; = variável decisória no nível 3, correspondente à largura a ser cortada entre dois estágios, consecutivos ou não, no nível 3, em mm; = valor máximo da seção da tora entre os estágios 0 e, com intervalos no nível 2; = número do produto; = máximo valor da função para a espessura definida entre os estágios e, como função da variável de estado, no nível 3; = máximo valor no estágio da seção da tora, entre os estágios e no nível 2 e entre os estágios 0 e no nível 3; = valor do produto, obtido nas coordenadas e, de espessura e de largura ; temos, Nível 2 (Equação (3)), Nível 3 (Equação (4)) A avaliação dos produtos nos estágios é feita em ordem crescente do valor de espessura e largura. Isto acontece pois, se num estágio não é possível inserir uma peça de uma determinada espessura ou largura, não será possível inserir nenhuma peça cujas dimensões sejam de tamanho maior que a peça citada anteriormente, sendo desnecessária a avaliação. A maioria dos estudos sobre otimização no desdobro de toras consiste na implementação de um tipo de corte mais simples, que é o Corte Paralelo. Portanto, existem outros padrões que ainda não foram explorados no campo de programação matemática e informática. Assim, foi idealizado o presente estudo com o seguinte objetivo: considerando-se a união das técnicas empregadas nos sistemas Sawmodel e Maxitora, gerar um sistema capaz de obter diagramas de corte otimizados para Corte Radial. 3. Metodologia Para alcançar o objetivo deste trabalho, primeiramente foi desenvolvido um algoritmo que gera diagramas de corte otimizados para o Corte Paralelo a fim de realizar uma avaliação comparativa com os sistemas Sawmodel e Maxitora (que também resolvem o problema para o Corte Paralelo) e em seguida, o mesmo algoritmo foi adaptado de forma a gerar as soluções para o Corte Radial. A seguir apresenta-se os detalhes do algoritmo para o Corte Paralelo de toras. Como dados de entrada, são informados, em milímetros, o raio da tora e as dimensões (altura e largura ) de cada peça que se deseja obter a partir do corte. A partir destes, é função do algoritmo informar, como dados de saída, o diagrama de corte (similar ao apresentado na Figura 2), o valor de área total aproveitada da face da tora (soma da área de todas a peças do diagrama), o volume recuperado e o rendimento percentual obtido em relação ao volume total da tora. 3377
6 Assim como acontece nos modelos Sawmodel e Maxitora, o algoritmo proposto neste trabalho é divido em duas fases, vertical e horizontal. Na primeira fase, é realizada uma otimização unidimensional para uma barra de comprimento igual ao diâmetro da face da tora. Os passos da Programação Dinâmica percorrem esta barra em variações de 1 em 1 milímetro e, para cada uma destas posições, é feita a otimização unidimensional levando em conta a altura de cada uma das peças a serem produzidas. A equação de recorrência utilizada, é a mesma do software Maxitora (Equação 1), ou seja: e esta equação garante o preenchimento da tabela da técnica PD. Na tabela da PD, as linhas variam de zero a, e em cada uma é armazenado o valor do ganho obtido e as peças que geraram tal ganho. Como a otimização visa o maior aproveitamento da área da face da tora, o valor de uma peça é obtido multiplicando sua altura pela sua largura, ou seja, a área da peça. Desta forma, o ganho obtido em cada estágio da otimização é calculado somando o valor (área) de cada peça escolhida no estágio em questão. É importante notar que, mesmo sendo esta fase de otimização unidimensional, o valor de cada peça é considerado em duas dimensões (área da peça). Isto é feito para evitar que peças de largura exageradas sejam consideradas boas opções para a segunda fase do algoritmo. Uma vez completa, a tabela da PD é facilmente interpretada: para obter a informação de quais peças otimizam uma posição do diâmetro, tal que, basta ler a linha da tabela, onde estão armazenadas as informações necessárias. Como já mencionado, as linhas armazenam as peças que geram o ganho obtido. Considerando essas peças dispostas uma acima da outra, temos que cada linha da tabela possui o que será chamado de coluna de peças. Cada coluna de peças é considerada como uma nova peça criada de altura igual a soma das alturas das peças inseridas na coluna e de largura igual a maior largura dentre as peças inseridas em tal estágio. Estas peças, e não as peças informadas como dados de entrada, serão as consideradas pela fase 2 do algoritmo. Neste ponto da fase 1, nenhuma tentativa de inserção de peça é descartada, ou seja, a cada tentativa de inserção, uma nova peça é criada, inserida em uma lista que armazena as peças que serão consideradas para a segunda fase e somente então são feitos os testes de otimização da equação de recorrência. Desta forma, sem comprometer a eficiência computacional do sistema na primeira fase, a segunda fase passa a ter um maior leque de escolha entre peças do que teria se apenas as peças ótimas da solução unidimensional fossem consideradas. A segunda fase do algoritmo, a exemplo do algoritmo desenvolvido por Leite (1994), é feita considerando um giro de 90º na face da tora, ou seja, é feita a otimização perpendicular à primeira fase. Considerando apenas as peças novas criadas na primeira fase, usando a Equação (1) de recorrência e percorrendo-se o diâmetro da tora em estágios de 1 mm, uma nova tabela de PD é criada levando em conta algumas restrições. Assim como feito pelos algorítmos usados como base, cada estágio tem uma altura calculada através do Teorema de Pitágoras que gera a Equação (2) já detalhada neste trabalho. A cada iteração da PD, verifica-se se a peça cabe, em altura, no valor daquele estágio e evita-se cálculos desnecessários para peças impossíveis de serem encaixadas no determinado ponto. A nova tabela gerada nesta segunda fase traz, em cada linha ( ), a coluna de peças mais interessantes a serem encaixadas no ponto. Quando, a linha da tabela informa o valor final da otimização, as peças que melhor aproveitam a área total da tora e em que ponto do diâmetro as peças devem ser encaixadas, gerando, assim, a solução do problema. Uma importante diferença entre o algoritmo desenvolvido neste trabalho e os algoritmos dos softwares Maxitora e Sawmodel está no fato de o algoritmo deste trabalho não possuir a restrição de se encaixar, em uma mesma coluna de peças, apenas peças de larguras iguais. Testes foram realizados adicionando esta restrição, mas os resultados obtidos não foram tão satisfatórios quanto os obtidos quando permitido o encaixe de peças de diferentes larguras 3378
7 numa mesma coluna de peças. Na segunda fase, é realizada uma validação de largura das colunas de peças que serão encaixadas. Se uma coluna de peças possui largura, altura e está sendo avaliada a viabilidade de encaixá-la na posição do diâmetro da tora, verifica-se se a faixa possui altura maior ou igual a. Se isto não for verdadeiro, esta coluna de peças é descartada para o estágio. Esta avaliação evita cálculos desnecessários durante o processo. Porém, é possível que sejam encaixadas colunas de peças que não aproveitem ao máximo, na segunda fase, a área disponível, gerando espaços vazios no diagrama de corte. Por isto, uma terceira fase foi considerada para o algoritmo desenvolvido neste trabalho, uma fase de pós-otimização. Nesta terceira fase, é considerado o retângulo cuja altura é o valor que vai da parte superior de uma coluna de peças até tocar o limite da circunferência da face da tora e largura igual a largura da coluna de peças. Neste retângulo, é feita uma otimização semelhante a feita nas fases 1 e 2, considerando as peças disponibilizadas como dados de entrada e, se possível, uma ou mais peças são encaixadas neste espaço. De posse do diagrama de corte final, calcula-se o volume recuperado (soma dos volumes das peças encaixadas) e calcula-se, como razão entre volume recuperado e volume total da tora, o rendimento obtido na otimização. A partir do algoritmo gerado para resolver o problema do Corte Paralelo, foi desenvolvido também um algoritmo que gere soluções para o problema de Corte Radial. Este problema consiste em cortar a face em quatro partes iguais e retirar os subprodutos de madeira da peça obtida, o quarto de face de tora. Para a obtenção de tal objetivo, foram realizadas adaptações geométricas no algoritmo apresentado acima a fim de garantir a consistência das soluções. Primeiramente, o quarto de círculo é considerado na posição aprensentada na figura abaixo, com o raio da tora na vertical. A B Figura 4 (A) Representação de um Quarto de Tora. (B) Cálculo da altura de uma faixa. A tora é então divida em estágios de 1 mm perpendiculares ao raio da tora, começando do ponto 0 (zero), chegando até o ponto, especificados na figura 4A. A exemplo do algoritmo que resolve o problema do Corte Paralelo, a primeira fase consiste na otimização unidimensional através da Equação (1) de recorrência. Porém, para o caso do Corte de Quarto de Tora, a barra unidimensional passa a ter o comprimento igual ao raio da tora e a partir da tabela de PD encontrada, é possível avaliar a otimização para cada faixa da tora a ser analisada na próxima fase do algoritmo. Na segunda fase, a tora é percorrida na horizontal do ponto 0 até o ponto e é avaliada como na segunda fase do algoritmo proposto para o Corte Paralelo. Outra adaptação importante é a do valor da altura de cada faixa encontrado pela Equação (2), que passa a ser referido por e calculado da seguinte forma: Considere a figura 4B, onde são especificados o valor da posição da faixa que se deseja saber a altura, é o valor do raio da tora e é um cateto do triângulo retângulo de hipotenusa. 3379
8 Pelo Toerema de Pitágoras, Note que, e que o triângulo retângulo de catetos e é isósceles (ângulos internos de 45º), logo seus catetos são iguais, ou seja,. Assim, e pela Equação (5) temos que a medida da altura da faixa que corta a tora numa posição é dada por Consideremos agora. Neste caso, podemos calcular o valor de através do cosseno do ângulo de 45º. Seja, (5) (6) Sendo assim, temos que o valor de que percorre o quarto de tora em questão, varia entre 0 e, ou seja,. A terceira fase, pós-otimização é semelhante à apresentada para o algoritmo do Corte Parelelo, bastando apenas atentar para o fato de que o retângulo considerado passa a ter o valor de sua altura como sendo a dimensão que vai do ponto mais alto da coluna de peças e alcança a linha onde a tora sofreu o corte que a transformou em quarto de tora. 4. Resultados e Discussão Em seu trabalho, Novak (2007) testou o sistema implementado utilizando dados reais de estoque e demandas obtidos de uma empresa especializada. Estes dados são usados para testar o algoritmo implementado neste trabalho. Na ocasião, o estoque da empresa era composto de toras separadas por classes diamétricas, como é usualmente utilizado pela indústria. Essas classes foram dividas em diâmetros de 30, 32, 34, 36, 38 e 40 centímetros e possuíam um custo, segundo tabela abaixo. Diâmetro (cm) Número de toras no estoque (unidade) Volume ( ) Custo (tora) R$ , , , , , , , , , , , ,50 Total 950 unidades - - Tabela 1: Toras disponíveis e custos (Fonte: Novak, 2007) Quanto à demanda, quatro peças foram consideradas em quantidades reais de pedidos. Sendo N o número de peças de diferentes dimensões existentes no pedido, x, as dimensões das peças a serem cortadas e a quantidade de peças do tipo x a ser cortada para atender a demanda, a Tabela 2 mostra os valores referentes aos pedidos feitos à tal empresa. 3380
9 Peças (cm) Quantidade de peças x 2,5 x 12, ,5 x 7, x x Tabela 2: Demanda de peças (Fonte: Novak, 2007) De posse destes dados, Novak (2007) gerou dezesseis cenários distintos que serviram de base para a geração de possíveis padrões de corte, utilizando o software Maxitora. A sistemática utilizada consistiu em combinações dos quatro tipos de peças demandadas. No primeiro cenário, todas as quatro peças foram consideradas, ou seja, nos dados de entrada para o Maxitora foram inseridas as medidas de todas as peças e, então, gerado os padrões de corte. No segundo cenário, a peça 2,5 x 12,5 foi desconsiderada, e o software gerou os padrões de corte usando, como dados de entrada, as dimensões das peças 7,5 x 7,5, 5 x 6 e 5 x 15. No terceiro cenário, a única peça desconsiderada foi a de dimensões 7,5 x 7,5. Desta forma, foram gerados 2 N = 16 cenários, como apresentados na Tabela 3, onde o símbolo X representa uma peça desconsiderada e o símbolo, uma peça considerada. 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª 12ª 13ª 14ª 15ª 16ª X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X Tabela 3. Cenários de geração de padrões de corte. (Fonte: Novak, 2007) Para cada um destes cenários, foi gerado um padrão de corte para cada classe diamétrica. Logo, desconsiderando o décimo sexto cenário no qual nenhuma peça é utilizada, temos 15 cenários x 6 classes diamátricas = 90 padrões. É importante saber que os padrões foram obtidos considerando que as toras possuem 2 cm de casca e as serras possuem espessura de 5cm vertical e horizontalmente. A partir disto, um modelo matemático foi criado a fim de minimizar o custo da produção das peças demandadas usando padrões gerados por software. Considerando os tipos de toras separados em classes diamétricas, representa o custo de toras do tipo, é a variável de decisão e representa o número de toras do tipo que serão cortadas segundo o padrão de corte. Uma restrição do modelo diz respeito ao atendimento da demanda. Sendo o número de peças do tipo produzidas pelo padrão de corte gerado para toras do tipo e a quantidade de peças do tipo demandada. Outra restrição visa atender ao estoque, ou seja, a quantidade de toras disponíveis. O modelo completo é descrito a seguir s.a., i = 1,2,..., N, k = 1,2,..., K onde: 3381
10 são os padrões de corte j da tora de diâmetro ; é o número de toras tipo k que serão cortadas segundo o padrão j; é a quantidade da demanda do tipo i, (matriz mx1); é a quantidade em estoque da matéria prima do tipo k (matriz mx1); é o custo da tora do tipo k, (matriz 1xn); = nº de padrões de corte para a tora tipo k, (índice). Para fins de comparação, foram gerados os 90 padrões de corte referentes às peças demandas utilizando o software Sawmodel e utilizado o algoritmo proposto neste trabalho. Os dados obtidos foram submetidos à mesma otimização representada pelo modelo matemático discutido acima usando o software XPress. Os resultados são mostrados a seguir. Para os dados utitilizados por Novak (2007), não considerando a restrição dos valores de serem inteiros: 164, 474 toras de 30 cm de diâmetro utilizando o padrão de corte 1; 13,1579 toras de 36 cm de diâmetro cortadas de acordo com o padrão de corte 8; 62,5 toras de 38 cm de diâmetro cortadas de acordo com o padrão de corte 1; 46,0526 toras de 40 cm de diâmetro utilizando o padrão de corte 9; o que gera um custo de R$ 4553,62. Para os dados obitos pelo software Sawmodel, temos: 6,85714 toras de 32 cm de diâmetro utilizando o padrão de corte 12; 20 toras de 36 cm de diâmetro utilizando o padrão de corte 1; 36 toras de 38 cm de diâmetro utilizando o padrão de corte 11; 140 toras de 40 cm de diâmetro utilizando o padrão de corte 1; o que gera um custo de R$ 4349,83. Para os dados obtidos pelo algoritmo apresentado neste trabalho, temos: 45, 4545 toras de 32 cm de diâmetro utilizando o padrão de corte 12; 15, 1515 toras de 36 cm de diâmetro utilizando o padrão de corte 9; 60,6061 toras de 40 cm de diâmetro utilizando o padrão de corte 3; 90,9091 toras de 40 cm de diâmetro utilizando o padrão de corte 5; o que gera um custo de R$ 4345, 45. Podemos notar que o algoritmo proposto gerou um custo 0,1% menor que o gerado pelo Sawmodel e 4,6% menor que o gerado pelo Maxitora. Além desta comparação, foi ainda realizada uma comparação entre o rendimento obtido pelo software Sawmodel e pelo algoritmo deste trabalho. O Software Maxitora foi desconsiderado desta comparação pois o cálculo de rendimento é feito de maneira distinta. O rendimento é a porcentagem do volume recuperado pelo padrão de corte em relacão ao volume total da tora. Para saber o volume recuperado pelo padrão de corte, basta multiplicar a altura e a largura de cada peça obtida e multiplicar, ainda, o comprimento da tora. A soma dos resultados destas multiplicações de cada peça é o volume recuperado. Usando os 90 padrões de corte já gerados, foi feita uma média do rendimento obtido para cada classe diamétrica por cada algoritmo. Os valores são apresentados na Tabela 4 onde cada célula de valor representa a porcentagem de rendimento média obtida. Analisando os resultados, temos que o software Sawmodel apresentou um rendimento médio de 64,98% para todas as toras e o algoritmo proposto apresentou 65,72% de rendimento, ou seja, uma melhora de 1,14%. 3382
11 30 cm 32 cm 34 cm 36 cm 38 cm 40 cm SAWMODEL 59, , , , , ,5396 Algoritmo Proposto 60, , , , , ,1578 Tabela 4: Rendimento Médio (%) A partir dos resultado apresentados acima, atestamos a eficácia do algoritmo proposto para o Corte Paralelo. Sendo assim, geramos os resultados para o problema de Corte de Quarto de Tora, que passamos a apresentar. Como no Corte de Quarto de Tora apenas a quarta parte da face circular da tora é utilizada, tem-se que uma peça cuja dimensão supere o valor do raio da tora é impossível de ser produzida. No intuito de utilizar dados reais, continuaremos com os mesmos valores de diâmetro de tora utilizados anteriormente, bem como o custo de cada uma. Porém, como algumas peças demandadas possuem dimensões grandes o suficiente para gerar problemas para serem obtidas por meio de um Corte de Quarto de Tora, realizaremos uma substituição nas dimensões destas peças e a tabela de demandas passa a ser: Peças (cm) wi x li Quantidade de peças Qn 3 x x x x Tabela 5: Demanda de peças para Corte de Quarto de Tora Tais dimensões foram geradas de acordo com a a norma NBR 7203 (1982) da ABNT. Foram escolhidas peças possíveis de ser obtidas com as toras em questão e também considerada a diversidade de produtos. De posse destes dados, o mesmo procedimento de avaliação usando no Corte Paralelo foi usando para o Corte de Quarto de Tora. A tabela 6 apresenta o rendimento médio obtido pelo algoritmo que, após processado no modelo matemático acima apresentado, também no software Xpress, considerou a otimização para obter a demanda de peças utilizando: 500 quartos de toras de 30 cm de diâmetro utilizando o padrão de corte 1; 250 quartos de toras de 38 cm de diâmetro cortadas de acordo com o padrão de corte 14; 250 quartos de toras de 40 cm de diâmetro cortadas de acordo com o padrão de corte 1; 125 quartos de toras de 40 cm de diâmetro utilizando o padrão de corte 13; o que gera um custo de R$ 4905,63. Algoritmo Proposto 30 cm 32 cm 34 cm 36 cm 38 cm 40 cm 41, , , , , ,692 Tabela 6: Rendimento Médio de quartos de toras (%) 5. Conclusões Neste trabalho foi proposto um algoritmo baseado na técnica Programação Dinâmica para geração de digramas de corte otimizados a serem utilizados no desdobro de toras utilizando o Corte Radial. O objetivo deste problema é gerar representações gráficas que auxiliem um operador de serraria na criação de peças de madeira de forma a aproveitar ao máximo a tora e diminuir o desperdício. 3383
12 O algoritmo proposto combina técnicas de otimização usadas nos sistemas nacionais Sawmodel e Maxitora que também são utilizados como parâmetro de comparação. Primeiramente, o sistema proposto foi criado para gerar diagramas para o Corte Paralelo e comparados com os sistemas já citados. Após, o sistema é adaptado para gerar diagramas otimizados para o Corte Radial. Os testes computacionais foram realizados com dados reais de uma serraria, considerando-se demanda de peças, custo de matéria-prima (toras) e com o objetivo de minimizar o custo da produção.pode-se concluir que o algoritmo proposto gera diagramas que encontram custos equivalentes ao software Sawmodel (custo 0,1% menor) e 4,6% menor que o gerado pelo Maxitora para o caso do Corte Paralelo, além de um rendimento 1.14% maior que o obtido pelo Sawmodel. No caso do Corte Radial, o rendimento médio das toras usadas como parâmetro foi de 46.95%. 6. Referências Bibliográficas Andrade, C.E. (2006), Um algoritmo exato para o Problema de Empacotamento Bidimensional em Faixas, Dissertação de Mestrado, UNICAMP. Birgin, E.G., Martínez, J.M., Nishihara, F.H., Ronconi, D.P. (2005) Orthogonal Packing of Rectangular items within Arbitrary Convex Regions by Nonlinear Optimization, European Journal of Operational Research, 33, Birgin, E.G., Martínez, J.M., Ronconi, D.P. (2003), Optimizing the Packing of Cylinders into a Rectangular Container: A Nonlinear Approach, European Journal of Operational Research, 160, Dowsland, K. e Dowsland, W. (1992). Packing problems. European Journal of Operational Research. 56, Dyckhoff, H, Scheithauer, G., Terno, J., (1997), Cutting and Packing. Annotated Bibliographies in Combinatorial Optimization [edited by M. Amico, F.Maffioli and S. Martello], John Wiley & Sons, New York, Dyckhoff, H. (1990). A typology of cutting and packing problems. European Journal of Operational Research, 44, Dyckhoff, H. e Finke, U. (1992). Cutting and packing in production and distribution: Typology and bibliography, Springler-Verlag Co, Heildelberg. European Journal of Operational Research, 141: Leite, H.G., (1994) Conversão de Troncos em Multiprodutos da Madeira Utilizando Programação Dinâmica. Tese Doutorado, Universidade Federal de Viçosa. Leite, H.G., Campos, J.C.C., Paula Junior, G.G., (2000), Dynatree: Modelo de Programação Dinâmica Para Avaliação de Multiprodutos de Povoamentos, Software sem registro de patente. Lodi, A., Martello, S., Monaci, M., (2002), Two-dimensional packing problems: A survey. Morabito, R. e Arenales, M. N. (1992). Um exame dos problemas de corte e empacotamento. Pesquisa operacional 12(1), Novak, R.S., (2007), Um Sistema de Otimização Aplicada ao Desdobro de Madeira, Dissertação de Mestrado, Universidade Federal do Paraná. Ortmann, F.G., Nthabiseng, N., van Vuuren, J.H., (2010), New and Improvised Level Heuristics for the Rectangular Strip Packing and Variable-sized Bin Packing Problems, European Journal of Operational Research, 203, Puchinger, J. (2011), Combining Metaheuristics and Integer Programming for Solving Cutting and Packing Problems, Tese de Doutorado, Viena University of Technology, Stoyan, Y., Chugay, A. (2009) Packing Cylinders and Rectangular Parallelepipeds with Distances Between them into a Given Region, European Journal of Operational Research, 197, Sweeney, P. e Paternoster, E. (1992). Cutting and packing problems: A categorized, applicationoriented research bibliography. The Journal of the Operational Research Society. 43,
Álgebra Linear Aplicada à Compressão de Imagens. Universidade de Lisboa Instituto Superior Técnico. Mestrado em Engenharia Aeroespacial
Álgebra Linear Aplicada à Compressão de Imagens Universidade de Lisboa Instituto Superior Técnico Uma Breve Introdução Mestrado em Engenharia Aeroespacial Marília Matos Nº 80889 2014/2015 - Professor Paulo
1 - POLÍGONOS REGULARES E CIRCUNFERÊNCIAS
Matemática 2 Pedro Paulo GEOMETRIA PLANA X 1 - POLÍGONOS REGULARES E CIRCUNFERÊNCIAS 1.2 Triângulo equilátero circunscrito A seguir, nós vamos analisar a relação entre alguns polígonos regulares e as circunferências.
2 Segmentação de imagens e Componentes conexas
Universidade Tecnológica Federal do Paraná (UTFPR) Departamento Acadêmico de Informática (DAINF) Algoritmos II Professor: Alex Kutzke (alexk@dainf.ct.utfpr.edu.br) Especificação do Primeiro Trabalho Prático
Emparelhamentos Bilineares Sobre Curvas
Emparelhamentos Bilineares Sobre Curvas Eĺıpticas Leandro Aparecido Sangalli sangalli@dca.fee.unicamp.br Universidade Estadual de Campinas - UNICAMP FEEC - Faculdade de Engenharia Elétrica e de Computação
Comandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios
Comandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios O Método Intuitivo de elaboração de circuitos: As técnicas de elaboração de circuitos eletropneumáticos fazem parte
Inteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Módulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano
Módulo de Equações do Segundo Grau Equações do Segundo Grau: Resultados Básicos. Nono Ano Equações do o grau: Resultados Básicos. 1 Exercícios Introdutórios Exercício 1. A equação ax + bx + c = 0, com
1.1. Caracterização do Problema. Capítulo 1. Introdução 20
1 Introdução Projetos de software normalmente estão bastante suscetíveis a passar por inúmeras modificações ao longo do seu ciclo de vida. Muitos deles falham ao atingir seus resultados necessários dentro
GEOMETRIA. sólidos geométricos, regiões planas e contornos PRISMAS SÓLIDOS GEOMÉTRICOS REGIÕES PLANAS CONTORNOS
PRISMAS Os prismas são sólidos geométricos muito utilizados na construção civil e indústria. PRISMAS base Os poliedros representados a seguir são denominados prismas. face lateral base Nesses prismas,
NOTA SOBRE A TEORIA DA ESTABILIDADE DO EQUILÍBRIO EM MERCADOS MÚLTIPLOS: JOHN HICKS
NOTA SOBRE A TEORIA DA ESTABILIDADE DO EQUILÍBRIO EM MERCADOS MÚLTIPLOS: JOHN HICKS Tácito Augusto Farias* RESUMO Esta nota trata das principais contribuições conceituais de um importante economista do
Análise Qualitativa no Gerenciamento de Riscos de Projetos
Análise Qualitativa no Gerenciamento de Riscos de Projetos Olá Gerente de Projeto. Nos artigos anteriores descrevemos um breve histórico sobre a história e contextualização dos riscos, tanto na vida real
QUESTÕES PARA A 3ª SÉRIE ENSINO MÉDIO MATEMÁTICA 2º BIMESTE SUGESTÕES DE RESOLUÇÕES
QUESTÕES PARA A 3ª SÉRIE ENSINO MÉDIO MATEMÁTICA 2º BIMESTE QUESTÃO 01 SUGESTÕES DE RESOLUÇÕES Descritor 11 Resolver problema envolvendo o cálculo de perímetro de figuras planas. Os itens referentes a
Matrizes de Transferência de Forças e Deslocamentos para Seções Intermediárias de Elementos de Barra
Matrizes de Transferência de Forças e Deslocamentos para Seções Intermediárias de Elementos de Barra Walter Francisco HurtaresOrrala 1 Sílvio de Souza Lima 2 Resumo A determinação automatizada de diagramas
M =C J, fórmula do montante
1 Ciências Contábeis 8ª. Fase Profa. Dra. Cristiane Fernandes Matemática Financeira 1º Sem/2009 Unidade I Fundamentos A Matemática Financeira visa estudar o valor do dinheiro no tempo, nas aplicações e
Seu pé direito nas melhores Faculdades
10 Insper 01/11/009 Seu pé direito nas melhores Faculdades análise quantitativa 40. No campeonato brasileiro de futebol, cada equipe realiza 38 jogos, recebendo, em cada partida, 3 pontos em caso de vitória,
LIBERAÇÃO DE ATUALIZAÇÃO CORDILHEIRA
LIBERAÇÃO DE ATUALIZAÇÃO CORDILHEIRA (Orientamos aos clientes que utilizam banco de dados SQL, para efetuarem a atualização preferencialmente após o encerramento das atividades do dia, acessando o sistema
1 Visão Geral. 2 Instalação e Primeira Utilização. Manual de Instalação do Gold Pedido
Manual de Instalação do Gold Pedido 1 Visão Geral Programa completo para enviar pedidos e ficha cadastral de clientes pela internet sem usar fax e interurbano. Reduz a conta telefônica e tempo. Importa
Engenharia de Software II
Engenharia de Software II Aula 26 http://www.ic.uff.br/~bianca/engsoft2/ Aula 26-21/07/2006 1 Ementa Processos de desenvolvimento de software Estratégias e técnicas de teste de software Métricas para software
CATÁLOGO DE APLICAÇÕES Rateio CC Contas a Pagar
CATÁLOGO DE APLICAÇÕES Rateio CC Contas a Pagar Objetivo do projeto Possibilitar fazer lançamentos no Contas a Pagar, rateando por várias contas e/ou vários centros de custos. Escopo Este projeto englobará
Os passos a seguir servirão de guia para utilização da funcionalidade Acordo Financeiro do TOTVS Gestão Financeira.
Acordo Financeiro Produto : RM - Totvs Gestão Financeira 12.1.1 Processo : Acordo Financeiro Subprocesso : Template de Acordo Controle de Alçada Negociação Online Data da publicação : 29 / 10 / 2012 Os
ISS Eletrônico. Formato de Arquivos para Transmissão de Documentos Declarados através do aplicativo OFFLINE. Extensão do Arquivo JUNHO2006.
ISS Eletrônico Formato de Arquivos para Transmissão de Documentos Declarados através do aplicativo OFFLINE Caro contribuinte. A transmissão de arquivos é uma facilidade fornecida pelo sistema de ISS Eletrônico
Critério de Desenvolvimento da Embalagem de Transporte. Magda Cercan Junho/2013 São Paulo
Critério de Desenvolvimento da Embalagem de Transporte Magda Cercan Junho/2013 São Paulo Magda Cercan Garcia Tecnôloga Mecânica em Processos de Produção e Projetos de Máquinas pela Faculdade de Tecnologia
Capítulo1 Tensão Normal
- UNIVERSIDADE FEDERAL FLUMINENSE ESCOLA DE ENGENHARIA INDUSTRIAL METALÚRGICA DE VOLTA REDONDA PROFESSORA: SALETE SOUZA DE OLIVEIRA BUFFONI DISCIPLINA: RESISTÊNCIA DOS MATERIAIS Referências Bibliográficas:
A dissertação é dividida em 6 capítulos, incluindo este capítulo 1 introdutório.
1 Introdução A escolha racional dos sistemas estruturais em projetos de galpões industriais é um fator de grande importância para o desenvolvimento de soluções padronizadas e competitivas. No mercado brasileiro
Gerenciador de Ambiente Laboratorial - GAL Manual do Usuário Módulo Controle de Qualidade Analítico
Ministério da Saúde Secretaria Executiva Departamento de Informática do SUS DATASUS Gerenciador de Ambiente Laboratorial GAL Manual do Usuário Módulo Laboratório Manual de Operação_Módulo Laboratório_Controle
SERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE SERGIPE PRÓ-REITORIA DE ASSUNTOS ESTUDANTIS
SERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE SERGIPE PRÓ-REITORIA DE ASSUNTOS ESTUDANTIS EDITAL 08/2011 PROEST A Pró-Reitoria de Assuntos Estudantis - PROEST, da Universidade
Estudo sobre a dependência espacial da dengue em Salvador no ano de 2002: Uma aplicação do Índice de Moran
Estudo sobre a dependência espacial da dengue em Salvador no ano de 2002: Uma aplicação do Índice de Moran Camila Gomes de Souza Andrade 1 Denise Nunes Viola 2 Alexandro Teles de Oliveira 2 Florisneide
Conteúdo programático por disciplina Matemática 6 o ano
60 Conteúdo programático por disciplina Matemática 6 o ano Caderno 1 UNIDADE 1 Significados das operações (adição e subtração) Capítulo 1 Números naturais O uso dos números naturais Seqüência dos números
SIMULAÇÃO E DETERMINAÇÃO DE DESLOCAMENTO COM GNSS (GPS) Simulation and Determination of Displacement with GNSS (GPS)
SIMULAÇÃO E DETERMINAÇÃO DE DESLOCAMENTO COM GNSS (GPS) Simulation and Determination of Displacement with GNSS (GPS) João Carlos Chaves 1 Paulo Cesar Lima Segantine 2 1 Universidade Estadual Paulista Júlio
Otimização Linear Aplicada a Problemas de Planejamento de Produção
Otimização Linear Aplicada a Problemas de Planejamento de Produção Rafaela Schuindt Santos¹, Daniela Renata Cantane² ¹Escola Estadual Luiz Campacci Laranjal Paulista SP - Brasil ²Universidade Estadual
Sérgio Luisir Díscola Junior
Capítulo-3: Estoque Livro: The Data Warehouse Toolkit - Guia completo para modelagem dimensional Autor: Ralph Kimball / Margy Ross Sérgio Luisir Díscola Junior Introdução Cadeia de valores Modelo de DW
PROCEDIMENTOS PARA INCLUSÃO DE PERIÓDICOS NO PORTAL DE PERIÓDICOS FCLAR UNESP
PROCEDIMENTOS PARA INCLUSÃO DE PERIÓDICOS NO PORTAL DE PERIÓDICOS FCLAR UNESP Os editores interessados em incluir sua revista no Portal de Periódicos FCLAr UNESP, devem apresentar um breve projeto, em
Aula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo:
Aula 5 5. Funções O conceito de função será o principal assunto tratado neste curso. Neste capítulo daremos algumas definições elementares, e consideraremos algumas das funções mais usadas na prática,
REGULAMENTO PARA SUBMISSÃO DE TRABALHOS CIENTÍFICOS CAPÍTULO I DA SUBMISSÃO DE TRABALHOS
REGULAMENTO PARA SUBMISSÃO DE TRABALHOS CIENTÍFICOS A Comissão Científica e a Comissão de Avaliação de Trabalhos estabelecem os critérios para a submissão de trabalhos científicos para o CONBRAN 2016.
Tipos de problemas de programação inteira (PI) Programação Inteira. Abordagem para solução de problemas de PI. Programação inteira
Tipos de problemas de programação inteira (PI) Programação Inteira Pesquisa Operacional I Flávio Fogliatto Puros - todas as variáveis de decisão são inteiras Mistos - algumas variáveis de decisão são inteiras
Capítulo 1. Importação de Dados de Instituições Financeiras - Arquivo TXT 3
Sumário Capítulo 1. Importação de Dados de Instituições Financeiras - Arquivo TXT 3 Capítulo 2. Importação de Dados de Instituições Financeiras - Arquivo XML 12 Capítulo 1. Importação de Dados de Instituições
Prof. Daniela Barreiro Claro
O volume de dados está crescendo sem parar Gigabytes, Petabytes, etc. Dificuldade na descoberta do conhecimento Dados disponíveis x Análise dos Dados Dados disponíveis Analisar e compreender os dados 2
Lógica de Programação. Profas. Simone Campos Camargo e Janete Ferreira Biazotto
Lógica de Programação Profas. Simone Campos Camargo e Janete Ferreira Biazotto O curso Técnico em Informática É o profissional que desenvolve e opera sistemas, aplicações, interfaces gráficas; monta estruturas
AVALIAÇÃO DE UM TANQUE DE DECANTAÇÃO DE SÓLIDOS UTILIZANDO FLUIDODINÂMICA COMPUTACIONAL
AVALIAÇÃO DE UM TANQUE DE DECANTAÇÃO DE SÓLIDOS UTILIZANDO FLUIDODINÂMICA COMPUTACIONAL E. F. S. PEREIRA e L. M. N de Gois Universidade Federal da Bahia, Escola Politécnica, Departamento de Engenharia
Manual Remessa Bancária
Manual Remessa Bancária SUPERANDO DESAFIOS Identificação: 12.06a Autora: Laila M G Gechele Doc. Vrs. 01 Aprovado em: Revisores: Nota de copyright Copyright 2012 Teorema Informática, Guarapuava. Todos os
Pós-Graduação em Computação Distribuída e Ubíqua
Pós-Graduação em Computação Distribuída e Ubíqua INF612 - Aspectos Avançados em Engenharia de Software Engenharia de Software Experimental [Head First Statistics] Capítulos 10, 11, 12 e 13 [Experimentation
DRE DEMONSTRAÇÃO DO RESULTADO DO EXERCÍCIO EMITIR UMA D.R.E NO SISTEMA DOMÍNIO CONTÁBIL
DRE DEMONSTRAÇÃO DO RESULTADO DO EXERCÍCIO O D.R.E é uma demonstração contábil que visa apresentar de forma resumida o resultado apurado em relação as operações da empresa em um determinado período. O
Tutorial. Georreferenciamento de Imagens. versão 1.0-23/08/2008. Autores: Rafael Bellucci Moretti, Vitor Pires Vencovsky
Tutorial Georreferenciamento de Imagens versão 1.0-23/08/2008 Autores: Rafael Bellucci Moretti, Vitor Pires Vencovsky 1. Introdução O tutorial tem como objetivo fornecer informações básicas para georreferenciar
UTILIZAÇÃO DE SENSORES CAPACITIVOS PARA MEDIR UMIDADE DO SOLO.
UTILIZAÇÃO DE SENSORES CAPACITIVOS PARA MEDIR UMIDADE DO SOLO. Silveira, Priscila Silva; Valner Brusamarello. Universidade Federal do Rio Grande do Sul UFRGS Av. Osvaldo Aranha, 103 - CEP: 90035-190 Porto
HEMOVIDA (CICLO DO SANGUE - Gerenciamento de estoque para grandes eventos)
Ministério da Saúde Secretaria Executiva Departamento de Informática do SUS HEMOVIDA (CICLO DO SANGUE - Gerenciamento de estoque para grandes eventos) Manual do Usuário Versão 1.0 Fevereiro, 2014 Índice
Gerenciamento do Escopo do Projeto (PMBoK 5ª ed.)
Gerenciamento do Escopo do Projeto (PMBoK 5ª ed.) De acordo com o PMBok 5ª ed., o escopo é a soma dos produtos, serviços e resultados a serem fornecidos na forma de projeto. Sendo ele referindo-se a: Escopo
Fundamentos de Teste de Software
Núcleo de Excelência em Testes de Sistemas Fundamentos de Teste de Software Módulo 1- Visão Geral de Testes de Software Aula 2 Estrutura para o Teste de Software SUMÁRIO 1. Introdução... 3 2. Vertentes
7. A importância do aterramento na Qualidade da Energia.
7. A importância do aterramento na Qualidade da Energia. Em primeiro lugar é preciso esclarecer o que significa e para que serve o aterramento do sistema elétrico. Ao contrário do que é usual considerar,
Instituições de Ensino Superior Docentes Pertencentes a Unidades FCT. Indicadores Bibliométricos 2008-2012. Física e Astronomia
Instituições de Ensino Superior Docentes Pertencentes a Unidades FCT Indicadores Bibliométricos 2008-2012 INTRODUÇÃO A presente publicação resume os principais resultados de um estudo bibliométrico realizado
Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES
Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES 2014 1 a QUESTÃO Valor: 1,00 a) (0,30) Defina gramáticas livre de contexto. b) (0,30) Crie uma gramática
DISTRIBUIÇÕES ESPECIAIS DE PROBABILIDADE DISCRETAS
VARIÁVEIS ALEATÓRIAS E DISTRIBUIÇÕES DE PROBABILIDADES 1 1. VARIÁVEIS ALEATÓRIAS Muitas situações cotidianas podem ser usadas como experimento que dão resultados correspondentes a algum valor, e tais situações
Resolução Comentada Unesp - 2013-1
Resolução Comentada Unesp - 2013-1 01 - Em um dia de calmaria, um garoto sobre uma ponte deixa cair, verticalmente e a partir do repouso, uma bola no instante t0 = 0 s. A bola atinge, no instante t4, um
FUNDAÇÃO EDUCACIONAL DE ANDRADINA NOME DO(S) AUTOR(ES) EM ORDEM ALFABÉTICA TÍTULO DO TRABALHO: SUBTÍTULO DO TRABALHO, SE HOUVER
FUNDAÇÃO EDUCACIONAL DE ANDRADINA NOME DO(S) AUTOR(ES) EM ORDEM ALFABÉTICA TÍTULO DO TRABALHO: SUBTÍTULO DO TRABALHO, SE HOUVER ANDRADINA/SP 2016 NOME DO(S) AUTOR(ES) EM ORDEM ALFABÉTICA TÍTULO DO TRABALHO:
MANUAL DO USUÁRIO. Figura 1: Tela de Apresentação do FaçaCalc.
Apresentação MANUAL DO USUÁRIO O FAÇACALC é um software que realiza cálculos hidráulicos, tais como: Motor Hidráulico, Trocador de Calor, Acumulador Hidráulico e Cilindro Hidráulico. Na sessão Funcionalidades
O USO DE SOFTWARE DE GEOMETRIA DINÂMICA: DE PESQUISAS ACADÊMICAS PARA SALA DE AULA
O USO DE SOFTWARE DE GEOMETRIA DINÂMICA: DE PESQUISAS ACADÊMICAS PARA SALA DE AULA Renan Mercuri Pinto Universidade Estadual Paulista "Júlio de Mesquita Filho" - Campus de Rio Claro renanmercuri@yahoo.com.br
Como Elaborar uma Proposta de Projeto
Como Elaborar uma Proposta de Projeto Prof. Tiago Garcia de Senna Carneiro tiago@iceb.ufoop.br TerraLAB Laboratório INPE/UFOP para Modelagem e Simulação dos Sistemas Terrestres Departamento de Computação
Unidade 1: O Computador
Unidade : O Computador.3 Arquitetura básica de um computador O computador é uma máquina que processa informações. É formado por um conjunto de componentes físicos (dispositivos mecânicos, magnéticos, elétricos
CADERNO DE ESPECIFICAÇÕES TÉCNICAS PARA FORNECIMENTO E INSTALAÇÃO DE DIVISÓRIAS PARA O ESCRITÓRIO REGIONAL DE BELO HORIZONTE MG ER 04
PREGÃO AMPLO 009/2003 ANEXO I ESPECIFICAÇÕES TÉCNICAS ANATEL ER04 MINAS GERAIS CADERNO DE ESPECIFICAÇÕES TÉCNICAS PARA FORNECIMENTO E INSTALAÇÃO DE DIVISÓRIAS PARA O ESCRITÓRIO REGIONAL DE BELO HORIZONTE
Curso de Desenvolvimento de Negócios Sociais e Inclusivos
Curso de Desenvolvimento de Negócios Sociais e Inclusivos O curso de Desenvolvimento de Negócios Sociais e Inclusivos visa a despertar o interesse de pessoas que queiram empreender na área social. Trata-se
A CONTAGEM DE ESTRELAS COMO TEMA TRANSVERSAL EM ASTRONOMIA
I Simpósio Nacional de Educação em Astronomia Rio de Janeiro - 2011 1 A CONTAGEM DE ESTRELAS COMO TEMA TRANSVERSAL EM ASTRONOMIA Lev Vertchenko 1, Tomás de Aquino Silveira 2 1 PUC-Minas/Mestrado em Ensino
Obtenção Experimental de Modelos Matemáticos Através da Reposta ao Degrau
Alunos: Nota: 1-2 - Data: Obtenção Experimental de Modelos Matemáticos Através da Reposta ao Degrau 1.1 Objetivo O objetivo deste experimento é mostrar como se obtém o modelo matemático de um sistema através
Modelagem De Sistemas
Modelagem De Sistemas UNIP Tatuapé - SP Aplicações em Linguagem de Programação Prof.Marcelo Nogueira Uma empresa de software de sucesso é aquela que consistentemente produz software de qualidade que vai
Programação Orientada a Objetos SANTOS, Rafael
Programação Orientada a Objetos SANTOS, Rafael É parte do software, e deve atender os requisitos do usuário Controla o hardware, incluindo periféricos de entrada e saída Usa um conjunto de comandos e regras:
FATURA ELETRÔNICA DO PRESTADOR Layout do Arquivo Texto Versão 1.1.1
Orientações gerais: 1. Este layout é destinado a todos os prestadores de serviços de saúde do Ipasgo. Os prestadores pessoas físicas e pessoas jurídicas nas categorias laboratório e clínicas que apresentam
RELATÓRIO SOBRE A GESTÃO DE RISCOS BANCO ABN AMRO S.A. Setembro de 2013
RELATÓRIO SOBRE A GESTÃO DE RISCOS BANCO ABN AMRO S.A. Setembro de 2013 SP Rua Leopoldo Couto de Magalhães Júnior, 700, 4º andar Itaim Bibi São Paulo SP CEP: 04542000 Tel: (11) 30737400 Fax: (11) 30737404
Aula 6 Propagação de erros
Aula 6 Propagação de erros Conteúdo da aula: Como estimar incertezas de uma medida indireta Como realizar propagação de erros? Exemplo: medimos A e B e suas incertezas. Com calcular a incerteza de C, se
Soluções Inovadoras. FlyFlex. Fly Solution
Soluções Inovadoras FlyFlex Versão 1.00 Fly Solution O Software FlyFlex 1.00 FlyFlex é um software desenvolvido pela empresa Fly Solution para atender a necessidade de gestão de negócios de pequenas e
Registro de Retenções Tributárias e Pagamentos
SISTEMA DE GESTÃO DE PRESTAÇÃO DE CONTAS (SiGPC) CONTAS ONLINE Registro de Retenções Tributárias e Pagamentos Atualização: 20/12/2012 A necessidade de registrar despesas em que há retenção tributária é
Universidade Federal do Paraná - Setor de Ciências da Terra
Universidade Federal do Paraná - Setor de Ciências da Terra APLICAÇÃO DE DIFERENTES NÍVEIS DE REALISMO DERIVADOS DE IMAGEM DE SATÉLITE NA REALIDADE VIRTUAL Juliana Moulin Fosse - jumoulin@ufpr.br Mosar
UNIVERSIDADE FEDERAL DE SERGIPE PRÓ-REITORIA DE PÓS-GRADUAÇÃO E PESQUISA PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE MATERIAIS
UNIVERSIDADE FEDERAL DE SERGIPE PRÓ-REITORIA DE PÓS-GRADUAÇÃO E PESQUISA PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE MATERIAIS P 2 CEM PLANO DE ENSINO DAS DISCIPLINAS PESQUISA I A PESQUISA VII
Arquitecturas de Software Enunciado de Projecto 2007 2008
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Arquitecturas de Software Enunciado de Projecto 2007 2008 1 Introdução Na primeira metade da década de 90 começaram a ser desenvolvidas as primeiras
GUIA SOBRE A APLICAÇÃO DOS ASPECTOS LINGUÍSTICOS DA CARTILHA DE ADESÃO À AGENCE UNIVERSITAIRE DE LA FRANCOPHONIE
GUIA SOBRE A APLICAÇÃO DOS ASPECTOS LINGUÍSTICOS DA CARTILHA DE ADESÃO À AGENCE UNIVERSITAIRE DE LA FRANCOPHONIE Adotado pelo conselho associativo da Agence universitaire de la Francophonie 13 de setembro
GRADUAÇÃO TECNOLÓGICA EM GESTÃO DA PRODUÇÃO INDUSTRIAL GERENCIAMENTO ESTATÍSTICO DOS PROCESSOS PRODUTIVOS (tópicos da aula 3)
1 GRADUAÇÃO TECNOLÓGICA EM GESTÃO DA PRODUÇÃO INDUSTRIAL GERENCIAMENTO ESTATÍSTICO DOS PROCESSOS PRODUTIVOS (tópicos da aula 3) ANÁLISE DO PROCESSO Só é possivel monitorar um processo após conhecê-lo bem.
MODELO SUGERIDO PARA PROJETO DE PESQUISA
MODELO SUGERIDO PARA PROJETO DE PESQUISA MODELO PARA ELABORAÇÃO DE PROJETO DE PESQUISA (Hospital Regional do Mato Grosso do Sul- HRMS) Campo Grande MS MÊS /ANO TÍTULO/SUBTÍTULO DO PROJETO NOME DO (s) ALUNO
Modelo Lógico: Tabelas, Chaves Primárias e Estrangeiras
Modelo Lógico: Tabelas, Chaves Primárias e Estrangeiras Apresentar a próxima etapa da modelagem de dados: o modelo lógico e os conceitos de tabelas, chaves primárias e estrangeiras e como o banco de dados
CONCEITOS DE CARTOGRAFIA ENG. CARTÓGRAFA ANNA CAROLINA CAVALHEIRO
CONCEITOS DE CARTOGRAFIA ENG. CARTÓGRAFA ANNA CAROLINA CAVALHEIRO CAMPO LARGO, 15 DE ABRIL DE 2013 Cartografia Cartografia é o conjunto de estudos e operações científicas, artísticas e técnicas, baseado
MODELAGENS. Modelagem Estratégica
Material adicional: MODELAGENS livro Modelagem de Negócio... Modelagem Estratégica A modelagem estratégica destina-se à compreensão do cenário empresarial desde o entendimento da razão de ser da organização
Softwares para estimativa do crescimento, produção e carbono do componente arbóreo em ILPF
64 Anais do 1º Simpósio Internacional de Arborização de Pastagens em Regiões Subtropicais Softwares para estimativa do crescimento, produção e carbono do componente arbóreo em ILPF Edilson Batista de Oliveira
REGULAMENTO DA POLÍTICA DE MANUTENÇÃO E GUARDA DO ACERVO ACADÊMICO DA ESCOLA DE DIREITO DE BRASÍLIA EDB
REGULAMENTO DA POLÍTICA DE MANUTENÇÃO E GUARDA DO ACERVO ACADÊMICO DA ESCOLA DE DIREITO DE BRASÍLIA EDB Estabelece a Política para Manutenção e Guarda do Acervo Acadêmico da Escola de Direito de Brasília
UNIVERSIDADE ESTADUAL DE CAMPINAS FACULDADE DE EDUCAÇÃO. Elaborado por Gildenir Carolino Santos Grupo de Pesquisa LANTEC
UNIVERSIDADE ESTADUAL DE CAMPINAS FACULDADE DE EDUCAÇÃO Elaborado por Gildenir Carolino Santos Grupo de Pesquisa LANTEC Campinas Fevereiro 2014 2 opyleft Gildenir C. Santos, 2014. Biblioteca - Faculdade
ATIVIDADES PRÁTICAS SUPERVISIONADAS
ATIVIDADES PRÁTICAS SUPERVISIONADAS ª Série Cálculo Numérico Engenharia Civil A atividade prática supervisionada (ATPS) é um procedimento metodológico de ensino-aprendizagem desenvolvido por meio de um
Gestão da Qualidade. Aula 5. Prof. Pablo
Gestão da Qualidade Aula 5 Prof. Pablo Proposito da Aula 1. Gestão da Qualidade Total; 2. Planejamento; Gestão da Qualidade Total Gestão da Qualidade Total Como vimos na última aula a Gestão da Qualidade
Figura 4.1: Diagrama de representação de uma função de 2 variáveis
1 4.1 Funções de 2 Variáveis Em Cálculo I trabalhamos com funções de uma variável y = f(x). Agora trabalharemos com funções de várias variáveis. Estas funções aparecem naturalmente na natureza, na economia
tecfix ONE quartzolit
Pág. 1 de 8 Adesivo para ancoragem à base de resina epóxi-acrilato 1. Descrição: Produto bicomponente disposto numa bisnaga com câmaras independentes, projetada para realizar a mistura adequada dos constituintes
CADERNO DE EXERCÍCIOS 2F
CADERNO DE EXERCÍCIOS F Ensino Fundamental Matemática Questão Conteúdo Habilidade da Matriz da EJA/FB 1 Números inteiros (positivos e negativos) H9 Proporcionalidade H37 3 Média aritmética H50 4 Comprimento
Questões Gerais de Geometria Plana
Aula n ọ 0 Questões Gerais de Geometria Plana 01. Uma empresa produz tampas circulares de alumínio para tanques cilíndricos a partir de chapas quadradas de metros de lado, conforme a figura. Para 1 tampa
EDITAL DE SELEÇÃO PARA MESTRADO 2016 PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO (UNIFEI)
1 EDITAL DE SELEÇÃO PARA MESTRADO 2016 PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO (UNIFEI) O Coordenador do Programa de Pós-Graduação em Engenharia de Produção (PPGEP) da Universidade Federal
Fundamentos de Bancos de Dados 3 a Prova Caderno de Questões
Fundamentos de Bancos de Dados 3 a Prova Caderno de Questões Prof. Carlos A. Heuser Dezembro de 2009 Duração: 2 horas Prova com consulta Questão 1 (Construção de modelo ER) Deseja-se projetar a base de
O que é um banco de dados? Banco de Dados. Banco de dados
COLÉGIO EST. JOÃO MANOEL MONDRONE - ENS. FUNDAMENTAL, MÉDIO, PROFISSIONAL E NORMAL Rua Mato Grosso n.2233 - Fone/Fax (045) 3264-1749-3264-1507 Banco de Dados O que é um banco de dados? Um conjunto de informações
Métodos Estatísticos Avançados em Epidemiologia
Métodos Estatísticos Avançados em Epidemiologia Análise de Variância - ANOVA Cap. 12 - Pagano e Gauvreau (2004) - p.254 Enrico A. Colosimo/UFMG Depto. Estatística - ICEx - UFMG 1 / 39 Introdução Existem
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
PODER JUDICIÁRIO JUSTIÇA DO TRABALHO CONSELHO SUPERIOR DA JUSTIÇA DO TRABALHO
CONSELHO SUPERIOR DA RELATÓRIO DE DIAGNÓSTICO DA QUALIDADE NO USO DO SISTEMA PROCESSO JUDICIAL ELETRÔNICO DA Fase 1 (magistrados e servidores da Justiça do Trabalho) Secretaria de Tecnologia da Informação
OPERAÇÕES COM FRAÇÕES
OPERAÇÕES COM FRAÇÕES Adição A soma ou adição de frações requer que todas as frações envolvidas possuam o mesmo denominador. Se inicialmente todas as frações já possuírem um denominador comum, basta que
Auditoria de Meio Ambiente da SAE/DS sobre CCSA
1 / 8 1 OBJETIVO: Este procedimento visa sistematizar a realização de auditorias de Meio Ambiente por parte da SANTO ANTÔNIO ENERGIA SAE / Diretoria de Sustentabilidade DS, sobre as obras executadas no
NOME: Matrícula: Turma: Prof. : Importante: i. Nas cinco páginas seguintes contém problemas para serem resolvidos e entregues.
Lista 12: Equilíbrio do Corpo Rígido NOME: Matrícula: Turma: Prof. : Importante: i. Nas cinco páginas seguintes contém problemas para serem resolvidos e entregues. ii. Ler os enunciados com atenção. iii.
NABARRETE, Tatiane Souza 1 <fabrimana@gmail.com> BARELLA, Lauriano Antonio² <barella28@hotmail.com> 1 INTRODUÇÃO
125 UTILIZAÇÃO DA CONTABILIDADE GERENCIAL PARA A TOMADA DE DECISÃO NAS EMPRESAS DO RAMO DE MÁQUINAS E EQUIPAMENTOS AGRÍCOLAS NO MUNICÍPIO DE ALTA FLORESTA - MT 1 INTRODUÇÃO NABARRETE, Tatiane Souza 1
EDITAL PARA INSCRIÇÃO DE TRABALHOS NO III CURSO DE EXTENSÃO SOBRE O TRABALHO DO ASSISTENTE SOCIAL NA EDUCAÇÃO DO IFMG
EDITAL PARA INSCRIÇÃO DE TRABALHOS NO III CURSO DE EXTENSÃO SOBRE O TRABALHO DO ASSISTENTE SOCIAL NA EDUCAÇÃO DO IFMG 1. DO OBJETIVO Promover concurso de trabalhos a serem apresentados nas formas de pôster
Realizando a sua avaliação utilizando-se materiais de referência certificados
Realizando a sua avaliação utilizando-se materiais de referência certificados Foram medidos dois materiais de referência certificados (MRCs) do Laboratório de Fluidos do Inmetro (LAFLU/Inmetro), nas temperaturas
Contratar um plano de saúde é uma decisão que vai além da pesquisa de preços. Antes de
Planos de saúde: Sete perguntas para fazer antes de contratar Antes de aderir a um plano de saúde, o consumidor precisa se informar sobre todas as condições do contrato, para não correr o risco de ser