There are many practical decision problems that fall into the category of network flow problems: numerous examples of applications can be found in areas such as telecommunications, logistics, distributions, engineering, computer science and so on. One of the most popular and valuable tools to solve network flow problems of a topological nature is the use of linear programming models. An important extension of these models is that of integer programming models that deal with problems where some, or all, of the variables are required to assume integer variables. A significant application in this class of problems is the knapsack problem that arises in different contexts such as loading containers in aircraft or satisfying the demand for various lengths of cloth which must be cut from fixed length bolts of fabric. In this study, the feasibility of representing a network flow model in a tree network model and subsequently solving it using a tree knapsack approach is investigated. To compare and validate the proposed technique, a specific case study was chosen from the literature that can be used as a basis for the research project. The said study was an oil pipeline design problem, addressed by Brimberg et al. (2003). This focuses on the optimal design of an oil pipeline network for the South Gabon oil field in Africa. The objective was to reduce oil transportation costs to a major port. Following an overview of different network flow and knapsack models, an overview of the said matter is presented. A description of the proposed tree knapsack approach and the application of this approach to the given problem is given. Results have indicated that it is feasible to apply a tree knapsack approach to solve network flow problems. / Thesis (M.Sc. (Computer Science))--North-West University, Potchefstroom Campus, 2011.

Advanced automatic testing is very important in development and research within the vehicle industry. Hardware-in-the-loop (HIL) systems give the ability to validate Electronic Control Units (ECUs) based on software simulation without gathering all of the physical hardware. This enables testing by providing inputs and examining the corresponding outputs of the ECUs in a simpler and safer way than in traditional physical testing. HIL offers the advantage that we can verify and validate the functions of ECUs prior to full-scale hardware production. On the contrary, because HIL systems are normally released as general-purpose test beds, it takes time to embed them into the current system. Additionally, the question of how to fill the gap between the HIL and the test environment is even more critical when the test bed is expected to be used for a long period of time without modifications. Furthermore, HIL systems are precious. It is not practical and will be considered as a waste of resource if it is used exclusively by testers. Scania’s RESI group uses Client-Server architecture to make it more flexible. The HIL system is hosted at server side while the testers operate it at client side. This architecture enables different implementations of client and server as long as a same protocol is applied, but this still does not solve the problem that the HIL is not always accessible when the testers want to debug their scripts. The testers want to find a solution to achieve this goal offline (without servers). To solve the problem, we first investigated which programming languages are used in the industry. Without doubt, there is no dominant language that ideally suits all situations, so secondly, we developed a new test environment. The new environment including “Dummy Mode” and “Mat Mode” is able to provide script validation service on basic and logic levels without servers. The result shows the Dummy mode is able to reach a higher detection rate (99.3%) on simple errors comparing to the current environment (81.3%). By reproducing and reusing the result of HIL system, Mat mode is able to identify logic errors and provide better assistance when the logic errors are found. In general, the proposed environment is able to show a better way of using HIL which makes the whole system more efficient and productive. / I fordonsindustrin ställs stora krav på avancerad automatiserad testning. För att utvärdera Electronic Control Units (ECUs) används så kallade Hardware-In-the-Loop-system (HIL) för att simulera den omkringliggande hårdvaran. Detta möjliggör enklare samt säkrare testning av ECU-komponenterna än vid traditionell fysisk testning. Med hjälp av HIL kan ECUs testas innan en fullskalig produktion sätts igång. Då HIL-system vanligtvis utvecklas för ett brett användningsområde kan det ta tid att skräddarsy dem för ett specifikt system. Ett annat viktigt problem vi ställs inför är skillnaderna mellan HIL-systemet och testmiljön, då testfallen förväntas att användas en längre tid utan förändringar. Vidare är HIL-system kostsamma. Det anses vara varken praktiskt eller ekonomiskt att låta HIL-system enbart användas av testare. Scanias RESI-grupp använder en klient-server-arkitektur för att åstadkomma flexibilitet HIL-systemet körs på serversidan medan testarna arbetar på klientsidan. Den här typen av arkitektur öppnar upp för olika implementationer på klient- samt serversida, förutsatt att samma kommunikationsprotokoll används. En nackdel med den nuvarande lösningen är att HIL-systemet inte alltid finns tillgängligt när testarna vill felsöka deras programskript. Testarna vill hitta en lösning där det går att utföra felsökningen lokalt, utan tillgång till servrar. För att kunna lösa problemet undersöktes först vilka programmeringsspråk som används inom industrin. Undersökningen visar på att det finns inget programmeringsspråk som är idealt för alla ändamål. Vidare utvecklades en ny testmiljö som tillhandahåller testlägena "Dummy Mode" samt "Mat Mode". Testmiljön kan användas för att validera programskript på grund- och logiknivå utan att kommunicera mot servrar. Resultatet visar att "Dummy Mode" detekterar upp till 99.3% av enklare typ av fel än motsvarande 81.3% i nuvarande testmiljön. Genom att reproducera och återanvända resultat av HIL-systemet kan “Mat Mode” identifiera logikfel samt ge en bättre indikation om vad felen innebär. Generellt sätt kan den föreslagna testmiljön visa på ett bättre användande av HIL, som gör hela systemet mer effektivt och produktivt.

