A melhoria de qualidade e redução de custos para produtos e processos industriais pode ser realizada utilizando-se métodos de otimização experimental. Esta dissertação apresenta um método estruturado para a otimização do processo de classificação de couro wet blue usando em forma integrada as ferramentas de Análise de Sistemas de Medição e Projeto de Experimentos aplicado a variáveis discretas. O couro sofre vários processos químicos e mecânicos até chegar no estágio final de couro acabado sendo os principais estágios; os de wet blue, semi-acabado e acabado. O primeiro deles consiste na preparação da derme para o curtimento com o objetivo de tornar o couro imputrescível. O segundo processo, que transforma o couro em um produto semi-acabado, confere as características de maciez, resistência, cor e espessura e por último no processo de acabamento se obtêm as características finais de textura, brilho, toque superficial e valores técnicos exigidos pelos clientes como resistências a fricção, flexão, solidez a luz e adesão. O principal objetivo do trabalho é otimizar o processo de classificação no estágio wet blue a fim de reduzir o índice de refugos por classificação errada no produto acabado, sem aumentar o desperdício por refugar matéria-prima na origem. O método é ilustrado com um caso em uma Indústria Curtidora da região do Vale do Sinos em Rio Grande do Sul. Historicamente, existiam refugos no produto acabado que constituíam o principal problema de qualidade da indústria e um dos fatores de maior peso no custo da não qualidade. O estudo do Sistema de Medição permitiu modelar um treinamento aplicado aos classificadores de couro e estabelecer um sistema de indicadores que permitiu acompanhar a evolução ao longo do estudo. A aplicação do Projeto de Experimentos serviu para definir a melhor prática de classificação que conduziu à diminuição de erros por classificação errada. Os dados coletados ao longo da implantação permitiram apresentar conclusões comparando a situação antes e depois. Assim, verificou-se, com a implantação das medidas sugeridas com este estudo, uma redução de 60 % no índice de refugos por classificação errada no produto acabado e semi-acabado que traduzido a valores financeiros representou 420.000 reais por ano. / Quality improvement and cost reduction for manufacturing process and products can be executed using experimental optimization methodology. This Dissertation shows a structured method to optimize the sorting process of wet blue leather using at the same time the Measure Analysis System and Design of Experiment tools, both of them applied to discrete variables. Chemical and mechanical process, are applied to the hides to get a finish leather product, being the main steps; wet blue, crust and finish. The first consists in the preparation of the skin for the tanning to avoid the rottenness of the leather. The second process, which transforms the wet blue in a crust, gives to the leather the softness, resistance, color and substance and finally, the finishing process gives the final characteristic of texture, shine, touch and technical values required by the customers, like rubbing, bending, color fastness and adhesion. The main objective of the work is to optimize the sorting process in wet blue in order to reduce the rejects due sorting errors on the finished leather without increase the waste of good material at the origin. The method is illustrated with a case in a Tannery Industry located in Vale do Sinos area in Rio Grande do Sul. Historically, there were rejects in finished leather which created the main problems of Quality and one of the causes of greater importance of non-quality cost. The Measure Analysis System allowed to model a training applied to the leather sorters and establish a group of index to follow up the evolution of the study. The application of the Design of Experiments served to define the best practice of sorting which led to the reduction of sorting errors. Conclusions were shown during the implementation obtained by the collected data, comparing the previous situation with the present. In this way it was possible to verify, with the implementation of the suggested rules, a reduction of 60 % of the rejects index caused by sorting errors which means 180.000 u$s per year.

