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.

Nytt fordon för transport av bränsleflis : Slutrapport (STEM-projekt 22127-1)

Högskolan Dalarna har i samarbete med Naturbränsle i Mellansverige AB genomfört studier på ett nytt fordon för transport av skogsflis. Fordonet är försett med egen lastningsutrustning (kran och skopa), vilket innebär att flisskördaren kan tippa flisen direkt på marken eller på en i förväg utlagd duk (minskar risken för föroreningar i samband med lastning). Studier har också genomförts på transport av flis med lastväxlarfordon och container (traditionell metod) för att jämförelser skall kunna göras mellan de olika fordonstyperna. Studierna har finansie¬rats via anslag från Statens Energimyndighet och via ”naturabidrag” från deltagande företag.Studierna visar att det nya transportfordonet är ett bättre alternativ än de traditionella last¬växlarfordonen på större objekt med långa transportavstånd. Dessutom pekar studien på att det är sannolikt är bättre även på små objekt under förutsättning att flisningskostnaden kan hållas på en rimlig nivå. Studierna visar också att det bör finnas en viss utvecklingspotential på det nya fordonet (teknik- och metodutveckling), varför det bedöms kunna konkurrera med lastväxlarfordonen även på andra typer av objekt.Jämfört med de traditionella lastväxlarfordonen har det nya fordonet bl.a. följande fördelar:•Transportarbetet blir lättare att planera i och med att beroendeförhållandet mellan in¬blandade maskiner och fordon för flisproduktion och transport upphör.••Risken för störningar i transportflödet minskar.•Miljövinsterna blir större jämfört med lastväxlarfordon som måste ställa ut tomma con¬tainrar innan flisningen kan påbörjas.•Det finns inget behov av lastmaskiner på terminalerna.•Flis kan mellanlagras i skogen.Till nackdelarna med det nya fordonet hör bl.a. följande:•Framkomligheten är något sämre än för lastväxlarfordon på mycket smala och kurviga skogsbilvägar.•Det finns en viss risk för att föroreningar följer med vid lastning av fordonet. Studies were carried out on a new vehicle for transport of fuel chips from the forest. The vehicle was equipped with a crane and a bucket meaning that the chipper may tip the fuel chips right on the ground or on a mat (vira from wood processing industry) to prevent from dirt such as sand and stones when loading. Studies were also carried out on traditional main hauling with transport bins. Transport speed was the same for all vehicles except for the new self-loader on forest roads with lower quality.The studies show that the new system probably is a better alternative on large sites with long transport distances and on sites with only little parking place for transport bins. It is also likely that the new vehicle may be used on very small sites if they are close to each other and if moving cost for the chipper is low.The studies show that the new vehicle has the following advantages:•Transport and other work may be planned in a better way leading to that stress de¬creases.•Dependence between chipper operators and truck drivers decreases.•The risk for disturbances in transport flow decreases.•Environment benefits compared to traditional system with higher traffic intensity (less exhaust gases and lower stress on roads and bridges).•No need for loading machines on terminals.•Easier to store fuel chips on landing.

Cloud computing - Moving to the cloud

