Reliability is one of the important issues of recent microprocessor design. Processors must provide correct behavior as users expect, and must not fail at any time. However, unreliable operation can be caused by excessive supply voltage fluctuations due to an inductive part in a microprocessor power distribution network. This voltage fluctuation issue is referred to as inductive or di/dt noise, and requires thorough analysis and sophisticated design solutions. This dissertation proposes an automated stressmark generation framework to characterize di/dt noise effect, and suggests a practical solution for management of di/dt effects while achieving performance and energy goals. First, the di/dt noise issue is analyzed from theory to a practical view. Inductance is a parasitic part in power distribution network for microprocessor, and its characteristics such as resonant frequencies are reviewed. Then, it is shown that supply voltage fluctuation from resonant behavior is much harmful than single event voltage fluctuations. Voltage fluctuations caused by standard benchmarks such as SPEC CPU2006, PARSEC, Linpack, etc. are studied. Next, an AUtomated DI/dT stressmark generation framework, referred to as AUDIT, is proposed to identify maximum voltage droop in a microprocessor power distribution network. The di/dt stressmark generated from AUDIT framework is an instruction sequence, which draws periodic high and low current pulses that maximize voltage fluctuations including voltage droops. AUDIT uses a Genetic Algorithm in scheduling and optimizing candidate instruction sequences to create a maximum voltage droop. In addition, AUDIT provides with both simulation and hardware measurement methods for finding maximum voltage droops in different design and verification stages of a processor. Failure points in hardware due to voltage droops are analyzed. Finally, a hardware technique, floating-point (FP) issue throttling, is examined, which provides a reduction in worst case voltage droop. This dissertation shows the impact of floating point throttling on voltage droop, and translates this reduction in voltage droop to an increase in operating frequency because additional guardband is no longer required to guard against droops resulting from heavy floating point usage. This dissertation presents two techniques to dynamically determine when to tradeoff FP throughput for reduced voltage margin and increased frequency. These techniques can work in software level without any modification of existing hardware. / text

Le commerce électronique a suscité une véritable révolution commerciale. En raison de sa nature dématérialisée et transfrontière, il a fait naître de nouvelles interrogations pour le juriste autour l'impact de ce type particulier de commerce sur les angles de la vie économique. Un de ces angles importants est le réseau de distribution qui organise une répartition géographique de la clientèle dans la mesure où le distributeur agréé bénéficie d'un monopole de commercialisation sur un territoire déterminé. Ainsi, la commercialisation en ligne peut constituer un frein puissant à l'exclusivité territoriale car elle constitue, par sa nature même, une distribution "sans ancrage". C'est la raison pour laquelle nous avons opté pour analyser l'impact de la commercialisation en ligne sur l'exclusivité territoriale en traitant les moyens suggérés pour contrôler celle-là afin de préserver les droits conférés par cette exclusivité territoriale. Nous étudierons dans une première partie l'impact de la commercialisation en ligne sur le respect de l'exclusivité territoriale par les parties de contrat de distribution exclusive. À un autre stade, on présentera dans une seconde partie une étude analytique de la situation juridique de tiers à l'égard de notre problématique, en distinguant entre la situation juridique des autres distributeurs agrées dans le même réseau d'une part, et la situation juridique des revendeurs parallèle sur l'Internet d'autre part. / The E-commerce has caused a true commercial revolution. Due to its dematerialized and cross-border nature, it raises new interrogations in front of the lawyers about the impact of this particular type of commerce on the angles of the economic life. One of these important angles is the distribution network which divides the client on a geographical basis to the extent that the approved distributor has a monopoly of distributing the contracted products within a fixed territory. Thus, E-commerce may constitute a powerful barrier to the territorial exclusivity because it constitutes, by its very nature, a distribution “without boundaries”. This is why we went towards analyzing the impact of online sales on the territorial exclusivity. While treating this subject we will explore the means suggested to control the online sales in order to preserve the rights conferred by the territorial exclusivity. We will study in the first part the impact of online sales on the respect of the territorial exclusivity by the parties of exclusive distribution contract. At another stage, we will present in the second part an analytical study of the legal situation of third parties with regard to our subject, while distinguishing between the legal situation of the other distributors members in the same network on one hand, and the legal situation of the parties involved in online parallel sales on the other hand.

