Les incitations économiques et environnementales poussent dorénavant à intégrer des considérations énergétiques dès les premiers stades de développement des réseaux. Dans les réseaux sans fil multi-sauts, l'approche la plus courante consiste à répartir le trafic sur l'ensemble des nœuds afin de réduire équitablement la consommation énergétique de chacun, avec pour objectif la maximisation de la durée de vie du réseau. Or cette approche n'est pas optimale vis-à-vis de la consommation globale du réseau, le niveau d'activité d'un nœud n'ayant souvent que peu d'influence sur sa propre consommation. Nous montrons que la meilleure approche consiste à éteindre un maximum de nœuds. Parmi les travaux réalisés, nous avons développé une solution s'appuyant sur de la programmation linéaire en nombres entiers et des simulations de graphes et de réseaux. La solution proposée permet ainsi une agrégation de flux optimale, réduisant significativement le nombre de nœuds utilisés dans le réseau. Afin de la rendre applicable en pratique, une heuristique est détaillée permettant une mise en œuvre distribuée grâce à l'utilisation d'une métrique de routage. Ainsi, tout algorithme de plus court chemin peut nativement réaliser de l'agrégation de flux efficace. Il est important de souligner que la qualité de service en termes de débit est respectée. En effet, les interférences sont prises en compte et il est possible de profiter de la synergie offerte par l'utilisation conjointe de l'agrégation de flux et du codage réseau. Nos résultats améliorent significativement les méthodes d'économie d'énergie basées sur l'extinction des nœuds en leur permettant d'en éteindre davantage. / Economic and ecologic incentives are now leading people to design networks with energetic considerations at early stages of development. Most of the works for multi-hop wireless networks tend to spread the traffic uniformly over the network to reduce the energy consumption of each node individually. However, considering that the traffic of a node doesn't impact significantly its energy consumption, this approach is not optimal regarding the global energy consumption of the network. Finding a way to turnoff as much node as possible seems then to be a better way. This PhD thesis focus on routing a set of flows over a multi-hop wireless network while minimizing the number of used nodes. This is done by using a distributed metric that allows the shortest path routing algorithms to perform flow aggregation. Using integer linear programming and simulations, we proposed an efficient solution to aggregate flows to significantly reduce the number of nodes used in the network. It allows, then, to improve algorithms that reduce the energy consumption of networks by increasing the number of nodes that can be turned off.

[pt] Em um cenário mundial de intensa competição, com indústrias cada vez mais complexas e dinâmicas, a tomada de decisão se tornou um fator chave que muitas vezes pode determinar a sobrevivência e o sucesso de uma empresa. A indústria do petróleo possui investimentos anuais na ordem de bilhões de dólares e por isso toda decisão é considerada vital para esta indústria. Em função da grande quantidade de projetos sendo estudados e propostos, tanto de ampliação quanto de manutenção da estrutura das empresas, do alto valor de cada um e da restrição orçamentária de cada empresa, a tomada de decisão é um passo importante e complexo, devido às inúmeras variáveis e restrições envolvidas. Esta dissertação elabora uma proposta de método de apoio para o processo de tomada de decisão usado na seleção de projetos de investimento em logística de uma grande empresa do setor de óleo e gás. Na maioria das vezes, os critérios utilizados para a tomada de decisão na seleção de projetos consideram apenas os aspectos financeiros, sem levar em consideração outros critérios, que são abordados nesse trabalho. Em função da importância dos projetos e da quantidade de variáveis envolvidas durante a seleção e priorização deles, esse trabalho utiliza o método AHP (Analytic Hierarchy Process) Simplificado e os conceitos de Programação Linear Inteira Mista (PLIM) para determinar os projetos prioritários e otimizar a satisfação do grupo tomador de decisão. Foram estudados seis dos principais projetos da empresa, que juntos somam, aproximadamente, 2,7 bilhões de doláres e representam quase 80 por cento da carteira da área de logística da empresa estudada. Este estudo possibilitou uma seleção mais eficaz, resultando em uma maior integração entre os tomadores de decisão e um maior conhecimento sobre cada um dos projetos avaliados. / [en] In a global scenario of intense competition with increasingly complex and dynamic industries, decision-making has become a key factor that can often determine the survival and success of a company. The oil and gas industry has annual investments of billions of dollars and every decision is considered vital for this industry. Due to the large number of projects being proposed and studied, involving both expansion and maintenance of business structure, the high value of each and the budget constraint of each company, the decision-making is important and complex, due to numerous variables and constraints involved. This dissertation develops a proposed method of support to the process of decision making used in the selection of logistics investment projects, in a large company in the oil and gas industry. In most cases, the criteria used for decision making in project selection only considers the financial aspects, without taking into account other ones, which are addressed in this work. Due to the importance of the projects and the amount of variables involved when selecting and prioritizing them, this work uses the Simplified AHP (Analytic Hierarchy Process) and concepts of Mixed Integer Linear Programming (MILP) to determine priority projects and optimize the satisfaction of the decision-making group. Six of the main projects of the enterprise were studied, which together sum up to approximately 2.7 billion dollars and represent almost 80 per cent of the logistics portfolio of the studied company. This study allowed a more effective selection, resulting in a greater integration between decision makers and a greater knowledge of each of the evaluated projects.