O presente trabalho destina-se ao estudo numérico da geometria de tubos de seção elíptica que facilite a transferência de calor adimensional e diminua a queda de pressão adimensional (Δ̃) sofrida pelo escoamento. O método aplicado é o Design Construtal, que visa determinar a geometria que apresentará a menor resistência ao escoamento, ou seja, busca-se determinar a razão de aspecto da elipse (=⁄) que favorece a transferência de calor e diminui a queda de pressão do escoamento. O fluido empregado neste estudo apresenta características de viscoplasticidade. A relação entre a tensão cisalhante e a taxa de deformação obedece ao modelo de Herschel-Bulkley modificado. Considera-se que o escoamento é incompressível, laminar, bidimensional, externo e ocorre em regime permanente. A solução numérica do problema proposto é realizada com um código comercial baseado no método dos volumes finitos. É investigada a influência do índice de potência, , sobre a seção elíptica que facilita o escoamento e, para isso, este índice é variado de 0,4 a 1. A influência dos números de Reynolds (√), Herschel-Bulkley (√) e Prandtl (√) sobre o comportamento do escoamento também é avaliada. √ é variado de 1 a 40, √ é variado de 1 a 100 e √ é variado de 0,1 a 100 Os resultados mostram que, para um escoamento com √=1, √=1 e √=1, o aumento do índice de potência influencia negativamente na transferência de calor adimensional e a seção elíptica, que maximiza esta transferência de calor adimensional, tende a ser mais alongada na direção do escoamento. Já e influenciam positivamente na transferência de calor adimensional. Para um escoamento com √=1, √=1, =0,4 conclui-se que com o aumento de a razão de aspecto ótima (q,opt), do ponto de vista térmico, diminui. Quando é considerado um escoamento com √=1, √=1, =0,4 conclui-se que q,opt diminui com o aumento de , ou seja, a elipse torna-se mais alongada no sentido do escoamento. A variação de √ em um escoamento com √=1, √=1, =0,4 mostra que o aumento deste parâmetro acarreta em aumento da taxa de transferência adimensional e de Δ̃. / The present work is aimed at the numerical study of the geometry of elliptic section tubes that facilitates the dimensionless heat transfer and decreases the dimensionless pressure drop (Δ̃) suffered by the flow. The applied method is the Construtal Design, which aims to determine the geometry that will present the least resistance to the flow, that is, to determine the aspect ratio of the ellipse (=⁄) that favors heat transfer and decreases the flow pressure drop. The fluid used in this study has viscoplasticity characteristics. The relationship between shear stress and strain rate follows the modified Herschel-Bulkley model. It is considered that the flow is incompressible, laminar, two-dimensional, external and occurs in steady state. The numerical solution of the proposed problem is carried out with a commercial code based on the finite volume method. The influence of the power index, n, on the elliptical section facilitating the flow is investigated, and for this, the index is varied from 0.4 to 1. The influence of the Reynolds number (√), Herschel-Bulkley number (√) and Prandtl number (√) on the flow behavior is also evaluated √ is varied from 1 to 40, √ is varied from 1 to 100 and √ is varied from 0.1 to 100. The results show that for a flow with √=1, √=1 and √=1, the increase of the power index negatively influences the dimensionless heat transfer and the elliptic section, which maximizes this dimensionless heat transfer, tends to be more elongated in the direction of flow. Already √ and √ influence positively the dimensionless heat transfer. For a flow with √=1, √=1, =0.4 it is concluded that with the increase of √ the optimum aspect ratio (q,opt), from the thermal point of view, decreases. When a flow is considered with √=1, √=1, =0.4 it is concluded that q,opt decreases with the increase of √, that is, ellipse becomes more elongated in the flow direction. The variation of √ in a flow with √=1, √=1, =0.4 shows that the increase of this parameter causes an increase of the dimensionless transfer rate and Δ̃.

