Kuopion Energian keskijänniteverkon kehittämissuunnitelma

Tämän työn tavoitteena oli laatia Kuopion Energian keskijänniteverkon kehittämissuunnitelma. Kehittämissuunnitelmaa varten selvitettiin ensin verkon nykytila ja toimivuus korvaustilanteissa. Tämän jälkeen laadittiin vuoteen 2020 asti ulottuvat kuormitusennusteet. Nykytilan ja kuormitusennusteiden pohjalta selvitettiin toimenpiteet, joilla Kuopion Energian keskijänniteverkko selviää tulevaisuuden vaatimuksista. Kehittämissuunnitelmassa selvitettiin alueet, joilla kuormitettavuus, korvattavuus tai oikosulkukestoisuus muodostuisi tulevaisuudessa toimivan sähkönjakelun esteeksi. Työn painopistealueiksi muodostuivat Savilahden ja Petosen alueet. Työssä selvitettiin, kuinka Petosen alueen nopean kuormituksen kasvun aiheuttama lisätehontarve saadaan hoidettua. Vaihtoehtoisina ratkaisutapoina selvitettiin lisäkapasiteetin rakentamista Petosen aluetta nykyisin syöttävälle Leväsen sähköasemalle tai uuden sähköaseman rakentamista. Savilahden alueen kasvavan tehontarpeen tyydyttämiseksi selvitettiin lisätehon saneeraamista Savilahden sähköasemalle tai vastaavasti uuden sähköaseman rakentamista Iloharjun kytkinasemalle.

1000 V sähkönjakelujärjestelmän teknistaloudellisen kannattavuuden tarkastelu

Tässä työssä tutkitaan 1000 V pienjännitejakelun taloudellista kannattavuutta. Tutkimus perustuu teoreettiseen tarkasteluun, jossa noudatetaan yleisiä verkostosuunnittelun periaatteita. EU-lainsäädäntö mahdollistaa 1000 V pienjänniteportaan sijoittamisen nykyisen keskijänniteverkon ja pienjänniteverkon väliin lisäten kolmannen jakelujänniteportaan nykyään käytettävien 20 kV ja 0,4 kV väliin. Jakeluverkkojen kehittämiseksi on etsittävä ratkaisu, joka on taloudellinen sekä asiakkaiden että verkonhaltijoiden kannalta. Tällaiset ratkaisut pienentävät verkon käytön kokonaiskustannuksia ja parantavat sähkön laatua. Lisättäessä jakeluverkkoon kolmas jänniteporras, keskijänniteverkon johtopituus lyhenee ja varsinkin lyhyiden haarajohtojen määrä vähenee. Tämä vähentää keskijänniteverkossa esiintyvien keskeytysten määrää ja pienentää keskeytyskustannuksia. Kilovoltin järjestelmä on kannattava korvattaessa sillä osa keskijänniteverkkoa, tai estettäessä perinteisellä järjestelmällä tarvittava muuntopiirin jakaminen. Osana varsinaista pienjänniteverkkoa ei kilovoltinjärjestelmä ole kannattava. Tässä työssä kolmijänniteportaista jakeluverkkoa tutkitaan teoreettisilla verkkosuunnitelmilla, joita tehdään muutamille perusverkkotopologioille. Taloudellista kannattavuutta tutkitaan vertaamalla perinteistä kaksijänniteportaista ja kolmijänniteportaista verkkoratkaisua kustannusten suhteen teknisten reunaehtojen puitteissa. 1000 V pienjännitejakelu vaatii uudenlaisia verkostokomponentteja. Näistä on erityisesti käsitelty 1/0,4 kV pienjännitemuuntajaa. Muuntajasuunnittelun lähtökohtana on 1000 V verkon käyttäminen keskijänniteverkon jatkeena maasta erotettuna verkkona.

Keravan Energia Oy:n ja Etelä-Suomen Energia Oy:n sähköverkkojen yleissuunnitelma

