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.

Print quality study of a laboratory offset press

PAPRO operates within the Forest Research company and their mission is to develop value-addingindustry solutions. At present there are no good ways for mills to easily test the printing quality on newsprintpaper. There is a great need for a fast way to do this on different paper qualities; with a laboratory-offset press this can be both a time and money saving method. At PAPRO Forest Research, NewZealand, a laboratory offset press has been developed and designed, during the past seven years, concerningthis issue. Earlier projects were made concerning the press, e.g. to establish the optimal settings.The mission with this project was to partly determine the present variability of the print quality andto evaluate if the fountain solution, distilled water and 2% Diol green concentrate, used at the momentmixed with different percentages of Isopropanol could decrease the variability and contribute to morestabile results. Throughout the whole project the print quality showed a high variation and was evenmore variable when the Isopropanol was added. All in all 50 print rounds times twelve printed paperstrips was carried out through the project divided into three parts. To analyse the print quality, amicroscope with an image capture camera has been used. Data from the taken images was analysedand inserted into charts to see the variations.The conclusions of the whole project are not satisfying because no final evaluations were possible tomake. Main conclusions are that the additive of Isopropanol to the ordinary fountain solution, used atpresent, only contributed to more unstable results of the print quality. And it seems to be difficult toget some stable results from the lab press as long as the room where it is placed is not fully conditionedas required for the process of offset printing. And the fact that the airbrush which applies theamount of fountain solution is also variable, as shown in earlier projects, which contributes to unstableresults as well. For further work more exact parameters as a conditioned room are required and thepossibility to further design the laboratory press to use waterless offset printing instead.

TCA Evaluation : Lab Measurements, Modelling and System Simulations

The study reported here is part of a large project for evaluation of the Thermo-Chemical Accumulator (TCA), a technology under development by the Swedish company ClimateWell AB. The studies concentrate on the use of the technology for comfort cooling. This report concentrates on measurements in the laboratory, modelling and system simulation. The TCA is a three-phase absorption heat pump that stores energy in the form of crystallised salt, in this case Lithium Chloride (LiCl) with water being the other substance. The process requires vacuum conditions as with standard absorption chillers using LiBr/water. Measurements were carried out in the laboratories at the Solar Energy Research Center SERC, at Högskolan Dalarna as well as at ClimateWell AB. The measurements at SERC were performed on a prototype version 7:1 and showed that this prototype had several problems resulting in poor and unreliable performance. The main results were that: there was significant corrosion leading to non-condensable gases that in turn caused very poor performance; unwanted crystallisation caused blockages as well as inconsistent behaviour; poor wetting of the heat exchangers resulted in relatively high temperature drops there. A measured thermal COP for cooling of 0.46 was found, which is significantly lower than the theoretical value. These findings resulted in a thorough redesign for the new prototype, called ClimateWell 10 (CW10), which was tested briefly by the authors at ClimateWell. The data collected here was not large, but enough to show that the machine worked consistently with no noticeable vacuum problems. It was also sufficient for identifying the main parameters in a simulation model developed for the TRNSYS simulation environment, but not enough to verify the model properly. This model was shown to be able to simulate the dynamic as well as static performance of the CW10, and was then used in a series of system simulations. A single system model was developed as the basis of the system simulations, consisting of a CW10 machine, 30 m2 flat plate solar collectors with backup boiler and an office with a design cooling load in Stockholm of 50 W/m2, resulting in a 7.5 kW design load for the 150 m2 floor area. Two base cases were defined based on this: one for Stockholm using a dry cooler with design cooling rate of 30 kW; one for Madrid with a cooling tower with design cooling rate of 34 kW. A number of parametric studies were performed based on these two base cases. These showed that the temperature lift is a limiting factor for cooling for higher ambient temperatures and for charging with fixed temperature source such as district heating. The simulated evacuated tube collector performs only marginally better than a good flat plate collector if considering the gross area, the margin being greater for larger solar fractions. For 30 m2 collector a solar faction of 49% and 67% were achieved for the Stockholm and Madrid base cases respectively. The average annual efficiency of the collector in Stockholm (12%) was much lower than that in Madrid (19%). The thermal COP was simulated to be approximately 0.70, but has not been possible to verify with measured data. The annual electrical COP was shown to be very dependent on the cooling load as a large proportion of electrical use is for components that are permanently on. For the cooling loads studied, the annual electrical COP ranged from 2.2 for a 2000 kWh cooling load to 18.0 for a 21000 kWh cooling load. There is however a potential to reduce the electricity consumption in the machine, which would improve these figures significantly. It was shown that a cooling tower is necessary for the Madrid climate, whereas a dry cooler is sufficient for Stockholm although a cooling tower does improve performance. The simulation study was very shallow and has shown a number of areas that are important to study in more depth. One such area is advanced control strategy, which is necessary to mitigate the weakness of the technology (low temperature lift for cooling) and to optimally use its strength (storage).

