[pt] Estruturas metálicas de arquibancadas reutilizáveis ou temporárias são utilizadas em grandes eventos públicos, sendo compostas por barras e conectores, com montagem realizada in loco. O elevado nível de cargas rítmicas aplicadas a tais estruturas e sua característica de múltipla reutilização, a difere de estruturas comuns da Engenharia Civil, exigindo que elas sejam projetadas de modo a evitar o efeito de ressonância dinâmica. Isso significa que, ao otimizar tais estruturas, deve-se considerar a restrição relativa às freqüências naturais que devem estar fora da faixa das freqüências solicitantes. Além disso, é necessário que a estrutura responda adequadamente às cargas estáticas. Disto resulta que eventuais melhorias no seu desempenho estático e dinâmico trarão benefícios diretos ao projeto. A idéia deste trabalho é propor a otimização do projeto estático e dinâmico de arquibancadas reutilizáveis, utilizando-se modelagem e análise numérica de estruturas reais pelo Método dos Elementos Finitos (ANSYS 5.4/5.5 - APDL), e otimização por método de programação matemática. Pretende-se atingir o dimensionamento ótimo dos elementos componentes da estrutura, sob carga estática, baseado nos parâmetros peso e tensão, além de verificar o nível de segurança contra colapso quando sujeitas a solicitações rítmicas intensas, propondo critérios para a correta disposição do contraventamento, observando as variações nas freqüências naturais e modos de vibração. A otimização dessas estruturas de grande aplicação comercial trará benefício imediato à população. / [fr] Les structures métalliques qui sont utilisés en gradins réutilisables ou temporaires pour les grands événements publics sont composés par barres et connecteurs. Le haut niveau de charges dynamiques que ces structures sont sujets et as caractéristique d être réutilisables, la rend différent des autres structures de l ingénieur civil. Alors, elles doivent être donné évitant l effect de résonance dynamique. Cet-à-dire, lorsque nous optimisons ces structures, nous devrions considérer la restriction relative aux fréquences naturelles qui devraient être dehors de la bande des fréquences sollicitant. En plus, c est nécessaire qu elle réponde convenablement aux charges statiques. Alors, quelconque amélioration en son suppléant statique et dynamique apportera des avantages directs au projet. L idée de ce travail est proposer l optimisation du projet statique et dynamique de gradins réutilisabless en utilisant modélisation et analyse numérique de structures par la méthode des éléments finis (ANSYS 5.4/5.5-APDL) et optimisation par la méthode de programmation mathématique. Le projet optimum des éléments de la structure, sujet à charge statique, est basé sur les suivant paramètres : Poids et tension. En plus, il faut vérifier le niveau de sécurité contre la ruine lorsqu elles sont sujet à charges dynamiques intenses, en proposant des critères pour la correcte disposition du fortifier, en observant les variations dans les fréquences naturelles et façons de vibration. L optimisation de ces structures des beaucoup d applications apportera d avntage immédiat à la population.

[pt] A exploração e produção de petróleo do Pré-sal ocorre em regiões de águas ultra profundas, com condições complexas de instalação e operação de equipamentos. A interligação dos poços, última etapa que antecede o início da operação de produção, é realizada por embarcações de alto custo, especialmente equipadas para este fim, conhecidas como PLSVs (Pipe Laying Support Vessels). Esta dissertação visa o desenvolvimento de um modelo de programação matemática capaz de alocar e sequenciar as atividades de interligação de poços submarinos em embarcações PLSV, de forma a maximizar a produção de óleo acumulada durante o horizonte de planejamento. Para tanto, foi utilizado como base um problema real enfrentado pela Petrobras, que permitiu estender a abordagem clássica baseada em máquinas paralelas, com a adição de novas restrições. Para tornar a otimização viável, foi criado um método de resolução que utiliza o conceito de blocos de atividades. Visando reduzir a complexidade de resolução, foram realizados testes utilizando apenas blocos compostos por atividades de poços próximos entre si. Tais estratégias se mostraram eficazes e o modelo foi capaz de gerar soluções de execução viável e de qualidade até 21,5 por cento superiores em produção de óleo quando comparadas à solução contruída pelos especialistas do problema. / [en] Pre-salt oil exploration and production occurs in ultra-deep water regions, with complex conditions of equipament installation and operation. The wells connections, last stage before the production phase, is carried out by high-cost vessels, specially equipped for this purpose, known as PLSVs (Pipe Laying Support Vessels). This dissertation aims to develop a mathematical programming model to assign and schedule a PLSV fleet, in order to maximize the oil production during the planning horizon. For this purpose, a real problem faced by Petrobras was used, which allowed to extend the classic parallel machine approach, adding new constraints to the problem. To make the optimization feasible, a resolution method was created using the activities blocks concept. In order to reduce the resolution complexity, tests were performed using blocks composed by activities of wells close to each other. These strategies were effective, generating solutions with quality up to 21.5 percent higher (in oil production) when compared to the solution built by the problem specialists.