Työn tavoitteena on ollut laatia Keravan Energia Oy:n ja Etelä-Suomen Energia Oy:n keskijänniteverkkoja koskeva yleissuunnitelma. Tutkimustyön painopiste on ollut verkkojen nykytilan selvityksen ohella ajankohtaisissa verkkojärjestelykysymyksissä. Kuormitusennusteiden laadinnan pohjana on ollut kunnista saatavat väestö- ja työpaikkaennusteet. Verkkojen vahvistusta koskevat toimenpide-ehdotukset sijoittuvat vahvoille kasvualueille Etelä-Sipooseen ja Alikeravalle. Eräs keskeisimmistä tehtävistä on ollut Etelä-Suomen Energia Oy:n verkkoon sijoittuvan Östersundomin alueen sähkönjakelun kehittäminen. Työssä on tarkasteltu ja vertailtu uuden sähköaseman rakentamista keskijänniteverkon saneeraamisvaihtoehtoon. Alueen kuormituksen nopea kasvu edellyttää verkoston kehittämissuunnitelmien pikaista toimeenpanoa jo seuraavien 1-2 vuoden kuluessa. Toinen merkittävistä verkostohankkeista sijoittuu Keravan Energia Oy:n sähköverkkoon. Työssä on selvitetty 110 kV:n verkon uudelleenjärjestelyjen vaikutuksia nykyisen keskijänniteverkon rakenteeseen. Savion ja Alikeravan asemien korvaaminen uudella asemalla aiheuttaisi asemainvestoinnin lisäksi noin kahden miljoonan markan lisäinvestoinnin kaapeliyhteyksien rakentamista varten sekä lähes miljoonan markan lisähäviökustannukset tarkasteluajalta.

Haja-asutusalueen keskijänniteverkon kaapeloinnin ja automaation suunnittelumetodiikka

Tässä diplomityössä tutkitaan erilaisia keskijänniteverkon kehittämismenetelmiä sekä suunnittelua haja-asutusalueelle. Suunnittelumetodiikan perustana on vertailla sähköverkon käyttövarmuuden tunnuslukujen sekä kokonaiskustannusten kehittymistä erilaisilla investointiratkaisuilla. Lähemmässä tarkastelussa ovat erilaiset kaapelointimenetelmät sekä automaatiolaitteet kuten maastoon sijoitettavat katkaisijat sekä kauko-ohjattavat erottimet. Kehittämisratkaisujen vertailemiseksi sähköverkosta muodostetaan laskentaa varten malli, jonka avulla on mahdollista tarkastella mm. käyttövarmuuden tunnuslukujen sekä verkon kustannusten kehittymistä. Verkon kustannuksissa otetaan huomioon investointikustannukset, käyttö- ja kunnossapitokustannukset, viankorjauskustannukset sekä keskeytyskustannukset. Keskeytysten laskentaa varten toteutetaan erilliset laskentalohkot, jotta keskeytyskustannukset saadaan mallinnettua tarkasti. Kaapelointistrategia-analyysissä vertaillaan kaapeloinnin erilaisia toteuttamisperiaatteita. Erilaisia tutkittavia kaapelointimenetelmiä ovat vyörytysmenetelmä, vikaherkimpien kohteiden uusinta, vanhimpien kohteiden uusinta, täydellinen kaapelointi sekä optimiverkostoratkaisu, jossa on hyödynnetty keskijännitejohtojen kaapeloinnin lisäksi mm. automaatioratkaisuja ja 1000 V tekniikkaa. Kaapelointimenetelmiä vertailtaessa on havaittu, että vikaherkimmistä kohteista aloitettava saneeraus tuottaa parhaimman tuloksen, jos optimiratkaisua ei oteta huomioon.

Permanent Magnet Synchronous Machine for Parallel Hybrid Vehicle

The aim of this thesis is to describe hybrid drive design problems, the advantages and difficulties related to the drive. A review of possible hybrid constructions, benefits of parallel, series and series-parallel hybrids is done. In the thesis analytical and finite element calculations of permanent magnet synchronous machines with embedded magnets were done. The finite element calculations were done using Cedrat’s Flux 2D software. This machine is planned to be used as a motor-generator in a low power parallel hybrid vehicle. The boundary conditions for the design were found from Lucas-TVS Ltd., India. Design Requirements, briefly: • The system DC voltage level is 120 V, which implies Uphase = 49 V (RMS) in a three phase system. • The power output of 10 kW at base speed 1500 rpm (Torque of 65 Nm) is desired. • The maximum outer diameter should not be more than 250 mm, and the maximum core length should not exceed 40 mm. The main difficulties which the author met were the dimensional restrictions. After having designed and analyzed several possible constructions they were compared and the final design selected. Dimensioned and detailed design is performed. Effects of different parameters, such as the number of poles, number of turns and magnetic geometry are discussed. The best modification offers considerable reduction of volume.

