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.

I detta arbete jämförs prestanda mellan olika implementationer av algoritmer som utför samma uppgift. Som sammanhang för algoritmerna har flockbeteende inom datorspel använts. En anledning till att använda flockbeteende i datorspel och film är att öka realismen i det som presenteras på bildskärmen. Detta ökar betraktarens acceptans av den digitala verkligheten. Under arbetets gång har en artefakt utvecklats med syfte att mäta prestandan för de valda algoritmerna: Alla mot alla, QuadTree och OverlapCircle. Artefakten är utvecklad i spelmotorn Unity för att enklare koppla ihop implementationen med ett spelprojekt. Analysen visar att den av de tre undersökta algoritmerna som ger bäst prestanda är OverlapCircle. En trolig anledning till att den presterar bäst är att den baseras till stor del på inbyggd funktionalitet i den använda plattformen Unity och kan på så sätt dra nytta av den underliggande arkitekturen. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p>

The emergence of 5G alongside the distributed computing paradigm called Edge computing has prompted a tremendous change in the industry through the opportunity for reducing network latency and energy consumption and providing scalability. Edge computing extends the capabilities of users’ resource-constrained devices by placing data centers at the edge of the network. Computation offloading enables edge computing by allowing the migration of users’ tasks to edge servers. Deciding whether it is beneficial for a mobile device to offload a task and on which server to offload, while environmental variables, such as availability, load, network quality, etc., are changing dynamically, is a challenging problem that requires careful consideration to achieve better performance. This project focuses on proposing lightweight and efficient algorithms to take offloading decisions from the mobile device perspective to benefit the user. Subsequently, heuristic techniques have been examined as a way to find quick but sub-optimal solutions. These techniques have been combined with a Multi-Armed Bandit algorithm, called Discounted Upper Confidence Bound (DUCB) to take optimal decisions quickly. The findings indicate that these heuristic approaches cannot handle the dynamicity of the problem and the DUCB provides the ability to adapt to changing circumstances without having to keep adding extra parameters. Overall, the DUCB algorithm performs better in terms of local energy consumption and can improve service time most of the times. / Utvecklingen av 5G har skett parallellt med det distribuerade beräkningsparadigm som går under namnet Edge Computing. Lokala datacenter placerade på kanten av nätverket kan reducera nätverkslatensen och energiförbrukningen för applikationer. Exempelvis kan användarenheter med begränsade resurser ges utökande möjligheter genom avlastning av beräkningsintensiva uppgifter. Avlastningen sker genom att migrera de beräkningsintensiva uppgifterna till en dator i datacentret på kanten. Det är dock inte säkert att det alltid lönar sig att avlasta en beräkningsintensiv uppgift från en enhet till kanten. Detta måste avgöras från fall till fall. Att avgöra om och när det lönar sig är ett svårt problem då förutsättningar som tillgänglighet, last, nätverkskvalitét, etcetera hela tiden varierar. Fokus i detta projekt är att identifiera enkla och effektiva algoritmer som kan avgöra om det lönar sig för en användare att avlasta en beräkningsintensiv uppgift från en mobil enhet till kanten. Heuristiska tekniker har utvärderats som en möjlig väg att snabbt hitta lösningar även om de råkar vara suboptimala. Dessa tekniker har kombinerats med en flerarmad banditalgoritm (Multi-Armed Bandit), kallad Discounted Upper Confidence Bound (DUCB), för att ta optimala beslut snabbt. Resultaten indikerar att dessa heuristiska tekniker inte kan hantera de dynamiska förändringar som hela tiden sker samtidigt som DUCB kan anpassa sig till dessa förändrade omständigheter utan att man måste addera extra parametrar. Sammantaget, ger DUCM-algoritmen bättre resultat när det gäller lokal energikonsumtion och kan i de flesta fallen förbättra tiden för tjänsten.

