This master thesis presents a method to find the optimal speed profile for a dynamic system in the shape of an electric vehicle and any topography using a search algorithm. The search algorithm is capable of considering all the speed choices in a topography presented discretely, in order to find the most energy efficient one. How well the calculations made by the search algorithm represents the reality, depends on the speed and topography resolution and the vehicle energy model. With the correct settings, up to 18.4% of energy can be saved for a given topography compared to having the lowest constant speed allowed. The speed is ranging between 85-95 km/h but the method presented is capable of having any set of speed options, even if the resolution varies from point to point on the road. How to use this method and its properties is explained in detail using text and step for step figures of how the search algorithm iterates.A comparison between allowing regenerative braking and not allowing it is shown in the results. It is clear that there is most energy saving potential where no regenerative braking is allowed. / <p>Mustafa Ali Arat has stopped working at NEVS and moved abroad.</p>

Under de senaste åren har blockchain-tekniken fått mer och mer uppmärksamhet. Det har visat speciella fördelar i digital valuta, eftersom det distribueras och dess data inte kan ändras. Med fler länder som presenterar idén om kraftsysteminnovationen har ett stort antal distribuerade kraftkällor dykt upp. Nätanslutningen för dessa distribuerade kraftkällor leder till instabil nätdrift och ökar svårigheten att hantera kraftigt. Därför finns det ett akut behov av en lösning som kan realisera direkt transaktion av distribuerad kraftförsörjning. Denna artikel gör en fördjupad analys av blockchain-tekniken, inklusive hasalgoritm, konsensusmekanism, Merkle-träd, smart kontrakt etc. Och sedan studeras Ethereum och smarta nät. Den här artikeln realiserar automatisering och intelligens för mätning av eltransaktioner genom smart kontraktsteknik som tillhandahålls av Ethereum. En blockchain privat kedja skapas och sedan distribueras det smarta kontraktet i den privata kedjan. Med fördelarna med blockchaintekniken ovan kommer lagring av kraftdata och krafttransaktioner att vara mer trovärdig och mer transparent. Sammantaget designar och bygger detta papper ett smart grid-system baserat på blockchain-smarta teknik. Systemet kan inte bara användas för smarta nätsystem utan även för andra energisystem. Denna artikel ger en referens för tillämpning av blockchain-teknik. / In recent years, blockchain technology has received more and more attention. It has shown special advantages in digital currency, because it is distributed and its data cannot be altered. With more countries put forward the idea of the power system innovation, a large number of distributed power sources have emerged. The grid connection of these distributed power sources will lead to unstable grid operation and greatly increase the difficulty of management. Therefore, there is an urgent need for a solution that can realize direct transaction of distributed power supply. This article makes an in-depth analysis of the blockchain technology, including hash algorithm, consensus mechanism, Merkle tree, smart contract, etc. And then the Ethereum and smart grids are studied. This article realizes automation and intelligence of the electricity transaction measurement through the smart contract technology provided by Ethereum. A blockchain private chain is created and then the smart contract is deployed into the private chain. With the advantages of blockchain technology aforementioned, the storage of power data and the power transactions will be more credible and more transparent. All in all, this paper designs and builds a smart grid system based on the smart contract technology of blockchain. The system can be used not only for smart grid systems but also for other energy trading systems. This article provides a reference for the application of blockchain technology.