[pt] O aumento expressivo no consumo de combustíveis no Brasil trouxe grandes desafios para a cadeia de suprimento no país. Ao longo dos últimos cinco anos (2009-2013), o mercado brasileiro de gasolina e diesel cresceu 62,8 porcento e 32,0 porcento, respectivamente. Porém, os investimentos em produção e infraestrutura não acompanharam este crescimento, tornando estes desafios cada vez maiores. Na região Nordeste do país, que é suprida majoritariamente por cabotagem, a infraestrutura para movimentação dos derivados de petróleo está aquém daquela necessária, trazendo ineficiências à cadeia de suprimentos e aumentando significativamente os custos envolvidos nas operações. Para avaliação do suprimento desta região, foi proposto um modelo de programação matemática que considera todas as restrições que impactam diretamente o suprimento de gasolina e diesel, identificando inclusive aquelas restrições que são ocasionadas por outros agentes da cadeia, como por exemplo, insuficiência de tancagem dos clientes, restrição de calados dos portos e elevadas taxas de ocupação dos portos públicos, aumentando os custos de sobrestadia. Para complementar a análise, alternativas para direcionamento de investimento dos distribuidores de forma eficiente, minimizando os custos da cadeia de suprimento, foram avaliadas. O modelo também foi utilizado na discussão dos níveis de serviço praticados pela Petrobras no atendimento da demanda de gasolina e diesel nos polos da região. O trabalho teve uma abordagem da cadeia de suprimento voltada para o planejamento tático, se mostrando como uma ferramenta eficiente para suporte à tomada de decisões. / [en] The significant increase of fuel consumption in Brazil has brought major challenges to the supply chain in the country. Over the last five years (2009- 2013), the Brazilian market for gasoline and diesel has increased 62.8 percent and 32.0 percent, respectively. However, investments in production and infrastructure have not kept up this growth, increasing the challenges. In the Northeast region of the country, which is supplied largely by coastal shipping, the infrastructure for the petroleum products movement falls short of what is needed bringing several inefficiencies to the supply chain and significantly increasing the costs involved in operations. To assess the supply of this region, a mathematical programming model was proposed which considers all the constraints that directly impact the supply gasoline and diesel, including identifying those constraints that are caused by other actors in the chain, such as insufficient costumer s tankage, draught restriction of ports and high occupancy rates of public ports, raising the cost of demurrage. To complement the analysis, alternative scenarios to allocate the distributor s investments efficiently were evaluated to minimize the costs of the supply chain. The proposed model was also used to discuss the service levels committed by Petrobras in meet the demand for gasoline and diesel at the region. The study had an approach to supply chain oriented for tactical planning, showing as an efficient tool to support decision making.

[pt] Nesta tese de doutorado, é proposta uma combinação híbrida de métodos preditivos que agrega cinco abordagens distintas e genéricas, do ponto de vista de modelagem: método SSA; decomposição wavelet; redes neurais artificiais; programação matemática multiobjetivo MINIMAX, com abordagem de programação por metas; e método de simulação de quase Monte-Carlo. Para exemplificar e demonstrar a eficiência da combinação híbrida proposta, são mostrados, no Capítulo 7, os principais resultados de uma aplicação computacional, no qual é possível verificar que o seu desempenho, em termos de modelagem, foi consideravelmente superior, em relação a todas as estatísticas de aderência consideradas. / [en] In this thesis, we propose a hybrid combination of predictive methods that aggregates five distinct and general approaches, from the viewpoint of modeling: SSA method; wavelet decomposition, artificial neural networks, multiobjective mathematical programming MINIMAX, with goal programming approach; quasi- Monte-Carlo simulation method. To exemplify and demonstrate the efficiency of the proposed hybrid combination are shown, in Section 7, the main results of a computer application in which you can verify that their performance, in terms of modeling, was significantly higher, compared to all considered adherence statistics.

