O objetivo desta tese é demonstrar que para um subshift de Markov topologicamente transitivo com alfabeto enumerável e um potencial &#402 com pressão de Gurevic finita e variação limitada (&#402) < &#8734, existe um único estado de equilíbrio &#181t&#402 para cada t > 1, e a família (&#181t&#402)t>1 tem um ponto de acumulação quando t > &#8734. Além disso se também supomos que o &#402 é um potencial de Markov, demonstramos que a família de estados de equilíbrio (&#181t&#402)t>1 converge quando t > &#8734. Finalmente demonstramos a continuidade em &#8734 da entropia com respeito ao parâmetro t. Estes resultados não dependem da hipótese de existência de medidas de Gibbs. / The aim of this thesis is to prove that for a topologically transitive Markov subshift with countable alphabet and a summable potential &#402 with finite topological pressure Gurevic and bounded variation (&#402) < &#8734, there exists an equilibrium state &#181t&#402 tf for each t > 1 and the family of equilibrium states (&#181t&#402)t>1 associated to each potential tf has an accumulation point at t > &#8734. Moreover if we also assume that &#402 is a Markov potential we prove that the equilibrium states family (&#181t&#402)t>1 converges when t > &#8734. Finally we prove the continuity at &#8734 of the entropy with respect to the parameter t. These results do not depend on assuming the existence of Gibbs measures.

Existem métodos de integração de equações algébrico diferenciais não lineares (DAEs) considerados clássicos pela literatura. Porém, neste trabalho, através uma abordagem geométrica, apresenta-se um método de integração de DAEs. Tal método é inspirado na teoria de desacoplamento de sistemas não lineares explícitos, quando se considera que as saídas são restrições algébricas. Neste caso, a DAE pode ser identificada como dinâmica zero. O resultado principal desta abordagem é que, dada uma DAE, sob certas condições, é possível a construção de um sistema explícito, de tal maneira, que as soluções desse sistema explícito convergem para as soluções da DAE. / Classical methods for numerical integration of diferential algebraic equations (DAEs) can be formal in the literature. In this work, using a diferential geometric approach, a numerical method of integration of DAEs is established. This method is inspired in the decoupling theory of nonlinear explicit systems, when one considers that the outputs are algebraic constraints. The main result is the construction of an explicit system, whose solutions converge to the solutions of the DAE.