Denna studie handlar om robotarna Blue-bot och Bee-bot. Syftet är att ta reda på hur robotar används av utbildade pedagoger samt vilka färdigheter och kunskaper de beskriver att barnen utvecklar av att använda robotar. Frågeställningarna studien har är: “Hur beskriver de utbildade pedagogerna att de undervisar med Blue-bot eller Bee-bot?” och “Vilka färdigheter och kunskaper beskriver de utbildade pedagogerna att barnen utvecklar av att använda Blue-bot eller Bee-bot?”. Datainsamlingen gjordes via en kvalitativ metod med en fokusgrupp och tre intervjuer samt utfördes digitalt via Teams. Studien använder sig av den sociokulturella teorin för att granska resultatet. Resultatet visar att deltagarnas huvudsakliga syfte med arbetet med robotarna är att arbeta med matematik, vilket även involverar problemlösning, uppskattning av avstånd samt öva på rumsuppfattning och sekvensering. Alla delar inom matematik är färdigheter Kiliç (2022) kopplar till datalogiskt tänkande och det kan därmed sägas att det deltagarna vill att barnen ska utveckla i användandet av robotarna är datalogiskt tänkande. Resultatet visar också på att om syftet med att använda robotarna är att lära barnen programmeringsbegrepp och matematiskt tänkande är den analoga programmeringen bättre att använda än robotarna. Resultatet visar även att pedagogers frånvaro kan ge barnen större möjlighet till att utveckla det sociala samspelet samt utveckla fler färdigheter genom stöttning av andra barn.

This degree thesis is based on an assignment from BEOMAT in Storfors. BEOMAT is a company that constructs and sells clay pigeons to both the national and international market. Our main purpose with this paper is to find a solution/system that can replace the expensive and space demanding Olympic trap facility. Our solution will replace fifteen clay pigeon throwers with one automatic thrower who simulate all throwers together. The system will be provided with an appropriate control system for mass production therefore this system needs to be user-friendly so no previous knowledge is required. Totally 405 different throw coordinates will be stored in the programme in nine different subprograms. According to the Olympic-rules the throwers should coincidence within certain specified conditions, this will be solved with an randomizer in the programme. The equipment needs to be able resist all outdoor weathers since it is going to be installed outside. The software has to be enabling to update so the thrower can be reprogrammed or updated for any specific requirements, regulatory reforms etc. In addition, the reader gets an insight into general aims and problems we encountered and resolved during along the way. Thereafter various forms of clay pigeon shooting are presented to give the reader a general picture of how the sport is executed. Finally we describe our actions, the selection of the equipment and also a little about the programming of both PLC and display. The PC control system that was assembled on the clay pigeon shooter earlier did not was a good solution with our requirements. The old system was replaced with PLC model EC-4P-221-MRAD1 with an external steering display. / Examensarbetet har sin utgångspunkt i ett uppdrag från BEOMAT i Storfors, ett företag som konstruerar lerduvekastare och levererar både nationellt och internationellt. Syftet med det här arbetet är att ersätta den dyra och utrymmeskrävande olympiska trappanläggningen som finns i dag med ett system med endast en kastare som är automatiserad och kan simulera alla kastarmar. Systemet ska förses med ett lämpligt styrsystem för masstillverkning som även ska vara användarvänligt så att inga förkunskaper krävs. Totalt skall 405 olika kastkoordinater finnas lagrade i programmet grupperat i nio olika subprogram. Enligt OS-reglerna skall kastarna slumpa inom vissa bestämda villkor. Detta löses med en slumpgenerator i programmet. Utrustningen behöver tåla utomhusklimat för att den ska kunna vara monterad utomhus året runt. Programvaran behöver vara uppgraderingsvänlig så att kastaren kan omprogrammeras eller uppdateras vid eventuella specifika krav, regeländringar etc. Vidare får läsaren en inblick i allmänna målspecifikationer samt problem som uppkommit under arbetes gång samt hur dessa problem lösts. Därefter presenteras lite allmänt olika former inom lerduveskytte för att ge läsaren en överskådlig bild av hur lerduveskytte utövas. Slutligen beskrivs återgärder och val av utrustning samt lite om programmeringen av både PLC och display. Den tidigare styrningen med en PC visade sig vara osmidig och ej uppfylla de kravspecifikationer som ställdes. Detta system ersattes av en PLC av modellen EC-4P-221-MRAD1 med en extern styrdisplay.