Today, inventory management at Marabou is organised in such way that articles are stored based on which production line they belong to and are sent to storage locations close to their production line. However, some storage locations are not optimised, insofar articles are stored out of pure habit and follow what is considered most convenient. This means that the storage locations are not based on any fixed instructions or standard. In this report, we propose optimal storage locations with respect to transportation cost by modelling the problem mathematically as a minimal cost matching problem, which we solve using the so-called Hungarian algorithm. To be able to implement the Hungarian algorithm, we collected data regarding the stock levels of articles in the factory throughout 2016. We adjusted the collected data by turning the articles into units of pallets. We considered three different implementations of the Hungarian algorithm. The results from the different approaches are presented together with several suggestions regarding pallet optimisation. In addition to the theoretical background, our work is based on an empirical study through participant observations as well as qualitative interviews with factory employees. In addition to our modelling work, we thus offer several further suggestions for efficiency savings or improvements at the factory, as well as for further work building on this report. / Idag är lagerhanteringen i Marabou fabriken ordnat på sådant sätt att artiklarna är lagrade utifrån vilken linje den tillhör och därmed står i ett lager nära den specifika linjen. Dock finns det lagerplatser idag som inte är optimerade, i den mån att det endast är lagrade från vana och vad som anses enklast. Därmed är lagerplatserna inte ordnade utifrån någon standard.I detta examensarbete föreslår vi därför de mest optimala lagerplatserna med hänsyn till totala transportkostnaderna. Det här problemet kan modelleras som ett matchningsproblem som kan lösas av en så kallad Ungersk algoritm. Denna ska resultera i den optimala matchningen mellan produktionslinjens behov mot lagerplatserna i fabriken med tillhörande kostnad. För att använda Ungerska algoritmen samlade vi in data av den totala mängd artiklar som fanns i fabriken för 2016, vilket togs fram genom datasystemet SAP som Marabou använder sig av. Därefter justerade vi datat genom att dela upp alla artiklarna i antalet pallar samt vilken linje den tillhör. Denna information kompletterades med empiriska undersökningar genom egna observationer samt kvalitativa intervjuer med de anställda i fabriken. I metoden använder vi tre olika implementeringar av den Ungerska algoritmen. I resultatet presenteras resultaten från de olika tillvägagångsätten tillsammans med flera palloptimeringsförslag. I slutet sammanställs flera förbättringsförslag och idéer om vidareutveckling i rapporten.

The thesis introduces a study about the different ways of generating metadata and implementing them in web pages. Metadata are often called data about data. In web pages, metadata holds the information that might include keywords, a description, author, and other information that helps the user to describe and explain an information resource in order to use, manage and retrieve data easily. Since web pages depend significantly on metadata to increase the traffic in search engines, studying the different methods of generation of metadata is an important issue. Generation of metadata can be made both manually and automatically. The aim of the research is to show the results of applying different methods including a new proposed method of generating automatic metadata using a qualitative study. The goal of the research is to show the enhancement achieved by applying the new proposed method of generating metadata automatically that are implemented in web pages. / Uppsatsen presenterar en studie om olika sätt att generera metadata och genomföra dem på webbsidor. Metadata kallas ofta data om data eller information om information som innehåller den information som hjälper användaren att beskriva, förklara och hitta en informationskälla för att kunna använda, hantera och hämta data enkelt. Eftersom webbsidor är märkbart beroende av metadata för att öka trafiken i sökmotorer, att studera olika metoder för skapandet av metadata är en viktig fråga. Skapande av metadata kan ske både manuellt och automatiskt. Syftet med forskningen är att visa resultaten av tillämpningen av olika metoder inklusive en ny föreslagen metod för att generera automatiska metadata med hjälp av en kvalitativ studie. Målet med forskningen är att visa förbättringen som uppnås genom den nya föreslagna metoden för att generera metadata automatisk som genomförs på webbsidor.

For workplaces with a preference or need for staffing around the clock, employees commonly work in shifts, which are work sessions that span different parts of the day. The scheduling of these shifts is a multi-objective optimization problem with both hard and soft constraints. The reduction in the available workforce when employees go on vacation makes the problem especially constrained. We describe a method that uses a genetic algorithm to generate shift schedules, for teams of employees and time periods with vacations. The method supports a staffing demand that can be met with one of multiple combinations of shifts. The genetic algorithm features specialized crossovers, together with a repair step aimed at maintaining staffing that fulfils the staffing requirements. A software implementation of the method is evaluated on three real-life problem instances. For two of them, it can produce schedules that are feasible, but subpar to those constructed manually by an experienced personnel scheduling professional. Several ideas to improve the program are presented.

This thesis is dealing text ranking on the internet background. There are described available methods for classification and splitting of the text reports. The part of this thesis is implementation of Bayes naive algorithm and classifier using neuron nets. Selected methods are compared considering their error rate or other ranking features.