O problema do sequenciamento da produção diz respeito à alocação das tarefas nas máquinas em um ambiente de fabricação, o qual vem sendo amplamente estudado. O sequenciamento pode variar em tamanho e complexidade dependendo do tipo de ambiente onde ele é aplicado, do número e tipos de restrições tecnológicas e da função objetivo do problema. A utilização de métodos de decisão para a solução de problemas de sequenciamento na indústria depende de modelos que sejam capazes de oferecer soluções para os problemas reais, que geralmente envolvem diversas restrições, os quais devem ser considerados simultaneamente. No presente trabalho o problema de sequenciamento da produção em ambientes flow shop permutacionais, com bloqueio com buffer zero, e com tempos de setup dependente da sequência e da máquina, com o objetivo de minimização do makespan é estudado, sendo este considerado um problema NP-Completo. O problema é pouco explorado na literatura. No presente trabalho é apresentado um procedimento de cálculo para o makespan e três métodos de solução para o problema: quatro limitantes inferiores para o procedimento Branch-and-Bound; quatro modelos MILP, sendo dois deles adaptados; e 28 modelos heurísticos construtivos adaptados para o problema. Os métodos desenvolvidos baseiam-se em propriedades matemáticas do problema que são apresentadas neste trabalho como limitante inferior e limitante superior. Dentre todos os modelos MILP, o modelo adaptado RBZBS1 obteve os melhores resultados para os problemas menores e o modelo desenvolvido TNZBS1 obteve os melhores desvios relativos médios do makespan para os problemas maiores, que não foram resolvidos dentro do limite de tempo computacional estipulado. O limitante inferior para o Branch-and-Bound LBTN2 foi melhor que os demais tanto no tempo computacional e no número de nós explorados como também no número de problemas não resolvidos e no desvio relativo médio do makespan. Foi realizado uma comparação entre o melhor modelo MILP e o melhor limitante inferior para o Branch-and-Bound, sendo que o último obteve melhores resultados para os problemas testados. Entre os métodos heurísticos adaptados, o PF foi o que obteve, de uma forma geral, os melhores resultados em todas as fases. / Production scheduling is defined as a problem of allocating jobs in machines in a production environment and it has been largely studied. The scheduling can vary in difficulty and complexity depending on the environment, the variety and types of technological restraints and the objective function of the problem. The use of decision making methods to solve scheduling problems in the industry needs models that are capable to solve real problems, that usually involve a big variety of restraints that have to be simultaneously studied. At the present work the scheduling problem in a permutational flow shop environment, considering blocking with zero buffer, and sequence and machine dependent setup times, with the objective of minimizing makespan is studied, which is considered a NP-Complete problem and little explored in literature. The work presents a calculation procedure for the makespan and three solution methods for the problem: four lower bounds for the Branch-and-Bound procedure; four MILP models, two of which are adapted; and 28 constructive heuristic methods adapted to the problem. The methods developed are based on mathematical properties of the problem that are presented in this work as a lower bound and an upper bound. Among all the MILP models, the adapted model RBZBS1 was the one to obtain the best results for the smaller problems, and the developed model TNZBS1 obtained the smallest mean relative deviation of the makespan for the bigger problems that were not solved within the specified computational time limit. The lower bound for the Branch-and-Bound LBTN2 obtained smaller computational times and number of explored nodes as well as the number of unsolved problems and the mean relative deviation for the makespan than all other lower bounds. Also, a comparison among the best MILP model and the best lower bound for the Branch-and-Bound was performed, being that the last obtained better results for the tested problems. Among the adapted heuristic methods, the PF heuristic was the one that obtained, in general, the better results in all phases.

Une image hyperspectrale est un cube de données 3D dont chaque pixel fournit des informations spectrales locales sur un grand nombre de bandes contiguës sur une scène d'intérêt. Les images observées peuvent subir une dégradation due à l'instrument de mesure, avec pour conséquence l'apparition d'un flou sur les images qui se modélise par une opération de convolution. La déconvolution d'image hyperspectrale (HID) consiste à enlever le flou pour améliorer au mieux la résolution spatiale des images. Un critère de HID du type Tikhonov avec contrainte de non-négativité est proposé dans la thèse de Simon Henrot. Cette méthode considère les termes de régularisations spatiale et spectrale dont la force est contrôlée par deux paramètres de régularisation. La première partie de cette thèse propose le critère de courbure maximale MCC et le critère de distance minimum MDC pour estimer automatiquement ces paramètres de régularisation en formulant le problème de déconvolution comme un problème d'optimisation multi-objectif. La seconde partie de cette thèse propose l'algorithme de LMS avec un bloc lisant régularisé (SBR-LMS) pour la déconvolution en ligne des images hyperspectrales fournies par les systèmes de whiskbroom et pushbroom. L'algorithme proposé prend en compte la non-causalité du noyau de convolution et inclut des termes de régularisation non quadratiques tout en maintenant une complexité linéaire compatible avec le traitement en temps réel dans les applications industrielles. La troisième partie de cette thèse propose des méthodes de séparation-déconvolution conjointes basés sur le critère de Tikhonov en contextes hors-ligne ou en-ligne. L'ajout d'une contrainte de non-négativité permet d’améliorer leurs performances / A hyperspectral image is a 3D data cube in which every pixel provides local spectral information about a scene of interest across a large number of contiguous bands. The observed images may suffer from degradation due to the measuring device, resulting in a convolution or blurring of the images. Hyperspectral image deconvolution (HID) consists in removing the blurring to improve the spatial resolution of images at best. A Tikhonov-like HID criterion with non-negativity constraint is considered here. This method considers separable spatial and spectral regularization terms whose strength are controlled by two regularization parameters. First part of this thesis proposes the maximum curvature criterion MCC and the minimum distance criterion MDC to automatically estimate these regularization parameters by formulating the deconvolution problem as a multi-objective optimization problem. The second part of this thesis proposes the sliding block regularized (SBR-LMS) algorithm for the online deconvolution of hypserspectral images as provided by whiskbroom and pushbroom scanning systems. The proposed algorithm accounts for the convolution kernel non-causality and including non-quadratic regularization terms while maintaining a linear complexity compatible with real-time processing in industrial applications. The third part of this thesis proposes joint unmixing-deconvolution methods based on the Tikhonov criterion in both offline and online contexts. The non-negativity constraint is added to improve their performances

