[pt] Há uma tendência global crescente na adoção do paradigma Building Information Modeling (BIM) para a implementação em projetos de arquitetura, engenharia e construção (AEC). No Brasil, uma comissão nomeada pelo governo estuda como disseminar o BIM aplicado a projetos governamentais. Ao mesmo tempo, a Otimização Estrutural (OE) vêm recebendo atenção em projetos de engenharia civil para reduzir o material e melhorar o desempenho estrutural. O objetivo deste trabalho, portanto, é entender como a OE pode ser inserido em um projeto BIM, analisando especificamente a interface entre arquitetos e engenheiros estruturais. A investigação incluiu uma Revisão Sistemática da Literatura (SLR) para compreender o cenário científico atual nessas áreas. Foi observado que existe uma lacuna científica em trabalhos que conectam a OE dentro do BIM. Para ajudar a preencher essa lacuna, foi desenvolvida uma estrutura de Manual de Entrega de Informações (MEI) que mapeia o fluxo de informações para conectar arquitetos e engenheiros por meio da OE em um ambiente BIM. A metodologia proposta foi aplicada a três estudos de caso de complexidade crescente. Verificou-se que a OE pode ser inserido em um projeto BIM quando os problemas de interoperabilidade e colaboração forem aprimorados. Para validar as soluções estruturais com base nos resultados da OE, foi desenvolvida e analisada a análise detalhada usando Modelos de Elementos Finitos (MEF). Verificou-se que as soluções eram estruturalmente aceitáveis de acordo com os códigos de projeto atuais. No entanto, podem ser necessárias técnicas avançadas de construção para serem economicamente viáveis. Vale ressaltar que este estudo se limitou a projetos de construção habituais nos estágios iniciais de desenvolvimento do projeto. / [en] There has been an increasing global tendency in the adoption of Building Information Modeling (BIM) paradigm for the implementation of Architectural, Engineering, and Construction (AEC) projects. In Brazil, a governmental nominated commission is studying how to disseminate BIM as applied to governmental projects. At the same time, Structural Optimization (SO) has received a lot of attention in civil engineering applications to reduce material and enhance structural performance. The purpose of this work, thus, is to understand how SO can be inserted in a BIM project, specifically analyzing the interface between architects and structural engineers. The investigation included a Systematic Literature Review (SLR) to comprehend the current scientific scenario in these areas. It was observed that there is a scientific gap in works that connect SO and BIM. To help fill this gap, an Information Delivery Manual (IDM) structure was developed which maps the information flow to connect architects and engineers through SO in a BIM environment. The proposed methodology was applied to three experiments of increasing complexity. It was verified that SO can be inserted in a BIM project once interoperability and collaboration issues are improved. To validate the structural solutions based on the SO results, detailed analysis using Finite Element Models (FEM) were developed and analyzed. It was found that the solutions were structurally acceptable according to current design codes. However, they may require advanced construction techniques to be economically feasible. It is worth pointing out that this study was limited to usual building projects in the early stages of the design.

