Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-18T13:35:55Z (GMT). No. of bitstreams: 1 225675.pdf: 796704 bytes, checksum: 892abc8468e4e7c6715b6c3f2de50e51 (MD5) / A busca por soluções de problemas por meio do computador é o tema central da ciência da computação, relevante para grande parte da ciência e de suas aplicações tecnológicas. Essa busca, certamente, vai na direção de algoritmos eficientes e exatos mas que nem sempre boas soluções podem ser encontradas para muitos problemas de ordem prática, principalmente, no que diz respeito a tempo de execução. Existem problemas, dentre estes, os de otimização combinatorial que apresentam uma peculiaridade com relação aos outros, que é a grande dificuldade de se obter soluções exatas num tempo computacional aceitável. Atualmente, as novas técnicas, especialmente as metaheurísticas, tais como: Tabu Search, Simulated Annealing, Algoritmos Genéticos e Redes Neurais, vêm conseguindo sucesso na solução de problemas de otimização combinatorial, que mesmo não apresentando soluções exatas têm mostrado bastante eficiência com suas soluções aproximadas. Este trabalho propõe um novo método baseado no algoritmo Simulated Annealing (SA) através de mudanças bruscas nos valores da temperatura que são retiradas de múltiplas faixas, ao contrário do SA básico, onde esses valores são obtidos de uma faixa única, ou seja, num SA básico, os valores assumidos pela temperatura saem de um intervalo, partindo de um valor inicial, e vão diminuindo até um valor final. Tais mudanças bruscas acontecem exatamente no momento da mudança de faixa, pois o valor da temperatura que no final de uma faixa é pequeno, assume um valor correspondente a temperatura inicial da faixa seguinte, normalmente, bem maior. Posto a prova, com instâncias euclidianas do Problema Caixeiro Viajante, que é um problema de otimização combinatorial de difícil solução, o método apresenta resultados bastante satisfatórios quando comparado com o SA básico.