[pt] Muitas organizações de produção por projeto (i.e., também conhecidas pela sigla inglesa ETO, engineering-to-order) são sistemas de produção multi-projeto em que o planejamento da capacidade, na fase de negociação de novos pedidos, é de suma importância. A literatura acadêmica, nesta área, apresenta uma lacuna entre teoria e prática em função da falta de estudos sobre a aplicação de ferramentas de apoio à tomada de decisão para resolver problemas de planejamento de capacidade em ambientes reais de produção ETO. Dentro deste contexto, o objetivo deste trabalho é desenvolver uma solução para o planejamento tático da capacidade produtiva, apoiando essa fase de negociação, numa organização multi-projeto fabricante de equipamentos especiais sob encomenda. Este estudo envolve o desenvolvimento de modelos de programação linear inteira mista e sua aplicação para resolver problemas de planejamento da produção na organização estudada. Quanto às contribuições teóricas desta tese, é apresentado um modelo determinístico em que são consideradas questões de modelagem não totalmente exploradas em outros estudos ou que tem de ser adaptadas às especificidades do contexto estudado, como a representação da capacidade extra, de processos com múltiplos estágios e a relação de precedência entre as atividades. Além disso, um modelo de otimização robusta, baseado na abordagem proposta por Bertsimas e Sim (2004), estende esse modelo determinístico, considerando incertezas relativas aos tempos de processamento das atividades. Os modelos foram alimentados com dados do mundo real e executados para fins de validação de sua utilidade para resolver o problema de planejamento em questão. Cenários alternativos também foram gerados para apoiar a tomada de decisão dos gestores dessa empresa na fase de negociação de novos pedidos. Com relação às implicações práticas, para a equipe de planejamento da empresa, a solução proposta aprimora o processo de tomada de decisão no que tange o planejamento tático da capacidade produtiva. A solução, além de resolver algumas deficiências do método de planejamento atual da empresa, fornece informações mais detalhadas sobre o problema, permite a intervenção do gestor na construção dos planos de capacidade e incorpora dados relativos à variabilidade nos tempos de processamento permitindo assim uma postura pró-ativa mediante as incertezas. Resultados empíricos mostram que, com um aumento relativamente pequeno no custo (0.02 porcento), um componente deveria ser preferencialmente produzido na própria empresa (ao invés de ser subcontratado). Além disso, com um aumento de 0.8 porcento no custo (o que inclui a contratação de 21 porcento a mais de mão-de-obra direta), a probabilidade de violação dos planos de produção é reduzida de 90 porcento para 15 porcento, representando um plano mais estável e protegido contra incertezas. Do ponto de vista acadêmico, esta pesquisa acrescenta evidências empíricas para enriquecer a literatura existente, uma vez que não só apresenta um caso real, mas também destaca questões que devem ser consideradas e gerenciadas em um contexto do mundo real para que se possa desenvolver e implementar técnicas adequadas para lidar com o problema de planejamento estudado. / [en] Many engineering-to-order (ETO) organizations are multi-project capacity-driven production systems in which capacity planning is of major importance in the order acceptance phase. The academic literature, in this area, presents a research-practice gap with a lack of studies on the application of decision support tools to address capacity planning problems in real-world ETO settings. Within this context, the goal of this thesis is to develop a tactical capacity planning solution to support the order acceptance phase of a real-world multi-project organization that produces customised equipments on the basis of ETO policy. This research study lays in the development of mixed integer linear programming models and their practical application to solve production planning problems in the studied organization. As for the theoretical contributions of this thesis, first a deterministic model is presented in which modelling issues that are either not entirely explored in other studies or that have to be adapted to the specificities of the studied setting are taken into account. Moreover, a robust optimization model extends the former model by considering uncertainties of the planning problem. The models were fed with real-world data and solved in order to check whether they actually reflect the planning problem. Furthermore, alternative scenarios were also generated to assist the management board in the order acceptance phase. As for practical implications, for the company s manufacturing planning team, the proposed solution enhanced the decision-making process regarding tactical capacity planning, addressing different shortcomings of the company s current planning method. Empirical results suggest that with a slight increase in cost (0.02 percent) a part component should be processed in-house instead of being outsourced and that with a 0.8 percent increas in cost (which includes hiring 21 percent more personnel) the probability of violating the production plans decreases from 90 percent to 15 percent, representing a much more stable (protected against uncertainty) situation. From an academic perspective, this research adds empirical evidence to enrich the existing literature, as it not only presents a real case application, but also highlights issues that must be considered and managed in a real-world context in order to develop and implement appropriate techniques to cope with the aforementioned planning problem.