Made available in DSpace on 2016-03-22T17:26:40Z (GMT). No. of bitstreams: 1 Denise Ely e Silva.pdf: 721794 bytes, checksum: 669c2169c6ac077499f393507a72ee0e (MD5) Previous issue date: 2012-03-29 / The fight against hunger and food insecurity is present worldwide. The recognition that adequate food is a fundamental human right and that for the states together with civil society, its effectiveness was instrumental in establishing and implementing food security policies. Brazil has in recent years has developed a food security policy aimed at the realization of the Human Right to Adequate Food, the Fome Zero. Enable the population in a situation of food insecurity and social vulnerability has access to quality food is one of the goals of this program. The popular restaurants are framed within this proposal. Our work aims to assess whether the goal of producing and distributing healthy meals with high nutritional value at affordable prices to meet, preferably, the population in a situation of social vulnerability and food insecurity has been achieved by the popular restaurant of Pelotas . To obtain these data we seek to know who the users of the popular restaurant and what their perception of food insecurity and hunger. We assessed whether the meals were nutritionally balanced and analyze the sanitary conditions in which they are prepared and distributed. The data collected in field research allow us to conclude that the popular restaurant in the city of Pelotas provides a low cost meal, prepared and distributed according to the hygienic and sanitary standards of the National Agency for Sanitary Vigilance. The preparations had analyzed calories, lipids, carbohydrates, saturated fat and percentage protein calories (NdPcal) as recommended by the Worker Food Program, and the protein, sodium and fiber content were at higher than recommended in some menus. With respect to the users the study showed that most respondents are in a situation of social vulnerability, and some were classified as food insecure / A luta contra a fome e a insegurança alimentar está presente no mundo todo. O reconhecimento que a alimentação adequada é um direito humano fundamental e que cabe aos Estados em conjunto com a sociedade civil a sua efetivação foi determinante para a implantação e a implementação de Políticas de Segurança Alimentar. O Brasil nos últimos anos vem desenvolvendo uma política de segurança alimentar voltada à efetivação do Direito Humano à Alimentação Adequada, o Fome Zero. Possibilitar que a população em situação de insegurança alimentar e vulnerabilidade social tenha acesso à alimentação de qualidade é uma das metas deste Programa. Os restaurantes populares estão enquadrados dentro desta proposta. O trabalho que realizamos tem por finalidade avaliar se o objetivo de produzir e distribuir refeições saudáveis, com alto valor nutricional, a preços acessíveis, para atender, preferencialmente, a população em situação de vulnerabilidade social e insegurança alimentar vem sendo alcançado pelo restaurante popular de Pelotas. Para obtermos estes dados buscamos conhecer quem são os usuários do restaurante popular e qual sua percepção sobre a insegurança alimentar e a fome. Avaliamos se as refeições servidas eram nutricionalmente balanceadas e analisamos as condições higiênico-sanitárias em que são preparadas e distribuídas. Os dados levantados na pesquisa de campo nos permitem concluir que o restaurante popular da cidade de Pelotas fornece uma refeição de baixo custo, preparada e distribuída de acordo com as normas higiênico-sanitárias da Agência Nacional de Vigilância Sanitária. As preparações analisadas apresentavam calorias, lipídios, glicídios, gorduras saturadas e percentual protéico calórico (NdPcal) conforme recomendação do Programa de Alimentação do Trabalhador, sendo que as proteínas, sódio e fibras se encontravam em teor mais elevado do que o preconizado em alguns cardápios. No que diz respeito aos usuários o estudo demonstrou que a maioria dos entrevistados se encontra em situação de vulnerabilidade social, sendo que alguns foram classificados em situação de insegurança alimentar