Made available in DSpace on 2014-06-11T19:25:30Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-03-30Bitstream added on 2014-06-13T20:27:57Z : No. of bitstreams: 1 ventura_ds_me_ift.pdf: 470589 bytes, checksum: 7a9dc11d67fbc536096e87c18acc1e7c (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho investigamos a universalidade em sistemas de três e quatro bósons através do cálculo das suas energias de ligação e dos raios quadráticos médios. Utilizando duas funções de escala calculadas com um potencial de alcance zero e um potencial de alcance finito corrigimos em primeira ordem em r0/a (r0 e a são, respectivamente, o alcance efetivo do potencial e o comprimento de espalhamento de dois corpos) o ponto onde os estados excitados de três corpos desaparecem. Estudamos também as estruturas dos estados de quatro corpos associados ao estado fundamental de três corpos para energia de dois corpos igual a zero. Esses estados são formados predominantemente por uma configuração do tipo 3+1. Os cálculos foram realizados no espaço das configurações usando um método variacional / In this work we investigated the universality in three- and four-boson systems calculating their energies and root-mean-square radii. Using two scaling functions calculated with a zero and a finite range potentials, we corrected to first order in r0/a (r0 and a are, respectively, the effective range of the potential and the two-body scattering length) the point where the three-body excited states disappear. We also studied the structures of the four-body statestied to the three-body ground state for a two-body energy equal zero. These states are predominantly composed by a 3+1 configuration. The calculations were performed in the configuration space using a variational method

Orientadora: Profa. Dra. Lídia Natalia Dobrianskyj Weber / Tese (doutorado) - Universidade Federal do Paraná, Setor de Educação, Programa de Pós-Graduação em Educação. Defesa: Curitiba, 05/12/2016 / Inclui referências : f. 210-232 / Linha de pesquisa: Aprendizagem e desenvolvimento / Resumo: A educação infantil é uma etapa da vida escolar das crianças que propicia uma ampliação de seus repertórios social, afetivo e cognitivo por meio de ricas interações que ali ocorrem. Para que essa ligação entre processo educacional e desenvolvimento infantil ocorra de forma plena, há a necessidade de que os professores construam uma interação positiva com seu aluno promovendo suas habilidades sociais e prevenindo seus problemas de comportamento. Nessa direção, a presente pesquisa objetivou avaliar os impactos de um programa de intervenção universal em grupo, o Incredible Years Teacher Classroom Management (IY TCM), no contexto brasileiro, para professoras da educação infantil, no que se refere ao aumento das habilidades sociais e diminuição dos problemas de comportamento das crianças, por meio do aumento de estratégias positivas de gestão de sala de aula utilizadas por elas. O estudo 1 referiu-se a um estudo exploratório para verificar estratégias de gestão de sala de aula utilizadas pelas professoras da educação infantil por meio de suas próprias percepções. Participaram 116 professoras, com média de 36,4 anos de idade, de um total de 15 unidades públicas de educação infantil sendo 64% das participantes de um município da Região Metropolitana de Curitiba (PR) e 36% de um município do interior do estado de Santa Catarina (SC). Essas participantes responderam o Questionário de estratégias de gestão de sala de aula da professora construído por Carolyn Webster-Stratton para o Projeto Incredible Years da Universidade de Washington. O estudo 2, que consistiu na implementação e avaliação do programa IY TCM, teve a participação de seis professoras, com idade média de 35 anos, de três escolas de educação infantil tendo em sala de aula em média 18,5 crianças, entre três e seis anos de idade, predominantemente do gênero masculino. Os instrumentos utilizados no estudo 2 foram: a) Inventário de boas práticas (Webster-Stratton); b) Escala de comportamentos sociais de préescolares (Merrel, 2002), c) Questionário de avaliação do workshop (Webster-Stratton & Reid, 2002), d) Questionário de avaliação do programa (Webster-Stratton) e e) o programa IY TCM (Webster-Stratton, 2012). Os dados coletados foram sistematizados utilizando-se o software SPSS (Statistical Package for the Social Sciences, versão 21). Em relação aos testes estatísticos, foram utilizados testes paramétricos para o estudo 1 e testes não paramétricos para o estudo 2. Diversos resultados foram encontrados no estudo 1 por meio do relato das professoras, destacando-se que quanto mais idade e maior o tempo de atuação profissional da professora maior é o uso das estratégias proativas e de ensino de competências sociais e emocionais utilizadas por elas. O estudo 2 constatou que 80% das subescalas que investigaram as estratégias de gestão de sala de aula das professoras da educação infantil, avaliadas por meio de observadores, apresentaram diferenças estatisticamente significativas entre pré e pós-teste (p<0,05): "planejamento e transições", "atividades", "planos de comportamento", "ensino individualizado", "práticas emocionais", "relacionamento e comunicação" e "disciplina". A subescala "organização da sala de aula" foi marginalmente significativa (p=0,074) e "envolvimento parental" não apresentou diferença significativa (p>0,05). Verificaram-se diferenças significativas (p=0,000) nos momentos pré e pós-teste em relação ao aumento das habilidades sociais (cooperação/independência e interação sociais) e diminuição dos seus problemas de comportamento (externalizados e internalizados) das crianças. Conclui-se que o programa IY TCM apresentou fortes evidências científicas positivas, como um programa de intervenção de caráter preventivo primário às professoras da educação infantil com a proposta de ensinar-lhes estratégias de gestão de sala de aula positivas e proativas que promovam comportamentos sociais e reduzam problemas de comportamento dos alunos. Palavras-chave: Educação infantil. Programa de intervenção com professores. Habilidades sociais. Problemas de comportamento. / Abstract: Preschool education is a stage in children's lives at school that provides an increase in their social, affective and cognitive repertoires through the rich interactions that take place there. In order for this link between educational process and child development to occur fully, teachers need to build positive interaction with their pupils so as to promote their social skills and prevent behavior problems. With this in mind, the purpose of this study was to evaluate the impacts of a universal group-based intervention, the Incredible Years Teacher Classroom Management (IY TCM), in the Brazilian context, for preschool teachers, with regard to children's increased social skills and reduced behavior problems, by increasing positive classroom management strategies used by these teachers. Stage 1 involved an exploratory study to verify classroom management strategies used by preschool teachers based on their own perceptions. 116 female preschool teachers took part. Average age was 36.4 years. The teachers were from 15 public preschool education facilities, whereby 64% of participants taught in a municipality in the Metropolitan Region of Curitiba (PR) and 36% taught in a municipality in the interior of the state of Santa Catarina (SC). The participants answered the Teacher Classroom Management Strategies Questionnaire designed by Carolyn Webster- Stratton for the University of Washington's Incredible Years Project. Stage 2 consisted of the implementation and evaluation of the IY TCM program. Six teachers aged 35 on average took part. They were from three preschool facilities. Their classes had 18.5 children on average, aged between three and six and mostly males. The instruments used in stage 2 were: a) Best Practices Inventory (Webster-Stratton); b) Preschool Social Behavior Scale (Merrel, 2002), c) Workshop Evaluation Questionnaire (Webster-Stratton & Reid, 2002), d) Program Evaluation Questionnaire (Webster-Stratton) and e) the IY TCM Program (Webster-Stratton, 2012). The data collected were systematized using SPSS (Statistical Package for the Social Sciences, version 21). With regard to statistical tests, parametric tests were used for stage 1 and nonparametric tests for stage 2. Diverse results were found in stage 1 through the accounts of the teachers, in particular the older the teachers and the greater their length of service, the greater their use of proactive strategies and strategies for teaching social and emotional competencies. Stage 2 found that 80% of the subscales used to investigate the preschool teachers' classroom management strategies, as evaluated by observers, showed statistically significant differences between pretest and posttest (p<0.05): "planning and transitions", "activities", "behavior plans", "individualized teaching", "emotional practices", "relationship and communication" and "discipline". The "classroom organization" subscale was marginally significant (p=0.074) whilst "parental involvement" did not show significant difference (p>0.05). Significant differences were found (p=0.000) between pretest and posttest with regard to children's increased social skills (social cooperation/independence and interaction) and reduced behavior problems (externalizing and internalizing). The conclusion was reached that the IY TCM program showed strong scientific evidence of being a primary prevention intervention program for preschool education teachers intended to teach them positive and proactive classroom management strategies that promote pupils' social behaviors and reduce their behavior problems. Keywords: Preschool education. Teacher intervention program. Social skills. Behavior problems.

