Solving the Vehicle Routing Problem with Genetic ALgorithm and Simulated Annealing

This Thesis Work will concentrate on a very interesting problem, the Vehicle Routing Problem (VRP). In this problem, customers or cities have to be visited and packages have to be transported to each of them, starting from a basis point on the map. The goal is to solve the transportation problem, to be able to deliver the packages-on time for the customers,-enough package for each Customer,-using the available resources- and – of course - to be so effective as it is possible.Although this problem seems to be very easy to solve with a small number of cities or customers, it is not. In this problem the algorithm have to face with several constraints, for example opening hours, package delivery times, truck capacities, etc. This makes this problem a so called Multi Constraint Optimization Problem (MCOP). What’s more, this problem is intractable with current amount of computational power which is available for most of us. As the number of customers grow, the calculations to be done grows exponential fast, because all constraints have to be solved for each customers and it should not be forgotten that the goal is to find a solution, what is best enough, before the time for the calculation is up. This problem is introduced in the first chapter: form its basics, the Traveling Salesman Problem, using some theoretical and mathematical background it is shown, why is it so hard to optimize this problem, and although it is so hard, and there is no best algorithm known for huge number of customers, why is it a worth to deal with it. Just think about a huge transportation company with ten thousands of trucks, millions of customers: how much money could be saved if we would know the optimal path for all our packages.Although there is no best algorithm is known for this kind of optimization problems, we are trying to give an acceptable solution for it in the second and third chapter, where two algorithms are described: the Genetic Algorithm and the Simulated Annealing. Both of them are based on obtaining the processes of nature and material science. These algorithms will hardly ever be able to find the best solution for the problem, but they are able to give a very good solution in special cases within acceptable calculation time.In these chapters (2nd and 3rd) the Genetic Algorithm and Simulated Annealing is described in details, from their basis in the “real world” through their terminology and finally the basic implementation of them. The work will put a stress on the limits of these algorithms, their advantages and disadvantages, and also the comparison of them to each other.Finally, after all of these theories are shown, a simulation will be executed on an artificial environment of the VRP, with both Simulated Annealing and Genetic Algorithm. They will both solve the same problem in the same environment and are going to be compared to each other. The environment and the implementation are also described here, so as the test results obtained.Finally the possible improvements of these algorithms are discussed, and the work will try to answer the “big” question, “Which algorithm is better?”, if this question even exists.

Grupparbete som arbetsmetod : Elevers och lärares syn på grupparbete vid ett Frigymnasium i Mellansverige

Denna uppsats handlar om elever och lärare vid en gymnasiefriskola i Mellansverige och om dessa anser att grupparbete är en bra arbetsmetod. Genom intervjuer med lärare och elever samt observationer av grupparbeten har denna undersökning blivit verklighet. Slutsatserna i denna uppsats är att grupparbete är ett komplext arbetssätt med flera olika faktorer som ska stämma överens. Eleverna och lärarna är överlag positivt inställda, men vissa elever anser att grupparbete inte fungerar som arbetssätt. Framförallt är det ambitionsnivån vissa trycker på som ett problem eftersom eleverna inom grupperna strävar efter olika betyg varpå vissa i gruppen gör mer än andra och en del gör ingenting alls. Ibland delas även arbetet upp i mindre delar varpå det blir små individuella arbeten inom grupperna vilket inte är önskvärt. Då blir själva grupparbetsprocessen lidande vilket spolierar hela syftet med att kunskapa tillsammans. Annars påtalar flertalet lärare och elever fördelar med arbetsmetoden likt social utveckling, fler perspektiv på uppgiften, större trygghet under redovisningar, ökad frihet etc. Grupparbete är bra om hänsyn tas till gruppsammansättningen (storleken på gruppen, hur väl känner medlemmarna varandra, medlemmarnas ambitionsnivå etc.). Andra faktorer som måste stämma är en tydlig struktur, ett klart och väl genomtänkt syfte samt goda instruktioner.

Spädbarnsdöd i Västsverige : en studie av spädbarnsdödligheten i Bollebygd, Morlanda och Karl Johans församling under två perioder på 1800-talet