Avec la forte croissance du e-commerce et l'augmentation continue de la population des villes impliquant des niveaux de congestion plus élevés, les réseaux de distribution doivent déployer des échelons supplémentaires pour offrir un ajustement dynamique aux besoins des entreprises au cours du temps et faire face aux aléas affectant l’activité de distribution. Dans ce contexte, les praticiens s'intéressent aux réseaux de distribution à deux échelons. Dans cette thèse, nous commençons par présenter une revue complète des problèmes de design des réseaux de distribution et souligner des caractéristiques essentielles de modélisation. Ces aspects impliquent la structure à deux échelons, l’aspect multi-période, l’incertitude et les méthodes de résolution. Notre objectif est donc, d’élaborer un cadre complet pour le design d’un réseau de distribution efficace à deux échelons, sous incertitude et multi-périodicité, dans lequel les produits sont acheminés depuis les plateformes de stockage (WP) vers les plateformes de distribution (DP) avant d'être transportés vers les clients. Ce cadre est caractérisé par une hiérarchie temporelle entre le niveau de design impliquant des décisions relatives à la localisation des plateformes et à la capacité allouée aux DPs sur une échelle de temps annuelle, et le niveau opérationnel concernant des décisions journalières de transport. % sur une base journalière.Dans une première étude, nous introduisons le cadre complet pour le problème de design de réseaux de distribution à deux échelons avec une demande incertaine, une demande et un coût variables dans le temps. Le problème est formulé comme un programme stochastique à plusieurs étapes. Il implique au niveau stratégique des décisions de localisation des DPs ainsi que des décisions d'affectation des capacités aux DPs sur plusieurs périodes de design, et au niveau opérationnel des décisions de transport sous forme d'arcs origine-destination. Ensuite, nous proposons deux modèles alternatifs basés sur la programmation stochastique à deux étapes avec recours, et les résolvons par une approche de décomposition de Benders intégrée à une technique d’approximation moyenne d’échantillon (SAA). Par la suite, nous nous intéressons à la livraison du dernier kilomètre dans un contexte urbain où les décisions de transport dans le deuxième échelon sont caractérisées par des tournées de véhicules. Un problème multi-période stochastique de localisation-routage à deux échelons avec capacité (2E-SM-CLRP) est défini, dans lequel les décisions de localisation concernent les WPs et les DPs. Le modèle est un programme stochastique à deux étapes avec recours en nombre entier. Nous développons un algorithme de décomposition de Benders. Les décisions de localisation et de capacité sont déterminées par la solution du problème maître de Benders. Le sous-problème résultant est un problème multi-dépôt de tournées de véhicule avec des dépôts et véhicules capacitaires qui est résolu par un algorithme de branch-cut-and-price.Enfin, nous étudions le cadre à plusieurs étapes proposé pour le problème stochastique multi-période de design de réseaux de distribution à deux échelons et évaluons sa tractabilité. Pour ceci, nous développons une heuristique à horizon glissant qui permet d’obtenir des bornes de bonne qualité et des solutions de design pour le modèle à plusieurs étapes. / With the high growth of e-commerce and the continuous increase in cities population contrasted with the rising levels of congestion, distribution schemes need to deploy additional echelons to offer more dynamic adjustment to the requirement of the business over time and to cope with all the random factors. In this context, a two-echelon distribution network is nowadays investigated by the practitioners.In this thesis, we first present a global survey on distribution network design problems and point out many critical modeling features, namely the two-echelon structure, the multi-period setting, the uncertainty and solution approaches. The aim, here, is to propose a comprehensive framework for the design of an efficient two-echelon distribution network under multi-period and stochastic settings in which products are directed from warehouse platforms (WPs) to distribution platforms (DPs) before being transported to customers. A temporal hierarchy characterizes the design level dealing with facility-location and capacity decisions over a set of design periods, while the operational level involves transportation decisions on a daily basis.Then, we introduce the comprehensive framework for the two-echelon distribution network design problem under uncertain demand, and time-varying demand and cost, formulated as a multi-stage stochastic program. This work looks at a generic case for the deployment of a retailer's distribution network. Thus, the problem involves, at the strategic level, decisions on the number and location of DPs along the set of design periods as well as decisions on the capacity assignment to calibrate DP throughput capacity. The operational decisions related to transportation are modeled as origin-destination arcs. Subsequently, we propose alternative modeling approaches based on two-stage stochastic programming with recourse, and solve the resulting models using a Benders decomposition approach integrated with a sample average approximation (SAA) technique.Next, we are interested in the last-mile delivery in an urban context where transportation decisions involved in the second echelon are addressed through multi-drop routes. A two-echelon stochastic multi-period capacitated location-routing problem (2E-SM-CLRP) is defined in which facility-location decisions concern both WPs and DPs. We model the problem using a two-stage stochastic program with integer recourse. To solve the 2E-SM-CLRP, we develop a Benders decomposition algorithm. The location and capacity decisions are fixed from the solution of the Benders master problem. The resulting subproblem is a capacitated vehicle-routing problem with capacitated multi-depot (CVRP-CMD) and is solved using a branch-cut-and-price algorithm.Finally, we focus on the multi-stage framework proposed for the stochastic multi-period two-echelon distribution network design problem and evaluate its tractability. A scenario tree is built to handle the set of scenarios representing demand uncertainty. We present a compact formulation and develop a rolling horizon heuristic to produce design solutions for the multi-stage model. It provides good quality bounds in a reasonable computational times.

