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.

Förstudie kring ledningssystem vid reklambyrån Confetti

The aim of the project is to develop a tool for a management system at the advertising agency ofConfetti. The company has during a longer period of time felt a need of introducing a quality and environmentalsystem but have a lack in resources of knowledge, time and money. Their goal is to have aconcrete documentation which describes their quality policy and the function of the activity.The work has been performed by mapping and analyzing the processes of the company according tothe process model with focus on one pilot process. New routines have been developed and documentedin a management system.Confetti would like their management system to fulfil the ISO-standard so that they eventually inthe future can be certified. Therefore a literature study has been done according to management systemsand standards. The project has been directed to fulfil the ISO-standards demands for a qualitymanagement system. It has resulted in the creation of a comprehensible and userfriendly managementsystem which includes a routine model and new routines for the pilot process of PDF-handling. A oneyear-plan has been created to facilitate for the continuos development of the quality management systemat Confetti. The new quality implementations demands investment, why a budget has been calculatedshowing profitability.Confetti has to continue the development of the management system very soon. They ought to createan analyzis of the companys current situation and choose the processes that they themeselves considermost important or easiest to improve. A management system will not operate by it self, it needsmaintenance and development.

Delivery care in Quang Ninh province, Northern Vietnam : resources and access to safe care.

Every mother and child has the right to survive childbirth which requires skilled birth attendants together with referral and available emergency obstetric care (EmOC). The objective of the study was to describe delivery care routines at different levels in the health care system in Quang Ninh province, Northern Vietnam. The design was cross sectional using a structured questionnaire. Two districts in Quang Ninh province with 40 Community Health Centres (CHC), three district hospitals and one region hospital was included in the study, in total 138 (CHC n=105 and hospitals n=33) health care providers participated. In our study 20% (CHC) of the health care providers assisting deliveries at CHC were midwives and health care provider’s in our study further report to have assisted at less then 10 deliveries/year (81% of respondents at CHC). Findings show that the health care provider’s routines and care for women during labour and delivery vary and that there is a need for re-training and that women in labour should be cared for by health care providers with adequate training like midwifery. In our study CHC had poor resources to provide basic or comprehensive EmOC. Our findings indicate that there is a need for re-training in delivery care among health care providers and since the number of deliveries at CHC is few they should be handled by someone who is a skilled birth attendant. Our findings also show a variation in care routines during labour and delivery among health care providers at CHC and hospital levels and this also show the need for re-training and support from proper authorities in order to improve maternal and newborn health.

Change in Managers’ Conceptions of Human Resources in Organisations : Outcomes of an Intervention

Managers’ conceptions of the importance of human resources are essential for creating ‘attractive workplaces’. This paper examines an intervention method aimed at creating insight among managers in small and medium-sized enterprises (SMEs) concerning the potential of human resources. The intervention method is called Focus Group Attractive Work (FGAW) and was conducted at eight enterprises in Sweden. Based on the analysis, it is concluded that the intervention method seems to be thought-provoking and to facilitate changes in managers’ conceptions of the importance of human resources, albeit to different degrees.