Uppsatsen syfte var att studera spädbarnsdödlighet i tre olikartade västsvenska miljöer under två perioder på 1800-talet. Områdena är Bollebygd, Morlanda och Karl Johans församling i Göteborg och representerar alla olika miljöer (Bollebygd – landsbygd, Morlanda – kust och Karl Johan - stadsmiljö) där spädbarnsdödligheten enligt tidigare forskning har varit av olika omfattning och karaktär. Den primära frågeställningen är hur de yttre omständigheterna påverkar de allra minsta barnen. Ett sekundärt syfte var att försöka utröna vilka uppfödningsvanor som var dominerande. De primärkällor som används är dels födelse- och dopböcker samt provinsialläkarrapporter. Studiens tydliga mönster är att spädbarnsdödligheten var högre i staden (Karl Johan) men att den ändå inte var så hög som väntat i jämförelse med övriga städer i riket. I jämförelse med riks¬genomsnittet uppvisar både Morlanda och Bollebygd en låg spädbarnsdödlighet. Genom att se hur spädbarnsdödligheten fördelar sig över årstiderna och över det första levnadsåret samt vilka dödsorsaker som finns angivna kan med viss försiktighet antas att spädbarnen ofta ammades i alla fall upp till tre månaders ålder. Ett annat resultat av studien är att flickorna i alla undersöknings¬områden och perioder utom ett uppvisar en överdödlighet i jämförelse med pojkarna, vilket är anmärkningsvärt då pojkarna i de allra flesta fall brukar ha en överdödlighet.

Varför är barns lek viktig? : en studie om fem pedagogers uppfattningar om lekens betydelse i förskolan

Denna studie handlar om pedagogers uppfattningar om barns lek och lärande. I litteraturen har vi funnit att de flesta lekforskare är eniga om att lek är viktig för barns utveckling och lärande. Syftet med studien var att beskriva om, och i så fall hur, pedagoger säger sig använda lek för barns lärande. Studien har utförts i en förskola där vi har intervjuat fem pedagoger, fyra lärare i förskolan (förskollärare) och en barnskötare. Resultatet visade att pedagogerna uppfattar lek som viktig och att de använder sig av olika lekformer för att stimulera barns lärande. De ser sig egen närvaro som viktig i barns lek. Pedagogerna är överens om att miljön inverkar på barnen och att den har betydelse för deras lek. De framhåller att de använder sig av dokumentation för att synliggöra barns lärande.

"I'm still here. Sort of." : Constructed Identities in Paul Auster's City of Glass

Paul Auster’s City of Glass contains a jumble of identities. In fact, the identities are more numerous than the characters, and consequently, characters have several different identities. Some of these identities are obvious constructs, but with others the degree of construction is less evident. Poststructuralist theory, however, puts forward the idea that these seemingly original identities are in fact constructs to the same level as all others. Thus, this essay argues that there are no original identities; identities are constructed by outer factors. This essay discusses three outer factors contributing to the construction of identities, factors commonly discussed in poststructuralist criticism, these three being language, cultural codes and chance.

Problemlösning i matematiken : Vad har 21 lärare för syn på problemlösning inom matematiken?

Syftet med studien var att undersöka hur ett antal grundskolelärare beskriver sin egen undervisning i matematik och hur de arbetar med problemlösning i matematik. Forskningsfrågan som jag formulerade för att nå mitt syfte var: Vad har lärarna för erfarenheter och inställning till matematik och vilket tillvägagångssätt använder de för att nå eleverna med problemlösning? För att få svar på min forskningsfråga valde jag en hermeneutisk metod då jag arbetade med enkäter och intervjuer. Datainsamlingsmetoden var dels 21 enkätsvar och dels 5 intervjuer med verksamma matematiklärare. I studien skildras hur mina informanter beskriver sin undervisning i matematik och hur de arbetar med problemlösning. Läromedlet styr ofta undervisningen men alla arbetar bredvid läromedlet på olika sätt, bland annat genom problemlösning. Kommunikation mellan lärare och elever samt mellan elever och elever är något som genomsyrar hela denna studie. Ett resultat av studien är att elever via matematiska problem lär sig för livet. I vardagen löser både elever och vuxna människor vardagliga problem och matematiska problem ger eleven metoder för att finna lösning på ett problem även om det inte har med matematik att göra. Många av informanterna hänvisade också till läroplanen och kursplanen där det faktiskt står att elever skall lösa problem för att fungera som individer i det samhälle vi lever i. Mina informanters syn på problemlösning stämmer väl överens med vad som står i gällande styrdokument. Enligt informanterna är det är väldigt flexibelt hur man kan undervisa i problemlösning även om tillvägagångssätten ofta liknar varandra. Allt från att arbeta enskilt till klassvis förekom och infallsvinklarna för att finna problemlösning var många. Läromedel, internetsidor och arbetsmaterial från många olika håll användes för att arbeta med problemlösning.