Este trabalho apresenta o desenvolvimento de algoritmos para a análise automática de eventos de sobrecorrente em sistemas elétricos de potência. Os algoritmos propostos neste trabalho são baseados em registros de tensões e correntes, efetuados por dispositivos eletrônicos inteligentes (oscilógrafos digitais e/ou relés de proteção) instalados nas redes elétricas, e são capazes de avaliar o estado operativo dessas redes com base nessas informações. Os algoritmos integram um sistema automático de análise de eventos de sobrecorrente, que é capaz de estimar o instante de ocorrência do evento, identificar as fases envolvidas e classificar o tipo de falta por meio de fasores calculados a partir dos seus registros. Além disso, este trabalho apresenta uma comparação entre duas técnicas distintas para o cálculo do fasor (a primeira utiliza a Transformada Discreta de Fourier, com janela de um ciclo, e a segunda é baseada em algoritmos genéticos) e três técnicas distintas para a estimação do instante de ocorrência do evento (a primeira utiliza a transformada de Fourier associada a um filtro digital que implementa uma função densidade de probabilidade, a segunda substitui a transformada de Fourier pelos algoritmos genéticos e a terceira é baseada somente na Transformada de Park). Para a avaliação dos algoritmos desenvolvidos, foram elaboradas simulações de duas redes de distribuição no software ATP Alternative Electromagnetic Transients Program, além de dados reais de sistemas de distribuição de concessionárias brasileiras. / This work presents the development of algorithms for the automatic analysis of overcurrent events in electrical power systems. The algorithms proposed in this paper are based on data of voltages and currents recorded by intelligent electronic devices (digital oscillographs and / or protection relays) installed in electrical networks, which can evaluate the operating state of these networks based on this information. The algorithms incorporate an automatic system for overcurrent analysis, which is able to estimate the time of occurrence of the event, identify the steps involved and classify the fault type using the phasors of voltages and currents calculated from their records. Furthermore, this work presents a comparison between two distinct techniques for phasor calculation (the first one uses the Discrete Fourier Transform, with a cycle window, and the second one is based on genetic algorithms) and three distinct techniques to estimate the time of the occurrence of the event (the first is based on Fourier Transform and a digital filter that implements a probability density function, the second one replaces Fourier transform by Genetic Algorithm and the third one is based on Park transform). For the evaluation of the developed algorithms, cases from two distribution network model have been generated in the ATP software - Alternative Electromagnetic Transients Program, additionally, actual data from distribution Brazilian utilities systems were also analyzed by the developed algorithm.