<p>Algorithmic trading is an automated process of order execution on electronic stock markets. It can be applied to a broad range of financial instruments, and it is&nbsp; characterized by a signicant investors&#39; control over the execution of his/her orders, with the principal goal of finding the right balance between costs and risk of not (fully) executing an order. As the measurement of execution performance gives information whether best execution is achieved, a signicant number of diffeerent benchmarks is&nbsp; used in practice. The most frequently used are price benchmarks, where some of them are determined before trading (Pre-trade benchmarks), some during the trading&nbsp; day (In-traday benchmarks), and some are determined after the trade (Post-trade benchmarks). The two most dominant are VWAP and Arrival Price, which is along with other pre-trade price benchmarks known as the Implementation Shortfall (IS).</p><p>We introduce Negative Selection as a posteriori measure of the execution algorithm performance. It is based on the concept of Optimal Placement, which represents the ideal order that could be executed in a given time win-dow, where the notion of ideal means that it is an order with the best execution price considering&nbsp; market &nbsp;conditions&nbsp; during the time window. Negative Selection is dened as a difference between vectors of optimal and executed orders, with vectors dened as a quantity of shares at specied price positionsin the order book. It is equal to zero when the order is optimally executed; negative if the order is not (completely) filled, and positive if the order is executed but at an unfavorable price.</p><p>Negative Selection is based on the idea to offer a new, alternative performance measure, which will enable us to find the&nbsp; optimal trajectories and construct optimal execution of an order.</p><p>The first chapter of the thesis includes a list of notation and an overview of denitions and theorems that will be used further in the thesis. Chapters 2 and 3 follow with a&nbsp; theoretical overview of concepts related to market microstructure, basic information regarding benchmarks, and theoretical background of algorithmic trading. Original results are presented in chapters 4 and 5. Chapter 4 includes a construction of optimal placement, definition and properties of Negative Selection. The results regarding the properties of a Negative Selection are given in [35]. Chapter 5 contains the theoretical background for stochastic optimization, a model of the optimal execution formulated as a stochastic optimization problem with regard to Negative Selection, as well as original work on nonmonotone line search method [31], while numerical results are in the last, 6th chapter.</p> / <p>Algoritamsko trgovanje je automatizovani proces izvr&scaron;avanja naloga na elektronskim berzama. Može se primeniti na &scaron;irok spektar nansijskih instrumenata kojima se trguje na berzi i karakteri&scaron;e ga značajna kontrola investitora nad izvr&scaron;avanjem njegovih naloga, pri čemu se teži nalaženju pravog balansa izmedu tro&scaron;ka i rizika u vezi sa izvr&scaron;enjem naloga. S ozirom da se merenjem performasi izvr&scaron;enja naloga određuje da li je postignuto najbolje izvr&scaron;enje, u praksi postoji značajan broj različitih pokazatelja. Najče&scaron;će su to pokazatelji cena, neki od njih se određuju pre trgovanja (eng. Pre-trade), neki u toku trgovanja (eng. Intraday), a neki nakon trgovanja (eng. Post-trade). Dva najdominantnija pokazatelja cena su VWAP i Arrival Price koji je zajedno sa ostalim &quot;pre-trade&quot; pokazateljima cena poznat kao Implementation shortfall (IS).</p><p>Pojam negative selekcije se uvodi kao &quot;post-trade&quot; mera performansi algoritama izvr&scaron;enja, polazeći od pojma optimalnog naloga, koji predstavlja idealni nalog koji se&nbsp; mogao izvrsiti u datom vremenskom intervalu, pri ćemu se pod pojmom &quot;idealni&quot; podrazumeva nalog kojim se postiže najbolja cena u trži&scaron;nim uslovima koji su vladali&nbsp; u toku tog vremenskog intervala. Negativna selekcija se defini&scaron;e kao razlika vektora optimalnog i izvr&scaron;enog naloga, pri čemu su vektori naloga defisani kao količine akcija na odgovarajućim pozicijama cena knjige naloga. Ona je jednaka nuli kada je nalog optimalno izvr&scaron;en; negativna, ako nalog nije (u potpunosti) izvr&scaron;en, a pozitivna ako je nalog izvr&scaron;en, ali po nepovoljnoj ceni.</p><p>Uvođenje mere negativne selekcije zasnovano je na ideji da se ponudi nova, alternativna, mera performansi i da se u odnosu na nju nađe optimalna trajektorija i konstrui&scaron;e optimalno izvr&scaron;enje naloga.</p><p>U prvom poglavlju teze dati su lista notacija kao i pregled definicija i teorema&nbsp; neophodnih za izlaganje materije. Poglavlja 2 i 3 bave se teorijskim pregledom pojmova i literature u vezi sa mikrostrukturom trži&scaron;ta, pokazateljima trgovanja i algoritamskim trgovanjem. Originalni rezultati su predstavljeni u 4. i 5. poglavlju. Poglavlje 4 sadrži konstrukciju optimalnog naloga, definiciju i osobine negativne selekcije. Teorijski i praktični rezultati u vezi sa osobinama negativna selekcije dati su u [35]. Poglavlje 5 sadrži teorijske osnove stohastičke optimizacije, definiciju modela za optimalno izvr&scaron;enje, kao i originalni rad u vezi sa metodom nemonotonog linijskog pretraživanja [31], dok 6. poglavlje sadrži empirijske rezultate.</p>