[pt] O presente projeto de pesquisa objetiva desenvolver um procedimento para determinação de trajetórias ótimas em pistas de corrida baseado em técnicas de otimização, considerando os limites geométricos da pista e as características dinâmicas do veículo. O veículo será representado por meio de um modelo simplificado de partícula orientada, mas que inclui as capacidades de tração, frenagem e aceleração normal típicas de um veículo terrestre de competição. Primeiramente, é determinada a trajetória de tempo mínimo para uma curva de 90 graus por meio da análise geométrica do problema e em seguida, é obtida a solução analítica geral para aplicação a qualquer ângulo. Em seguida, técnicas de otimização com restrição são empregadas de forma a obter a curva de menor tempo que concatena as trajetórias ótimas individuais de cada curva, previamente determinadas. São estudadas, ainda, as características dinâmicas de algumas curvas polinomiais para inferir aquela que melhor pode ser aplicada no processo de concatenação. A trajetória de menor tempo da pista de corrida obtida pelo procedimento de concatenação é apresentada e é feita uma análise das vantagens e desvantagens do método proposto. Como alternativa, é apresentada uma visão geral do problema de controle ótimo e é formulada a modelagem completa do problema de trajetória de mínimo tempo utilizando esta abordagem, incluindo as restrições dinâmicas do veículo e as restrições geométricas da pista. Algumas técnicas possíveis para solução do problema de controle ótimo são sugeridas. / [en] This work proposes a new procedure to determine the optimal trajectory on race tracks based on constrained optimization techniques, where the constraints are defined by means of the dynamic characteristics of the vehicle and the geometrical limits of the track. The vehicle is represented by an oriented particle with the capabilities of traction, braking and normal acceleration, which are typical in a competition vehicle. First, the minimum-time trajectory for a 90-degree curve is obtained through a geometrical analysis of the problem. The solution is then expanded to be applied to all angles. Starting from the individual minimum-time trajectory for each curve of the track, constrained optimization techniques are employed in order to obtain the shorter curve that concatenates these individual optimal trajectories. The dynamic characteristics of some polynomial curves are analyzed to infer the one that can best be applied in the concatenation process. The minimum-time trajectory for the race track obtained by the concatenation procedure is presented and the advantages and disadvantages of the proposed method are discussed. Alternatively, an overview of the optimal control problem is presented and a complete model of the minimum-time trajectory problem is developed using this approach, including the dynamic constraints of the vehicle and the geometric constraints of the track. Some possible methods for the solution of the optimal control problem are suggested.

[pt] Estudamos aproximações amostrais de problemas com restrições probabilísticas através da aproximação pela média amostral (SAA) e demonstramos as propriedades de convergência relacionadas. Utilizamos SAA para obter bons candidatos à solução e cotas estatísticas para o valor ótimo do problema original. Para ajustar corretamente parâmetros, aplicamos o método a dois problemas com restrições probabilísticas. O primeiro é um problema de seleção de portfolio linear com retornos seguindo uma distribuição lognormal multivariada. O segundo é uma versão com restrições probabilísticas conjuntas de um problema da mistura simplificado. Concluímos com uma aplicação mais exigente ao problema de se determinar a provisão mínima que um agente econômico deve ter de forma a satisfazer uma série de obrigações futuras com probabilidade suficientemente alta. / [en] We study sample approximations of chance constrained problems through the sample average approximation (SAA) approach and prove the related convergence properties. We discuss how to use the SAA method to obtain good candidate solutions and bounds for the optimal value of the original problem. In order to tune the parameters of SAA, we apply the method to two chance constrained problems. The first is a linear portfolio selection problem with returns following a multivariate lognormal distribution. The second is a joint chance constrained version of a simple blending problem. We conclude with a more demanding application of SAA methodology to the determination of the minimum provision an economic agent must have in order to meet a series of future payment obligations with sufficiently high probability.

[pt] Este trabalho apresenta um estudo comparativo de métodos numéricos para solução das equações da elasticidade em problemas de otimização topológica. Um sistema computacional é desenvolvido em MATLAB para solução de problemas de otimização topológica usando malhas poligonais não estruturadas em domínios bidimensionais arbitrários. Dois métodos numéricos são implementados e comparados com o método dos elementos finitos (FEM) em relação à precisão e à eficiência computacional: o recém proposto Método dos Elementos Virtuais (VEM) e o Método dos Elementos Finitos Suavizados (SFEM). A principal característica que distingue estes métodos do FEM é que as funções de base canônicas não são obtidas de forma explícita. A utilização de projetores locais apropriados permite a extração do componente linear das deformações dos elementos e, por conseguinte, o cálculo da matriz de rigidez se reduz a avaliações de quantidades puramente geométricas. Exemplos numéricos representativos, usando malhas convexas e não convexas, para minimização da flexibilidade são apresentados para ilustrar as potencialidades dos métodos estudados. / [en] This work presents a comparative study of numerical methods for solving the elasticity equations in topology optimization problems. A computational framework is developed in MATLAB for solving topology optimization problems using unstructured polygonal meshes in arbitrary two-dimensional domains. Two numerical methods are implemented and compared with the finite element method (FEM) with respect to accuracy and computational efficiency: the recentlyproposed Virtual Element Method (VEM) and the Smoothed Finite Element Method (SFEM). The key characteristic that distinguish these methods from the FEM is that the canonical basis functions are not computed explicitly. The use of appropriate local projection maps allows the extraction of the linear component of the element deformations and, therefore, the computation of the stiffness matrix is reduced to the evaluation of purely geometric quantities. Representative numerical examples, using convex and non-convex meshes, for compliance minimization are presented to illustrate the capabilities of the methods studied.