Uma das principais metas das empresas concessionárias é fornecer energia a seus clientes de forma continua, confiável e com baixo custo. A qualidade do serviço de distribuição de energia é fiscalizada por órgãos reguladores do setor elétrico, sendo quantificada por métricas como o indicador de confiabilidade SAIDI (System Average Interruption Duration Index). A melhoria da confiabilidade dos sistemas de distribuição de energia elétrica é um assunto em destaque atualmente, tendo em vista a necessidade de um suprimento de energia cada vez mais confiável, para evitar as perdas econômicas que ocorrem com as interrupções. Neste contexto, este trabalho apresenta uma contribuição para a solução do problema de restabelecimento de sistemas de distribuição. A abordagem consiste no desenvolvimento de um modelo analítico de otimização, cujo objetivo principal é determinar a localização das chaves de manobras na rede que possibilite o restabelecimento efetivo da carga no período pós-falta. A viabilidade do restabelecimento é considerada através de restrições que garantem níveis adequados das tensões nas cargas, bem como a limitação da sobrecarga das linhas e as capacidades de reserva dos alimentadores adjacentes. A modelagem destas restrições é efetuada através de uma versão linear do fluxo de potência em termos das injeções nodais de correntes. As equações que descrevem o fluxo de potência são formuladas como funções das localizações das chaves de manobras no alimentador. A confiabilidade é caracterizada em termos da duração média das interrupções sustentadas, mensurada pelo indicador SAIDI. Visando à maior precisão na representação do efeito das faltas sobre a confiabilidade do alimentador, a metodologia agrega um modelo existente na literatura para alocação dos dispositivos de proteção de forma simultânea às chaves de manobras. A alocação dos dispositivos de proteção e manobras é sujeita a restrições técnicas e econômicas. Para resolver o modelo de otimização não-linear inteira mista, é usada uma técnica de otimização de uso geral, baseada no algoritmo Branch-and-Bound. Assim, metodologia permite a otimização determinística da confiabilidade do alimentador, garantindo o nível ótimo de confiabilidade e a racionalização dos investimentos por parte das concessionárias. Um estudo de caso é apresentado para avaliar a efetividade da metodologia na otimização da confiabilidade de um alimentador de distribuição real. / One of the main goals of utility companies is to provide energy to its customers continuously, reliably and cost effectively. The quality of power distribution service is supervised by regulators of the electricity sector, being quantified by metrics such as the reliability index SAIDI (System Average Interruption Duration Index). Improving the reliability of electricity distribution systems is a key issue nowadays, in view of the need for an increasingly reliable power supply in order to avoid the economic losses due to interruptions. In this context, this work presents a contribution to solve the distribution systems restoration problem. An analytical model is developed to determine locations of the sectionalizing switches in order to restore the system loads in the post-fault period. Restoration feasibility is considered by constraints that ensure adequate voltage levels on the system loads, emergency capacity of support feeders as well as line overloads. Constraints modeling is performed by a linear power flow based on current injection approach. Power flow equations are formulated as functions of switches locations. Reliability is considered in terms of average interruption durations measured by the SAIDI index. Aiming to a greater precision in representing the reliability impact of faults, the methodology aggregates a model from the literature for simultaneous allocation of protective devices and switches. Protective devices and switches allocation is subject to technical and economical constraints. The proposed model is solved by a general-use optimization technique, based on the branch-and-bound method. The proposed methodology makes possible the deterministic optimization of distribution reliability, as well as to rationalize investments of electric utilities. A case study is presented to evaluate the effectiveness of reliability optimization of a real distribution feeder.