Orientador: Antônio Fernando Branco Costa / Resumo: O presente trabalho desenvolveu um modelo matemático que contribui para o projeto de redes cicloviárias conexas e integradas ao sistema de transporte público por ônibus em áreas urbanas, fazendo uso da Otimização Multiobjetivo (OM) por meio da Programação Linear Inteira Mista (MILP ou MIP). A investigação dos critérios de infraestrutura que influenciam a demanda cicloviária e que deveriam compor a modelagem matemática foi realizada por meio da Revisão da Literatura e cinco critérios identificados, referentes ao: Conforto, Segurança, Objetividade, Intermodalidade e Continuidade. Cada critério é composto por uma série de subcritérios, dezesseis no total, classificados como parâmetros de projeto de entrada e/ou de saída para o modelo matemático, segundo funções objetivos e restrições. Uma aplicação do modelo foi realizada em um caso real para cidade de grande porte, em São José dos Campos – SP, e obtidas soluções exatas com redes parcialmente conexas (abordagem 1) e redes totalmente conexas (abordagem 2), integradas aos pontos de parada de ônibus e as linhas de ônibus da região delimitada, por meio da linguagem de modelagem General Algebric Modeling System (GAMS) e o solver CPLEX. Os resultados obtidos foram aderentes a realidade da macrozona de tráfego na região estudada e contribuem para o planejamento urbano como validado pela Secretaria de Mobilidade Urbana de São José dos Campos. A análise de diversos cenários para o modelo matemático, ponderando os objetivos do modelo, pos... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The present work created a mathematical model that contributes to design bikeway networks integrated to the public transport service by buses in urban areas, using the Network Multiobjective Optimization through Mixed by means of Mixed Integer Linear Programming (MILP or MIP). The investigation of the infrastructure criteria that influence cycling demand and that should set the mathematical modeling was carried out through the Literature Review and five criteria were identified, referring to: Comfort, Safety, Objectivity, Intermodality and Connectivity. Each criteria is composed of a subcriteria set, sixteen in total, which performed as input and/or output design parameters for the mathematical model, according to fitness functions and constraints. An application of the model was carried out in a real case in São Jose dos Campos city - Sao Paulo state, and exact solutions were obtained with partially connected networks (approach 1) and fully connected networks (approach 2), integrated to the stop points by bus and bus lines in the defined region, using the General Algebric Modeling System (GAMS) modeling language and the CPLEX solver. The results obtained were adherent to the reality of the traffic macrozone in the studied region and contribute to urban planning, as validated by the São José dos Campos Urban Mobility Secretariat. The analysis of several scenarios for the mathematical model, considering the model's objectives, made it possible to verify the behavior of the res... (Complete abstract click electronic access below) / Doutor