Cloud computing innebär användning av datorresurser som är tillgängliga via ett nätverk, oftast Internet och är ett område som har vuxit fram i snabb takt under de senaste åren. Allt fler företag migrerar hela eller delar av sin verksamhet till molnet. Sogeti i Borlänge har behov av att migrera sina utvecklingsmiljöer till en molntjänst då drift och underhåll av dessa är kostsamma och tidsödande. Som Microsoftpartners vill Sogeti använda Microsoft tjänst för cloud computing, Windows Azure, för detta syfte. Migration till molnet är ett nytt område för Sogeti och de har inga beskrivningar för hur en sådan process går till. Vårt uppdrag var att utveckla ett tillvägagångssätt för migration av en IT-lösning till molnet. En del av uppdraget blev då att kartlägga cloud computing, dess beståndsdelar samt vilka för- och nackdelar som finns, vilket har gjort att vi har fått grundläggande kunskap i ämnet. För att utveckla ett tillvägagångssätt för migration har vi utfört flera migrationer av virtuella maskiner till Windows Azure och utifrån dessa migrationer, litteraturstudier och intervjuer dragit slutsatser som mynnat ut i ett generellt tillvägagångssätt för migration till molnet. Resultatet har visat att det är svårt att göra en generell men samtidigt detaljerad beskrivning över ett tillvägagångssätt för migration, då scenariot ser olika ut beroende på vad som ska migreras och vilken typ av molntjänst som används. Vi har dock utifrån våra erfarenheter från våra migrationer, tillsammans med litteraturstudier, dokumentstudier och intervjuer lyft vår kunskap till en generell nivå. Från denna kunskap har vi sammanställt ett generellt tillvägagångssätt med större fokus på de förberedande aktiviteter som en organisation bör genomföra innan migration. Våra studier har även resulterat i en fördjupad beskrivning av cloud computing. I vår studie har vi inte sett att någon tidigare har beskrivit kritiska framgångsfaktorer i samband med cloud computing. I vårt empiriska arbete har vi dock identifierat tre kritiska framgångsfaktorer för cloud computing och i och med detta täckt upp en del av kunskapsgapet där emellan.

Ways of knowing in ways of moving : A study of the meaning of capability to move

The overall aim of this thesis has been to investigate the meaning of the capability to move in order to identify and describe this capability from the perspective of the one who moves in relation to specific movements. It has been my ambition to develop ways to explicate, and thereby open up for discussion, what might form an educational goal in the context of movements and movement activities in the school subject of physical education and health (PEH). In this study I have used a practical epistemological perspective on capability to move, a perspective that challenges the traditional distinction between mental and physical skills as well as between theoretical and practical knowledge. Movement actions, or ways of moving, are seen as expressions of knowing. In order to explore an understanding of the knowing involved in specific ways of moving, observations of  actors’ ways of moving and their own experiences of moving were brought together. Informants from three different arenas took part: from PEH in upper secondary school, from athletics and from free-skiing. The results of the analyses suggest it is possible to describe practitioners’ developed knowing as a number of specific ways of knowing that are in turn related to specific ways of moving. Examples of such specific ways of moving may be discerning and modifying one’s own rotational velocity and navigating one’s (bodily) awareness. Additionally, exploring learners’ pre-knowing of a movement ‘as something’ may be fruitful when planning the teaching and learning of capability to move. I have suggested that these specific ways of knowing might be regarded as educational goals in PEH. In conducting this study, I have also had the ambition to contribute to the ongoing discussion of what ‘ability’ in the PEH context might mean. In considering specific ways of knowing in moving, the implicit and taken-for-granted meaning of ‘standards of excellence’ and ‘sports ability’can be discussed, and challenged.

Five Little Monkeys Jumping on the Bed : En litteraturstudie om hur arbete med sång, rim och ramsor kan främja barns utveckling av engelska som främmande språk i grundskolans tidigare år.

Syftet med litteraturstudien är att undersöka hur arbete med sång, rim och ramsor kan främja yngre elevers språkutveckling i engelska som främmande språk. Detta görs genom att fokusera på främjandet av barns språkinlärning, hur lärare bör arbeta med sång, rim och ramsor inom engelska som främmande språk, samt lärares attityder till ett sådant arbetssätt. Arbetet genomfördes som en systematisk litteraturstudie innehållande en bakgrund med relevant teori, samt analys av fem vetenskapliga studier rörande ämnet. Dessa gav möjlighet till en bred bild av området, då länder och perspektiv varierade. Studierna valdes ut genom sökning i databaser efter relevans och tillförlitlighet. I studiernas resultat framgick att majoriteten av tillfrågade lärare och elever var positivt inställda till arbete med sång och ramsor i engelskundervisning, och den språkutveckling dessa metoder innebar. Genom arbete med läraren som förebild motiverades eleverna. Dock fanns en avsaknad av material och kunskap för att kunna genomföra och bedöma undervisning innehållande sång och ramsor. En avsaknad av rim i de studier som analyserats berörs även i studien, likaså en brist på svenska studier. Sammanfattningsvis verkar sång och ramsor enligt de granskade studierna ha ett värde i engelskundervisning. Dock finns det behov av mer forskning och kunskap för att få starkare underlag för användning av dessa metoder i undervisning.

