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.

Simulation of Sawmill Yard Operations Using Software Agents

Bergkvist insjön AB is a sawmill yard which is capable of producing 350,000 cubic meter of timber every year this requires lot of internal resources. Sawmill operations can be classified as unloading, sorting, storage and production of timber. In the company we have trucks arriving at random they have to be unloaded and sent back at the earliest to avoid queuing up of trucks creating a problem for truck owners. The sawmill yard has to operate with two log stackers that does several tasks including transporting the logs from trucks to measurement station where the logs will be sorted into classes and dropped into pockets from pockets to the sorted timber yard where they are stored and finally from there to sawmill for final processing. The main issue that needs to be answered here is the lining up trucks that are waiting to be unload, creating a problem for both sawmill as well as the truck owners and given huge production volume, it is certain that handling of resources is top priority. A key challenge in handling of resources would be unloading of trucks and finding a way to optimize internal resources.To address this problem i have experimented on different ways of using internal resources, i have designed different cases, in case 1 we have both the log stackers working on sawmill and measurement station. The main objective of having this case is to make sawmill and measurement station to work all the time. Then in case 2, i have divided the work between both the log stackers, one log stacker will be working on sawmill and pocket_control and second log stacker will be working on measurement station and truck. Then in case 3 we have only one log stacker working on all the agents, this case was designed to reduce cost of production, as the experiment cannot be done in real-time due to operational cost, for this purpose simulation is used, preliminary investigation into simulation results suggested that case 2 is the best option has it reduced waiting time of trucks considerably when compared with other cases and it showed 50% increase in optimizing internal resources.

A study visit to a vitual company

To integrate study visits to different workplaces in higher education implies important benefits for the course quality. The study visit gives the students a better understanding for the real situations they will meet in working life. However for practical and economical reasons is that not always possible. The purpose of this project is to create a virtual company that shall replace the real one for study visits. The goal is to create a realistic picture and that intended use of it can come as close as possible to a real study visit. It is also important to facilitate linking theory and practice. The virtual company is built up by pictures, videos and text. All material is made available on a web page and when entering the students will meet a layout of the company. From that position is it possible to walk around and look at videos from different workstations. Besides that can they also listen to interviews with managers and representatives of staff as well as reading reports concerning productivity and the work environment. The focus of the study visit is work sciences, therefore the material also include some visualized information about work hazards. On the web page there are also a number of tasks for the students to carry out. Until the autumn 2011, 132 students at Dalarna University have visited and produced reports from the virtual company. They were studying in programs for mechanical engineering, production technicians and human resource management. An evaluation among some ten students showed that the study visit to the virtual company is flexible in time and effective, but that students wish to have even more detailed information about the company. Experiences from four years of use in a number of classes show that the concept is worth further development. Furthermore with production of new material the concept is likely to be applicable for other purposes.

Integrated Product Development in Truck Industry - A Case Study on Product Development Processes

This paper presents the result from a case study at Scania on product development processes. The objective with the case study was to gather information on Scania’s product development process (PDP) including the use of CAD and simulation tools, and project work. The objective was also to find any deviations or different interpretations among the employees on the PDP. To gather the information, semi-structured tape-recorded interviews have been used to ensure that individual interpretations from the interviewees could be gathered. Scania uses a defined and structured PDP which facilitates concurrent and cross-functional work. The PDP is implemented and followed to various degrees. The newly employed personnel may have difficulties with communication, both to find and to give information. Although, newly graduated personnel may find it easier to adapt to changes, and also to use a structured process which they have studied at universities. It was also known during the case study that the PDP is a major support for the newly employed personnel, which in turn decreases the time to get into the same working process as the more experienced personnel. Employees with decades of experience know the right sources from which to both give and gather information. Also, the terminology and definitions in the product development process may not be used as intended. This makes it difficult for other project members or teams who need to interpret the information received. At the same time, the routines among the more experienced personnel, which have been set-up throughout the years, make them more inflexible in adapting changes. The findings in the case study as well as challenges with implementing the PDP are known to Scania and are a part of the continuing work with improvement.

