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.

Renewable energy education : Report from a field trip to Melbourne, Australia, and short visits to India and New Zealand During Nov/Dec 1992

During November and December 1992 I visited several groups involved with renewable energy, most of them dealing with education. These groups and their work are described briefly in this report. The groups in Melbourne, Australia have come a long way with education in this field and we have a lot to learn from them. Government funding is needed for large scale work, but useful work can still be done at the community level with much smaller budgets.

After work : en longitudinell studie i arbetsmiljöns långsiktiga inverkan på sambandet mellan socioekonomisk position och äldres ohälsa

After Work. The long-term effects of work environment on the association between adult socioeconomic position and ill health among the elderly The aim of this study is to analyse the long-term effects of work environment on the association between adult socioeconomic position (SEP) and six ill health outcomes among the elderly. Data was drawn from the longitudinal Level of Living and the SWEOLD-surveys. The individuals are followed from 1968 to 1992 and from 1981 to 2002 and 2004, combining baseline information regarding SEP and work environment during the period of occupational activity with the ill health outcomes from the follow-up studies. Strongest effects where revealed when controlling for the physical work environment on the association between both measures of SEP and two of the ill health outcomes: musculoskeleta lpain and physical performance. The psychological work environment, however, explained very small parts of the associations. The results, even controlled for SEP, exposed strong direct relations between ill health and psychological work environment and rather strong relations to physical work environment. As socioeconomic position indicates a particular structural position within society it may determine the likelihood of health damaging exposures during the period of occupational activity. This study shows that the effect of work environment significantly affects ill health among the elderly. Hence, the results indicate the importance of taking measures in improving work environment during the labour-market participation period, especially since policy-makers attempt to convince workers to stay longer in the workforce.

The attractiveness of the work is affected when production of handcrafted log houses moves indoors

Viewed from a historical perspective, a shift has occurred within the forestry and wood sector towards indoor work. In Sweden, the production of handcrafted log houses has now also begun to move indoors. With a point of departure in development processes within the log house sector involving working indoors, education, work attractiveness, between 2001-2005, the aim of this study was to compare indoor work with outdoor work, based on log house builders' experience of working on handcrafted log houses. Methods used in the interactive development project involving apprentices, experienced log house builders and researchers, were participation with continuous documentation of experiences and opinions; questions; interviews; and measurement of the work environment. The Attractive Work Model has been used in order to analyse perceptions and values. The changes, 15 out of 22 areas, were perceived both negatively and positively. Therefore, it can not be said that working on traditional, handcrafted log houses becomes more attractive if it is moved indoors. The majority wanted to work both outdoors and indoors, while most of the others only wanted to work outdoors. The results indicate that there is scope for developing more attractive work indoors by utilising experiences from log house builders and closely related activities such as the forestry and wood sector. Changes made within one area of work attractiveness affect other areas. Further research is needed both with regard to comparisons between indoor and outdoor work and regarding the interaction between the areas that are identified in the Attractive Work Model.

Experimental and computational investigation of the roll forming process

One of the first questions to consider when designing a new roll forming line is the number of forming steps required to produce a profile. The number depends on material properties, the cross-section geometry and tolerance requirements, but the tool designer also wants to minimize the number of forming steps in order to reduce the investment costs for the customer. There are several computer aided engineering systems on the market that can assist the tool designing process. These include more or less simple formulas to predict deformation during forming as well as the number of forming steps. In recent years it has also become possible to use finite element analysis for the design of roll forming processes. The objective of the work presented in this thesis was to answer the following question: How should the roll forming process be designed for complex geometries and/or high strength steels? The work approach included both literature studies as well as experimental and modelling work. The experimental part gave direct insight into the process and was also used to develop and validate models of the process. Starting with simple geometries and standard steels the work progressed to more complex profiles of variable depth and width, made of high strength steels. The results obtained are published in seven papers appended to this thesis. In the first study (see paper 1) a finite element model for investigating the roll forming of a U-profile was built. It was used to investigate the effect on longitudinal peak membrane strain and deformation length when yield strength increases, see paper 2 and 3. The simulations showed that the peak strain decreases whereas the deformation length increases when the yield strength increases. The studies described in paper 4 and 5 measured roll load, roll torque, springback and strain history during the U-profile forming process. The measurement results were used to validate the finite element model in paper 1. The results presented in paper 6 shows that the formability of stainless steel (e.g. AISI 301), that in the cold rolled condition has a large martensite fraction, can be substantially increased by heating the bending zone. The heated area will then become austenitic and ductile before the roll forming. Thanks to the phenomenon of strain induced martensite formation, the steel will regain the martensite content and its strength during the subsequent plastic straining. Finally, a new tooling concept for profiles with variable cross-sections is presented in paper 7. The overall conclusions of the present work are that today, it is possible to successfully develop profiles of complex geometries (3D roll forming) in high strength steels and that finite element simulation can be a useful tool in the design of the roll forming process.

Being a bridge : Swedish antenatal care midwives’ encounters with Somali-born women and questions of violence; a qualitative study

Background: Violence against women is associated with serious health problems, including adverse maternal and child health. Antenatal care (ANC) midwives are increasingly expected to implement the routine of identifying exposure to violence. An increase of Somali born refugee women in Sweden, their reported adverse childbearing health and possible links to violence pose a challenge to the Swedish maternity health care system. Thus, the aim was to explore ways ANC midwives in Sweden work with Somali born women and the questions of exposure to violence. Methods: Qualitative individual interviews with 17 midwives working with Somali-born women in nine ANC clinics in Sweden were analyzed using thematic analysis. Results: The midwives strived to focus on the individual woman beyond ethnicity and cultural differences. In relation to the Somali born women, they navigated between different definitions of violence, ways of handling adversities in life and social contexts, guided by experience based knowledge and collegial support. Seldom was ongoing violence encountered. The Somali-born women’s’ strengths and contentment were highlighted, however, language skills were considered central for a Somali-born woman’s access to rights and support in the Swedish society. Shared language, trustful relationships, patience, and networking were important aspects in the work with violence among Somali-born women. Conclusion: Focus on the individual woman and skills in inter-cultural communication increases possibilities of overcoming social distances. This enhances midwives’ ability to identify Somali born woman’s resources and needs regarding violence disclosure and support. Although routine use of professional interpretation is implemented, it might not fully provide nuances and social safety needed for violence disclosure. Thus, patience and trusting relationships are fundamental in work with violence among Somali born women. In collaboration with social networks and other health care and social work professions, the midwife can be a bridge and contribute to increased awareness of rights and support for Somali-born women in a new society.