Finns det matematik i programmering? Den svenska regeringen och Skolverket verkar ha den uppfattningen. Det finns dock åsikter som pekar på motsatsen. På grund av samhällets ökade digitalisering gav regeringen Skolverket i uppdrag att ta fram ett förslag på Nationella it- strategier för skolväsendet (2016). Förslaget godtogs av regeringen den 9 mars 2017. Avsikten med förslaget är att utveckla elevers digitala kompetens genom att bland annat införa programmering i läroplanen, främst i kursplanen för matematik. Den vetenskapliga grunden för förslaget har däremot ifrågasatts. Denna litteraturstudie syftar därför till att undersöka förhållandet mellan programmering och matematik gällande vilka förmågor som kan utvecklas. De förmågor som programmering i forskning beskrivs kunna utveckla, jämförs med de fem förmågorna i kursplanen för matematik. Studiens slutsats är att forskning visar att programmering kan utveckla flera förmågor som kan anses vara matematiska, exempelvis problemlösningsförmåga, kreativ förmåga och samarbetsförmåga.

Triple Bottom Line är ett brett begrepp som definierar hållbar utveckling, och är ett ramverk som företag kan arbeta utifrån i sitt hållbarhetsarbete. Enligt Triple Bottom Line finns det tre aspekter av hållbarhet: ekonomisk, ekologisk och social. I detta projekt har företaget Office Recycling efterfrågat ett excelverktyg som kan hjälpa dem i hållbarhetsarbetet utifrån ett ekologiskt och ekonomiskt perspektiv. Under projektet har ett excelverktyg skapats som säljavdelningen på Office Recycling kan använda vid kundbearbetning och kundanalys. Verktyget, kallat Rädda Sven, har tagits fram med hjälp av Visual Basic Editor (VBE) i programmeringsspråket Visual Basic for Applications (VBA) som används i programmet Excel. Verktyget är uppbyggt av tre koder vilka är kopplade till tre knappar: Återvinning, Prisbild samt Kundanalys. Verktyget består således av tre delar. Återvinning och Prisbild rangordnar kunderna efter hur väl de överensstämmer jämfört med en optimal kund som tagits fram som referens. I rangordningen hamnar de kunder som avviker mest från referensen högst upp i den genererade resultatlistan och säljavdelningen får på så sätt en bra överblick över vilka kunder de ska marknadsföra sig mot. När säljavdelningen identifierat en kund de vill titta närmare på kan Kundanalys användas för att få en kundspecifik profil för den aktuella kunden. Med hjälp av Rädda Sven gjordes en analys av 10 % av Office Recyclings avtal. Ur ett ekonomiskt perspektiv visar resultatet att priserna varierar mellan olika kunder samt att priserna i många fall avviker från den referens som användes i analysen. Resultatet visar även vilka fraktioner som är vanligast att kunderna återvinner samt att de flesta kunderna återvinner få fraktioner, det vill säga få olika material. 80 % av kunderna återvinner mindre än tre olika material vilket inte är lönsamt, varken ekonomiskt eller ekologiskt.

Syftet med studien är att undersöka hur deltagande i undervisning i programmering på grundskolan påverkar elevernas förmåga att lösa matematiska problem och att ta reda på vilka elevaktiviteter som används när programmeringsundervisningen som är kopplad till matematisk problemlösning genomförs. Studien genomfördes som en systematisk litteraturstudie vilket innebär att tidigare forskning har sökts igenom för att kunna besvara frågeställningarna. Resultaten visar att ämnet är komplext och att det är svårt att dra några tydliga slutsatser utifrån den forskning som finns om ämnet. Många studier är positiva till programmering som ett sätt för elever att formulera och lösa problem. Den största kvantitativa undersökningen finner dock inget bevis för att elever får en ökad problemlösningsförmåga genom arbete med programmering. Andra studier, som har undersökt både arbete med robotar och spelbyggande med skärmbaserade programmeringsspråk, beskriver hur elever får en mängd positiva effekter från arbete med programmering, som ökad förståelse av matematiska begrepp, ökad problemlösningsförmåga och ökad uthållighet och motivation. Elevaktiviteter som används inkluderar strukturerade problem, fria utforskningar, styrning av robotar, spelbyggande, kollaborativt arbete och att lära ut matematik till andra elever.