[pt] A determinação de uma trajetória ótima não é uma tarefa simples, uma vez que ela é diretamente dependente dos limites de aceleração suportada por cada veículo. Essa pesquisa aborda um método de otimização baseado em algoritmos genéticos que identifica a trajetória que um carro deve percorrer para completar uma pista pré-definida no menor tempo. Considerando um modelo veicular de Partícula Orientada, o método otimiza os perfis de aceleração que levam o veículo a percorrer a trajetória de menor tempo. Adicionalmente, projeta-se um controlador fuzzy para emular o comportamento de um ser humano na direção do veículo ao longo da trajetória ótima. Para alimentar o controlador, foram testados dois métodos de geração de erro: o Erro Presente da Trajetória e o Erro Futuro da Trajetória (FBTE), que é a medida de posição do carro quanto a sua tendência de movimento. Resultados obtidos com controladores clássicos, como o PDD, são confrontados com os fornecidos pelo controlador fuzzy alimentado pelo procedimento de geração de Erro Futuro de Trajetória (FBTE). / [en] The definition of the minimum time trajectory in a track is not obvious, since it is directly dependent on the acceleration limits that the vehicle can withstand. This paper presents an optimization method based on Genetic Algorithms that identifies the path that a car must follow in order to complete a given circuit in minimum time. By considering an Oriented Particle model, the method optimizes the acceleration profiles that drive the vehicle along the trajectory in minimum time. In addition, a fuzzy controller is designed to emulate the behavior of a human driver controlling a high speed car along the optimized trajectory. Two different error generation procedures were tested as controller inputs: the Present Trajectory Error and the Future-based Trajectory Error (FBTE), which gives information on the car’s tendency of movement. Results obtained with other controllers in the same application, such as the PDD, are compared to those provided by the fuzzy controller fed by the FBTE procedure.

[pt] Apesar da dimensão continental brasileira, da grandeza de sua costa e da proximidade entre o litoral e os grandes centros urbanos, o transporte de cargas em contêineres utilizando a cabotagem ainda é muito restrito no Brasil. Neste cenário, para ganhar espaço, os armadores brasileiros de cabotagem buscam oferecer serviços porta-a-porta, conseguindo economias de escala na contratação dos fornecedores que realizam as pontas rodoviárias, aumentando assim a competitividade da cabotagem com seu principal concorrente, o modal rodoviário. Neste trabalho são apresentados dois modelos que visam minimizar o custo total de contratação de fornecedores rodoviários para uma lista de demandas que devem ser atendidas. O primeiro é um modelo matemático de programação linear inteira, o segundo é um algoritmo que utiliza uma heurística gulosa. Os modelos foram desenvolvidos e testados em cenários reais, vividos por armador de cabotagem brasileiro durante um período de tempo determinado. Os resultados dos dois modelos, que são comparados entre si e com as soluções realizadas manualmente por funcionários do armador de cabotagem, mostram que as soluções dos modelos de otimização são muito melhores do que as soluções manuais. Os resultados mostram ainda que o algoritmo guloso alcança resultados muito próximos aos do método exato, mostrando ser de grande utilidade dada a facilidade de sua implantação. / [en] Despite the Brazilian continental scale, the magnitude of its coastline and the proximity between the coast and the large urban centers, the transport of cargo in containers using cabotage is still very limited in Brazil. In this scenario, the Brazilian cabotage ship-owners seek to provide door-to-door services, achieving economies of scale in procurement for suppliers that perform road ends, thus increasing the competitiveness of cabotage with its main competitor, the transportation by trucks. This work presents two models that aim to minimize the total cost of hiring road suppliers to a list of demands that must be performed. The first is a mathematical model based on integer linear programming, the second is an algorithm that uses a greedy heuristic. The models were developed and tested in real scenarios, experienced by a Brazilian cabotage ship-owner for a period of time. The results of the two models, which are compared among each other and with the manually solutions performed by the company’s employees, show that the solutions of optimization models are much better than the manual solutions. The results also show that the greedy algorithm achieves very close results to the exact method, proving to be very useful given the ease of its implementation.