Community detection in graphs has been an important research topic for many fields. The aim of community detection is to extract from graphs those groups of nodes that present more connections between them than with the rest of the network. Detecting such groups at different scales can help understanding the global behaviour of the system. However, recent studies have shown that realworld graphs follow power-law distributions for degree and community sizes. Specifically, these graphs present many small communities but just a few large ones. This unbalanced community size distribution poses a great challenge for community detection algorithms.Most of the existing methods are based on global approaches that require information about the network to be processed as a whole. Thus, those techniques can not be applied when the graph is too big to fit into one single machine, or in distributed setting when the graph is partitioned among multiple machines. To solve this limitations, a completely decentralized community detection algorithm is presented. It is based on diffusion, following a vertex-centric approach that allows each node to decide the diffusion rates based on local information. It adds as well a mechanism for controlling the diffusion speed through a customizable function.We evaluate the algorithm with a variety of graphs with different levels of imbalance and community structures. Our algorithm is able to detect (almost) perfectly the communities when the imbalance between community sizes is not extreme. We show as well how the sizes of the detected communities can be controlled by the diffusion strategy, allowing for better detection of finer or coarser resolutions in hierarchical graphs. The algorithm is also compared to other two well-known existing methods, achieving similar results in most of the cases though with a higher computation time. / Gemenskap detektering i grafer har varit ett viktigt forsknings ämne förmånga områden. Gemenskapsdetekterings syftet är att extrahera ur grafernade grupper av noder som har mer kopplingar mellan varandra än med restenav nätverket. Att upptäcka sådana grupper i olika skaler kan hjälpa till att förstå systemets globala beteende. Däremot har nyliga studier visat att verkliga grafers grad och gemenskap storlek följer en potenslagen fördelning. Specifikt,dessa grafer uppvisar många små gemenskaper men bara några stora. Denhär obalanserade gemenskaps storleks fördelningen utgör en stor utmaning för gemenskapsdetekterings algoritmer.De flesta av de befintliga metoderna är baserade på globala tillvägagångssätt som kräver att information om nätverket behandlas som helhet. Således kan dessa tekniker inte tillämpas när grafen är för stor för att passa in i en enda maskin, eller på distribuerat sätt när grafen är uppdelad bland flera maskiner. För att lösa dessa begränsningar, uppvisas en helt decentraliserad gemenskapsdetekterings algoritm.Denär baserad pådiffusion som följer en vertex-centrerad tillvägagångssätt.Varje node valder diffusionshastigheten baserad på lokal information. Deninnehåller även en mekanism som kontrollerar diffusionens hastighet genom en anpassningsbar funktion.Vi utvärderar algoritmen genom flera olika grafer med olika nivåer av obalans och gemenskaps strukurer. Vår algoritm kan (nästan) felfritt upptäcka gemenskaper där obalansen mellan dem inte är för stor. Vi visar även hur storlekenpå de hittade gemenskaperna kan kontrolleras genom diffusions strategin, somtillåter bättre uptäckt av finare eller grövre resolution av hierarkiska grafer. Algoritmen kan också jämföras med två befintliga, välkända metoder, vilka ger liknande resultat i de flesta fallen men tar längre tid att genomföra.