Este trabalho apresenta proposta de modelo matemático para o problema de expansão do sistema de transmissão baseado no fluxo de carga CC considerando a utilização de links CC e FACTS resolvido através de metodologia de solução que considera a primeira e a segunda lei de Kirchhoff em processo enumerativo de branch-and-bound adaptado. A abordagem possui dois pontos em destaque: i) apresenta uma proposta de modelo matemático com possibilidade da utilização direta em problemas de expansão de linhas de transmissão que possuem tanto linhas de transmissão CA, transformadores, links CC e dispositivos FACTS e ii) é um método exato de solução do problema que garante a otimalidade da resposta e traz uma contribuição ao tradicional método branch-and-bound por incluir relaxações adicionais. O método aplicado aos sistemas de 6 barras de Garver e sistema Sul sudeste Brasileiro de 46 barras apresenta respostas adequadas e o modelo matemático testado em um sistema Garver modificado apresenta novas configurações possíveis com redução do custo total do investimento. / This work proposes a mathematical model to the transmission expansion system problem based on the DC power flow model considering the use of DC links and FACTS that is solved using a solution method considering the first and second Kirchhoff’s Law in an enumerative adapted branch-and-bound process. It is possible to highlight two key aspects of the proposed approach: i) presents a mathematical model that can be directly used on expansion transmission systems problems that have AC transmission lines, transformers, DC links and FACTS and ii) is an exact solution method that guarantees the optimum problems’s solutions and contributes to the traditional branch-and-bound method bringing additional relaxations. The solution method applied to Garver’s six-bus network and southeast Brazilian 46 bus network provides correct answers and the mathematical model tested on a modified Garver’s six-bus network presents new possible configurations that enables overall cost reduction to the problem.

Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiro / O presente trabalho apresenta a implementação de um modelo utilizado como ferramenta para aumentar a eficiência do sistema de gerenciamento regional integrado de resíduos sólidos. Este modelo desenvolvido com base no trabalho publicado por M. El-Fadel et al (2002) leva em consideração tanto as questões econômicas como as questões sócio-ambientais, e utiliza como fontes de entrada as seguintes variáveis: número total de fontes de geração de resíduos, número de estações de processamento de resíduos, número de instalações de tratamento térmico e de tratamento biológico dos resíduos sólidos, número de aterros sanitário e tempo. O problema foi abordado envolvendo a formulação de um modelo matemático linear, no qual uma função objetivo, que expressa a diferença entre todos os custos quantificáveis e os benefícios advindos da implementação do sistema de gestão e gerenciamento integrado de resíduos sólidos, deve ser minimizada através de métodos de otimização. Neste trabalho, o método de otimização utilizado foi o algoritmo de busca aleatória Luus-Jaakola. / This work presents a management model to improve the regional integrated solid waste management. Our model is developed based on a previous work, considering economic, social and environmental issues, and using as inputs the waste generation nodes, the number of thermal and biological treatment facilities, the number of landfills, and time. The problem formulation involves a linear problem formulation, where an objective function expressing the difference between costs and benefits must be minimized. In order to optimize this problem, we employed the random-search Luus-Jaakola algorithm.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Devido à sua importância, o chamado problema de Lennard-Jones tem atraído pesquisadores de diversos campos da ciência pura e aplicada. Tal problema resume-se em achar as coordenadas de um sistema no espaço Euclidiano tridimensional, as quais correspondem a um mínimo de um potencial de energia. Esse problema desempenha um papel de fundamental importância na determinação da estabilidade de moléculas em arranjos altamente ramificados, como das proteínas. A principal dificuldade para resolver o problema de Lennard-Jones decorre do fato de que a função objetivo é não-convexa e altamente não-linear com várias variáveis, apresentando, dessa forma, um grande número de mínimos locais. Neste trabalho, foram utilizados alguns métodos de otimização global estocástica, onde procurou-se comparar os resultados numéricos dos algoritmos, com o objetivo de verificar quais se adaptam melhor à minimização do referido potencial. No presente estudo, abordou-se somente micro agrupamentos possuindo de 3 a 10 átomos. Os resultados obtidos foram comparados também com o melhores resultados conhecidos atualmente na literatura. Os algoritmos de otimização utilizados foram todos implementados em linguagem C++. / Because of its importance, the so-called Lennard-Jones problem has attracted researchers from various fields of pure and applied science. This problem boils down to find the coordinates of a system with three-dimensional Euclidean space, which correspond to minimum potential energy. This problem plays a fundamental role in determining the stability of molecules in highly branched arrangement, such as proteins. The main difficulty in solving the problem of Lennard-Jones from the fact that the objective function is non-convex and highly nonlinear with several variables, thus presenting a large number of local minima. Here, we used some methods of stochastic global optimization, where we seek to compare the results of the numerical algorithm, in order to see which are better suited to the minimization of the potential. In this study, we addressed only micro groups having 3-10 atoms. The results were also compared with the currently best known results in literature. The optimization algorithms were all implemented in C + +.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Uma dedução dos critérios de multicriticalidade para o cálculo de pontos críticos de qualquer ordem representa a formalização de ideias utilizadas para calcular pontos críticos e tricríticos e ainda amplia tais ideias. De posse desta dedução pode-se compreender os critérios de tricriticalidade e, com isso, através de uma abordagem via problema de otimização global pode-se fazer o cálculo de pontos tricríticos utilizando um método numérico adequado de otimização global. Para evitar um excesso de custo computacional com rotinas numéricas utilizou-se aproximações na forma de diferenças finitas dos termos que compõem a função objetivo. Para simular a relação P v - T optou-se pela equação de estado cúbica de Peng-Robinson e pela regra clássica de fluidos de van der Vaals, para modelagem do problema também se calculou os tensores de ordem 2, 3, 4 e 5 da função do teste de estabilidade. Os resultados obtidos foram comparados com dados experimentais e por resultados obtidos com outros autores que utilizaram métodos numéricos, equação de estado ou abordagem diferente das utilizadas neste trabalho. / A deduction of multicriticality criteria for the calculation of critical points of any order represents the formalization of ideas used to calculate critical points and tricritical and still extends such ideas. Of possession of this deduction can be understood the criteria of tricriticality and, with that, through a global approach by optimization problem can make the calculation of points tricritical using a suitable numerical method of global optimization. To avoid an excess of computational cost with numerical routines used in the form of finite difference approximations of the terms that make up the objective function. To simulate the P v - T relationship has been chosen by the cubic equation of State of Peng-Robinson and the classical rule of fluids of van der Vaals, for modeling the problem also calculated the tensors of order 2, 3, 4 and 5 of the stability test. The results obtained were compared with experimental data and results obtained by other authors who used numerical methods, equation of State or different approach from those used in this work.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Métodos de otimização que utilizam condições de otimalidade de primeira e/ou segunda ordem são conhecidos por serem eficientes. Comumente, esses métodos iterativos são desenvolvidos e analisados à luz da análise matemática do espaço euclidiano n-dimensional, cuja natureza é de caráter local. Consequentemente, esses métodos levam a algoritmos iterativos que executam apenas as buscas locais. Assim, a aplicação de tais algoritmos para o cálculo de minimizadores globais de uma função não linear,especialmente não-convexas e multimodais, depende fortemente da localização dos pontos de partida. O método de Otimização Global Topográfico é um algoritmo de agrupamento, que utiliza uma abordagem baseada em conceitos elementares da teoria dos grafos, a fim de gerar bons pontos de partida para os métodos de busca local, a partir de pontos distribuídos de modo uniforme no interior da região viável. Este trabalho tem dois objetivos. O primeiro é realizar uma nova abordagem sobre método de Otimização Global Topográfica, onde, pela primeira vez, seus fundamentos são formalmente descritos e suas propriedades básicas são matematicamente comprovadas. Neste contexto, propõe-se uma fórmula semi-empírica para calcular o parâmetro chave deste algoritmo de agrupamento, e, usando um método robusto e eficiente de direções viáveis por pontos-interiores, estendemos o uso do método de Otimização Global Topográfica a problemas com restrições de desigualdade. O segundo objetivo é a aplicação deste método para a análise de estabilidade de fase em misturas termodinâmicas,o qual consiste em determinar se uma dada mistura se apresenta em uma ou mais fases. A solução deste problema de otimização global é necessária para o cálculo do equilíbrio de fases, que é um problema de grande importância em processos da engenharia, como, por exemplo, na separação por destilação, em processos de extração e simulação da recuperação terciária de petróleo, entre outros. Além disso, afim de ter uma avaliação inicial do potencial dessa técnica, primeiro vamos resolver 70 problemas testes, e então comparar o desempenho do método proposto aqui com o solver MIDACO, um poderoso software recentemente introduzido no campo da otimização global. / Optimization methods that use optimality conditions of first and/or second order are known to be efficient. Commonly, such iterative methods are developed and analyzed in the light of knowledge concerning the mathematical analysis in n-dimensional Euclidean spaces, whose nature is of local character. Consequently, these methods lead to iterative algorithms that perform only local searches. Thus, the application of such algorithms to the calculation of global minimizers of a non-linear function, especially non-convex and multimodal, depends strongly on the location of the starting points. The Topographical Global Optimization method is a clustering algorithm, which uses an ingenious approach based on elementary concepts of graph theory, in order to generate good starting points for local search methods, from points distributed uniformly in the interior of the feasible set. The purpose of this work is two-fold. The first is a revisit to the Topographical Global Optimization method, where, for the first time, its foundations are formally described and its basic properties are mathematically proven. In this context, we propose a semi-empirical formula for computing the key parameter of this clustering algorithm, and, using a robustand efficient direction interior-point method, we extend the use of the Topographical Global Optimization method to problems with inequality constraints. The second objective is the application of this method to the phase stability analysis of mixtures, a difficult and important global optimization problem of the chemical engineering thermodynamics. Furthermore, in order to have an initial assessment of the power of this technique,first we solve 70 test problems, and then compare the performance of the method considered here with the MIDACO solver, a powerful software recently introduced in the field of global optimization.

