Det här examensarbetet beskriver en specifik optimeringsteknik och undersöker dess förmåga att öka exekveringshastigheten. Optimeringstekniken ersätter villkorliga hopp i form av if-satser med ovillkorligt hopp. Ett program har utvecklats som mäter exekveringstiden för flera små programkoder, som både använder respektive inte använder optimeringstekniken, så att de kan jämföras med varandra. Med hjälp av mätresultaten från programmet har optimeringstekniken utvärderats. Resultaten visar att optimeringstekniken inte kan öka exekveringshastigheten i de flesta av testerna, men i några specifika fall kan optimeringstekniken öka exekveringshastigheten.

The purpose of this thesis was to help the company Medius AB with optimization of selected parts in an existing system to minimize the execution time by implementing multithreading. The idea was to manipulate the code so that calculations could be executed at the same time. The main work in this thesis consisted of three optimizations. The first one was to reconstruct a big “for-loop” so it would execute every loop's work in an own thread. The second optimization also was a reconstruct of a “for-loop” so it could execute the work in different threads. The third and last optimization consisted of reconstructing a stored procedure on the database, so different parts of it each could be executed in an own thread to create data at the same time. To implement the optimizations Visual Basic .NET and its support for multithreading and connection-pools was used. The result of the optimizations meant that one of the modules could be executed more efficiently and it was 12 % faster. The other modules execution time was more efficient by 25 % faster. The meanings and requirements for this thesis are fulfilled by now letting the system make use of its resources in a better way.

Det här arbetet undersöker om heuristik i en algoritm kan förbättra optimeringen av postdistributionsnätverk. Som optimeringsalgoritm används hill climbing och heuristiken appliceras på mutationsoperatorn. För att utvärdera mutationsoperatorn skapas en förenklad modell av ett postdistribueringsnätverk. Ett befintligt postdistribueringsnätverk används som utgångspunkt för den förenklade modellen för att snabbt kunna få en bra och realistisk modell. Resultaten av undersökningen indikerar på att den heuristiska mutationsoperatorn sänker tiden det tar att hitta en bra lösning jämfört med att använda en slumpmässig mutationsoperator.

Simuleringsbaserad optimering är en bra metod för att optimera komplexa problem. Dock har simuleringsbaserad optimering en stor nackdel med att optimeringen kan ta orimligt lång tid. Därför är det intressant att studera olika effektiviseringstekniker för att snabba upp denna typ av optimering. I arbetet presenteras resultat från användning av en effektiviseringsteknik som använder en grov simulering som går fortare än en befintlig simulering. Effektiviseringstekniken har testats på en riktig fallstudie hos Posten AB. Resultatet från testerna visar att en betydlig tidsvinst kan göras genom att använda en grov simulering. En av nackdelarna med effektiviseringstekniken är att det kan vara svårt att få den grova simuleringen att likna den befintliga simuleringen.

Det blir allt vanligare med att använda webbläsare som plattform för applikationer istället för de konventionella som måste installeras lokalt. Frågan är hur pass bra JavaScript står sig när det kommer till intensiva och tunga algoritmer såsom sökalgoritmer för spel. Finns det optimeringar som kan förbättra tidsåtgången för sökalgoritmer så att användaren i slutändan inte tröttnar på att det tar för lång tid? Med hjälp av ett antal tekniker såsom Typed Arrays försöker det här arbetet påvisa huruvida Typed Arrays kan användas som optimeringsstrategi för en applikation handskriven i JavaScript för att sänka tidsåtgången. Detta arbete syftar till att utvärdera hur användbart av optimeringsstrategier såsom Typed Arrays påverkar tidsåtgången för en förutbestämd sökväg. Flera versioner av en applikation implementeras för att se vilken optimering som är mest lämpad och utvärderas sedermera genom prestandamätning. Resultatet visar att ingen av de valda optimeringsstrategierna gav någon nämnvärd förbättring utan var till vissa delar en försämring jämfört med referensmätningen.

Artificiella neurala nätverk (ANN) kan vara en bra teknik för att skapa intressanta datorstyrda motståndare i spel och då spel är en väldigt prestandakritisk typ av applikation så är det viktigt att optimera alla delar av ett spel. Detta arbete tittar närmare på huruvida det går att ta bort nätverkskopplingar hos ett ANN i optimeringssyfte och fortfarande behålla ett ANN:s förmåga att utföra sin uppgift. Under experimenten används två olika metoder för att avgöra vilken vikt som ska tas bort. ANN:ets förmåga graderas efter hur högt fitnessvärde det får i den genetiska algoritm som från början lärt upp den. Vidare analyseras sambandet mellan antalet borttagna vikter och ANN:ets fitnessvärde. Resultatet visar tyder på att en viss reduktion av vikter kan öka ANN:ets förmåga att utföra sin uppgift. Efter att antalet borttagna vikter ökar, minskar ANN:ets förmåga att prestera. Experimenten tyder dock på att minskningen ofta inte är dramatisk, utan ANN:et i experimenten ofta kan utföra delar av sin uppgift även med stora delar av nätverkets vikter borttagna.

Huvudsyftet med detta examensarbete är att för vår uppdragsgivare ÅF:s räkning, analysera huruvida det är möjligt att, rent tidsmässigt, hämta lagrad information från en av företagets kunders databaser online samt presentera detta grafiskt, som statistisk information. Hänsyn måste tas till server- och nätverksbelastning. Vid analysen optimerade vi SQL-frågor, vilket resulterade i en minskning av den totala exekveringstiden på serversidan med 24 sekunder. Den databasoberoende applikationen QlikView med sina inbyggda funktioner visade sig vara ett mycket användbart rapporteringsverktyg. Genom att utveckla ett grafiskt gränssnitt, tydliggjorde vi olika fråge- och svarsalternativ, vilka fungerar som underlag för sammanställning av produktionsdata. / The main purpose of this thesis is, on the behalf of ÅF, to examine how stored information can be gathered online in a timely fashion. Consideration must be taken to the server and network load. During our investigation we were able to optimize SQL queries that resulted in a reduction of the total execution time by 24 seconds at the server side. One analysis tool that was very useful during our assignment was QlikView, which turned out to be a database independent analysis and reporting tool. We have clarified some alternatives of the questions and answers by developing a graphical interface, which is the basis for putting together the information.