As many tasks considering structural design in civil engineering become digitalised, the possibility of creating a more effective workflow increases. The development of computer programs that can handle large amounts of data and assist the decision making during design process increases the requirement of the data management to fully utilize the potential of a digital workflow. The design of reinforcement layout of concrete structures is time demanding and often performed manually. These characteristics of a workflow indicates that it may be suitable to be subject to automation. The aim of this thesis is to highlight the potential and the difficulties of using automated design procedures in civil engineering with focus on reinforcement layout design. Specifically, the selection of straight rebars and their placement within concrete structures has been studied with respect to buildability and the amount of reinforcement used. A computer program has been developed to select rebar diameters and arrangement, satisfying the required amount of reinforcement as well as some of the rules according to the Eurocode standard. In order to find feasible solutions, an optimization of the amount of reinforcement as well as different measures of buildability is performed, using a genetic algorithm. The result from two case studies showed that the program managed to perform tasks similar to an engineer and create design solutions which reduced the amount of reinforcement and the number of rebar types. Furthermore, it was shown that consideration to the identified buildability parameters played an important role in finding an optimal solution. The findings indicate that the design of reinforcement layout may be automated and that a more effective workflow can be achieved. / I takt med att fler delar av projekteringen av anläggningskonstruktioner blir digitaliserade ökar möjligheterna för att effektivisera arbetet. Utvecklandet av datorprogram som kan hantera mycket information och ge stöd till beslutsfattande ställer också krav på hanterandet av denna data för att utnyttja den fulla potentialen av ett digitaliserat arbetsflöde. Arbetsprocessen vid armering av betongkonstruktioner är tidskrävande och utförs idag ofta helt eller delvis för hand. Sådana processer bär karaktärsdrag som tyder på att de är lämpade för automatisering. Målet med studien är att undersöka problematiken kring att automatisera arbetsprocesser vid projektering av anläggningskonstruktioner med inriktning på armering av betongkonstruktioner. Specifikt, så har valet av raka armeringsjärn och dess placering i betongkonstruktioner studerats med avseende på byggbarhet och armeringsmängder. Ett datorprogram har utvecklats för att välja armeringsjärn och dess placering för ett givet behov och ett antal krav som ställs enligt Eurokod. För att hitta en möjlig lösning är problemet formulerat som en optimering av armeringsmängd och olika mått på byggbarhet. Optimeringen genomfördes med en genetisk algoritm. Resultatet från två fallstudier visar att programmet lyckades genomföra konstruktörens arbetsuppgifter och skapa lösningar som minskade mängden använd armering och antalet olika typer av armeringsjärn samtidigt som de identifierade måtten på byggbarhet främjades. Vidare visade resultatet att de identifierade byggbarhetsparametrarna spelade en viktig roll för att finna en optimal lösning. Detta indikerar att det är möjligt att automatisera denna process och att ett effektivare arbetsflöde kan erhållas.

Varje dag behöver individer, grupper och organisationer fatta olika typer av beslut relaterade till affärsverksamhet- och privatlivsaktiviteter. Framgången för dessa beslut beror ofta på mängden och kvalitén på information som är tillgänglig för beslutsfattaren. Om det finns en stor mängd information, utöver begränsad tid till exempel under kriser, blir beslutsprocessen så komplex att det blir nödvändigt att använda datoriserade beslutsstödsverktyg. I denna studie föreslås, designas och implementeras en prototyp för gruppbaserat beslutsfattande för att stödja beslutet att hitta liknande forskarprofiler i krissituationer för forskare som vill samarbeta. Syftet med studien är att undersöka den potentiella påverkan på hur ett gruppbaserat beslutsstödssystem kan möjliggöra matchning av liknande forskarprofiler. Syftet är även att beskriva hur processen går till när en artefakt skapas och att förtydliga de olika delarna av denna innovativa process. Studien vill kunna utvärdera systemets potential genom att studera systemets funktionalitet som prototyp och fördjupa vår kunskap om hur användarna upplever systemet genom en kvalitativ analys. Ett experiment genomförs som använder den kvantitativa metod som gör det möjligt för författarna att undersöka syftet med denna studie. Studien avslöjade, som förväntat, att den största fördelen med ett gruppbaserat beslutsstödsystem är att minska den genomsnittliga tiden som krävs för att hitta en matchning mellan liknande forskarprofiler. Resultaten visar att det gruppbaserade beslutsstödsystem som tagits fram hade en positiv inverkan på möjligheterna till tidsbesparingar samt potentialen för relevans och hög kvalitet på matchning av profiler. Om en mer utvecklad algoritm hade utvecklats, skulle det resultera i fler möjligheter att matcha profiler, bland annat skulle forskarprofiler kunna matchas på underkategorier. / Each day individuals, groups and organizations need to make different types of decisions related to business activities and private life activities. The success of these decisions often depends on the amount and quality of information available to the decision maker. If there is a large amount of information, in addition to limited time, e.g., during crises, the decision-making process becomes so complex that it becomes necessary to make use of computerized decision support tools. In this study, we propose, design and implement a prototype for group-based decision making to support the decision of finding similar researcher profiles in crisis situations for researchers that wish to collaborate. The purpose of the study is to investigate the potential impact on how a group-based decision support system can enable matching of similar researcher profiles. The purpose is also to describe how the process goes when an artifact is created and to clarify the different parts of this innovative process. The authors want to be able to evaluate the potential of the system by studying the system's functionality as a prototype and deepening our knowledge of how users experience the system through a qualitative analysis. An experiment was designed which allows the authors to investigate the purpose of this study. The study uncovered, as we expected, that the main benefit of a group-based decision support system is reducing the average time required to find a match between similar researcher profiles. The results show that the group-based decision support system that was developed had a positive impact on the potential for time savings as well as the potential for relevance and high quality of matching profiles. If a more developed algorithm had been developed, it could result in more opportunities to match profiles, e.g., based on subcategories. This thesis will be written in Swedish.