No Brasil, são comuns sistemas de distribuição de água para abastecimento com elevados índices de perdas, nos quais parcela significativa das denominadas perdas físicas é devida às perdas por vazamento. Dessa maneira, o controle efetivo das perdas por vazamento e do comportamento do sistema sob as mais diversas condições operacionais é de fundamental importância, não só do ponto de vista financeiro, no que diz respeito ao desperdício da água bombeada e quimicamente tratada, mas principalmente da preservação deste recurso natural. Com o objetivo de se ter um maior conhecimento do comportamento real de uma rede de distribuição de água, técnicas de calibração, incluindo modelos para avaliação de perdas por vazamentos, vêm sendo propostas. Tais modelos devem considerar a relação pressão x vazamento, bem como a dependência pressão x demanda, face aos diferentes níveis de pressão atuantes em um sistema de distribuição de água. O presente estudo visa o desenvolvimento de uma rotina computacional que considere as perdas por vazamento e a dependência das demandas com a pressão, acoplada ao simulador hidráulico EPANET (ROSSMAN, 2000), utilizando dados de rede hipotética com vistas à calibração em termos das rugosidades absolutas, demandas, diâmetros, cotas topográficas e parâmetros do modelo de vazamentos, bem como a localização de componentes hidráulicos na rede. Para tanto, utilizam-se modelos inversos resolvidos com o suporte da tecnologia dos Algoritmos Genéticos (AGs) e procedimento híbrido (AGs e Método Simplex – NELDER & MEAD, 1965) / Brazil’s water distribution systems usually present a high percentage of so-called physical losses, of which a significant portion is caused by leakage. Therefore, it is of fundamental importance, not only from the financial standpoint – in terms of the pumped and chemically treated water – but also particularly from that of the preservation of this natural resource, to effectively control leakage and the systems’ behavior under several operational conditions. In order to gain a better understanding of the real behavior of a water distribution network, several calibration techniques, including models to evaluate leakage, have been proposed. Those models normally consider the correlation between pressure and leakage, as well as the interdependence of pressure and demand in response to the varying levels of pressure in a water distribution system. The present study seeks to extend these models through the development of a computational routine based on leakage and on pressure-dependent demand, in conjunction with the hydraulic simulator EPANET (ROSSMAN, 2000), using the data from a hypothetical network to calibrate the absolute roughness and diameter of pipes, demands and elevations of nodes and the parameters of the leakage model, as well as the location of hydraulic components in the network. To this end, inverse models are used based on the technology of Genetic Algorithms (GA) and the hybrid procedure (GA and Simplex Method - NELDER & MEAD, 1965)

Este trabalho apresenta o desenvolvimento de algoritmos para a análise automática de eventos de sobrecorrente em sistemas elétricos de potência. Os algoritmos propostos neste trabalho são baseados em registros de tensões e correntes, efetuados por dispositivos eletrônicos inteligentes (oscilógrafos digitais e/ou relés de proteção) instalados nas redes elétricas, e são capazes de avaliar o estado operativo dessas redes com base nessas informações. Os algoritmos integram um sistema automático de análise de eventos de sobrecorrente, que é capaz de estimar o instante de ocorrência do evento, identificar as fases envolvidas e classificar o tipo de falta por meio de fasores calculados a partir dos seus registros. Além disso, este trabalho apresenta uma comparação entre duas técnicas distintas para o cálculo do fasor (a primeira utiliza a Transformada Discreta de Fourier, com janela de um ciclo, e a segunda é baseada em algoritmos genéticos) e três técnicas distintas para a estimação do instante de ocorrência do evento (a primeira utiliza a transformada de Fourier associada a um filtro digital que implementa uma função densidade de probabilidade, a segunda substitui a transformada de Fourier pelos algoritmos genéticos e a terceira é baseada somente na Transformada de Park). Para a avaliação dos algoritmos desenvolvidos, foram elaboradas simulações de duas redes de distribuição no software ATP Alternative Electromagnetic Transients Program, além de dados reais de sistemas de distribuição de concessionárias brasileiras. / This work presents the development of algorithms for the automatic analysis of overcurrent events in electrical power systems. The algorithms proposed in this paper are based on data of voltages and currents recorded by intelligent electronic devices (digital oscillographs and / or protection relays) installed in electrical networks, which can evaluate the operating state of these networks based on this information. The algorithms incorporate an automatic system for overcurrent analysis, which is able to estimate the time of occurrence of the event, identify the steps involved and classify the fault type using the phasors of voltages and currents calculated from their records. Furthermore, this work presents a comparison between two distinct techniques for phasor calculation (the first one uses the Discrete Fourier Transform, with a cycle window, and the second one is based on genetic algorithms) and three distinct techniques to estimate the time of the occurrence of the event (the first is based on Fourier Transform and a digital filter that implements a probability density function, the second one replaces Fourier transform by Genetic Algorithm and the third one is based on Park transform). For the evaluation of the developed algorithms, cases from two distribution network model have been generated in the ATP software - Alternative Electromagnetic Transients Program, additionally, actual data from distribution Brazilian utilities systems were also analyzed by the developed algorithm.