Sudoku is a popular puzzle game where the aim is to fill a board with numbers from one to nine with some mathematical rules to obey. The difficulty level of a Sudoku is affected by the amount of digits in the beginning, called clues. Mathematically there exists different algorithms and methods to solve a Sudoku. In this project some of the methods are investigated and compered to each other in time to find the fastest and most suitable for this project. A construction was built to be able to print out a non solved puzzle. Due to the current situation in society with Covid-19, the project has been affected negatively. The construction became very time consuming due to lack of tools and material. That affected the finished construction and the implementation of the code written in Python. After all the robot was able to print a Sudoku puzzle that can be solved. The printing time was decreased to 3 minutes after some tests with different delays. All the research questions were answered and the goal of the project which was to be able to print a Sudoku was reached. / Sudoku är ett populärt pussel där målet är att fylla i ett rutnät med siffror från ett till nio med vissa matematiska regler att följa. Svårighetsgraden av ett sudoku påverkas av antalet siffror från början, ledtrådar. Matematiskt finns det olika algoritmer och metoder för att lösa ett sudoku. I det här projektet undersöktes några metoder och jämfördes tidsmässigt med varandra för att hitta den snabbaste och mest passande för det här projektet. En konstruktion byggdes för att kunna skriva ut ett icke löst pussel. På grund av den rådande situationen i samhället med Covid19 så har projektet påverkats negativt. Konstruktionen blev väldigt tidskrävande på grund av brist på verktyg och material. Detta påverkade den slutgiltiga konstruktionen och implementeringen av koden skriven i Python. Trots allt så kunde roboten skriva ut ett Sudoku som kan lösas. Tiden att skriva ut ett Sudoku minskades till 3 minuter efter ett antal tester med olika fördröjningar. Alla forskningsfrågor kunde besvaras och målet med projektet som var att kunna skriva ut ett Sudoku nåddes.

Inledning Min bakgrund är bred och innehåller allt från hantverk och teknikjobb till skulptur, installation och ljudkonst, därför är också min praktik bred. Mina verk består ofta av flera olika material och metoder vilket leder till att en stor del av mitt arbete kretsar runt hur dessa olika beståndsdelar ska förenas för att bilda en enhet. Jag har dessutom märkt att jag ser på mitt arbete med de olika materialen som en process uppdelad i flera parallella arbetsfronter, vilka var för sig flyttas framåt med arbetets gång. I denna text vill jag undersöka mötet mellan material och deras samspel samt ge min syn på processen av sätta samman de olika komponenterna i ett interdisciplinärt projekt.

In this study, a discrete event model was created and used in combination with an optimization method to find the optimal production sequence at Volvo Group’s cab plant in Umeå. The optimization was performed with a heuristic approach combined with a genetic search algorithm. The result provides an optimized production sequence with an increased production performance. Potential improvements in the production flow were identified to significantly increase the throughput. Volvo Group Trucks Operations plant in Umeå is a part of Volvo Group AB and is one of the world’s largest manufacturers of heavy duty trucks. The plant in Umeå produces cab bodies and consists of Stamping and Part production, Body In White and the Paint Shop. As of today, the plant produces about XXX produced cabs per week with the goal to achieve the invested capacity of 1666 produced cabs per week. The production is structured with a daily scheduling of the cab production. Today cabs are produced in the same sequence as the orders are received. There has been an investigation regarding the production capacity in the past but further investigation was required due to insufficient data available at the time. Volvo wants to investigate the potential improvements in the BIW unit, increase the production rate and reach the level of invested capacity. Therefore, this project was introduced which led to the following problem definition: “What is the optimal production sequence in the BIW unit?” To further find potential improvements, a secondary problem definition got formulated: “How would the production sequence be affected if the current biggest bottleneck were removed?” The objective was achieved with Discrete Event Simulation, where heuristic based sequences were optimized in a genetic search algorithm. This resulted in identified sequence patterns, which were used to improve the production sequence. When analyzing the model, the floor subflow was identified as the biggest bottleneck in the production. A general suggestion would be to avoid large batches due to significant risk of limiting the throughput. Results suggest that sequences should be in cycles of 3FH-1FM with segments of batches as long as the floor buffer does not run out of parts. This resulted in a potential increased throughput of 3.2-3.7% for the Body In White. If the biggest bottleneck were to be removed, there would be a potential production increase by roughly 10% compared to the production today. / I den här studien skapades en diskret händelsestyrd modell som användes i kombination med en optimeringsmetod för att ta reda på den optimala produktionssekvensen i Volvokoncernens hyttfabrik i Umeå. Optimeringen utfördes genom heuristiker i kombination med en genetisk sökalgoritm. Detta resulterade i en optimerad produktionssekvens med en ökad takt gentemot dagsläget. Potentiella förbättringar i produktionsflödet kunde identifieras för att signifikant öka genomströmningen av hytter. Volvo Group Trucks Operations hyttfabrik i Umeå är en del av Volvo Group AB och är en världsledande tillverkare av tunga lastbilar. Fabriken i Umeå tillverkar lastbilshytter med plåtbearbetning, presshall, sammansättning och måleri. I dagsläget producerar fabriken ungefär XXX hytter i veckan med målsättningen att komma upp i den investerade kapaciteten: 1666 producerade hytter i veckan. Produktionen är upplagd med planering av hyttproduktion på daglig basis. Idag produceras hytterna inte i någon specifik sekvens utan produceras enligt samma ordning som ingående orderkö. En studie kring produktionskapaciteten har tidigare utförts, dock finns behovet av ytterligare undersökning då tillgängligheten av väsentlig data för att kunna utföra studien varit begränsad vid tidigare skeden. Av den anledningen vill Volvo utföra en undersökning för att hitta potentiella förbättringar i BIW enheten, för att således uppnå den investerade kapaciteten. Därav introducerades detta projekt med följande problemdefinition: “Vad är den optimala produktionssekvensen i BIW enheten?” För att hitta ytterligare förbättringar, så formulerades en sekundär problemdefinition: “Hur skulle produktionssekvensen påverkas om den största flaskhalsen eliminerades?” Målet nåddes med diskret händelsestyrd simulering, där optimering utfördes genom heuristiskt baserade sekvenser tillsammans med en genetisk sökalgoritm. Identifierade mönster användes sedan för att förbättra produktionssekvensen. Vid analysering av modellen identifierades floor-flödet som den största flaskhalsen i produktionen. Ett generellt förslag är att undvika stora batcher då detta innebär en signifikant risk att begränsa genomströmningen av hytter. Resultatet indikerar att sekvenser bör bestå av cykler om 3FH-1FM, med segment av batcher så länge floor-buffrarna inte är tomma. Detta resulterade i en potentiellt ökad genomströmning med 3,2-3,7% per vecka för BIW enheten. Om den största flaskhalsen i floor-flödet skulle elimineras så kan produktionen potentiellt öka med 10% jämfört mot dagens produktionstakt.