Sedan hösten 2018 är programmering en del av det centrala innehållet inom bland annat matematikämnet i läroplanen för den svenska grundskolan. Syftet med studien är att belysa hur några lärare för årskurs 7–9 i den svenska grundskolan ser på användandet av semiotiska representationer i form av symboler som används inom både programmerings- och matematikundervisning och vad användandet av symboler som förekommer inom båda områdena får för konsekvenser för lärarnas undervisning. De teoretiska utgångspunkter som ligger till grund för studien är semiotiska representationer i matematik enligt Raymond Duval (2006) samt Anna Sfards (1991) och Carolyn Kierans (1981) utgångspunkter om matematiska begrepps dubbla natur. I studien gjordes sex kvalitativa intervjuer med lärare som undervisar i årskurs 7–9 i den svenska grundskolan. En tematisk analys gjordes sedan utifrån det material som intervjusvaren gav. I lärarnas svar framkom skillnader mellan semiotiska representationer av objekt i tre olika kategorier. Lärarna beskrev fall där samma symbol representerar olika objekt och fall där olika symboler representerar samma objekt. De talade också om ett strukturellt eller operationellt synsätt då det gäller likhetstecknet. Då lärarna resonerade om vilka konsekvenser införandet av programmering får för deras undervisning fanns det ingen enighet i svaren. Det fanns lärare som ansåg att programmering förenklar matematikundervisningen, lärare som ansåg att programmering försvårar matematikundervisningen samt lärare som ansåg att programmering vare sig förenklar eller försvårar matematikundervisningen.

I det här arbetet har en enkätundersökning genomförts för att undersöka de förutsättningar lärare haft vid införandet av programmering i läroplanen samt hur lärare upplevt förberedelserna inför förändringen. Enkäten besvarades av verksamma mellanstadielärare i en medelstor stad i södra Sverige. Datamaterialet analyserades därefter med utgångspunkt från tidigare forskning. Studiens resultat visar att den största andelen lärare som utbildat sig inom programmering har gjort det på eget initiativ. Det framgår att vissa lärare har fått möjligheten att utbilda sig genom sina arbetsplatser, medan andra fått göra det på sin egen fritid. Studien synliggör även lärares uppfattningar om det stöd de fått under införandet av programmering, vilket talar för att majoriteten av lärarna inte varit nöjda. Resultatet visar att lärarnas kunskaper om programmering hindrar dem från att bedriva en undervisning för alla elevers olika kunskapsnivåer.Studien bidrar således till att uppmärksamma lärares egna uppfattningar om deras kunskaper och undervisning om programmering. Rektorer och lärare kan därför, genom denna studie, bedöma om det behöver läggas mer fokus eller resurser på kompetensutveckling av lärare.

Med hjälp av systembilder, PLC-kod, studiebesök och intervjuer konstruerades en funktionsbeskrivning för styrning och hantering av ett värmeåtervinningssystem vid namn Avgaspannan, på Volvo GTOs, f.d. Powertrain, anläggning i Skövde. Syftet bakom examensarbetet var att skapa en funktions-beskrivning som skulle vara ett stöd för nuvarande, men även blivande personal. Eftersom det i dags-läget inte finns någon dokumentation kring styrningen av systemet. Tanken bakom arbetet är att med hjälp av redan existerande programkod och systembilder skapa en väldokumenterad och välfylld funktionsbeskrivning. För att komplettera dokumentet till största möjliga mån, genomfördes även studiebesök för att se systemet i verkligheten samt genomfördes även intervjuer för att erhålla information och kommentarer från driftpersonalen. Värmeåtervinningssystemet utvinner värmen från producerade avgaser från smältugnarna i Gjuteriet. Värmen som utvinns värmer i sin tur upp fjärrvärmevatten som sedan pumpas ut på Skövde kommuns Fjärrvärmenät för att under vinterhalvåret hjälpa till och förse Skövde med värme. De steg och moment som utfördes under arbetets gång har resulterat i ett godkänt dokument hos aktörerna och de är nöjda med arbetet. För att kunna nå det färdiga resultatet genomfördes studier kring och i PLC-programmet samt systembilder, det utfördes även studiebesök och intervjuer. Dessa mo-ment var byggstenarna för att kunna få ett godkänt resultat. / With the aid of system images, PLC-code, studies at the facility and interviews, a functional description was designed for the control and management of a waste heat boiler named Avgaspannan, at Volvo GTOs, Powertrain, plant in Skövde. The purpose of the thesis was to create a functional description that would support current, but also prospective staff. Since there is currently, no documentation regarding the control of the system. The idea behind the work is to create a well-documented and well-filled function description by using already existing program-code and system images. To supplement the document to the greatest extent possible, studies at the facility and the real system was made. Interviews were also conducted to obtain information and comments from the operating staff.The heat recovery system extracts the heat from produced exhaust gases from the smelters in the foundry. The heat that is extracted, will heat up the district heating water, which is then pumped out on Skövde municipality’s heating network in order to help and provide Skövde with heat during the winter. The steps performed during the course of the work have resulted in an approved document by the actors and they are satisfied with the work. To be able to achieve the final result, studies were conducted on and in the PLC-code and system images, as well as study visits and interviews. These elements were the building blocks for being able to get an approved result.