Made available in DSpace on 2015-09-17T15:25:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-04-01. Added 1 bitstream(s) on 2015-09-17T15:46:25Z : No. of bitstreams: 1 000844047.pdf: 1360010 bytes, checksum: a9736371c9025fa6942b795285c51961 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O problema de dimensionamento de lotes é um problema de otimização da produção e consiste em determinar a quantidade de produtos a serem produzidos em cada período ao longo de um horizonte de tempo nito, de modo a atender uma demanda e otimizar uma função objetivo, por exemplo, minimizar os custos. Esta tese aborda duas extensões diferentes do problema de dimensionamento de lotes padrão. Na primeira parte, considerase o problema de dimensionamento de lotes com vários itens, tempos de preparação e máquinas paralelas distintas, e na segunda parte, o problema de dimensionamento de lotes com vários itens e preparação crossover. Para a primeira parte desta tese, em que estuda-se o problema de dimensionamento de lotes com máquina paralelas, o objetivo é aplicar diferentes métodos de solução que utilizam relaxação Lagrangiana e decomposição de Dantzig-Wolfe para obter limitantes inferiores de alta qualidade e desenvolver heurísticas Lagrangianas para obter boas soluções factíveis (limitantes superiores). Baseado em uma reformulação forte do problema como um problema de caminho mínimo e diferente da abordagem tradicional em que as restrições de ligação são as restrições de capacidade, utiliza-se as restrições de uxo, isto é as restrições de demanda, como as restrições de ligação. O objetivo desta abordagem é obter limitantes inferiores de alta qualidade e para tanto, utiliza-se três métodos de solução diferentes. No primeiro a relaxação Lagrangiana é aplicada as restrições de uxo. Para os outros dois resolve-se o problema mestre aplicando métodos de solução diferentes que combinam relaxação Lagrangiana e decomposição de Dantzig-Wolfe de forma hibrida. Duas heurísticas primais, baseadas em transferências de produção, são utilizadas para gerar soluções factíveis. Experimentos computacionais utilizando conjuntos de dados da literatura são apresentados e mostram que os métodos de... / The lot sizing problem is a production optimization problem and consists of determining the quantity of products to be produced in each period of a nite time horizon, in order to meet the demand and optimize an objective function, for example, to minimize costs. In this thesis we address two di erent extensions of the standard lot sizing problem. In the rst part we consider the capacitated lot-sizing problem with multiple items, setup time and unrelated parallel machines and, in the second one, the capacitated lot sizing problem with multiple items and setup crossover. For the rst part of this thesis where we study the lot sizing problem with unrelated parallel machines, the aim is to apply di erent solution methods that use Lagrangian relaxation and Dantzig-Wolfe decomposition to obtain high quality lower bounds and develop Lagrangian heuristics to obtain good feasible solutions (upper bounds). Based on a strong reformulation of the problem as a shortest path problem and unlike in the traditional approach in which the linking constraints are the capacity constraints, we use the ow constraints, i.e. the demand constraints, as linking constraints. The aim of this approach is to obtain high quality lower bounds and for this we have used three di erent solution methods. In the rst one the Lagrangian relaxation is applied to the ow constraints. For the other two we solve the master problem applying solution methods that combine Lagrangian relaxation and Dantzig-Wolfe decomposition in a hybrid form. Two primal heuristics, based on transfers of production quantities, are used to generate feasible solutions. Computational experiments using data sets from the literature are presented and show that the solution methods produce lower bounds of excellent quality and competitive upper bounds, when compared with the bounds produced by other methods from the literature and by a high-performance MIP software...