På bullriga arbetsplatser använder personal ofta hörselskydd med inbyggda högtalare för att lyssna på exempelvis musik i underhållningssyfte. Om användaren lyssnar på höga ljudnivåer under långa perioder kan bullerskador uppstå i dennes öron. Enligt lagstiftning måste nivån därför begränsas i förebyggande syfte. Bullernivån är ett genomsnitt av de ljudnivåer användaren exponerats för under en arbetsdag. Användaren måste vila öronen om gränsvärdet för bullernivån nås.Om man utnyttjar att det är ett genomsnitt kan användaren tillåtas lyssna på en hög ljudnivå under en begränsad tid för att sedan sänka den. Det går att bevara både säkerheten och lyssningsupplevelsen om en sänkning införs långsamt. Detta arbete beskriver hur en algoritm till en digital signalprocessor kan konstrueras för att reglera ljudnivån.Målsättningen var att algoritmen skulle skydda användarens hörsel utan att försämra lyssningsupplevelsen, och utan att förbruka mer energi än nödvändigt. I algoritmen ingick en prediktor som predikterar mängden buller användaren riskerar att utsättas för, om denne fortsätter lyssna på samma nivå.Långsamma sänkningar av ljudnivån kan då utföras i tid innan gränsvärdet nås. Det visade sig att algoritmen endast behövde ett fåtal samplingar per sekund för att skatta och reglera ljudnivån tillräckligt precist, vilket reducerade energiförbrukningen.Resultatet visar möjligheten att kombinera målen för säkerhet, lyssningsupplevelse och energieffektivitet i hörselskydd. Algoritmen implementerades inte på ett skarpt system.Den hade enbart tillgång till ljudsignalen användaren ämnade lyssna på i underhållningssyfte. / In noisy workplaces the staff are often using hearing protectors with built-in speakers for entertainment purposes. Prolonged exposure to loud sound levels can cause damage to the user’s ears. The legislation requires therefore a limiting mechanism for the speakers. The noise level is defined as the average of the sound levels the user has been exposed to during a working day. If the noise threshold is reached the user has to rest his ears. This definition can be exploited to allow the user to listen to a loud sound level for a limited time and then lowering it. If the sound level is lowered slowly, it is possible to preserve both safety and listening experience. This work describes how an algorithm can be designed for a digital signal processor with the purpose of controlling the sound level. The aim was to protect the user's hearing without spoiling the listening experience, and without consuming more power than necessary. The algorithm design included a predictor that predicts the amount of noise the user risk being subjected to, if he continues to listen at the same level. Slow reduction of the sound level can then be carried out in time before the noise threshold is reached. It turned out that the algorithm only needed a few samples per second to estimate and control the sound level sufficiently precisely, this reduced the power consumption. The results show that it is possible to combine the objectives for safety, listening experience and power consumption in hearing protectors. The algorithm was not implemented in a real system. The algorithm had only access to the audio signal which the user intended to listen to for entertainment purposes.