Submitted by Rosivalda Pereira (mrs.pereira@ufma.br) on 2017-05-16T18:46:41Z No. of bitstreams: 1 HerculesAraujo.pdf: 4155547 bytes, checksum: a184b99018c0f978ec408861bdd090df (MD5) / Made available in DSpace on 2017-05-16T18:46:41Z (GMT). No. of bitstreams: 1 HerculesAraujo.pdf: 4155547 bytes, checksum: a184b99018c0f978ec408861bdd090df (MD5) Previous issue date: 2017-03-13 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPQ) / This work proposes a topology of isolated microgrids with hybrid network (part in DC and part in AC) of electric power distribution. This topology can serve as an alternative model to the conventional AC distribution network model for the electrical service of isolated communities. The topology consists of using a main system of DC power distribution and subsystems with an AC distribution. DC/AC converters are strategically distributed along the DC main network, forming AC subsystems, in order to serve a certain number of consumers with AC loads. Although there are loads that can be fed in DC, this is not a reality for household loads, which are basically AC powered. Thus, the interest of this work is to evaluate the possible advantages of this topology over the conventional microrredes with distribution network in low voltage in AC. In this contexto, the analysis parameters to be studied are: the increasing the extension of the distribution network without the need to use transformers, electric conductors with larger cross sections or distributed generation; the efficiency in the distribution of energy, evaluating the losses, and the reduction of implantation and operation costs. In order to compare the microgrid with hybrid distribution network, an isolated microgrid with purely CA distribution network was adopted as reference: the microgrid with solar-wind generation of Lençóis Island, located in the northeast of Brazil, which has been in operation since July 2008. / Este trabalho propõe uma topologia de microrredes isoladas com rede híbrida (parte em CC e parte em CA) de distribuição de energia elétrica. Essa topologia pode servir como modelo alternativo ao modelo convencional de rede de distribuição de energia totalmente em CA para o atendimento elétrico de comunidades isoladas. A topologia consiste em utilizar um sistema tronco de distribuição de energia em CC e de subsistemas com distribuição CA. Conversores CC/CA são distribuídos estrategicamente ao longo da rede tronco CC, formando subsistemas CA, com a finalidade de atender determinado número de consumidores com carga em CA. Apesar de existirem cargas que podem ser alimentadas em CC, essa não é uma realidade para as cargas de uso doméstico, que basicamente são alimentadas em CA. Assim, o interesse deste trabalho é avaliar as possíveis vantagens dessa topologia sobre as convencionais microrredes com rede de distribuição em baixa tensão em CA. Neste contexto, os parâmetros de análise a serem estudados são o aumento da extensão da rede de distribuição sem a necessidade de se utilizar transformadores, condutores elétricos com seções transversais maiores ou geração distribuída; a eficiência na distribuição de energia, avaliando as perdas, e a redução de custos de implantação e operação. Para se comparar a microrrede com rede de distribuição híbrida, adotouse como referência uma microrrede isolada com rede de distribuição somente CA: a microrrede com geração eólica-solar da Ilha de Lençóis está localizada no nordeste do Brasil, a qual está em operação desde julho de 2008.