Made available in DSpace on 2016-06-02T19:56:49Z (GMT). No. of bitstreams: 1 4983.pdf: 2300350 bytes, checksum: d86b92bce6ba28c7a9e288585bab12f1 (MD5) Previous issue date: 2013-02-25 / Universidade Federal de Sao Carlos / The increasing concern about environmental impacts caused by human activities has led scientists to look for ways to settle the situation. As regards chemical industries, one of the main focuses of this concern is the energy saving. Over several studies down the years, the idea of Pinch technology has risen up as one of the main and most efficient techniques of energy integration so far. It is based on the division of the problem into two systems starting from Pinch point, in which retrofits and/or synthesis of heat exchanger networks are realized separately, grounded on Thermodynamics principles. Nevertheless, at times, the calculation needed for this methodology can be tedious and time consuming. For that effect, there is the need to use software s to execute faster the initial calculations that Pinch method demands, in order to make it easier the future project of heat exchanger networks. The purpose of this work was to create a computer program in Scilab® language, for application of basic principles of Pinch analysis. Five case studies were presented to illustrate and test the performance of the new program. Furthermore, some of the main properties of this technique are presented, proving to be very interesting and inspiring for the rising or new researches in the area. From this work, it can be concluded that Pinch analysis is a relatively simple and efficient way to the retrofit and synthesis of heat exchanger networks, being able to be used in the solution of a several range of problems. Thus, energy savings associated to capital savings are possible, making it easier to exist a quality deal between the environment and profitability of chemical industries. Besides, the new program implemented in Scilab® has shown up to be a really efficient tool in the application of the method, facilitating the learning of users recent presented to Pinch technology and also being useful to more experienced designers, presenting satisfactory results regarding energy optimization of processes. / A crescente preocupação com impactos ambientais causados por atividades humanas tem levado cientistas a buscar alternativas para amenizar a situação. No que se refere a indústrias químicas, um dos focos principais dessa preocupação é a economia de energia. Através de vários estudos realizados ao longo dos anos, surgiu então a ideia da tecnologia Pinch, uma das principais e mais eficientes técnicas de integração energética existente. É baseada na divisão do problema em dois sistemas através do ponto Pinch, nos quais são realizados reprojetos e/ou sínteses de Redes de Trocadores de Calor (RTC) separadamente, fundamentados em princípios da Termodinâmica. No entanto, por vezes, os cálculos necessários a essa metodologia podem ser demorados e tediosos. Por esta razão, há a necessidade do uso de softwares para efetuar mais rapidamente os cálculos iniciais do método Pinch, facilitando, então, o futuro projeto de redes de trocadores de calor. O objetivo deste trabalho foi criar um programa computacional em linguagem Scilab®, para aplicação dos princípios básicos da análise Pinch. Cinco estudos de caso foram apresentados para ilustrar e testar o desempenho do novo programa. Ademais, são apresentadas algumas das principais propriedades relativas a esta técnica, mostrando-se bastante interessantes e inspiradoras para a realização de novas pesquisas dentro da área. Através deste trabalho, conclui-se que a análise Pinch é uma maneira relativamente simples e eficaz para síntese de RTC, podendo ser utilizada para a resolução de uma vasta gama de problemas. Desta forma, é possível uma recuperação energética aliada à economia de capital, possibilitando um acordo de qualidade entre meio ambiente e lucratividade das indústrias químicas. Ademais, o programa computacional implementado em Scilab® mostrou-se uma ferramenta bastante eficiente para aplicação do método, facilitando o aprendizado da tecnologia Pinch por usuários iniciantes e também sendo útil para projetistas mais experientes, apresentando resultados satisfatórios no que se refere à otimização energética do processo.