[pt] O objetivo deste trabalho é apresentar uma formulação e uma correspondente implementação computacional para otimização de dimensões de estruturas evitando os problemas de instabilidade apresentados pela formulação convencional. Para atingir este objetivo, a formulação utilizada considera os efeitos da não-linearidade geométrica no comportamento da estrutura e inclui uma restrição sobre a carga de colapso. Elementos finitos reticulados planos e a formulação Lagrangiana Atualizada forma utilizados para análise de estruturas com comportamento geometricamente não- linear. As varáveis de projeto são as alturas das seções transversais dos elementos. O método de Newton-Raphson é utilizado acoplado a diferentes estratégias de incremento de carga e de iteração,tais como as que utilizam a restrição do comprimento de arco e as baseadas no controle dos deslocamentos generalizados, que permitem a ultrapassagem de pontos críticos que possam existir ao longo da trajetória de equilíbrio. Os algoritmos de programação matemática utilizados neste trabalho empregam os gradientes da função objetivo e das restrições, que são calculados com base nos gradientes das respostas da estrutura. Partindo-se das equações gerais de equilíbrio válidas para qualquer elemento, foram desenvolvidas expressões analíticas aproximadas que permitem o cálculo das sensibilidades em relação as variáveis de projeto aproveitando as características da análise. / [en] The aim of this work is to present a formulation and corresponding computational implementation for the sizing optimization of structures. To achieve this goal, the formulation considers the structural geometric nonlinear behavior and include a constraint related to the collapse load. Plane frame finite elements and Updated Lagrangian approach are used for the geometric nonlinear analysis. The standard Newton-Raphson method, in connection with different load increment strategies and iteration, such as use the arch length method and strategies based on the control of generalized displacements, which allow the algorithm to transpose the critical points that happen to appear along the equilibrium path. The mathematical programming algorithms applied in this work make use of the gradients of the objective function and of the constraints, which depend on the gradients of the structural response. Starting from general equilibrium equations for the Update Lagrangian approach, valid for any finite element, approximate analytical expressions for the sensitivity analysis whit respect of design variables were developed taking advantage of the structural characteristics.