An analysis of the aspects attracting medical tourists : a case study in Seoul, South Korea

Many countries recognized the potential of medicaltourism as an alternative source of economic growth. Especially after theeconomic crisis many Asian countries joined medical tourism in hopes to escapethe severe financial difficulty. However, yet only few countries have managedto become a famous medical tourism destination. With growing number ofcompetitors, newly joined countries of medical tourism, face the difficulty inintroducing them self as attractive medical tourism destination. South Koreaas a new medical tourism destination, should consider what to offer to themedical tourists to attract them. The aim of the thesis was to investigate aspects influencing the participationof medical tourists to discover how South Korea could develop anattractive medical tourism destination. After examining the casestudy and results from the text analysis, researcher reached to the conclusionthat quality, cost and accessibility to treatment are the major reasons toparticipate in medical tourism. Also in the fierce competition, it is importantto develop differentiated offers from other destinations. Therefore, Koreashould concentrate on specialized treatments and ICT system to become anattractive medical tourism destination.

Thermal Evaluation of a Solarus PV-T collector

Low concentrator PV-T hybrid systems produce both electricity and thermal energy; this fact increases the overall efficiency of the system and reduces the cost of solar electricity. These systems use concentrators which are optical devices that concentrate sunlight on to solar cells and reduce expensive solar cell area. This thesis work deals with the thermal evaluation of a PV-T collector from Solarus.Firstly the thermal efficiency of the low concentrator collector was characterized for the thermal-collector without PV cells on the absorber. Only two types of paint were on the absorber, one for each trough of the collector. Both paints are black one is glossy and the other is dull,. The thermal efficiency at no temperature difference between collector and ambient for these two types of paint was 0.65 and 0.64 respectively; the U-value was 8.4 W/m2°C for the trough with the glossy type of paint and 8.6 W/m2°C for the trough with dull type of paint. The annual thermal output of these two paints was calculated for two different geographic locations, Casablanca, Morocco and Älvkarleby, Sweden.Secondly the thermal efficiency was defined for the PV-T collector with PV cells on the absorber. The PV cells cover 85% of the absorber, without any paint on the rest of the absorber area. We also tested how the electrical power output influences the thermal power output of the PV-T collector. The thermal and total performances for the PV-T collector were only characterized with reflector sides, because of the lack of time we could not characterize them with transparent sides also.

Simulation and optimisation techniques for sawmill yard operation : A literature review

Increasing costs and competitive business strategies are pushing sawmill enterprises to make an effort for optimization of their process management. Organizational decisions mainly concentrate on performance and reduction of operational costs in order to maintain profit margins. Although many efforts have been made, effective utilization of resources, optimal planning and maximum productivity in sawmill are still challenging to sawmill industries. Many researchers proposed the simulation models in combination with optimization techniques to address problems of integrated logistics optimization. The combination of simulation and optimization technique identifies the optimal strategy by simulating all complex behaviours of the system under consideration including objectives and constraints. During the past decade, an enormous number of studies were conducted to simulate operational inefficiencies in order to find optimal solutions. This paper gives a review on recent developments and challenges associated with simulation and optimization techniques. It was believed that the review would provide a perfect ground to the authors in pursuing further work in optimizing sawmill yard operations.