Made available in DSpace on 2014-11-10T11:09:53Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-05-30Bitstream added on 2014-11-10T11:57:47Z : No. of bitstreams: 1 000790195.pdf: 918459 bytes, checksum: 01e8141c5483f5a04a86fdd9a1917ef1 (MD5) / O Problema do Caixeiro Viajante (PCV) é um problema clássico de Otimização Combinatória. Dado um conjunto de cidades e os custos de viagem entre cada par delas, o objetivo é encontrar um roteiro que passa em todas as cidades apenas uma vez e retorna à cidade de origem de menor custo total. O enunciado simples e resolução não trivial encantaram muitas pessoas ao longo dos anos. Na literatura são apresentadas diversas formulações matemáticas para o Problema do Caixeiro Viajante, além de comparações entre a qualidade da relaxação linear de tais formulações. A formulação clássica para o PCV é forte, porém possui um número exponencial de restrições, e é equivalente à formulação de multiproduto (multi-commodity), de ordem polinomial. O custo computacional para resolver a relaxação linear da formulação multiproduto é alto, incentivando a busca de novas formas de obter limitantes duais. Na literatura são propostos procedimentos para obtenção de limitantes duais para o PCV utilizando-se do método relax and cut, a partir do problema da designação (PD), dualizando inequações válidas que são violadas pela solução ótima do PD. Neste trabalho, propomos a aplicação do método relax and cut para a formulação do PCV com restrições de multiproduto. Os resultados obtidos no estudo computacional são encorajadores, com a implementação de um algoritmo que gera bons limitantes duais com baixo tempo computacional / The Traveling Salesman Problem (TSP) is a classical Combinatorial Optimization problem. Given a set of cities and travel costs between each pair of them, the objective is to find a tour through all the cities, visiting each city once, and returning to the city of origin with minimum total cost. The simple enunciate and non-trivial resolution enchanted many people through the years. In the literature various formulations for the Traveling Salesman Problem are presented, and the quality of the linear relaxation of such formulations is compared. The classical TSP formulation is strong, but have an exponencial number of constraints, and is equivalent to the multi-commodity formulation, of polinomial order. The computational cost to solve the linear relaxation of the multi-commodity formulation is high, stimulating the search of new ways of obtaining dual bounds. In the literature, procedures to obtain dual bounds to the TSP using the relax and cut technique are proposed, starting from the assignment problem (AP) and dualizing violated valid inequalities by the AP’s optimal solution. In this work, we propose an application of the relax and cut technique to the multi-commodity formulation for the TSP. The results obtained by the computational study are encouraging, with the implementation of an algorithm that generates good dual bounds in low running time

