Este trabalho trata do problema de programação de operações no ambiente flow shop com máquinas múltiplas, com seus tempos de preparação (setup) assimétricos e dependentes da seqüência de processamento das tarefas. Este ambiente de produção é comum em indústrias gráficas, químicas, têxteis, de papel e de tinta, caracterizadas por sistemas com amplo mix de produtos. Qualquer processo produtivo requer um gerenciamento eficaz por meio do Planejamento e Controle da Produção (PCP). Esta atividade inclui a programação da produção, ou seja, a alocação de recursos para a execução de tarefas em uma base de tempo. A atividade de programação é uma das tarefas mais complexas no gerenciamento de produção, pois há a necessidade de lidar com diversos tipos diferentes de recursos e atividades simultaneamente. Além disso, o número de soluções possíveis cresce exponencialmente em várias dimensões, de acordo com a quantidade de tarefas, operações ou máquinas, conferindo uma natureza combinatorial ao problema. No ambiente estudado neste trabalho as operações de cada tarefa são executadas em múltiplos estágios de produção, podendo variar a quantidade de máquinas em cada um deles. Cada operação é processada por apenas uma máquina em cada estágio. Os tempos de preparação das máquinas possuem uma variabilidade relevante em função da ordem de execução das tarefas nas máquinas. A função-objetivo considerada é a minimização da duração total da programação (makespan). Foram desenvolvidos quatro métodos heurísticos construtivos com base em algoritmos reportados na literatura para solução de problemas flow shop permutacional e máquinas paralelas no ambiente cujo tempo de setup é dependente da seqüência. Como não foram encontrados na literatura métodos para programação no ambiente tratado neste trabalho, os algoritmos construídos foram comparados entre si. O foco da pesquisa foi o estudo da influência da relação entre as ordens de grandeza dos tempos de processamento e de setup em cada método de solução. Os resultados obtidos na experimentação computacional foram analisados e discutidos com base na porcentagem de sucesso, desvio relativo (%), desvio-padrão do desvio relativo e tempo médio de computação / This work adressess the hybrid flow shop scheduling problem with asymmetric sequence dependent setup times. This environment of production system is common in graphical, chemical, fabric, paper and ink industries. It’s characterized by systems with large mix of products. Any productive process requires an efficient management by means of Production Planning and Control. This activity includes scheduling, i.e., the resources allocation for the execution of jobs in a time base. Scheduling is one of the tasks most complex in production management, since it deals simultaneously with different types of resources and activities. Moreover, the number of possible solutions grows exponentially in some dimensions, in accordance with the number of jobs, operations or machines, conferring a combinatorial nature to the problem. In the environment studied in this work, the operations of each job are processed in multiple production stages. The number of machines in each stage can be different. Each operation is processed by only one machine in each stage. The setup times have a significant variability in function of the sequence of job processing on the machines. The objective is minimizing the total time to complete the schedule (makespan). Four constructive heuristic methods were developed on the basis of algorithms reported in the literature for solving permutation flow shop and parallel machine problems with sequence dependent setup times. The proposed heuristic methods have been compared between themselves, since no constructive heuristics have been found in the literature for the scheduling problem considered in this work. The focus of the research was the study of the influence of the relations among the range of the times processing and setup times in each method. The statistics used in order to evaluate the heuristic performances were the percentage of success (in finding the best solution), relative deviation, standard deviation of relative deviation and average computation time. Results from computational experience are discussed

