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.

Det personliga nätverkets funktion : Etablering och underhåll av presonliga nätverk inom ljuddesign för rörlig bild

The aim of this paper was to discover the functions and workings of personal networks and their advantages for self-employed sound designers and producers whose focus was upon the moving image (film, advertising, tv, etc). Investigations on how entrepreneurs develop their networks were made, as well as inquiries on how these networks are used for generating work. Another important aspect perused was whether or not the networks are dependent on specific geographical locations in order to function. A case study and comparative analysis was undertaken, based upon three qualitative interviews with entrepreneurs whose operations shared several similar characteristics. The results pointed out the importance of constantly making new contacts, and maintaining and managing current ones. There was no evidence that traditional marketing strategies or advertising were used by the interviewees. New commissions were often gained from former clients or acquaintances, or through referrals from them. There are definite advantages to having one's business in the geographical area where one's contacts exist. This also makes it easier to keep up these contacts for future prospects. However, it is very feasible to take on contracts, do the job, and to deliver work to clients in far away locations, due to the high speed internet connections available today.Målet med denna uppsats var att ta reda på hur personliga nätverk fungerar och verkar till fördel för egenföretagande ljuddesigers för rörlig bild (Film, Reklam och tv etc.). Hur entreprenörerna utvecklar nätverken utforskades, även hur de används för att generera arbete samt om nätverken bör vara lokaliserade på en speciell plats för att fungera. En fallstudie och komparativ analys utfördes, baserad på tre kvalitativa intervjuer med entreprenörer vars verksamheter liknade varandra på flera plan. Resultatet påvisade vikten av att hela tiden skapa nya kontakter och underhålla befintliga sådana. Inget tydde på att traditionell marknadsföring eller reklam används. Nya uppdrag uppkommer oftast genom tidigare kunder, kontakter eller rekommendationer från dessa. Det finns klara fördelar med att bedriva sin verksamhet i det område där kontakterna finns och det är även lättare att underhålla dem i dessa fall. Det är dock fullt möjligt att åta sig, utföra och leverera uppdrag för befintliga kontakter på långt håll tack vare dagens snabba internetuppkopplingar.

Production and Delivery (Optimization of production system and reliability)

This thesis is done to solve two issues for Sayid Paper Mill Ltd Pakistan. Section one deals with a practical problem arise in SPM that is cutting a given set of raw paper rolls of known length and width, and a set of product paper rolls of known length (equal to the length of raw paper rolls) and width, practical cutting constraints on a single cutting machine, according to demand orders for all customers. To solve this problem requires to determine an optimal cutting schedule to maximize the overall cutting process profitability while satisfying all demands and cutting constraints. The aim of this part of thesis is to develop a mathematical model which solves this problem.Second section deals with a problem of delivering final product from warehouse to different destinations by finding shortest paths. It is an operational routing problem to decide the daily routes for sending trucks to different destination to deliver their final product. This industrial problem is difficult and includes aspect such as delivery to a single destination and multiple destinations with limited resources. The aim of this part of thesis is to develop a process which helps finding shortest path.

Applikationsövervakning : Dess möjliga bidrag till en verksamhet

Applikationsövervakning är en term för att i realtid övervaka applikationer och kunna upptäcka fel innan slutanvändaren märker av ett problem. Med övervakning av applikationer menas inte bara den enskilda programvaran utan allt som rör applikationen i fråga. Trafikverkets önskemål är att leverera en hög kvalité i sina applikationer. I nuläget har utvecklare ingen eller dålig insyn i hur en applikation levererar i en skarp miljö efter att de lämnat över ansvaret till drift. För att kunna hålla en bra kvalité i sina applikationer så vill de undersöka hur applikationsövervakning kan hjälpa till att se behov av ändringar i applikationer innan större problem uppstår. I en fallstudie bestående av intervjuer och dokumentstudier kommer genom användning av situationsbaserad FA/SIMM nuvarande arbetssätt fångas. Samt fånga mål och problem som uttrycks i verksamheten kring utveckling & förvaltning och drift av applikationer. Dessa kommer sedan analyseras för att undersöka på vilket sätt applikationsövervakning skulle hjälpa utvecklare & förvaltare, men även driftspersonal i deras arbete. Resultatet av detta visar att de problem och mål som tas upp dels är organisatoriska i sin natur och arbetssättet DevOps framhålls som en möjlig lösning. Även att applikationsövervakning de facto skulle kunna bidra till en ökad kvalité i applikationerna genom att tillföra en möjlighet att arbeta mer proaktivt.