This dissertation provides a novel methodology to assess the impact of additive manufacturing (AM) on the aerospace supply chain. The focus is serialized production of structural parts for the aeroengine. This methodology has three fundamental steps. First, a screening heuristic is used to identify which parts and assemblies would be candidates for AM displacement. Secondly, the production line is characterized and evaluated to understand how these changes in the bill of material might impact plant workflow, and ultimately, part and assembly cost. Finally, the third step employs an integer linear program (ILP) to predict the impact on the supply chain network. The network nodes represent the various companies – and depending upon their tier – each tier has a dedicated function. The output of the ILP is the quantity and connectivity of these nodes between the tiers.<br><br>It was determined that additive manufacturing can be used to displace certain conventional manufacturing parts and assemblies as additive manufacturing’s technology matures sufficiently. Additive manufacturing is particularly powerful if adopted by the artifact’s design authority (usually the original equipment manufacturer – OEM) since it can then print its own parts on demand. Given this sourcing flexibility, these entities can in turn apply pricing pressure on its suppliers. This phenomena increasing has been seen within the industry.

La plupart des systèmes ferroviaires subissent une demande croissante de capacité. Pour y faire face, il faut construire de nouvelles infrastructures ou exploiter plus efficacement celles existantes, notamment en définissant des grilles horaires optimisées. Dans la littérature, la plupart des approches de construction des grilles sont basées sur des représentations macroscopiques de l'infrastructure, ce qui peut conduireà des solutions infaisables ou inefficaces. En revanche, les approches microscopiques reposent sur une modélisation réaliste du système ferroviaire, ce qui garantit la faisabilité et l'efficacité des résultats. Néanmoins, en raison de leur complexité, l'utilisation de ces approches est généralement limitée à une seule gare. Malgré l'optimisation de la grille horaire, les travaux de maintenance peuvent avoir un fort impact sur les circulations des trains. En présence de maintenances, il peut donc être nécessaire de redéfinir la grille horaire pour assurer une exploitation efficace de la capacité. Nous présentons deux contributions principales sous forme de deux approches microscopiques : une pour la conception de grilles horaires et l'autre pour leur redéfinition en cas de maintenance. La deuxième est la première approche microscopique qui apparaît dans la littérature pour aborder ce problème tout en considérant des aspects comme les limitations temporaires de vitesse. Nous démontrons la validité de nos approches et leur applicabilité dans des scénarios réels. De plus, nous montrons que les approches microscopiques peuvent être utilisées pour traiter des zones de l'infrastructure contenant plusieurs gares. / Most railway systems experience a growing demand of railway capacity. To face this demand, either new infrastructure must be built or a more efficient exploitation of the existing one must be attained. Timetables play a determinant role in the efficient capacity exploitation. Most timetabling approaches in the literature are based on macroscopic representations of the infrastructure. This may lead to inefficient and in some cases, impractical solutions. Instead, microscopic approaches are based on more realistic modelling of the elements of the railway system. This guarantees the feasibility of the timetables while promoting an efficient capacity exploitation. However, due to their complexity, the scope of microscopic approaches is typically restricted to main stations. Despite the optimization of timetables, the performance of infrastructure maintenance may severely impact the trains' circulations in the network. Therefore, the timetable may have to be rearranged to ensure an efficient capacity exploitation. We present two main contributions in this thesis: first, a microscopic approach for timetable design. Second, a microscopic approach for timetable rearrangement to cope with maintenance. This is the first microscopic approach in the literature to tackle this problem while also considering specific aspects as temporary speed limitations. After a thorough experimental analysis, we demonstrate the validity of our approaches and their practical applicability in real life scenarios. In particular, we show that microscopic approaches can be used to tackle large areas of the infrastructure, including several stations.