Esta dissertação estuda o problema da programação de operações em sistemas job shop de manufatura onde itens com estruturas de materiais são produzidos a partir de componentes fabricados e montados. Tais sistemas são denominados assembly shops. O caso geral do problema de programação de operações em sistemas job shop, no qual não existem restrições quanto ao número de operações a serem programadas nem quanto ao número de máquinas a serem alocadas, é considerado, até o presente momento, intratável do ponto de vista computacional devido à explosão combinatória inerente ao processo de programação, independente da escolha do critério de desempenho. Isto significa dizer que não existe nenhum método eficiente de programação que resolva globalmente instâncias de porte real do problema dentro de um tempo computacional considerado satisfatório. Devido a este fato, nas últimas três décadas, diversos métodos aproximados e heurísticos foram propostos e avaliados para o problema. Nesta pesquisa, é proposto e avaliado um novo método heurístico de programação. Fundamentado na pressuposição de que a melhoria na sincronização de operações de montagem em sistemas assembly shop leva ao melhor atendimento de datas de entrega de pedidos, o método implementa duas abordagens de programação: uma abordagem backward que satisfaz completamente as datas de entrega e outra forward que satisfaz completamente a restrição de capacidade de máquina. Ambas trabalham iterativamente dentro de dois modelos de simulação do sistema de produção um determinístico e outro probabilístico na busca pela melhoria da sincronização das operações e no atendimento das datas de entrega. Os resultados experimentais demonstraram que o desempenho do novo método foi em média melhor que os dos métodos não iterativos (regras) avaliados e tão bom quanto o desempenho do melhor método não iterativo (regra) testado. / This dissertation studies the problem of scheduling operations in manufacturing job shop environments where items with bill of materials are made of many fabricated and assembled components. Such systems are known as assembly shops. The general job shop scheduling problem, which no restrictions exist neither for the number of operations to be scheduled nor for the number of machines to be allocated, is considered at the present date intractable from the computational point of view, whatever the performance criterion used, due to the combinatorial explosion inherent to the scheduling process. It means that there is not an efficient computational method that solves globally real size instances of the problem within a satisfactory period of time. Due to this fact, in the last three decades several approximated and heuristic methods were created and evaluated for the problem. This research proposes and evaluate a new heuristic method which is based on the assumption that the improvement in operations synchronization at the assembly stations brings forth better achievement of due dates. The method implements two scheduling approaches: a backward approach satisfying due date completely and a forward approach satisfying capacity restriction completely. The two approaches work iteratively within two different simulation models of the production system one deterministic e other probabilistic in searching for operations synchronization improvement and due date achievement. The experimental results have shown the new method was better than the single-pass methods (rules) on average and as good as the better single-pass method (rule) tested.