Nesta tese apresentamos os estudos de magnetotransporte em poços quânticos largos,\\\\ estreitos e triplos em campos magnéticos baixos. Dependendo dos estudos desejados, me-\\\\dimos a magnetoresistência em regime linear e não linear e sob a aplicação de corrente AC, irradiação de microondas e em gradiente de temperatura ao longo das amostras. Relatamos a observação de efeitos não lineares de corrente alternada em oscilações magneto-inter-sub-bandas de poços quânticos triplos. A oscilação MIS em sistemas de poços quânticos individuais e duplos e também os efeitos não lineares devido à corrente contínua foram estudados antes nestes sistemas. Nossos resultados são explicados de acordo com um modelo generalizado baseado na parte de não equilíbrio da função de distribuição de elétrons. A magnetorresistência não local sob irradiação de microondas é também estudada nesta tese. Os resultados obtidos proporcionam evidências para uma corrente de estado de borda estabilizada por irradiação de microondas, devido às ressonâncias não lineares e foram descritas por um modelo baseado em dinâmica não linear e mapa padrão de Chirikov. Finalmente, observamos uma correlação estreita entre as oscilações de resistência e oscilações de tensão de arraste do fônon induzidas por irradiação de microondas em um sistema bidimensional de eletrons sob campo magnético perpendicular. A influência da resistividade de dissipação modificada por microondas na tensão de arraste do fônon perpendicular ao fluxo de fônons pode explicar nossas observações. Além disso, características nítidas observadas na tensão de arraste do fônon sugerem que os domínios de corrente associados a estes estados podem existir na ausência de condução DC externa. / In this thesis, we present the studies of magneto-transport in narrow , wide and triple quantum wells in low magnetic fields. Depending on the desired studies, we have measured the magneto-resistance both in linear and nonlinear regimes and under the application of AC current, microwave irradiation and temperature gradient along the samples. We have reported the observation of nonlinear effects of AC current on magneto-inter-sub-band oscillations (MIS) of triple quantum wells (TQWs). The MIS oscillations in single and double quantum well system and also nonlinear effects due to DC current have been studied before in these systems. Our results are explained according to a generalized model based on non-equilibrium part of electron distribution function. The nonlocal magneto-resistance under microwave irradiation is also studied within this thesis. The obtained results provide evidence for an edge-state current stabilized by microwave irradiation due to nonlinear resonances and have been described by a model based on the nonlinear dynamics and Chirikov standard map. Finally, we have observed the phonon-drag voltage oscillations correlating with the resistance oscillations under microwave irradiation in a two-dimensional electron gas in perpendicular magnetic field. The influence of dissipative resistivity modified by microwave on phonon-drag voltage perpendicular to the phonon flux can explain our observations. Moreover, sharp features observed in phonon drag voltage suggest the current domains associated with these states can exist in the absence of external DC driving.