Made available in DSpace on 2015-03-03T11:52:20Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-10-01Bitstream added on 2015-03-03T12:07:30Z : No. of bitstreams: 1 000809710.pdf: 554592 bytes, checksum: 5fa956150971becf5d312040bad367ff (MD5) / Pró-Reitoria de Pós-Graduação da UNESP (PROPG) / Este trabalho possui dois objetivos centrais. O primeiro é elaborar uma interpretação baseada na hipótese de fragilidade financeira de Minsky sobre o processo gerador de crises cambiais e seus determinantes. Para isso, as ideias desse autor são adaptadas a uma economia aberta. Propõe-se que a deterioração da estrutura financeira externa de uma economia constitui o fator responsável por elevar seu grau de fragilidade externa e sua suscetibilidade a crises cambiais. A partir desta interpretação, são construídos indicadores de fragilidade externa visando mensurar a propensão de uma economia sofrer uma crise cambial. O segundo objetivo deste estudo é avaliar a evolução da fragilidade externa da economia brasileira entre 1999 e 2013. Esta tarefa é realizada pela aplicação dos indicadores e da interpretação desenvolvidos na primeira parte do trabalho ao referido país. Os resultados sugerem que a fragilidade externa brasileira sofreu uma gradual e significativa redução durante o recorte temporal estudado / This work has two objectives. The first one is to develop an interpretation founded on Minsky’s financial instability hypothesis about the currency crisis generated process and your determinants. In order to achieve this goal, the ideas of this author are adapted to an open economy. We propose that the deterioration of the economy’s external financial structure is the reason responsible for your external fragility enhancing and for the increase of his crisis susceptibility. Using this approach, we create external fragility indexes intending to measure and classify an economy’s crisis susceptibility. Our second objective is to evaluate the Brazilian external fragility between 1999 and 2013. This assignment is realized by the appliance of the index and the interpretation previously developed in the mentioned country. The results suggest that Brazilian’s external fragility suffered a gradual and significant decrease during the studied period

Neste trabalho estudamos a Existência e a Unicidade de Solução não nula do problema de Dirichlet onde ΩCRN e um domínio aberto limitado, com fronteira suave. Mostramos que se f(x; t)/ t e decrescente em t e satisfaz algumas condições de regularidade, então a solução do problema e única. / In this work we study the existence and uniqueness of nontrivial solution of the Dirichlet problem. Where ΩCRN is a bounded domain with smooth boundary. We show that if f(x; t)/t is decreasing and satisfies some regularity conditions, then the solution of the problem is unique.

No presente trabalho procurou-se estudar o Problema de Dirichlet, enxergando-o através de sua formulação variacional. Para tal, introduzimos os espaços de Sobolev e uma série de suas propriedades. Após, estudamos a formulação fraca do problema, onde, na busca pela existência e uni cidade de sua solução, estudamos o funcional que surge naturalmente. Finalmente, usando esses resultados, apresentamos a formulação variacional do referido problema, para fecharmos o trabalho com um estudo de caso, onde a solução existe e é única. / In the present work sought to study the Problem of Dirichlet, in a variational formulation view. To this end, we introduced the spaces of Sobolev, and a number of its properties. After we studied the weak formulation of the problem, where in the search for the existence and uniqueness of its solution, we studied the way that comes naturally. Finally, using these results, we present the variational formulation of the problem, to dose the work with a case study where the solution exists and is unique.

Orientador: Romero Lázaro, Rubén Augusto / Banca: Marcos Julio Rider Flores / Banca: Eduardo Nobuhiro Asada / Resumo: Os problemas de corte ótimo são considerados como clássicos dentro da pesquisa operacional, dado sua grande área de aplicação na industria e sua alta complexidade matemática e computacional. Um dos problemas mais conhecidos desta classe é o chamado Cutting Stock Problem, o qual permite dividir uma placa em varias peças de diversos tamanhos, com a finalidade de obter a configuração que maximize a área da placa que está sendo utilizada. Dado o nível de dificuldade e a grande quantidade de aplicações deste problemas em diversas áreas, existe muito interesse em criar novos procedimentos eficientes para resolver este tipo de problemas. Nesta dissertação, é apresentado o estado da arte dos diversos problemas de corte bidimensional de peças retangulares em uma única placa, em varias placas e em rolos, considerando a possibilidade de rotacionar as peças em um ângulo de 90 e com restrições de corte tipo não-guilhotinado. Além disso, são descritas as abordagens matemáticas aplicadas pelos diversos pesquisadores dedicados a resolver estes problemas. Este trabalho está focado em resolver exclusivamente o Cutting Stock Problem com e sem rotação de peças. Portanto, é proposto um tipo de codificação binária com vista a ser aplicada neste tipo de problema e resolvê-lo mediante o uso do algoritmo heurístico Bottom-Left, em conjunto com a metaheurística Simulated Annealing. Finalmente, para comprovar a eficiência da metodologia apresentada, foram utilizados alguns casos de estudo da literatura especializada, com diferentes níveis de complexidade. Para cada caso, são apresentados os resultados obtidos e é realizada uma comparação dos métodos de solução propostos para resolver o Cutting Stock Problem com e sem rotação de peças. / Abstract: The problems of optimal cutting are considered as classic within the operational research, given their large area of application in industry and their high computational and mathematic complexity. One of the most well-known of this kind of problem is called the Cutting Stock Problem, which allows to divide a plate in several pieces of various sizes, in order to obtain the configuration that maximizes the area of the plate being used. Given the level of difficulty and the large number of applications of this problem in several areas, there is interest in creating new efficient procedures for solving this kind of problem. In this dissertation, it is presented the state of the art of the two-dimensional cutting problems of rectangular pieces on a single plate, in several plates and rollers, considering the possibility of rotating the pieces at an angle of 90 in which the cuts are restricted to non-guillotined type. Furthermore, the mathematical approaches applied by different researchers dedicated to solving these problems are described. This work is focused exclusively on solving the Cutting Stock Problem with and without rotating pieces. Therefore, a kind of binary encoding in order to be applied to this kind of problem and to solving it through the use of the Bottom-Left heuristic algorithm in conjunction with Simulated Annealing are proposed. Finally, to prove the efficiency of the presented methodology, some study cases from the specialized literature were used, with different levels of complexity. For each case, the results are presented and a comparison of the proposed solution methods for solving the Cutting Stock Problem with and without rotating pieces is performed. / Mestre