Enabling and Measuring Complexity in Evolving Designs using Generative Representations for Artificial Architecture

As the complexity of evolutionary design problems grow, so too must the quality of solutions scale to that complexity. In this research, we develop a genetic programming system with individuals encoded as tree-based generative representations to address scalability. This system is capable of multi-objective evaluation using a ranked sum scoring strategy. We examine Hornby's features and measures of modularity, reuse and hierarchy in evolutionary design problems. Experiments are carried out, using the system to generate three-dimensional forms, and analyses of feature characteristics such as modularity, reuse and hierarchy were performed. This work expands on that of Hornby's, by examining a new and more difficult problem domain. The results from these experiments show that individuals encoded with those three features performed best overall. It is also seen, that the measures of complexity conform to the results of Hornby. Moving forward with only this best performing encoding, the system was applied to the generation of three-dimensional external building architecture. One objective considered was passive solar performance, in which the system was challenged with generating forms that optimize exposure to the Sun. The results from these and other experiments satisfied the requirements. The system was shown to scale well to the architectural problems studied.

Développement logiciel par transformation de modèles

La recherche en génie logiciel a depuis longtemps tenté de mieux comprendre le processus de développement logiciel, minimalement, pour en reproduire les bonnes pratiques, et idéalement, pour pouvoir le mécaniser. On peut identifier deux approches majeures pour caractériser le processus. La première approche, dite transformationnelle, perçoit le processus comme une séquence de transformations préservant certaines propriétés des données à l’entrée. Cette idée a été récemment reprise par l’architecture dirigée par les modèles de l’OMG. La deuxième approche consiste à répertorier et à codifier des solutions éprouvées à des problèmes récurrents. Les recherches sur les styles architecturaux, les patrons de conception, ou les cadres d’applications s’inscrivent dans cette approche. Notre travail de recherche reconnaît la complémentarité des deux approches, notamment pour l’étape de conception: dans le cadre du développement dirigé par les modèles, nous percevons l’étape de conception comme l’application de patrons de solutions aux modèles reçus en entrée. Il est coutume de définir l’étape de conception en termes de conception architecturale, et conception détaillée. La conception architecturale se préoccupe d’organiser un logiciel en composants répondant à un ensemble d’exigences non-fonctionnelles, alors que la conception détaillée se préoccupe, en quelque sorte, du contenu de ces composants. La conception architecturale s’appuie sur des styles architecturaux qui sont des principes d’organisation permettant d’optimiser certaines qualités, alors que la conception détaillée s’appuie sur des patrons de conception pour attribuer les responsabilités aux classes. Les styles architecturaux et les patrons de conception sont des artefacts qui codifient des solutions éprouvées à des problèmes récurrents de conception. Alors que ces artefacts sont bien documentés, la décision de les appliquer reste essentiellement manuelle. De plus, les outils proposés n’offrent pas un support adéquat pour les appliquer à des modèles existants. Dans cette thèse, nous nous attaquons à la conception détaillée, et plus particulièrement, à la transformation de modèles par application de patrons de conception, en partie parce que les patrons de conception sont moins complexes, et en partie parce que l’implémentation des styles architecturaux passe souvent par les patrons de conception. Ainsi, nous proposons une approche pour représenter et appliquer les patrons de conception. Notre approche se base sur la représentation explicite des problèmes résolus par ces patrons. En effet, la représentation explicite du problème résolu par un patron permet : (1) de mieux comprendre le patron, (2) de reconnaître l’opportunité d’appliquer le patron en détectant une instance de la représentation du problème dans les modèles du système considéré, et (3) d’automatiser l’application du patron en la représentant, de façon déclarative, par une transformation d’une instance du problème en une instance de la solution. Pour vérifier et valider notre approche, nous l’avons utilisée pour représenter et appliquer différents patrons de conception et nous avons effectué des tests pratiques sur des modèles générés à partir de logiciels libres.

An empirical study of the impact of two antipatterns on program comprehension