[pt] Métodos de otimização topológica estrutural visam obter a melhor distribuição de material dentro de um dado domínio, sujeito a carga, condições de contorno e restrições de projeto, de forma a minimizar alguma medida especificada. A otimização topológica estrutural pode ser dividida em dois tipos: contínua e discreta, sendo a forma discreta o foco da pesquisa desta dissertação. O objetivo deste trabalho é a criação de um sistema para realizar todos os passos dessa otimização, visando a resolução de problemas com grandes dimensões. Para realizar esse tipo de otimização, é necessária a criação de uma malha densa de barras, esta definida como conjunto de nós cobrindo todo o domínio, conectados através de barras, além da especificação dos apoios e das forças aplicadas. Este trabalho propõe um novo método para geração da malha densa de barras, utilizando como entrada somente o contorno do domínio que se deseja otimizar, contrapondo com métodos que necessitam de um domínio já discretizado, como uma malha de poliedros. Com a malha gerada, este trabalho implementou a otimização topológica, sendo necessário resolver um problema de programação linear. Toda a parte de otimização foi realizada dentro do framework TopSim, tendo implementado o método dos pontos interiores para a resolução da programação linear. Os resultados apresentados possuem boa qualidade, tanto na geração quanto na otimização, para casos 2D e 3D, tratando casos com mais de 68 milhões de barras. / [en] Structural topology optimization methods are used to find the optimal material distribution within a given domain, subject to loading, boundary conditions and design constraints, in order to minimize some specified measure. Structural topology optimization can be divided into two types: continuum and discrete, with the discrete type being the research focus of this dissertation. The goal of this work is the creation of a system to achieve all the steps of this optimization process, aiming problems with large dimensions. In order to perform the optimization, it is necessary create a ground structure, defined as a set of nodes covering the entire domain, connected by bars, with the supports and the applied loads. This work proposes a new method for the ground structure generation, using as input only the domain boundary, in contrast with methods that require a domain already discretized, such as a polyhedron mesh. With the generated mesh, this work has implemented the topological optimization, needing to solve a linear programming problem. All the optimization part was performed within the TopSim framework, implementing the interior point method for the linear programming resolution. The results presented have good quality, both in generation and optimization, for 2D and 3D cases, considering cases with more than 68 million bars.

[pt] Apresentamos um estudo empírico comparativo para o problema de Execução Otimizada de Transações nos mercados financeiros modernos. Construímos um simulador dos mercados financeiros, e então, baseado nessa ferramenta, comparamos o desempenho de algumas estratégias propostas na literatura. Os melhores resultados foram obtidos por estratégias que usam técnicas de aprendizado de máquina. / [en] We present a comparative empirical study for the Optimized Trade Execution problem in moderns financial markets. We build a financial market simulator and then, based on this tool, we compare the performance of many strategies available in the literature. The best results were achieved by strategies that make use of machine learning techniques.