Återupplivning -upplevelser och erfarenheter kring beslutsfattandet om hjärt- lungräddning ur sjuksköterskors, patienters och närståendes perspektiv.

Syftet med föreliggande studie var att beskriva sjuksköterskors, patienters och närståendes upplevelser och erfarenheter kring beslutsfattandet om återupplivning. Vidare var syftet att beskriva hur och i vilken utsträckning patienter och deras närstående gavs möjlighet till delaktighet i beslutet om återupplivning. Resultatet av denna systematiska litteraturstudie visade att sjuksköterskors upplevelser och erfarenheter kring beslutsfattandet om hjärt-lung räddning har utforskats av flera forskare. Trots att både Hälso- och sjukvårdslagen i Sverige samt lagar och förordningar i andra länder anger att patienten har rätt till delaktighet och självbestämmande kring beslutsfattandet om sin vård och behandling, så engagerades patienten och dess närstående sällan eller inte alls. Majoriteten av respondenterna/informanterna i flertalet studier ansåg att hänsyn skulle tas till patientens egna önskemål och vara delaktiga i beslutet kring isättande av hjärt- lungräddning eller ej, men i realiteten fattades besluten oftast utan patienten eller de närståendes medverkan. Flera studiers resultat visade vidare att sjuksköterskor upplevde en rad etiska dilemman när det gäller beslutsprocessen kring återupplivning. Vad gäller patienters och närståendes möjlighet till delaktighet var det betydligt färre studier genomförda som belyste frågan ur deras perspektiv. De studier som fanns visade att patienter och närstående har en önskan om möjlighet till delaktighet, att få ta del av information och fatta egna beslut. Patienternas uppfattning stämde väl överens med hur deras närstående resonerade.

Elevers lärande : - En jämförande studie av hur gymnasieelevers lärandeupplevelser överensstämmer med den sociokulturella lärandesynen

Syftet är att, utifrån en kvalitativ fenomenografisk enkätstudie, jämföra hur gymnasieelevers upplevelse av sitt eget lärande överensstämmer med det sociokulturella perspektivets lärandesyn.Resultatet i undersökningen visar på lärandets komplexitet genom att det tydligt framkommer att det inte bara finns ett sätt att lära på utan att lärande som företeelse är såväl komplext, varierat som mycket individuellt. Undersökningen visade å ena sidan att det sociokulturella lärandeperspektivet överensstämmer relativt väl med hur en majoritet av gymnasieungdomarna i studien uppfattar lärande, men å andra sidan framkom även en förståelse av att denna lärandesyn inte passar alla elever. Resultatet gäller för de elever som ingick i undersökningen och är därmed inte generaliserbart på gymnasieelever över lag. Resultatet kan däremot öppna upp för intressanta diskussioner kring elever och deras lärande samt den sociokulturella lärandesynen som sådan.

Marxist Comrades or Capitalist Pigs? : From Musical Proletarians to Musical Capitalists in Roddy Doyle's The Commitments

Marxist themes of Roddy Doyle’s The Commitments have not often been looked at. Yet, they are decidedly prominent. The band make use of a Marxist image and of collectivist easy-played, easily-understood music in order to gain working class listeners. In fact, the band itself is based on an egalitarian structure, until it, due to an increasing individualist wish for success, falls apart. The aim of this essay is thus to argue, through pointing to the Marxist rhetoric of the band and the hypocrisy around it, and through a comparative reading between The Commitments and Orwell’s Animal Farm, that The Commitments has an allegorical value, much like Animal Farm does, when it comes to depicting the way Marxism has worked and failed as it has been practised in reality.

Motverka fasutsläckningar av grundtonerna för trummorna i ett akustiskt trumset vid inspelning och mixning