In this paper I describe a set of algorithms used to partly automate the labeling and preparation of images of zebrafish embryos used as models of tumor progression and metastasis. These algorithms show promise for saving time for researchers using zebrafish in this way.

Submitted by Emanuel Varela Cardoso (emanuel.varela@ufcg.edu.br) on 2018-05-23T00:29:07Z No. of bitstreams: 1 ALUIZIO FREIRE DA SILVA JUNIOR – DISSERTAÇÃO (PPGEP) 2015.pdf: 8240920 bytes, checksum: 03c678880f1d1648e407849134c89aa4 (MD5) / Made available in DSpace on 2018-05-23T00:29:07Z (GMT). No. of bitstreams: 1 ALUIZIO FREIRE DA SILVA JUNIOR – DISSERTAÇÃO (PPGEP) 2015.pdf: 8240920 bytes, checksum: 03c678880f1d1648e407849134c89aa4 (MD5) Previous issue date: 2015-07-31 / O presente trabalho tem como objetivo desenvolver ferramentas numéricas e computacionais tendo vista descrever processos difusivos em sólidos com formas cilíndricas. Para isto a equação de difusão, considerando os casos de um cilindro infinito e de um cilindro finito, foi discretizada via método dos volumes finitos com uma formulação totalmente implícita, admitindo uma condição de contorno do terceiro tipo. Para as soluções numéricas obtidas pelas discretizações, foram desenvolvidos softwares na plataforma Windows, utilizando a linguagem de programação Fortran. As soluções desenvolvidas foram validadas pela comparação com resultados fornecidos por soluções analíticas. Os testes realizados indicaram coerência nos resultados fornecidos pelas soluções numéricas. Além disso, a fim de obter os parâmetros físicos dos processos de transferência de massa, um otimizador foi desenvolvido e acoplado às soluções numéricas. Foram realizados testes com o otimizador desenvolvido tendo em vista analisar a capacidade deste em encontrar os valores ótimos de um processo de transferência de massa. Os testes indicaram que o otimizador tem capacidade para obter os parâmetros necessários ao estudo deste trabalho, conseguindo chegar a região que contém os valores ótimos para os parâmetros, mesmo quando considerados valores iniciais distantes destes valores ótimos. A partir dos dados obtidos em experimentos de desidratação osmótica de banana (cortada em pedaços de 10 mm) realizados em combinações de 40 e 70°C de temperatura e 40 e 60 °Brix de concentração, foram realizadas otimizações a fim de obter expressões para descrição das difusividades efetivas de água e sacarose e valores para o coeficiente de transferência convectiva de massa. Os resultados obtidos para as difusividades de água e sacarose estão de acordo com a literatura. Os valores fornecidos pelo otimizador para o coeficiente de transferência convectiva de massa indicaram uma condição de contorno do primeiro tipo. Foram realizadas otimizações a partir dos dados da secagem complementar das amostras osmoticamente desidratadas, e os resultados obtidos para a difusividade de água foram compatíveis com os encontrados na literatura. Foi concluído pelas otimizações que as altas concentrações da desidratação osmótica influenciaram a condição de contorno da secagem complementar. / This study aims to develop numerical and computational tools to describe diffusion processes in solids with cylindrical shapes. For this the diffusion equation, considering the case of an infinite cylinder and a finite cylinder, was discretized via finite volume method with a fully implicit formulation, assuming a boundary condition of the third kind. For the numerical solutions obtained by discretization, software has been developed on the Windows platform using the Fortran programming language. The solutions developed were validated by comparison with results provided by analytical solutions. The tests showed consistency in the results provided by the numerical solutions. Furthermore, in order to obtain the physical parameters of the mass transfer process, was developed an optimizer which was coupled with numerical solutions. Tests were performed with the optimizer developed in order to analyze the capacity of finding the optimal values of a mass transfer process. The tests indicated that the optimizer is able to obtain the parameters necessary for the study of this work, reaching the region containing the optimal values for the parameters, even when initial values were considered far from the optimal values. From the data obtained in banana (cut into pieces of 10 mm) osmotic dehydration experiments performed by combining temperature of 40 and 70 ° C and concentration of 40 and 60 ° Brix, optimizations were carried out to obtain expressions for describing the effective diffusivity of water and sucrose and values for convective mass transfer coefficient. The results obtained for the diffusivities of water and sucrose are in agreement with the literature. The values supplied by the optimizer for the mass convective transfer coefficient indicated a boundary condition of the first kind. Optimizations were carried out from the complementary drying data of osmotically dehydrated samples, and the results obtained for the diffusivity of water were consistent with those found in the literature. It was concluded by the optimizations that high concentrations of osmotic dehydration influenced the boundary condition of the complementary drying.