[pt] Construção de vocabulário é uma heurística para problemas de otimização combinatória que propõe identificar porções de boas soluções e recombiná-las de modo a intensificar a busca em regiões do espaço de soluções identificadas como promissoras. A técnica de construção de vocabulário pode ser aplicada de diversas maneiras na resolução de problemas. Para facilitar a implementação e comparação de algoritmos de um mesmo domínio, a tecnologia de frameworks é uma solução que já demonstrou ser muito eficaz. O objetivo deste trabalho é desenvolver um framework para a implementação de heurísticas baseadas em construçao de vocabulário. O desenvolvimento foi fundamentado em extensa revisão bibliográfica sobre a técnica e em boas práticas de engenharia de software, como frameworks orientados a objetos e padrões de projeto. Como um estudo de caso, foram geradas aplicações a partir do framework para a resolução do problema de seqüenciamento da produção de carros, que é um problema combinatório proposto a partir de necessidades reais da indústria / [en] Vocabulary building is a heuristic for solving combinatorial optimization problems, based on the identification of solution fragments which are common to good solutions and on their combination to intensify the search on promising regions of the solution space. This technique can be vastly applied on problem solving. The technology of frameworks is an efficient strategy to facilitate the implementation and comparison of same domain algorithms. The objective of this work is to develop a framework for the implementation of heuristics based on vocabulary building. Its development was based on a wide bibliographic revision about the technique and good software engineering practices, like oriented objects frameworks and design patters. We generated applications of the framework to solve the car sequencing problem, which is a combinatorial problem proposed by real requirements of the industry

[pt] Em 2015 quase metade da população mundial vivia em área de risco de transmissão de malária. Neste mesmo ano, estimam-se 214 milhões de casos e 438 mil fatalidades. A principal forma de prevenção e redução da transmissão da malária é através do controle dos vetores, em particular, destaca-se o uso de mosquiteiros impregnados com inseticidas de longa duração (MILD). Neste contexto, os programas de distribuição de MILDS enfrentam desafios relacionados a obtenção de fundos e à gestão da cadeia de suprimentos como, por exemplo, incertezas associadas as atividades logísticas, as variáveis de oferta e demanda, e a volatilidade de preços. À luz destes fatos, esta dissertação propõe um modelo de otimização robusta, fundamentado em extensões dos arcabouços teóricos de Bertsimas e Sim (2004) e Fernandes et al. (2016), capaz de minimizar os custos de um programa de distribuição de mosquiteiros ou, dada uma restrição orçamentária, maximizar a distribuição para áreas prioritárias. Ademais, foi realizada uma revisão da literatura acadêmica acerca de modelos de otimização robusta aplicados no contexto da logística humanitária, onde alguns aspectos ainda pouco explorados foram ressaltados e considerados no modelo proposto. Um estudo de caso real é feito sobre um projeto feito do Fundo das Nações Unidas para crianças na Costa do Marfim. Os resultados apontam que conforme esperado, à medida que o nível de robustez considerado no modelo cresce, os custos totais também aumentam. Em contrapartida, o modelo robusto fornece soluções com maior flexibilidade na cadeia de suprimentos para a eventual necessidade de se ajustar os planos de compras e distribuição. Por fim, as soluções robustas foram avaliadas através de simulações de Monte Carlo, indicando que, conforme desejado, a probabilidade de viabilidade dos planos aumentam junto com nível de conservadorismo da solução. / [en] In 2015, almost half of the world population lived in areas at risk of malaria transmission. There were around 214 million malaria cases and 438,000 associated deaths. One of the major paths to prevent and reduce malaria transmission is through vector control, especially with the use of insecticide-treated nets (ITN). In this context, ITN distribution campaigns face several challenges, such as uncertainties related to funding, transportation, market and price volatility, which might be effectively tackled through long-term agreements and proper planning. However, that might not be an option for all humanitarian organizations and governments. Besides, considering uncertainties during budgetary planning is particular relevant. In this sense, a robust optimization model, based on Bertsimas and Sim (2004) and Fernandes et al. (2016) frameworks, is proposed to minimize the involved costs or, given a budget constraint, maximize the coverage of priority areas. A literature review on robust optimization applied to humanitarian logistics is conducted, in which aspects with less academic research attention are revealed and considered in the model, such as the simultaneous account of the aforementioned uncertainties and demand prioritization. A United Nations Children s Fund campaign in Ivory Coast is studied, and reveals that, as expected, as the robustness level increases so does the total costs. In return, the robust model generally provides a solution with improved supply chain flexibility, that might minimize efforts, in case it is necessary to adjust procurement and transportation plans when uncertainty is revealed. In addition, robust solutions were assessed through Monte Carlo simulations against several realizations of uncertain parameters values, pointing that, as desired, solution feasibility increases alongside the specified level of conservatism.