'Moving On' and Transitional Bridges : Studies on migration, violence and wellbeing in encounters with Somali-born women and the maternity health care in Sweden

During the latest decade Somali-born women with experiences of long-lasting war followed by migration have increasingly encountered Swedish maternity care, where antenatal care midwives are assigned to ask questions about exposure to violence. The overall aim in this thesis was to gain deeper understanding of Somali-born women’s wellbeing and needs during the parallel transitions of migration to Sweden and childbearing, focusing on maternity healthcare encounters and violence. Data were obtained from medical records (paper I), qualitative interviews with Somali-born women (II, III) and Swedish antenatal care midwives (IV). Descriptive statistics and thematic analysis were used. Compared to pregnancies of Swedish-born women, Somali-born women’s pregnancies demonstrated later booking and less visits to antenatal care, more maternal morbidity but less psychiatric treatment, less medical pain relief during delivery and more emergency caesarean sections and small-for-gestational-age infants (I). Political violence with broken societal structures before migration contributed to up-rootedness, limited healthcare and absent state-based support to women subjected to violence, which reinforced reliance on social networks, own endurance and faith in Somalia (II). After migration, sources of wellbeing were a pragmatic “moving-on” approach including faith and motherhood, combined with social coherence. Lawful rights for women were appreciated but could concurrently risk creating power tensions in partner relationships. Generally, the Somali-born women associated the midwife more with providing medical care than with overall wellbeing or concerns about violence, but new societal resources were parallel incorporated with known resources (III). Midwives strived for woman-centered approaches beyond ethnicity and culture in care encounters, with language, social gaps and divergent views on violence as potential barriers in violence inquiry. Somali-born women’s strength and contentment were highlighted, and ongoing violence seldom encountered according to the midwives experiences (IV). Pragmatism including “moving on” combined with support from family and social networks, indicate capability to cope with violence and migration-related stress. However, this must be balanced against potential unspoken needs at individual level in care encounters.With trustful relationships, optimized interaction and networking with local Somali communities and across professions, the antenatal midwife can have a “bridging-function” in balancing between dual societies and contribute to healthy transitions in the new society.

‘Moving on’ : Violence, wellbeing and questions about violence in antenatal care encounters. A qualitative study with Somali-born refugees in Sweden

Background Somali-born women constitute one of the largest groups of childbearing refugee women in Sweden after more than two decades of political violence in Somalia. In Sweden, these women encounter antenatal care that includes routine questions about violence being asked. The aim of the study was to explore how Somali-born women understand and relate to violence and wellbeing during their migration transition and their views on being approached with questions about violence in Swedish antenatal care. Method Qualitative interviews (22) with Somali-born women (17) living in Sweden were conducted and analysed using thematic analysis. Findings A balancing actbetween keeping private life private and the new welfare system was identified, where the midwife's questions about violence were met with hesitance. The midwife was, however, considered a resource for access to support services in the new society. A focus on pragmatic strategies to move on in life, rather than dwelling on potential experiences of violence and related traumas, was prominent. Social networks, spiritual faith and motherhood were crucial for regaining coherence in the aftermath of war. Dialogue and mutual adjustments were identified as strategies used to overcome power tensions in intimate relationships undergoing transition. Conclusions If confidentiality and links between violence and health are explained and clarified during the care encounter, screening for violence can be more beneficial in relation to Somali-born women. The focus on “moving on” and rationality indicates strength and access to alternative resources, but needs to be balanced against risks for hidden needs in care encounters. A care environment with continuity of care and trustful relationships enhances possibilities for the midwife to balance these dual perspectives and identify potential needs. Collaborations between Somali communities, maternity care and social service providers can contribute with support to families in transition and bridge gaps to formal social and care services.