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.

Elbesparing med pelletkaminer och solvärme i direktelvärmda småhus

The aim of this study was to investigate how electricallyheated houses can be converted to using wood pellet and solarheating. There are a large number of wood pellet stoves on themarket. Many stoves have a water jacket, which gives anopportunity to distribute the heat to domestic hot water and aradiator heating system. Three typical Swedish houses with electric resistanceheating have been studied. Fourteen different system conceptsusing wood pellet stoves and solar heating systems have beenevaluated. The systems and the houses have been simulated indetail using TRNSYS. The houses have been divided in up to 10different zones and heat transfer by air circulation throughdoorways and open doors have been simulated. The pellet stoveswere simulated using a recently developed TRNSYS component,which models the start- and stop phases, emissions and thedynamic behaviour of the stoves. The model also calculates theCO-emissions. Simulations were made with one stove without awater jacket and two stoves with different fractions of thegenerated heat distributed in the water circuit. Simulations show that the electricity savings using a pelletstove are greatly affected by the house plan, the systemchoice, if the internal doors are open or closed and thedesired level of comfort. Installing a stove with awater-jacket connected to a radiator system and a hot waterstorage has the advantage that heat can be transferred todomestic hot water and be distributed to other rooms. Suchsystems lead to greater electricity savings, especially inhouses having a traditional layout. It was found that not allrooms needed radiators and that it was more effective in mostcases t use a stove with a higher fraction of the heatdistributed by the water circuit. The economic investigation shows that installing a woodpellet stove without a water jacket gives the lowest totalenergy- and capital costs in the house with an open plan (fortoday's energy prices and the simulated comfort criteria). Inthe houses with a traditional layout a pellet stove givesslightly higher costs than the reference house having onlyelectrical resistance heating due to the fact that less heatingcan be replaced. The concepts including stoves with a waterjacket all give higher costs than the reference system, but theconcept closest to be economical is a system with a bufferstore, a stove with a high fraction of the heat distributed bythe water circuit, a new water radiator heating system and asolar collector. Losses from stoves can be divided into: flue gas lossesincluding leakage air flow when the stove is not in operation;losses during start and stop phases; and losses due to a highair factor. An increased efficiency of the stoves is importantboth from a private economical point of view, but also from theperspective that there can be a lack of bio fuel in the nearfuture also in Sweden. From this point of view it is alsoimportant to utilize as much solar heat as possible. Theutilization of solar heat is low in the simulated systems,depending on the lack of space for a large buffer store. The simulations have shown that the annual efficiency ismuch lower that the nominal efficiency at full power. Thesimulations have also shown that changing the control principlefor the stove can improve efficiency and reduce theCO-emissions. Today's most common control principle for stovesis the on/off control, which results in many starts and stopsand thereby high CO-emissions. A more advanced control varyingthe heating rate from maximum to minimum to keep a constantroom temperature reduces the number of starts and stops andthereby the emissions. Also the efficiency can be higher withsuch a control, and the room temperature will be kept at a moreconstant temperature providing a higher comfort.

Using locally available components and local knowledge to build sustainable stand-alone power systems

The aim of this paper is to point out benefits as well as disadvantages associated with the use of locally available, not necessarily standardized, components in stand-alone electrical power systems at rural locations. Advantages and challenges arising when the direct involvement in design, construction and maintenance of the power system is reserved to people based in the area of implementation are discussed. The presented research is centered around one particular PV-diesel hybrid system in Tanzania; a case study in which technical and social aspects related to the particular power system are studied.

Electrical Evaluation of a Low Concentrating PVT Collector Based on Performance Ratio

Photovoltaic Thermal/Hybrid collectors are an emerging technology that combines PV and solar thermal collectors by producing heat and electricity simultaneously. In this paper, the electrical performance evaluation of a low concentrating PVT collector was done through two testing parts: power comparison and performance ratio testing. For the performance ratio testing, it is required to identify and measure the factors affecting the performance ratio on a low concentrating PVT collector. Factors such as PV cell configuration, collector acceptance angle, flow rate, tracking the sun, temperature dependence and diffuse to irradiance ratio. Solarus low concentrating PVT collector V12 was tested at Dalarna University in Sweden using the electrical equipment at the solar laboratory. The PV testing has showed differences between the two receivers. Back2 was producing 1.8 energy output more than Back1 throughout the day. Front1 and Front2 were almost the same output performance. Performance tests showed that the cell configuration for Receiver2 with cells grouping (6- 32-32-6) has proved to have a better performance ratio when to it comes to minimizing the shading effect leading to more output power throughout the day because of lowering the mismatch losses. Different factors were measured and presented in this thesis in chapter 5. With the current design, it has been obtained a peak power at STC of 107W per receiver. The solar cells have an electrical efficiency of approximately 19% while the maximum measured electrical efficiency for the collector was approximately 18 % per active cell area, in addition to a temperature coefficient of -0.53%/ ˚C. Finally a recommendation was done to help Solarus AB to know how much the electrical performance is affected during variable ambient condition and be able to use the results for analyzing and introducing new modification if needed.