Teknologiska framsteg påverkar tillverkningsindustrin genom att integrera tester för kretskortens status, lödning och elektriska egenskaper. En pick-and-place-maskin används för att verifiera komponentpositioner på kretskortet, men underhåll och re-paration av dessa maskiner medför stora kostnader. Industry 4.0 introducerar auto-matiseringslösningar som Internet of Things, Big Data, dataanalys och cybersäker-het, vilket kräver uppgradering av utrustning. Att erbjuda prisvärda uppgraderingar för äldre maskiner är avgörande för små och medelstora företags konkurrenskraft. Validering av kretskortkomponenterna på ett kostnadseffektiv och tillförlitligt sätt kan optimera kretskortsindustri.Det finns idag framgångsrika metoder för att lösa liknande problem. Konvolutionella neurala nätverk, finkornig bildigenkänning, funktionsmatchning samt funktions-extraktion är exempel på dessa. För att verifiera korrekt positionering av en krets-kortskomponent utnyttjas en automatisk maskin som systematiskt inspekterar kretskortet med hjälp av en pick-and-place fil som inkluderar exakta koordinater för varje position.Denna studie använder bildigenkänning för att finna en ekonomisk implementerbar lösning på identifiering av kretskortskomponenter. Detta för att undersöka om mo-biltelefonkameran är en möjlig implementationslösning för små till medelstora före-tag att identifiera kretskort. En mobilkamera användes för att ta bilder på kretskor-ten. Detta gjordes i varierande ljussättning, vinklar samt avstånd från kretskortet. En algoritm skapades för att undersöka ifall komponenterna är korrekt placerade på kretskortet. Segmentering, morfologiska processer och kunskapsbaserade metoder används i denna algoritm.Resultatet tyder på att det är en lämplig lösning att använda bildbehandling för att identifiera kretskortskomponenters position. Att identifiera korrekt satta eller fel-aktigt satta komponenter är möjligt förutsatt att bilderna är tagna med referensnära inställningar. Därav kan små till medelstora företag använda sig utav denna lösning för att få en kostnadseffektiv samt tillförlitlig identifiering. / Technological advances are impacting the manufacturing industry by integrating tests for circuit board status, soldering, and electrical properties. A pick-and-place machine is used to verify components positions on the circuit board, but mainte-nance and repair of these machines incurs large costs. Industry 4.0 introduces auto-mation solutions such as the Internet of Things, Big Data, data analysis, and cyberse-curity, which require equipment upgrades. Offering affordable upgrades for older machines is critical to the competitiveness of small and medium-sized businesses. Validation of the circuit board components in a cost-effective and reliable way can optimize the circuit board industry.Today there are successful methods of solving similar problems. Convolutional neu-ral networks, fine-grained image recognition, feature matching, and feature extrac-tion are examples of these. To verify the correct positioning of a circuit board com-ponent, an automatic machine is used that systematically inspects the circuit board using a pick-and-place file that includes exact coordinates for each position.This study uses image recognition to find an economically implementable solution to the identification of printed circuit board components. This is to investigate whether the mobile phone camera is a possible implementation solution for small to me-dium-sized companies to identify circuit boards. The mobile phone camera was used to capture images of the circuit board. This was done in varying lighting, angles, and distance from the circuit board. An algorithm was created to check if the compo-nents are correctly placed on the circuit board. Segmentation, morphological pro-cesses, and knowledge-based methods are used in this algorithm.The result suggests that using image processing to identify the position of circuit board components is a suitable solution. Identifying correctly set or incorrectly set components is possible provided that the images are taken with reference-close set-tings. Therefore, small to medium-sized companies can use this solution to obtain cost-effective and reliable identification.