MSc (Statistics) / Department of Statistics / Generally, short term load forecasting is essential for any power generating utility. In this dissertation the main objective was to develop short term load forecasting models for the peak demand periods (i.e. from 18:00 to 20:00 hours) in South Africa using. Quantile semi-parametric additive models were proposed and used to forecast electricity demand during peak hours. In addition to this, forecasts obtained were then used to nd an optimal number of generating units to commit (switch on or o ) daily in order to produce the required electricity demand at minimal costs. A mixed integer linear programming technique was used to nd an optimal number of units to commit. Driving factors such as calendar e ects, temperature, etc. were used as predictors in building these models. Variable selection was done using the least absolute shrinkage and selection operator (Lasso). A feasible solution to the unit commitment problem will help utilities meet the demand at minimal costs. This information will be helpful to South Africa's national power utility, Eskom. / NRF

In modern days electric power systems, the penetration of renewable resources and the introduction of free market principles have led to new challenges facing the power producers and regulators. Renewable production is intermittent which leads to fluctuations in the grid and requires more control for regulators, and the free market principle raises the challenge for power plant producers to operate their plants in the most profitable way given the fluctuating prices. Those problems are addressed in the literature as the Economic Dispatch, and they have been discussed from both regulator and producer view points. Combined Cycle Power plants have the privileges of being dispatchable very fast and with low cost which put them as a primary solution to power disturbance in grid, this fast dispatch-ability also allows them to exploit price changes very efficiently to maximize their profit, and this sheds the light on the importance of prices forecasting as an input for the profit optimization of power plants. In this project, an integrated solution is introduced to optimize the dispatch of combined cycle power plants that are bidding for electricity markets, the solution is composed of two models, the forecasting model and the optimization model. The forecasting model is flexible enough to forecast electricity and fuel prices for different markets and with different forecasting horizons. Machine learning algorithms were used to build and validate the model, and data from different countries were used to test the model. The optimization model incorporates the forecasting model outputs as inputs parameters, and uses other parameters and constraints from the operating conditions of the power plant as well as the market in which the plant is selling. The power plant in this mode is assumed to satisfy different demands, each of these demands have corresponding electricity price and cost of energy not served. The model decides which units to be dispatched at each time stamp to give out the maximum profit given all these constraints, it also decides whether to satisfy all the demands or not producing part of each of them.