Made available in DSpace on 2014-06-11T19:22:34Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-03-25Bitstream added on 2014-06-13T18:49:35Z : No. of bitstreams: 1 000740375.pdf: 2082789 bytes, checksum: d1483f48718c198c624d0f146dae6d70 (MD5) / Os problemas de corte ótimo são considerados como clássicos dentro da pesquisa operacional, dado sua grande área de aplicação na industria e sua alta complexidade matemática e computacional. Um dos problemas mais conhecidos desta classe é o chamado Cutting Stock Problem, o qual permite dividir uma placa em varias peças de diversos tamanhos, com a finalidade de obter a configuração que maximize a área da placa que está sendo utilizada. Dado o nível de dificuldade e a grande quantidade de aplicações deste problemas em diversas áreas, existe muito interesse em criar novos procedimentos eficientes para resolver este tipo de problemas. Nesta dissertação, é apresentado o estado da arte dos diversos problemas de corte bidimensional de peças retangulares em uma única placa, em varias placas e em rolos, considerando a possibilidade de rotacionar as peças em um ângulo de 90 e com restrições de corte tipo não-guilhotinado. Além disso, são descritas as abordagens matemáticas aplicadas pelos diversos pesquisadores dedicados a resolver estes problemas. Este trabalho está focado em resolver exclusivamente o Cutting Stock Problem com e sem rotação de peças. Portanto, é proposto um tipo de codificação binária com vista a ser aplicada neste tipo de problema e resolvê-lo mediante o uso do algoritmo heurístico Bottom-Left, em conjunto com a metaheurística Simulated Annealing. Finalmente, para comprovar a eficiência da metodologia apresentada, foram utilizados alguns casos de estudo da literatura especializada, com diferentes níveis de complexidade. Para cada caso, são apresentados os resultados obtidos e é realizada uma comparação dos métodos de solução propostos para resolver o Cutting Stock Problem com e sem rotação de peças. / The problems of optimal cutting are considered as classic within the operational research, given their large area of application in industry and their high computational and mathematic complexity. One of the most well-known of this kind of problem is called the Cutting Stock Problem, which allows to divide a plate in several pieces of various sizes, in order to obtain the configuration that maximizes the area of the plate being used. Given the level of difficulty and the large number of applications of this problem in several areas, there is interest in creating new efficient procedures for solving this kind of problem. In this dissertation, it is presented the state of the art of the two-dimensional cutting problems of rectangular pieces on a single plate, in several plates and rollers, considering the possibility of rotating the pieces at an angle of 90 in which the cuts are restricted to non-guillotined type. Furthermore, the mathematical approaches applied by different researchers dedicated to solving these problems are described. This work is focused exclusively on solving the Cutting Stock Problem with and without rotating pieces. Therefore, a kind of binary encoding in order to be applied to this kind of problem and to solving it through the use of the Bottom-Left heuristic algorithm in conjunction with Simulated Annealing are proposed. Finally, to prove the efficiency of the presented methodology, some study cases from the specialized literature were used, with different levels of complexity. For each case, the results are presented and a comparison of the proposed solution methods for solving the Cutting Stock Problem with and without rotating pieces is performed.