Les antipatrons sont de “mauvaises” solutions à des problèmes récurrents de conception logicielle. Leur apparition est soit due à de mauvais choix lors de la phase de conception soit à des altérations et des changements continus durant l’implantation des programmes. Dans la littérature, il est généralement admis que les antipatrons rendent la compréhension des programmes plus difficile. Cependant, peu d’études empiriques ont été menées pour vérifier l’impact des antipatrons sur la compréhension. Dans le cadre de ce travail de maîtrise, nous avons conçu et mené trois expériences, avec 24 sujets chacune, dans le but de recueillir des données sur la performance des sujets lors de tâches de compréhension et d’évaluer l’impact de l’existence de deux antipatrons, Blob et Spaghetti Code, et de leurs combinaisons sur la compréhension des programmes. Nous avons mesuré les performances des sujets en terme : (1) du TLX (NASA task load index) pour l’éffort ; (2) du temps consacré à l’exécution des tâches ; et, (3) de leurs pourcentages de réponses correctes. Les données recueillies montrent que la présence d’un antipatron ne diminue pas sensiblement la performance des sujets alors que la combinaison de deux antipatrons les entrave de façon significative. Nous concluons que les développeurs peuvent faire face à un seul antipatron, alors que la combinaison de plusieurs antipatrons devrait être évitée, éventuellement par le biais de détection et de réusinage.

Tarification logit dans un réseau

Le problème de tarification qui nous intéresse ici consiste à maximiser le revenu généré par les usagers d'un réseau de transport. Pour se rendre à leurs destinations, les usagers font un choix de route et utilisent des arcs sur lesquels nous imposons des tarifs. Chaque route est caractérisée (aux yeux de l'usager) par sa "désutilité", une mesure de longueur généralisée tenant compte à la fois des tarifs et des autres coûts associés à son utilisation. Ce problème a surtout été abordé sous une modélisation déterministe de la demande selon laquelle seules des routes de désutilité minimale se voient attribuer une mesure positive de flot. Le modèle déterministe se prête bien à une résolution globale, mais pèche par manque de réalisme. Nous considérons ici une extension probabiliste de ce modèle, selon laquelle les usagers d'un réseau sont alloués aux routes d'après un modèle de choix discret logit. Bien que le problème de tarification qui en résulte est non linéaire et non convexe, il conserve néanmoins une forte composante combinatoire que nous exploitons à des fins algorithmiques. Notre contribution se répartit en trois articles. Dans le premier, nous abordons le problème d'un point de vue théorique pour le cas avec une paire origine-destination. Nous développons une analyse de premier ordre qui exploite les propriétés analytiques de l'affectation logit et démontrons la validité de règles de simplification de la topologie du réseau qui permettent de réduire la dimension du problème sans en modifier la solution. Nous établissons ensuite l'unimodalité du problème pour une vaste gamme de topologies et nous généralisons certains de nos résultats au problème de la tarification d'une ligne de produits. Dans le deuxième article, nous abordons le problème d'un point de vue numérique pour le cas avec plusieurs paires origine-destination. Nous développons des algorithmes qui exploitent l'information locale et la parenté des formulations probabilistes et déterministes. Un des résultats de notre analyse est l'obtention de bornes sur l'erreur commise par les modèles combinatoires dans l'approximation du revenu logit. Nos essais numériques montrent qu'une approximation combinatoire rudimentaire permet souvent d'identifier des solutions quasi-optimales. Dans le troisième article, nous considérons l'extension du problème à une demande hétérogène. L'affectation de la demande y est donnée par un modèle de choix discret logit mixte où la sensibilité au prix d'un usager est aléatoire. Sous cette modélisation, l'expression du revenu n'est pas analytique et ne peut être évaluée de façon exacte. Cependant, nous démontrons que l'utilisation d'approximations non linéaires et combinatoires permet d'identifier des solutions quasi-optimales. Finalement, nous en profitons pour illustrer la richesse du modèle, par le biais d'une interprétation économique, et examinons plus particulièrement la contribution au revenu des différents groupes d'usagers.

Strategy-proofness makes the difference: deferred-acceptance with responsive priorities

In college admissions and student placements at public schools, the admission decision can be thought of as assigning indivisible objects with capacity constraints to a set of students such that each student receives at most one object and monetary compensations are not allowed. In these important market design problems, the agent-proposing deferred-acceptance (DA-)mechanism with responsive strict priorities performs well and economists have successfully implemented DA-mechanisms or slight variants thereof. We show that almost all real-life mechanisms used in such environments - including the large classes of priority mechanisms and linear programming mechanisms - satisfy a set of simple and intuitive properties. Once we add strategy-proofness to these properties, DA-mechanisms are the only ones surviving. In market design problems that are based on weak priorities (like school choice), generally multiple tie-breaking (MTB)procedures are used and then a mechanism is implemented with the obtained strict priorities. By adding stability with respect to the weak priorities, we establish the first normative foundation for MTB-DA-mechanisms that are used in NYC.