Med responsiv webbdesign skapas en design som sedan dynamiskt anpassar sig till olika enheters skärmbredder, utan att specifika designer måste skapas för att få en anpassad layout till varje specifik enhet. De senaste åren har användandet av mobila enheter för surf på webben ökat och kraven som ställs på det mobila surfandet ökar med detta. Ett problem som uppstår med mobila enheter är att de trots sina små skärmar, använder samma högupplösta bilder som skapats för större skärmar. Detta medför att, trots omskalning av bilder för att responsivt anpassa bilden till enheten, så laddas en onödigt stor bild ned till enheten. Detta kan exempelvis p.g.a. dålig uppkopplings-hastighet skapa en långsam nedladdning som i sin tur ger användaren en långsam surfupplevelse. Detta kan också innebära att det stjäls onödigt mycket trafik. I denna uppsats undersöks och utvärderas olika ramverk och lösningar för responsiv hantering av bilder för att ta reda på vad en bästa lösning är på detta problem. Vad en bästa lösning är visade sig bero mycket på vilka grundförutsättningar som råder och vilka krav som från början ställs på den applikation lösningen ska implementeras i. / With responsive web design, a design is created that dynamically adapts to various devices with different screen widths, without the need to create a custom layout for each specific device. In recent years the use of mobile devices to surf the Web has increased and the demands made on the mobile surfing is growing with it. A problem that arises with mobile devices is that despite their small screens, they’re using the same high-resolution images created for larger screens. This means that, despite resizing images to responsively adjust the image to the device, an unnecessarily large image is downloaded to the device. Due to poor connection speeds, this may create a slow download, which in turn provides the user with a slow browsing experience. This could also mean that an excessive amount of bandwidth is being used. This paper investigates and evaluates different frameworks and solutions for responsive handling of images to find out what the best solution is to this problem. What a best solution is, is shown to depend a lot on what basic conditions that prevail and what requirements are initially placed on the application the solution should be implemented in.

Detta examensarbete har genomförts på Linde Maskiner AB i Lindesberg. Syftet med arbetet var att effektivisera arbetsflödet för en av Linde Maskiner viktigaste produkter, Front plate. Man vill effektivisera flödet med avseende på aspekter som att minska olika former av slöserier samt att se över kvalitetsäkring över monteringsprocessen. Lean har studerats djupgående och ligger som en teoretisk grund för projektet. Lean anser vi dessutom ligga till grund för en modernisering av ett traditionellt företag. Grundliga analyser har gjorts i form av tidsanalyser, observationer och löpande samtal. Dessa analyser har skett vid monteringstationen som är den centrala processen i Front plates arbetsflöde. Analyserna visar att en effektivisering av Front plates flöde är genomförbar och förbättringsförslag har tagits fram utefter detta. / This thesis has been carried out at Linde Maskiner AB in Lindesberg. The aim of this work was to streamline the workflow for one of Linde Maskiner major products, Front plate. You want to streamline the flow with regard to aspects such as reducing various forms of wastage and to review the quality assurance of the assembly process. Lean has been studied in depth, and is as a theoretical basis for the project. Lean is according to us the basis for the modernization of a traditional company. Thorough analysis has been done in form of time analysis, observations and ongoing conversations. These analyses have been made in the assembly station which is the central process in Front plates workflow. The analyzes show that the efficiency of front plates flow is feasible and suggestions for improvement have been developed along this.

Examensarbetet som presenteras i rapporten görs på uppdrag av Specma Group AB i Göteborg. Syftet är att analysera och utvärdera den nuvarande slangdragningen på Rolls Royce vattenjet aggregat S71-4. Efter analysen ska det undersökas om det är möjligt att optimera slangdragningen. I så fall ska ett konceptförslag presenteras som fördelaktigt innefattar en förklaring till varför den teoretiska livslängden ökar för slangarna i systemet. Arbetet utfördes genom förstudier om bakomliggande hydraulikteori och kvalitativa intervjuer av personer med stor erfarenhet av hydraulik. Det utfördes också tester i Specmas testcenter där slangarnas materialkarakteristik togs fram, vilket användes för att möjliggöra simuleringar. Programvaror som används är Creo Parametric vid modellering av modellen samt Industrial Path Solution – Cable Simulator (IPS CS) vid simulering och analyser. Det gjordes också en utbildning på Fraunhofer – Chalmer Centre för att fördjupa kunskaperna om IPS CS. Under arbetets gång har det genomförts analyser och utvärderingar av slangdragningen med uppmätta verkliga parametrar. Resultatet har sedan presenterats för Rolls Royce. Det visualiserades genom filmer hur valda parametrar påverkar slangarna, vilket också sammanställdes i diagram med exakta värden. Det presenterade materialet resulterade i att två förbättringsförslag kunde göras där fokuspunkterna specificerades av Rolls Royce. De två optimeringsförslagen som arbetet har resulterat i har utgått från två olika huvudfokus. Det första förslaget fokuserade på att optimera slangarnas längder medan det andra förslaget i att reducera läckagepunkterna i systemet. Optimeringsförslagen presenterades för Rolls Royce, vilket ledde till att de valde att implementera ett av dem i framtida produktion av S71-4.