[pt] Nesta de tese de doutorado é proposta uma metodologia alternativa para obter estratégias ótimas de oferta sob incerteza que maximizam o lucro de um agente em mercados dotados de um leilão de preço uniforme e envelope fechado com multiplos produtos divisíveis. A estratégia ótima de um agente price maker depende amplamente da informação conhecida dos agentes rivais. Reconhecendo que a oferta dos agentes rivais pode desviar do equilíbrio de mercado e é de difícil caracterização probabilística, nós propomos um modelo de otimização robusta dois estágios com restrições de equilíbrio para obter estratégias de oferta ótimas avessas a risco. O modelo proposto é um modelo de otimização de três níveis passível de ser reescrito como uma instância particular de um programa binível com restrições de equilíbrio. Um conjunto de procedimentos é proposto a fim de construir uma formulação equivalente de de nível único adequado para aplicação de algoritmos de Geração de Coluna e Restrição (GCC). Diferentemente de trabalhos publicados anteriormente em modelos de otimização dois estágios, nossa metodologia de solução não aplica o método de GCC para iterativamente identificar os cenários mais violados dos fatores de incerteza, variáveis que são identificadas através de variáveis contínuas. Na metodologia de solução proposta, o algoritmo GCC é aplicado para identificar um pequeno subconjunto de condições de otimalidade para o modelo de terceiro nível capaz de representar as restrições de equilíbrio do leilão na solução ótima do problema master (problema de oferta). Um estudo de caso numérico baseado em mercados de energia de curto prazo é apresentado para ilustrar a aplicabilidade do modelo robusto proposto. Resultados indicam que mesmo em um caso em que é observada uma imprecisão de 1 porcento na oferta de equilíbrio de Nash dos agentes rivais, a solução robusta provê uma redução significativa de risco em uma análise fora da amostra. / [en] We propose an alternative methodology to devise profit-maximizing strategic bids under uncertainty in markets endowed with a sealed-bid uniformprice auction with multiple divisible products. The optimal strategic bid of a price maker agent largely depends on the knowledge (information) of the rivals bidding strategy. By recognizing that the bid of rival competitors may deviate from the equilibrium and are of difficult probabilistic characterization, we proposed a two-stage robust optimization model with equilibrium constraints to devise an risk-averse strategic bid in the auction. The proposed model is a trilevel optimization problem that can be recast as a particular instance of a bilevel program with equilibrium constraints. Reformulation procedures are proposed to construct a single-level-equivalent formulation suitable for column and constraint generation (CCG) algorithm. Differently from previously reported works on two-stage robust optimization, our solution methodology does not employ the CCG algorithm to iteratively identify violated scenarios for the uncertain factors, which in this thesis are obtained through continuous variables. In the proposed solution methodology, the CCG is applied to identify a small subset of optimality conditions for the third-level model capable of representing the auction equilibrium constraints at the optimum solution of the master (bidding) problem. A numerical case study based on short-term electricity markets is presented to illustrate the applicability of the proposed robust model. Results show that even for the case where an impression of 1 percent on the rivals offer at the Nash equilibrium is observed, the robust solution provides a non-negligible risk reduction in out-of-sample analysis.

[pt] Estruturas treliçadas espaciais são arranjos geométricos de barras amplamente utilizados em coberturas de edificações. Diversos fatores favorecem o seu uso, tais como a capacidade de vencer grandes vãos e a facilidade em assumir diversas formas. A busca pela geometria ótima é um objetivo importante no projeto de estruturas, onde o interesse principal é minimizar o custo da estrutura. O objetivo deste trabalho é apresentar um sistema computacional capaz de minimizar o peso de estruturas treliçadas cuja geometria é definida por curvas de Bézier. Portanto, os pontos de controle das curvas de Bézier são utilizados como variáveis de projeto. As áreas das seções transversais das barras e a altura da treliça também são consideradas como variáveis de projeto e restrições sobre a tensão de escoamento e a tensão crítica de Euler são impostas no problema de otimização. A estrutura é analisada por meio do método dos elementos finitos considerando a hipótese do comportamento linear físico e geométrico. Os algoritmos de otimização usados neste trabalho utilizam o gradiente da função objetivo e das restrições em relação às variáveis de projeto. O sistema computacional desenvolvido neste trabalho foi escrito em linguagem MATLAB e conta com uma integração com o SAP2000 por meio da OAPI (Open Application Programming Interface). Os resultados numéricos obtidos demonstram a eficiência e a aplicabilidade deste sistema. / [en] Spatial truss structures are geometrical arrangements of bars widely used in building roofs. Several factors favor their use, such as the ability to overcome large spans and the capability of assuming a variety of configurations. The search for optimal geometry is an important goal in the design of structures, where the main interest is to minimize the cost of the structure. The objective of this work is to present a computational system capable of minimizing the weight of truss structures whose geometry is defined by Bézier curves. Therefore, the control points of the Bézier curves are used as design variables. The cross-sectional areas of the bars and the truss height are also considered as design variables and constraints on the yield stress and Euler critical stress are imposed on the optimization problem. The structure is analyzed using truss elements considering the physical and geometric linear behavior. The optimization algorithms used in this work require the gradient of the objective function and constraints with respect to the design variables. The computational system developed in this work was written in MATLAB and has an integration with SAP2000 through the OAPI (Open Application Programming Interface). The obtained numerical results demonstrate the efficiency and applicability of the developed system.