Elektronische und elektrische Systeme stellen seit einigen Jahren einen zunehmenden Anteil an den Gesamtproduktionskosten von Personenkraftfahrzeugen. Laut Prognosen wird sich diese Entwicklung zwar abschwächen, jedoch wird der Wertschöpfungsanteil der Elektronik am Fahrzeug weiter zunehmen. Die hier vorliegende Arbeit beschäftigt sich mit leistungselektronischen Subsystemen in PKW, die aufgrund der benötigten Chipfläche der Halbleiter kostenintensiv sind. Ziel der Arbeit ist es, Strukturen zu entwickeln und zu untersuchen, die es ermöglichen, mehrere Verbraucher in einer solchen Struktur zu betreiben und dadurch Leistungshalbleiter einzusparen. In einer Analyse werden die derzeitige Struktur der Verbraucher im Fahrzeug, die dazugehö-rige Elektronik und die zeitlichen Abhängigkeiten der Verbraucher untereinander dargestellt. Die Analyse kommt zu dem Schluss, dass die Verbraucher im Fahrzeug auf den jeweiligen Einsatzzweck hin optimiert sind. Dadurch sind sie kostengünstig und einfach aufgebaut. Ge-meinsamkeiten, die für eine Vereinheitlichung der Leistungselektronik genutzt werden kön-nen, können unter Beachtung der betrachteten Systeme gefunden werden. Daraus werden Anforderungen an alternative leistungselektronische Strukturen formuliert. In der Arbeit werden zwei leistungselektronische Schaltungen untersucht, die den Forderun-gen nach einer Einsparung von Leistungshalbleitern gerecht werden. Bei der matrixförmigen Vernetzungsschaltung sind die Versorgungsleitungen in Zeilen und Spalten angeordnet, zwi-schen denen die Verbraucher angeschlossen sind. Bei der linearen Vernetzungsschaltung be-nutzen alle an einer Struktur angeschlossenen Verbraucher teilweise eine gemeinsame und eine individuelle Leistungselektronik. Dabei wird ein geringerer Vernetzungsgrad erreicht. Bei der matrixförmigen Vernetzungsschaltung wird ein hoher Vernetzungsgrad erzielt. Hier-bei kann eine Vielzahl von Verbrauchern mit vergleichsweise wenig Leistungselektronik be-trieben werden. Der hohe Vernetzungsgrad hat Bedingungen an die Anordnung der in der Struktur befindlichen Verbraucher zur Folge, die es nur bei kleinen Strukturen ermöglichen ohne Hilfsmittel eine optimale Struktur zu entwerfen. Für größere Strukturen werden Me-thoden benötigt, um die Anordnung der Verbraucher so zu gestalten, dass die Bedingungen an den gleichzeitigen Betrieb in der Applikation erfüllt werden können. Diese Aufgabe entspricht dem mathematischen Problemkreis der kombinatorischen Optimierung. Als Lösungsmethoden werden die Ganzzahlige Lineare Programmierung, die in jedem Fall ein exaktes Ergebnis er-reicht, und Genetische Algorithmen verwendet, die auch bei sehr großen Strukturen ein opti-miertes Ergebnis erzielen können. Die Genetischen Algorithmen werden in dieser Arbeit auf das Problem und dessen Darstellung angepasst, und die Ergebnisse der Optimierung mit de-nen der exakten Verfahren verglichen. Ergebnisse zeigen, dass die auf die Problemstellung angepassten Genetischen Algorithmen mit hoher Sicherheit das globale Optimum finden. Es werden matrixförmige und lineare Strukturen für eine Sitzsteuerung und eine Klappen-verstellung einer Klimaanlage entworfen, mit den beschriebenen Methoden optimiert und nachfolgend bewertet. In der Bewertung wird gezeigt, dass die entworfenen alternativen Strukturen den konventionellen teilweise überlegen sind und je nach elektronischem System zu einer deutlichen Kosteneinsparung führen können. In den untersuchten Systemen hat sich die lineare Struktur als besonders vorteilhaft herausgestellt.

The purpose of this thesis is to investigate how tractor swapping can be implemented in Vehicle Routing Problems (VRP) with electric heavy goods vehicles, and to evaluate how a model that allows for tractor swapping performs, in terms of schedule cost, against a model that does not. Hence, this thesis introduces a new rich VRP variant which includes tractor swapping, as well as time windows, pickup and delivery, and electric vehicles. The model is named Electric Tractor Swap Vehicle Routing Problem (E-TSVRP) and is formulated as a mixed integer linear program. As for the solver, Gurobi is used. The results show that utilizing tractor swapping can reduce the total cost of serving customers significantly by reducing en-route charging and utilizing drivers more efficiently. Specifically, it is shown that the cost reduction comes mainly from reducing driver work time. By demonstrating how tractor swapping works and how the results can be visualized on smaller cases, this thesis aims to serve as a foundation for future research within the field. To be able to fully implement the model for large logistics problem instances however, alternative solution methods such as heuristics or metaheuristics should be developed so that the problems can be solved in a reasonable amount of time. / Syftet med denna uppsats är att undersöka hur traktorbyten kan implementeras i "Vehicle Routing Problem" (VRP) med tunga, elektriska lastfordon, och att utvärdera hur en modell som tillåter traktorbyten presterar mot en modell som inte tillåter det, med avseende på den totala schemakostnaden. I uppsatsen introduceras därför en ny och generell VRP som har stöd för traktorbyten, men som också modellerar energikonsumtion och laddning av elektriska lastbilar, samt tillåter tidsfönster för när leveranser kan levereras och hämtas upp på godtyckliga platser. Modellen kallas för "Electric Tractor Swap Vehicle Routing Problem" (E-TSVRP) och formuleras som ett linjärt, blandat heltalsprogram. Programmet löses sedan med lösaren Gurobi. Resultaten visar att utnyttjandet av traktorbyten kan märkbart minska den totala kostnaden av att leverera varor till kunder genom att minska tiden som föraren väntar på att traktorn laddar. Mer specifikt tillåts möjligheten att byta till en ny traktor när den tidigare får slut på energi, vilket möjliggör en högre utnyttjandegrad av förarna, och den fakturerade tiden associerad till förarna kan minskas. Detta sker genom en avvägning mellan å ena sidan högre hårdvarukostnader för fler traktorer och å andra sidan lägre förarkostnader. Genom att demonstrera hur traktorbyten fungerar och hur resultaten kan visualiseras på mindre transportproblem, strävar denna uppsats efter att verka som en grund för framtida forskning. För att modellen ska kunna användas för stora logistikproblem bör dock alternativa lösningsmetoder som till exempel lösningsheuristiker eller metaheuristiker utvecklas så att problemen kan lösas inom en rimlig tid.