Begreppet ”fasfel” är ett förvirrat begrepp inom ljud- och musikproduktion. Fasfel – eller fasutsläckningar som det mer allmänt kallas – är ett problem som bl.a. uppkommer då flera mikrofoner används samtidigt. Ett sådant tillfälle är vid inspelning av akustiskt trumset. Mina frågeställningar leder till att fasställa vilka tekniker som lämpar bäst sig för att motverka fasutsläckningar vid inspelning och mixning av akustiskt trumset, i den mån att de inte släcker ut trummornas grundtoner, samt om bättre ljudkvalité faktiskt uppnås genom detta och hur skillnaderna i så fall uppfattas.Ett lyssningstest har genomförts där ett tjugotal personer som alla har vana inom ljud- och musikproduktion, har fått lyssna på ett antal ljudklipp med trummor inblandade. Trummorna har i varje grupp motverkats av fasutsläckningar på ett eller annat sätt. Deras uppgift har sedan varit att bedöma ljudklippens ljudkvalité.Resultatet visar att det går att motverka fasutsläckning av ett trumsets trummors grundtoner, och att skillnader i ljudkvalité finns – till fördel för de ljudklipp som motverkats från fasutsläckningar. Speciellt en av dessa tekniker bevarade trummornas grundtoner bäst. Dock är skillnaderna små, och flera anser dem vara obetydliga. Huruvida jobbet att motverka fasutsläckningarna är värt det eller inte, beror således från fall till fall; det beror helt enkelt på vilken ljudkaraktär på trummorna som eftersträvas.

Persuading the Public : A Linguistic Analysis of Barack Obama’s Speech on “Super Tuesday” 2008

This essay examines the persuasive side of language in a speech given by Senator Barack Obama on Super Tuesday in February 2008. It studies how Senator Obama utilizes language to convince and persuade his audience. This is done from an Aristotelian point of view, meaning that the study focuses foremost on how the senator’s word choices relate to Aristotle’s three means of persuasion, ethos, pathos and logos. Those basic guiding principles are relevant to use since Aristotle’s work on the subject of rhetoric is still today one of the most relevant works in that field. The analysis is basically performed through personal observations guided by previous studies, within the frame of Aristotelian rhetoric. The results show how Senator Obama enforces the three means of persuasion through language and how it can be considered persuasive. The study might add to rhetoric studies from a linguistic perspective since it reaches a better understanding of language used in the field of politics, where rhetoric is a prominent component.

Ett medieanalytiskt perspektiv på bildundervisning? : En kvalitativ studie av bildlärares tankar och arbete i dagens gymnasieskola

Denna uppsats handlar om fenomenet att införa ett medieanalytiskt förhållningssätt inom gymnasieskolans bildundervisning. Studien har bestått av tre sammanhängande delmoment:1. Kvalitativa intervjuer har utförts med fem bildlärare, 2. Medieanalytiska lektionsprototyper har utprövats i tre klasser på Estetiska programmet vid tre separata gymnasieskolor, 3. Utvärderingar av de tre lektionsprototyperna har utförts med studiens lärare.Resultatet av studien påvisar variationer i bildlärares syn och tillvägagångssätt på arbete kring medieanalys i bildundervisningen. Vidare innehåller studien även konkreta lektionsförslag på hur undervisning av detta slag kan bedrivas. Begrepp och innehåll problematiseras utifrån dagsaktuell diskussion kring digital kompetens, formuleringar i skolans styrdokument samt forskning kring mediealfabetisering. I slutsatsen betonas framförallt att mediereflekterande undervisning inom ämnet bild har en given plats – och kan utföras på olika sätt.

Simulering av olika underhållsstrategier inom processindustri

Syftet med detta examensarbete är att utvärdera om simulering av flöden på en emballeringsavdelning kan vara till hjälp för att kunna planera in stopp av packmaskiner så att förebyggande underhåll kan utföras. Med hjälp av simulering har kölängder, kötider och beläggningsgrader hos emballeringsavdelningen kunnat predikteras. Genom att skapa olika hypotesgrundade scenarion i simuleringsmodellen har ett antal resultat genererats.Resultaten av simuleringarna har gett värdefull information till underhållsavdelningens planerare. Informationen bör kunna vara ett viktigt beslutsunderlag för att kunna avgöra vid vilka tillfällen som de planerade stoppen kommer att ge upphov till minst störning av driften. Arbetet har visat att simulering av flöden är ett bra hjälpmedel för att kunna planera in stopp för förebyggande underhåll.För att kunna uppfylla syftet har en simuleringsmodell skapats över emballeringsavdelningen. Genom studier av processer och genom informationshämtning från kunnig personal har en användbar modell kunnat skapas. Även studier av underhållsteorier och simuleringslitteratur har varit till hjälp för att kunna uppfylla syftet med detta examensarbete.De utförda analyserna bygger till stor del på rekommendationer hämtade från den simuleringslitteratur som studerats men även på tips och stöd från författarnas handledare som har lång erfarenhet inom området.