Foram medidas funções de excitação para a fusão completa dos sistemas 16O+46,50Ti em energias abaixo e em torno da barreira Coulombiana. A seção de choque de fusão foi obtida utilizando-se os métodos da espectroscopia em linha e fora da linha através da soma das seções de choque dos canais de decaimento do núcleo composto formado, observados experimen- talmente. As vantagens e limitações do método são discutidas em detalhes. As funções de excitação da fusão dos sistemas citados foram analisados utilizando-se modelos semiclássicos de penetração de barreira. Através desta análise determinamos o raio e a altura da barreira de fusão para estes sistemas. Os valores obtidos concordam com valores da literatura na mesma região de massa. A seção de choque de fusão calculada pelo modelo de penetração de barreira unidimensional utilizando potenciais que descrevem a interação entre íons pesados, é subestimada em energias abaixo da barreira Coulombiana. A introdução da vibração de ponto zero da superfície dos núcleos interagentes, apesar de produzir um aumento da seção de choque em energias sub- Coulombianas, não consegue reproduzir os dados de maneira satisfatória, pois prevê uma diferença isotópica nas funções de excitação que não e observada experimentalmente. As previsões do modelo estatístico para o decaimento do núcleo composto (programa CASCA- DE) apresentam uma concordância satisfatória para os canais de decaimento mais intensos. / Excitation functions for complete fusion of the systems 16O + 46,50Ti, with energies near and below the Coulomb barrier, were measured. With the use of the in-beam and out of beam spectroscopy, the formation of the compound nucleus was experimentally detected. The fusi- on cross section was then attained by the sum of all observed compound nucleus decay chan- nels. The limitation and advantages of measurements methods are discussed. Theoretical analysis of the experimental results using the semi-classical barrier penetration model allowed us to obtain the fusion barrier height and radius for the studied systems. These values are in good agreement with others reported for this mass range. Using the unidimensionaL barrier penetration model with different nuclear potentials, descri- bing the heavy ion interactions gave theoretical fusion cross section values systematically smaller than our measured values in the energy region below the Coulomb barrier. The introduction of the nuclear surface zero point vibrations enhances the theoreticaL fusion cross sections in the sub-Coulomb region, but simultaneously introduces an isotopic difference in the fusion excitation functions that is not observed experimentally. The statistical model predictions for the compound nucleus decay (calculated by the CASCADE program) show reasonable agreement for the more intense decay channels.

A dissertação pode ser dividida em duas partes: a primeira contém uma adaptação do modelo fenomenológico de Einstein conhecido como \"método dos coeficientes A e B\". As modificações são feitas no contexto da Eletrodinâmica Estocástica, uma teoria na qual as flutuações de ponto zero do campo eletromagnético são consideradas reais e clássicas. Nós obtemos, num estudo não relativístico e clássico, relações entre a energia e momento de partículas livres e a frequência da radiação transferida. Estas relações coincidem com as bem conhecidas relações que representam a conservação do quadrivetor momento-energia em espalhamento fóton-elétron. Na segunda parte nós tentamos descrever, de uma maneira qualitativa, o efeito Compton no espírito da Eletrodinâmica Estocástica. Encontramos indicações de que a ação combinada da força da reação da radiação e das flutuações de ponto zero é capaz de conferir à partícula carregada uma alta velocidade de recuo, e verificamos que a mesma é justamente a necessária para explanar o deslocamento da frequência observado como sendo devido ao efeito Doppler. Também calculamos a seção de choque diferencial para o espalhamento de radiação e encontramos a mesma expressão obtida por Compton no seu trabalho fundamental de 1923. / The dissertation may be divided in two parts: the first one contains an adaptation of Einstein\'s phenomenological model known as \"method of coefficients A and B\". The modifications are done in the framework of Stochastic Electrodynamics, a theory in wich the zero point fluctuations of the electromagnetic field are considered real and classical. We obtain, in a nonrelativistic and Classical approach, relations among the energy and momentum of free particles and the frequency of the exchanged radiation. These relations are coincident with the well known ones who depict the four-momentum conservation in photon-electron scattering. In the second part, we try to describe, in a qualitative manner, the Compton scattering in the spirit of Stochastic Electrodynamics. We find indications that the combined action of the radiation reaction force and the zero point flutuating field are able to give the charged particle a high recoil velocity, and we verify this one is just the necessary to explain the frequency shift as due to a double Doppler shift. We also calculate the differential cross section for the radiation scattering and we find the same expression as obtained by Compton in his fundamental work of 1023.