The role of entrepreneurial networking on internationalization of a micro-sized Born Global Swedish fashion company : A narrative ethnographic research

Background: In recent studies a lot of attention is drawn to the connection between networking and entrepreneurship. Many scholars consider successful business and networking inseparable. Taking into consideration the topicality of the two notions discussed above the authors of this thesis decided to conduct the research dedicated to these phenomena in the field that interests them most – in the field of Swedish fashion. Purpose: The purpose of the thesis is to gain a deeper insight into entrepreneur’s experiences to point out the role of entrepreneurial networking in the process of internationalization of a micro-sized Swedish fashion company and to contribute to the research in this field by telling its unique story. Method: To achieve the purpose of the research a narrative ethnographic research was conducted. This research strategy was chosen because it suits the purpose best by giving an opportunity to get fresh insights into the field of entrepreneurial networking from the point of view of the entrepreneur. The data collected has a narrative nature therefore narrative analysis is used to present it. The methods of gathering the data are face-to-face interview and documents. Conclusion: we can define the most important role of entrepreneurial networking on the internationalization process of Odeur as an effective accelerator and a tool to fulfil the knowledge and expertise gaps in certain areas through other actors in the network.

Effects of a quantum measurement on the electric conductivity : Application to graphene

We generalize the standard linear-response (Kubo) theory to obtain the conductivity of a system that is subject to a quantum measurement of the current. Our approach can be used to specifically elucidate how back-action inherent to quantum measurements affects electronic transport. To illustrate the utility of our general formalism, we calculate the frequency-dependent conductivity of graphene and discuss the effect of measurement-induced decoherence on its value in the dc limit. We are able to resolve an ambiguity related to the parametric dependence of the minimal conductivity.

The effects of taxing truck distance on CO2 emissions from transports in retailing

To finance transportation infrastructure and to address social and environmental negative externalities of road transports, several countries have recently introduced or consider a distance based tax on trucks. In the competitive retail market such tax can be expected to lower the demand and thereby reduce CO2 emissions of road transports. However, as we show in this paper, such tax might also slow down the transition towards e-tailing. Considering that previous research indicates that a consumer switching from brick-and-mortar shopping to e-tailing reduces her CO2 emissions substantially, the direction and magnitude of the environmental net effect of the tax is unclear. In this paper, we assess the net effect in a Swedish regional retail market where the tax not yet is in place. We predict the net effect on CO2 emissions to be positive, but off-set by about 50% because of a slower transition to e-tailing.

Image processing technique to count the number of logs in a timber truck

This paper summarises the results of using image processing technique to get information about the load of timber trucks before their arrival using digital images or geo tagged images. Once the images are captured and sent to sawmill by drivers from forest, we can predict their arrival time using geo tagged coordinates, count the number of (timber) logs piled up in a truck, identify their type and calculate their diameter. With this information we can schedule and prioritise the inflow and unloading of trucks in the light of production schedules and raw material stocks available at the sawmill yard. It is important to keep all the actors in a supply chain integrated coordinated, so that optimal working routines can be reached in the sawmill yard.   

Identity and image – the story of expertise in a manufacturing company

This thesis is an investigation on the corporate identity of the firm SSAB from a managerial viewpoint (1), the company communication through press releases (2), and the image of the company as portrayed in news press articles (3). The managerial view of the corporate identity is researched through interviews with a communication manager of SSAB (1), the corporate communication is researched through press releases from the company (2) and the image is researched in news press articles (3). The results have been deducted using content analysis. The three dimensions are compared in order to see if the topics are coherent. This work builds on earlier research in corporate identity and image research, stakeholder theory, corporate communication and media reputation theory. This is interesting to research as the image of the company framed by the media affects, among other things, the possibility for the company to attract new talent and employees. If there are different stories, or topics, told in the three dimensions then the future employees may not share the view of the company with the managers in it. The analysis show that there is a discrepancy between the topics on the three dimensions, both between the corporate identity and the communication through press releases, as well as between the communication through press releases and the image in news press articles.