<p>U disertaciji je predstavljen pristup zasnovan na algoritmu mešovitog celobrojnog linearnog programiranja (MILP) za određivanje optimalnog broja, tipa i lokacije uređaja za automatizaciju distributivne mreže. Ugradnja različitih tipova nove opreme (daljinski kontrolisani reklozeri, sekcioneri i indikatori prolaska struje kvara) kao i relokacija postojeće opreme su istovremeno razmatrani. Prilikom određivanja optimalnog scenarija za automatizaciju, predloženi pristup uvažava troškove ispada potrošača/proizvođača usled trenutnih, kratkotrajnih i dugotrajnih ispada, najčešće korišćene pokazatelje pouzdanosti (SAIFI, SAIDI, MAIFI, i ASIDI) kao i troškove distributivnog preduzeća, asocirane uređajima za automatizaciju i ekipama koje su uključene u proces rešavanja prekida napajanja.<br />Dakle, osnovni cilj ove disertacije je, da se napravi model zasnovan na mešovitom celobrojnom linearnom programiranju koji će omogućiti određivanje najboljeg scenarija za automatizaciju distributivne mreže u slučajevima kada se ocena kvaliteta isporuke definiše preko pokazatelja pouzdanosti, preko troškova usled prekida napajanja ili kombinacijom ova dva pokazatelja.</p> / <p>The dissertation presents a mixed integer linear programming (MILP) based approach for determining the optimal number, type and location of automation devices to be installed in the network by considering different types of devices simultaneously (remotely controlled circuit breakers/reclosers, sectionalizing switches, remotely supervised fault passage indicators). Simultaneously, it determines the new (optimal) locations of the automation devices that already exist in the network. In determining the most effective network automation scenario, the proposed approach takes into account the outage cost of consumers/producers due to momentary, short-term, and long-term interruptions, the commonly used network reliability indices (SAIFI, SAIDI, MAIFI, and ASIDI) as well as the cost of automation devices and the cost of crews. It provides the best network automation scenario in distribution systems if the network reliability indices are used for measuring the distribution system reliability, if cost of interruptions is defined to all consumers/producers, and if both approaches (criteria) are used.</p>

The need of water and the limited sources, force the researchers to find the most economical and feasible solution in the design of a water distribution network. In this study, reliability and optimization of a water distribution network are taken into account together in the design stage of the network. The relationship between reliability of a water distribution network and its cost is examined during the design of a water distribution network. A methodology for deciding the reliability level of the selected design is proposed by examining the reliability-cost relationship. The design alternatives for the case study area are obtained by the aid of a commercially available software WADISO employing partial enumeration optimization technique. The reliability value for each of the design alternative is calculated according to Misirdali (2003)&rsquo / s adaptation based on the methodology proposed by Bao and Mays (1990) by the aid of a hydraulic network solver program HapMam prepared by Nohut&ccedil / u (2002). For purposes of illustration, the skeletonized form of Ankara Water Distribution Network subpressure zone (N8-1) is taken as the case study area. The methodology in this study, covering the relation between the reliability and the cost of a water distribution network and the proposed reliability level can be used in the design of new systems.

Disinfection of the municipal water systems is mostly achieved by means of chlorine addition at water treatment plants known as sources. Thus, there should be an adequate chlorine concentration at the source for an effective disinfection throughout the system by considering upper and lower limits of disinfectant. However, since the disinfectants are reactive and decays through the system, chlorine added at the source may not be enough to maintain desired disinfectant residuals which may lead to water quality problems in the water distribution system. Moreover, the disinfectants such as chlorine has also an effect to be carcinogen due to formation of disinfectant by-products. Thus, the system should balance the amount of disinfectant supplied while minimizing the health risk. In such a case, it is recommended that one or more booster disinfection stations can be located throughout the system. Such a method can provide more uniform distribution of the chlorine concentration while reducing the amount of the disinfectant used. In this thesis, optimum scheduling, and injection rates of the booster disinfection stations have been searched. The objective is to minimize the injected mass dosage rate subjected to the provision of adequate and more uniform residual concentration in the network. Determination of variable network hydraulics and chlorine concentrations is held out by EPANET network simulation sofware. A C++ code was developed to interface with EPANET by means of the EPANET Programmer&#039 / s Toolkit for linear optimization of the disinfectant mass dosage rate applied to the network.