O problema do sequenciamento da produção diz respeito à alocação das tarefas nas máquinas em um ambiente de fabricação, o qual vem sendo amplamente estudado. O sequenciamento pode variar em tamanho e complexidade dependendo do tipo de ambiente onde ele é aplicado, do número e tipos de restrições tecnológicas e da função objetivo do problema. A utilização de métodos de decisão para a solução de problemas de sequenciamento na indústria depende de modelos que sejam capazes de oferecer soluções para os problemas reais, que geralmente envolvem diversas restrições, os quais devem ser considerados simultaneamente. No presente trabalho o problema de sequenciamento da produção em ambientes flow shop permutacionais, com bloqueio com buffer zero, e com tempos de setup dependente da sequência e da máquina, com o objetivo de minimização do makespan é estudado, sendo este considerado um problema NP-Completo. O problema é pouco explorado na literatura. No presente trabalho é apresentado um procedimento de cálculo para o makespan e três métodos de solução para o problema: quatro limitantes inferiores para o procedimento Branch-and-Bound; quatro modelos MILP, sendo dois deles adaptados; e 28 modelos heurísticos construtivos adaptados para o problema. Os métodos desenvolvidos baseiam-se em propriedades matemáticas do problema que são apresentadas neste trabalho como limitante inferior e limitante superior. Dentre todos os modelos MILP, o modelo adaptado RBZBS1 obteve os melhores resultados para os problemas menores e o modelo desenvolvido TNZBS1 obteve os melhores desvios relativos médios do makespan para os problemas maiores, que não foram resolvidos dentro do limite de tempo computacional estipulado. O limitante inferior para o Branch-and-Bound LBTN2 foi melhor que os demais tanto no tempo computacional e no número de nós explorados como também no número de problemas não resolvidos e no desvio relativo médio do makespan. Foi realizado uma comparação entre o melhor modelo MILP e o melhor limitante inferior para o Branch-and-Bound, sendo que o último obteve melhores resultados para os problemas testados. Entre os métodos heurísticos adaptados, o PF foi o que obteve, de uma forma geral, os melhores resultados em todas as fases. / Production scheduling is defined as a problem of allocating jobs in machines in a production environment and it has been largely studied. The scheduling can vary in difficulty and complexity depending on the environment, the variety and types of technological restraints and the objective function of the problem. The use of decision making methods to solve scheduling problems in the industry needs models that are capable to solve real problems, that usually involve a big variety of restraints that have to be simultaneously studied. At the present work the scheduling problem in a permutational flow shop environment, considering blocking with zero buffer, and sequence and machine dependent setup times, with the objective of minimizing makespan is studied, which is considered a NP-Complete problem and little explored in literature. The work presents a calculation procedure for the makespan and three solution methods for the problem: four lower bounds for the Branch-and-Bound procedure; four MILP models, two of which are adapted; and 28 constructive heuristic methods adapted to the problem. The methods developed are based on mathematical properties of the problem that are presented in this work as a lower bound and an upper bound. Among all the MILP models, the adapted model RBZBS1 was the one to obtain the best results for the smaller problems, and the developed model TNZBS1 obtained the smallest mean relative deviation of the makespan for the bigger problems that were not solved within the specified computational time limit. The lower bound for the Branch-and-Bound LBTN2 obtained smaller computational times and number of explored nodes as well as the number of unsolved problems and the mean relative deviation for the makespan than all other lower bounds. Also, a comparison among the best MILP model and the best lower bound for the Branch-and-Bound was performed, being that the last obtained better results for the tested problems. Among the adapted heuristic methods, the PF heuristic was the one that obtained, in general, the better results in all phases.