Esta pesquisa trata do projeto de redes de distribuição de carga parcelada. Mais especificamente são tratados dois tipos de problemas que são comuns no planejamento desse tipo de sistema. O primeiro deles corresponde ao problema estratégico de configuração de redes do tipo hub-and-spoke, consistindo na definição simultânea da quantidade e localização de terminais para consolidação de carga (ou hubs), e na definição da alocação dos terminais aos hubs localizados. Uma vez determinada a configuração da rede, o segundo problema, no nível de decisão tático, corresponde na definição do caminho que cada carga parcelada deve percorrer desde sua origem até alcançar seu terminal de destino, a um mínimo custo, tendo a rede hub-and-spoke como um dado de entrada do problema. Um novo modelo matemático é proposto para representar o problema estratégico de configuração de uma rede hub-and-spoke, possuindo uma menor quantidade de variáveis e restrições, ao se comparar com outros modelos matemáticos comumente utilizados para representar o problema. Esse novo modelo matemático permitiu a obtenção de soluções ótimas para problemas em redes com até 100 terminais, sendo apresentada pela primeira vez a solução ótima para problemas utilizados como benchmark na literatura. Dado que problemas de grande porte ainda continuam muito difíceis de serem resolvidos, são propostas três variantes de uma heurística simples e eficiente utilizando técnicas de multi-início e busca tabu, bem como uma heurística integrada em dois estágios baseada em busca tabu para solução. Experimentos computacionais utilizando dados tradicionalmente utilizados na literatura para solução de problemas de configuração de redes hub-and-spoke (conjuntos de dados CAB e AP), bem como instâncias novas e modificadas, mostraram que a abordagem utilizada para solução do problema possibilitou a obtenção da solução ótima, ou a melhor solução conhecida, para esses problemas em um tempo de processamento muito curto, permitindo assim resolver de forma eficiente problemas de grande porte, nunca antes resolvidos em pesquisas anteriores. O segundo problema foi motivado por uma aplicação prática de uma empresa de transporte rodoviário de cargas parceladas no Brasil. O problema diz respeito ao planejamento de carregamentos a serem realizados em cada terminal, levando-se em consideração cada carga parcelada que precisa ser transportada, definindo o percurso que cada carga deve percorrer até chegar ao seu destino. É proposto um modelo matemático e, dada a dificuldade para se resolver problemas de tamanho como o encontrado na prática, é proposto também um método de solução utilizando metaheurística busca tabu. Experimentos computacionais realizados mostraram que a heurística proposta pôde efetivamente resolver problemas de tamanho como o encontrado na prática. / This research deals with problems related to distribution networks for less-than-truckload (LTL) freight transportation. More specifically, we deal with two relevant problems that arise. The first corresponds to the strategic problem of designing and configuring hub-and-spoke networks in terms of simultaneously determining the optimal number of consolidation terminals (hub) nodes, their locations and the allocation of the other terminals (spokes) to the hubs. . Once the network configuration is determined, the second problem, in the tactical level of decision, corresponds to defining the path that each LTL individual freight needs to follow from its origin to reach its destination terminal, at a minimum cost, having a hub-and-spoke network topology as a data entry to the problem. A new mathematical model is proposed to represent the strategic problem of designing a hub-and-spoke network, with fewer variables and constraints than previous formulations found in the literature This model allowed us to obtain optimal solutions for problems in transportation networks with up to 100 terminals, reporting for the first time the optimal solutions of benchmark problems in the literature. Since this problems still remains too hard to solve for larger instances, we propose we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve it. Computational experiments using typical benchmark problems (CAB and AP data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. The second problem is motivated by a practical application of a LTL transportation company in Brazil. It deals with the planning of loads to be done at each terminal, taking into account each LTL freight that needs to be transported, defining the path that each good needs to follow to reach its destination. A new mathematical model is proposed, and, since real world problems are very hard to solve, a heuristic based on tabu search is also developed. Computational experiments show that our heuristic can effectively solve real-world instances from a trucking company in Brazil.

O presente trabalho abordou um problema de programação de embarcações que realizam o lançamento de dutos ou linhas de produção e a interligação destes à infra-estrutura submarina, em uma operação de exploração de petróleo offshore. As tarefas são realizadas por embarcações PLVs (pipe layer vessels), e possuem como atributos: duração, em dias; lista de embarcações compatíveis; instante de liberação; penalidade relacionada ao atraso na execução da tarefa. Este problema é uma variação da classe de problemas de programação de máquinas paralelas não-relacionadas, em que o objetivo é minimizar o atraso ponderado total. Este trabalho empregou como métodos de solução a meta-heurística GRASP com path relinking. Esta técnica foi implementada utilizando os recursos de processamento multi-threading, de forma a explorar múltiplas trajetórias simultaneamente. Testes foram feitos para comprovar o desempenho das heurísticas propostas, comparando-as com limitantes fornecidos pelo método geração de colunas. / This work addressed a fleet scheduling problem present in the offshore oil industry. Among the special purpose services one will find the pipe layer activities and its connection to the subsea infrastructure, accomplished by the Pipe Layer Vessels (PLV). The jobs are characterized by a release date, which reflects the expected arrival date of the necessary material at the port. There are compatibility constraints between job and vessel, so that some vessels may not be able to perform a certain job; the duration of the jobs can be differentiated by vessel and if a job is finished after its due date, a penalty is incurred. This is a variation of the unrelated parallel machine problem with total weighted tardiness objective function. This research employed a metaheuristic GRASP with Path Relinking, which have proved to be competitive and an effective solution strategy. This method was implemented in a multi-threading scheme allowing multiple paths to be explored simultaneously. Computational experiments were conducted, comparing solutions with bounds provided by linear column generation.

A avaliação do estado das estruturas é um tema de pesquisa muito importante para diversos campos da engenharia e, por isso, estão sendo desenvolvidas metodologias que permitem detectar dano em uma estrutura. O presente trabalho tem como objetivo verificar a aplicabilidade dos algoritmos genéticos (AG) na detecção de dano a partir das mudanças ocorridas, entre as condições com e sem dano, dos parâmetros dinâmicos da estrutura. Três tipos de AGs (binário, real e redundante implícita) são implementados com a finalidade de comparação do desempenho. Os parâmetros dinâmicos da estrutura, sadia e danificada, são determinados a partir do modelo de elementos finitos da estrutura. Medições incompletas e ruidosas foram consideradas visando simular as características da informação obtida por meio de um ensaio dinâmico real. Os AGs implementados são aplicados em estruturas de tipo viga, treliça e pórtico sob diferentes cenários de dano. Resultados mostram o bom desempenho dos AGs para detectar dano em uma estrutura. / The assessment of structural health is an important research topic in many engineering fields and, for that reason, damage detection methodologies are being developed. The goal of this dissertation is to verify the applicability of genetic algorithms (GAs) for detecting damage using dynamic parameters changes between undamaged and damaged condition of the structure. Three different GAs are implemented in order to compare the performance of the algorithms. Undamaged and damaged dynamic parameters are computed using the finite element model of the structure. Incomplete and noisy measurements are considered with the objective of simulating the real condition of the information in a real dynamic test. GAs are applied in some different structures: beam, truss and frame. The results indicate the good performance of the GAs for detecting damage in a structure.

Nesta dissertação coloca-se em destaque o ensino de Funções na preparação para o Exame Nacional do Ensino Médio (ENEM), através da investigação de novas perspectivas para o tratamento do assunto, tendo por base referenciais teóricos das áreas da Matemática e da Educação e saberes produzidos por professores de matemática em seu exercício da docência. Busca-se com este trabalho estabelecer um canal de ligação e de problematização entre professores acerca do ENEM e do ensino de matemática, em especial do ensino de Função. Para tal, se faz um mergulho histórico evolutivo sobre tal conceito, com o apoio de autores como Boyer, Cajori e Eves. Também são analisadas algumas questões do ENEM no que diz respeito ao conceito matemático de Função e às heurísticas possíveis de serem desenvolvidas durante a resolução dessas questões/problemas. Nessa etapa, contase fundamentalmente com a contribuição de Caraça e Polya. E, no sentido de ampliar os referenciais teóricos para uma análise qualitativa do tema, o autor descreve muitas de suas experiências como docente e ainda, apoiado na metodologia da História Oral, utiliza os registros obtidos de entrevistas realizadas com três professores de matemática em exercício, devidamente documentadas através de filmagens e transcrições. Assim, as vozes de professores relativas às suas experiências pedagógicas, desde a sua formação acadêmica até o momento atual e, principalmente, seu posicionamento frente às funções e ao ENEM, vieram a complementar o campo de análise e, inclusive, a expandir as alternativas de investigação. Dos resultados da pesquisa, destaca-se que o assunto Função tem surgido, como um aliado, nas práticas educativas, uma vez que a variabilidade, a relação de dependência, as regularidades estão de tal forma presentes na vida dos alunos que acabam servindo como fonte motivacional à aprendizagem de uma teoria que trata de tais aspectos e, sem dúvida, tudo isso favorece a formulação de problemas, a proposição de experimentos e a utilização da multidisciplinaridade na sala de aula. / On this piece of work it is presented, in a highlighted way, the teaching of Functions for High School National Exam (ENEM), through the investigation of new prospects in dealing with this issue, having theoretical references of Mathematics as well as Education as the bases, along with the knowledge carried by Mathematics teachers when on duty. This work pursues to establish a linking channel among teachers regarding ENEM and the teaching of Math, specially the teaching of Functions. For that, a historical evolutionary diving about such a concept is made, supported by authors as Boyer, Cajori and Eves. It is also analysed some ENEM tests about the Mathematical concept of Functions and the possibly heuristics to be developed during the resolution of those tests / problems. At this point, mainly the contribution of Caraça and Polya is counted. And, for broadening the theoretical references for a qualitative analysis of the theme, the author describes many of his own experiences as a teacher. Besides, supported by the methodology of Oral History, he uses the footages of three math teachers interviewed on duty. So, the teachers’ pedagogical experiences, from their beginning up to now and, mainly, their points of view regarding Functions and ENEM, complemented the analysis and expanded the alternatives of investigation. Out of the research results, it is highlighted that the topic Functions have come up, in educational practices, as an ally, since the variability, the relation of dependence, the regularities are presented in the life of students in such ways that they motivate apprenticeship. Without doubt, all these points benefit the formulation of problems, the proposal of experiments and the use of multidisciplinary in classroom.

O Problema do Lapidário tem como objetivo encontrar o modelo de lapidação que resulte no maior aproveitamento volumétrico para uma dada gema bruta. Nesta dissertação apresentamos um Algoritmo Genético com variáveis de valores reais, e um GRASP Contínuo como heurísticas para resolução deste problema. Ambos os algoritmos maximizam o fator de escala do modelo de lapidação, sobre todas as posições de centro e ângulos de giro que o modelo pode assumir, buscando encontrar o modelo de maior volume inscrito no interior da gema, representada virtualmente por uma malha triangular. Propomos também um algoritmo de avaliação de uma instância do problema, o qual determina eficientemente o maior fator de escala, para um dado centro e orientação, que o modelo de lapidação pode assumir permanecendo completamente no interior da gema. Os algoritmos propostos foram avaliados em um conjunto de 50 gemas reais para o problema, utilizando como modelos base os cortes redondo e oval. Por fim, comparamos os resultados computacionais obtidos em relação a aproveitamento volumétrico e tempo de execução com os principais trabalhos relatados na literatura, demonstrando que as heurísticas propostas são competitivas com as demais abordagens. / The goal of the gemstone cutting problem is to find the largest cutting design which fits inside a given rough gemstone. In this work, we propose a real-valued Genetic Algorithm and a Continuous GRASP heuristic to solve it. The algorithms determine the largest scaling factor, over all possibilities of centers and orientations which the cutting could assume, finding the cutting with the largest volume as possible inside a gemstone, represented by a triangular mesh. We also propose an algorithm to evaluate a problem instance. This method efficiently determines the greatest scaling factor, for a given center and orientation, such that the cutting fits inside the rough gemstone. The proposed algorithms are validated for an instance set of 50 real-world gemstones, using the round and oval cuttings. Finally, we compare our computational results, for volume yield and running time, with the state-of-art. Ours methods are proved be competitive with the previous approachs.

Orientador: Carlos Alberto de Castro Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-13T12:20:41Z (GMT). No. of bitstreams: 1 Pereira_CarlosAlbertoNogueira_M.pdf: 1167781 bytes, checksum: 59548f165acd2e595bebd984ef043c53 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho apresenta-se o desenvolvimento de um método heurístico para o dimensionamento e alocação de reguladores de tensão ao longo dos alimentadores primários de sistemas radiais de distribuição de energia elétrica, objetivando a melhoria do perfil de tensão, a minimização das perdas de potência ativa nos trechos de rede e a minimização dos custos de instalação dos equipamentos. O algoritmo desenvolvido para alocação ótima de reguladores de tensão em redes de distribuição radiais é composto por duas etapas. A primeira etapa visa a seleção, a instalação e o ajuste do tap dos reguladores de tensão nas barras que proporcionam melhores condições técnicas (menor desvio de tensão e redução das perdas de potência ativa). Na segunda etapa, procura-se reduzir o número de reguladores de tensão inicialmente alocados, movendo-os adequadamente quando possível até que a melhor condição econômica (mínimos custos de instalação e manutenção) seja obtida. Em conjunto com o desenvolvimento do trabalho, foi elaborado um programa computacional com a finalidade de verificar a funcionalidade e eficiência do método. Foram realizadas simulações em sistemas de distribuição teóricos e reais, sob condições de carga leve e pesada, obtendo-se rapidez e eficiência durante a execução do algoritmo proposto e resultados confiáveis. São apresentados os resultados de simulações para um sistema de 70 barras, e estes são comparados com um método já proposto na literatura. São também apresentados resultados de simulações para redes de distribuição reais de 136 barras, 202 barras e 400 barras / Abstract: This dissertation reports the development of a heuristic method for sizing and allocating voltage regulators in distribution radial primary feeders. The goals are to improve the voltage profile, to minimize the real power losses and to minimize equipment installation and maintenance costs. The proposed algorithm for the optimal allocation of voltage regulators in radial distribution networks comprises two steps. The first step aims to select, install and set the tap of voltage regulators at buses that result in the best technical conditions (smallest voltage deviation and real power losses reduction). In the second step, an attempt is made to reduce the number of voltage regulators initially allocated in the first step, by moving them appropriately until the best economical condition (minimum installation and maintenance costs) is reached. A computational program was implemented to evaluate the efficiency of the proposed method. Simulations have been carried out for theoretical and realistic distribution systems, for light and heavy load conditions, and the method showed to be fast and efficient, providing reliable results. Simulations results for a 70-bus distribution system and the comparison with those provided by another method proposed in the literature are shown. Also, simulation results are shown for realistic 136-, 202-, and 400-bus realistic systems / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica

Orientador: Marconi Kolm Madrid / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T23:54:05Z (GMT). No. of bitstreams: 1 Nicolato_Fabricio_D.pdf: 1516280 bytes, checksum: 96229803f3bca54f669d4dcc22108c02 (MD5) Previous issue date: 2007 / Resumo: Esta tese trata o problema da resolução do modelo cinemático inverso para manipuladores industriais redundantes ou não. O problema foi abordado por um método de busca heurística no qual a solução da cinemática inversa é construída passo a passo calculando-se a contribuição do movimento de apenas uma junta a cada iteração. Dessa forma, o problema n-dimensional é transformado em problemas unidimensionais mais simples, cuja solução analítica tanto para juntas rotacionais quanto para juntas prismáticas é apresentada em termos da representação de Denavit-Hartenberg. O método proposto não possui singularidades internas. Além disso, o método foi expandido para incorporar informações de sensores externos visando fazer com que o processo seja mais robusto a incertezas nas modelagens envolvidas. Foram realizadas diversas simulações e comparações com técnicas tradicionais que evidenciaram as vantagens da abordagem proposta. O trabalho também englobou o projeto e a construção de um ambiente experimental e a implementação das técnicas desenvolvidas na parte teórica. Desenvolveu-se um sistema com um robô planar redundante de 3 DOF, assim como seus sistemas de controle, acionamento e interfaceamento usando técnicas de sistemas hardware-inthe-loop e lógica programável. As técnicas desenvolvidas foram aplicadas no ambiente experimental demonstrando características como: facilidade de lidar com redundâncias, capacidade de resolução em tempo real, robustez a incertezas de parâmetros etc / Abstract: This thesis deals with the problem of solving the inverse kinematics model of redundant and nonredundant industrial manipulators. The work was developed in a theoretical and a practical part. The problem was approached by an heuristic search method in which the solution of the inverse kinematics is built step by step calculating the movement contribution of just a single joint for each iteration. In that way, the n-dimensional problem is transformed in simpler one-dimensional problems, whose analytic solution for both rotational joints and prismatic joints is presented in terms of the Denavit and Hartenberg representation. The proposed method does not possess internal singularities. Furthermore, the method was expanded to incorporate information of external sensor in order to make the process more robust to uncertainties in the involved modelings. Several results of simulations and comparisons with traditional techniques, which evidence the advantages of the proposed approach, are presented. The work also included the construction of an experimental environment and the implementation of the techniques developed in the theoretical part. The details of a system with a 3-DOF redundant robot as well as its control system, drivers and interfaces using hardware-in-theloop techniques and programmable logic are presented. The developed techniques were applied in the experimental environment are demonstrating their efficiency and evidencing characteristics like: easiness of dealing with redundancies, real time capacity, robustness for parameters uncertainties etc / Doutorado / Automação

Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T06:29:58Z (GMT). No. of bitstreams: 1 Shiguemoto_AndreLuis_D.pdf: 2284701 bytes, checksum: 01f64264e516fb8e883b2f2632cace5b (MD5) Previous issue date: 2008 / Resumo: Este trabalho aborda a otimização de dois problemas integrados de uma seção de uma cadeia de suprimento. O primeiro é um problema de produção-distribuição ao longo de períodos de um horizonte de planejamento finito. Uma planta com restrições de capacidade processa vários produtos e uma frota homogênea de veículos está disponível para distribuição de produtos para atender a demanda dos clientes. Em cada período, o problema de produção determina quanto processar de cada produto, e o problema de distribuição define a quantidade de cada produto a ser entregue aos clientes e as rotas dos veículos. O objetivo é minimizar os custos de produção e estoque na planta, custos de estoque no cliente e custos de distribuição. O problema é resolvido pela meta-heurística busca tabu integrada com um procedimento de religamento de caminho, que permite soluções infactíveis durante a busca. O segundo problema envolve a seção estoque-produção com demanda estocástica de um único produto, especificada por uma distribuição discreta de probabilidades. O fornecedor deve definir quando visitar os clientes, quanto entregar, e as rotas de cada período, de forma a maximizar o rendimento pelas quantidades entregues e minimizar os custo de estoque nos clientes, custos de demanda perdida e custos de distribuição. O problema é modelado por meio de uma árvore de cenários que aproxima um processo de decisão markoviano. Uma heurística baseada em horizonte rolante é desenvolvida, de forma que em cada passo, o modelo definido em uma janela de tempo é resolvido de forma ótima pelo software de otimização CPLEX / Abstract: This work addresses the optimization of two integrated problems in a section of a suppy chain. The first is a production-distribution problem along periods of a finite planning horizon. A plant with capacity constraints processes several products and a homogeneous fleet of vehicles is available for the distribution of the products in order to satisfy the customers¿ demand. In each period, the production problem determines how much to process of each product, and the distribution problem defines the quantity of the product that should be delivered, and the vehicle routes. The objective is to minimize the production and inventory cost at the plant, inventory costs at the clients and the distribution costs. The problem is solved by the tabu search meta-heuristic integrated with a path relinking procedure, and infeasible solutions are allowed during the search. The second problem involves the section inventory-distribution with stochastic demand defined by a discrete probability distribution. The supplier must define when to visit the clients, how much to deliver, and the routes of each period in order to maximize the reward from delivering the delivered quantities and minimize the inventory costs at the clients, costs for lost demand and distribution costs. The problem is modeled as a scenario tree that approximates a markovian decision process. A heuristic based on a rolling horizon is developed, such that at each step, the model defined in a sliding time window is solved optimally by the optimization software CPLEX / Doutorado / Automação / Doutor em Engenharia Elétrica