Orientador: Silvio Alexandre de Araujo / Banca: Reinaldo Morabito / Banca: Geraldo Nunes Silva / Resumo: O objetivo deste trabalho é estudar um caso particular dos problemas de corte e empacotamento, denominado Problema de Carregamento de Paletes do Produtor. Inicialmente, uma formulação proposta na literatura é avaliada com um pacote computacional. Posteriormente, as heurísticas lagrangiana e surrogate são estudadas e um método de atualização dos multiplicadores surrogate é adaptado para este problema. A importância em se estudar o Problema de Carregamento de Paletes do Produtor é que, devido à escala e extensão de certos sistemas logísticos, um pequeno aumento do número de produtos a serem carregados sobre cada palete pode resultar em economias substanciais. A motivação em se estudar o método de atualização surrogate proposto é que, além da adaptação do presente trabalho não ter sido realizada na literatura, uma posterior aplicação desta heurística em conjunto com um procedimento branch and bound poderá render melhores resultados que outras heurísticas. / Abstract: The aim of this work is studying a particular case of cutting and packing problem, so-called the Manufacturer's Pallet Loading Problem. Initially, a formulation proposed in the literature is evaluated with a computer package. Subsequently, the lagrangian and surrogate heuristics are studied and a method to update the surrogate multiplier is adapted for this problem. The importance of studying the manufacturer's pallet loading problem is that, due to the scale and scope of some logistics systems, a small increase in the number of products to be loaded on each pallet can result in substantial savings. The motivation of studying the proposed method of updating the surrogate multipliers is that, besides the adaptation of this work has not been carried out in the literature, further application of heuristics within a procedure branch and bound can yield better results than other heuristics. / Mestre