[pt] O planejamento da expansão da transmissão tem por objetivo identificar o conjunto de novas linhas de transmissão que serão instaladas na rede elétrica, a fim de garantir a segurança e a qualidade do sistema, atendendo ao crescimento da demanda. No Brasil, o primeiro estágio do planejamento consiste em definir e avaliar o corredor para locação das linhas candidatas. Nesta etapa são definidas informações como cabo escolhido, preços médios, tempo de comissionamento, impactos socioambientais e informações sobre a região. No estágio seguinte ocorre o leilão de transmissão em que vários investidores competem pelos lotes de transmissão. No último estágio, o ganhador do leilão é o responsável pela instalação e comissionamento da linha de transmissão. Apesar do levantamento feito no estágio inicial, os projetos de linha de transmissão podem sofrer atrasos e aumentos no custo final, principalmente, por questões de licenciamentos ambientais, desvios do traçado devido a travessias e interferências com áreas protegidas. A presente dissertação propõe metodologia para dimensionamento e precificação da linha de transmissão, ambos de acordo com os critérios e banco de dados da ANEEL, de forma a acelerar e facilitar o processo de planejamento. Com o intuito de evitar atrasos e prever interferências socioambientais, a segunda parte do trabalho apresenta uma metodologia que consiste em localizar e identificar cruzamentos e interferências com áreas protegidas de caráter ambiental e/ou infraestrutural no território brasileiro, a partir das coordenadas do traçado da linha de transmissão em análise. A terceira parte do trabalho verifica, a partir dos resultados anteriores, o impacto no planejamento da expansão da transmissão através de um modelo de programação linear inteira mista considerando fluxo de potência CC, despacho econômico e critério N-1. / [en] The transmission expansion planning aims at identifying a set of new power lines to be installed on the grid, in order to guarantee the reliability and quality of the system, meeting the demand growth. In Brazil, the first stage of planning consists of defining e survey the corridor for the transmission line siting. At this stage it is defined data such as conductor chosen, average prices, commissioning time, socioenvironmental impacts and information about the region. In the following stage, occurs the auction which several investors compete for the transmission lots. In the last stage, the winner of the auction becomes responsible for the installation and commissioning. Despite the survey of the initial stage, the transmission lines undergo delays and additional costs, mainly, due to environmental licensing, changes of the defined route due to crossing and interferences with protected areas. The present dissertation proposes a methodology to design and price the transmission line, both accordingly to the ANEEL database and criteria, in order to accelerate and facilitate the planning process. Aiming to avoid delays and foreseeing socioenvironmental impacts, the second part of the dissertation presents a methodology that consists of locating and identifying crossings and interferences with protected areas of environmental and/or infrastructural aspect on the Brazilian territory, from the coordinates of the transmission line route in analysis. The third part verifies, from the previous results, the impact on the transmission expansion planning through a model based on a mixed-integer linear programming, considering a DC power flow, unit commitment and N-1 criteria