L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

The Benefits of Re-Evaluating Real-Time Fulfillment Decisions

At the time of a customer order, the e-tailer assigns the order to one or more of its order fulfillment centers, and/or to drop shippers, so as to minimize procurement and transportation costs, based on the available current information. However this assignment is necessarily myopic as it cannot account for all future events, such as subsequent customer orders or inventory replenishments. We examine the potential benefits from periodically re-evaluating these real-time order-assignment decisions. We construct near-optimal heuristics for the re-assignment for a large set of customer orders with the objective to minimize the total number of shipments. We investigate how best to implement these heuristics for a rolling horizon, and discuss the effect of demand correlation, customer order size, and the number of customer orders on the nature of the heuristics. Finally, we present potential saving opportunities by testing the heuristics on sets of order data from a major e-tailer.

El crecimiento del parque automotor de motocicletas: un desafío para la apuesta por la priorización del uso del transporte masivo. Estudio de caso: Bogotá 2000-2010

El propósito del presente trabajo de grado es hacer un análisis del estado de la motorización en Bogotá -en cuanto a motocicletas se refiere- a partir del reto que éstas han significado para la priorización del uso del transporte público. El trabajo de grado hace un recorrido por las características de los modos de transporte –tanto el transporte público como las motocicletas-, ahondando en sus problemáticas. Lo anterior se hace con el fin de intentar descubrir una razón por la cual año a año crece el número de motocicletas que circulan por Bogotá. Para lograr una aproximación a lo que busca el trabajo de grado, se logró hacer un acercamiento a un número de propietarios de motocicletas. De ellos, se pudieron establecer las principales razones por las cuales se ha popularizado el uso de la motocicleta.

A technique for evaluation of interactive evolutionary systems

Very large scale scheduling and planning tasks cannot be effectively addressed by fully automated schedule optimisation systems, since many key factors which govern 'fitness' in such cases are unformalisable. This raises the question of an interactive (or collaborative) approach, where fitness is assigned by the expert user. Though well-researched in the domains of interactively evolved art and music, this method is as yet rarely used in logistics. This paper concerns a difficulty shared by all interactive evolutionary systems (IESs), but especially those used for logistics or design problems. The difficulty is that objective evaluation of IESs is severely hampered by the need for expert humans in the loop. This makes it effectively impossible to, for example, determine with statistical confidence any ranking among a decent number of configurations for the parameters and strategy choices. We make headway into this difficulty with an Automated Tester (AT) for such systems. The AT replaces the human in experiments, and has parameters controlling its decision-making accuracy (modelling human error) and a built-in notion of a target solution which may typically be at odds with the solution which is optimal in terms of formalisable fitness. Using the AT, plausible evaluations of alternative designs for the IES can be done, allowing for (and examining the effects of) different levels of user error. We describe such an AT for evaluating an IES for very large scale planning.

Beneath a learning management system: understanding the human information interaction in information systems

Studies on learning management systems have largely been technical in nature with an emphasis on the evaluation of the human computer interaction (HCI) processes in using the LMS. This paper reports a study that evaluates the information interaction processes on an eLearning course used in teaching an applied Statistics course. The eLearning course is used as a synonym for information systems. The study explores issues of missing context in stored information in information systems. Using the semiotic framework as a guide, the researchers evaluated an existing eLearning course with the view to proposing a model for designing improved eLearning courses for future eLearning programmes. In this exploratory study, a survey questionnaire is used to collect data from 160 participants on an eLearning course in Statistics in Applied Climatology. The views of the participants are analysed with a focus on only the human information interaction issues. Using the semiotic framework as a guide, syntactic, semantic, pragmatic and social context gaps or problems were identified. The information interactions problems identified include ambiguous instructions, inadequate information, lack of sound, interface design problems among others. These problems affected the quality of new knowledge created by the participants. The researchers thus highlighted the challenges of missing information context when data is stored in an information system. The study concludes by proposing a human information interaction model for improving the information interaction quality issues in the design of eLearning course on learning management platforms and those other information systems.