Academic literature on the topic 'Ruttoptimering'

Det här examensarbetet undersöker hur en databaslösning kan utformas för simuleringsbaserad ruttoptimering. Då det finns få relaterade arbeten inom ämnet syftar detta arbete till att undersöka hur en lämplig databaslösning kan utformas och ge riktlinjer för detta. Databaslösningen innefattar både lagring av data samt åtkomst och hantering av data. Då simuleringsbaserad optimering ofta är avancerad innebär detta att en stor och komplex mängd data måste hanteras. Simulator och optimerare använder denna data under själva optimeringsprocessen, vilket ställer krav på effektivitet och snabb åtkomst.

 

Arbetet är inriktat på ett praktiskt problem där sophantering av containrar simuleras och optimeras. Simulering och optimering görs i nära samarbete med datahanteringen, och ett gränssnitt mellan databas och dessa komponenter har därför utformats. Vidare har även ett användargränssnitt utformats så att en användare skall kunna hantera databasen utan någon kunskap om databaser.

 

Resultatet av arbetet är ett webbaserat användargränssnitt där användaren kan lägga till och ändra data, men även starta optimeringsprocessen som sparar ner en optimerad rutt i databasen som sedan kan visas på webbsidan.

 

För att företags personal ska utvecklas kan anställda behöva skickas på konferenser och kurser. Anställda behöver transporteras till och från sammankomster och för detta är taxi ett möjligt färdmedel. Claremont är ett Stockholmsbaserat IT-konsultföretag som alltid har behov att utveckla sina 220 konsulters kompetens, där taxi är ett vanligt transportmedel till sammankomster eller flygplatser. För att minska utgifter för transporter kan samåkning med taxi ske. I dagsläget sker logistikplaneringen för samåkning genom att företaget själva eller taxibolag manuellt utan hjälp av datorkraft försöker ta fram möjliga rutter för samåkning, rutter som i slutändan inte alltid blir bra. Kan denna process automatiseras och beräknas med datorkraft kan bra ruttförslag ges vilket resulterar i att planeringstid, restid och pengar sparas. Problemet samåkning med taxi från en plats till flera eller från flera platser till en har modellerats som en instans av Vehicle Routing Problem. Vehicle Routing Problem beskriver hur många och i vilken ordning ett eller flera fordon ska besöka olika destinationer. En systemarkitektur har tagits fram där adresser matas in och ett förslag på rutter returneras till användaren i form av en lista med adresser, där adresserna är grupperade i olika rutter. Visualisering sker även på en karta för kontroll av lösningen och ackumulerad tid samt uppskattat pris visas. Systemarkitekturen använder sig av avancerade algoritmer och heuristiker i Open Source Routing Machine och Optaplanner för att lösa problemet.
In order for companies’ staff to improve their knowledge employees may need to be sent to conferences and courses. Employees needs transport to and from gatherings and for this taxi is a possible mean of conveyance. Claremont is a Stockholm based IT-consulting firm that always have the need to improve their 220 consultants’ competence, where taxi is a common mode of conveyance to gatherings or airports. To reduce expenditures, it is possible to use ridesharing with taxis. Currently the logistics planning for ridesharing is performed by the company themselves or taxi companies manually without help from computer power, where they try to produce possible routes for ridesharing that in the end not always turns out good. If this process can be automatized and calculated with computer power it is possible to give satisfactory route suggestions which results in savings in planning time, travel time and costs. The problem ridesharing with taxis from many-to-one or one-to-many locations has been modelled as an instance of the Vehicle Routing Problem. The Vehicle Routing Problem describes how many and in which order one or multiple vehicles should visit multiple destinations. A system architecture has been developed where addresses are inputted and a suggestion for routes is returned to the user in the form of lists of addresses, where the addresses are grouped in different routes. Visualization is also performed on a map for checking the solution and accumulated time with approximated price is displayed. The system architecture uses advanced algorithms and heuristics in the Open Source Routing Machine and Optaplanner to solve the problem.

Renhållningen är den avdelning inom Falu Energi & Vatten som ansvarar för tömning av allt hushållsavfall i Falu kommun. Renhållningen har infört ett nytt insamlingssystem för komposterbart avfall i papperspåse vilket krävde ett extra kärl, anpassat för ändamålet. Den stora mängden extra kärl innebar att personalen inte hann med att tömma allt avfall inom ordinarie arbetstid. En övergripande omdimensionering har gjorts av SWECO VIAK och SWECO Position. Examensarbetet syftar till att utreda förutsättningar för införande av system för ruttoptimering av sophämtning och även att ge förslag till hur positionering av hämtställen ska kunna genomföras. En verksamhetsanalys och en informationsbehovsanalys har utförts och resultatet visade på att de filer som hämtades från Renhållningen och som används som körlistor, hade stora brister, vilket ledde till att hämtställen inte kunde visas i det ruttplaneringssystem som testades för ändamålet. Det saknades fastighetsbeteckning och korrekta belägenhetsadresser i många fall, därför ges ett förslag till strukturering av dessa filer. Det har även utarbetats en beskrivning i fem steg som innefattar hur en verksamhet kan anpassa sitt system till ett ruttplaneringssystem. Slutsatsen blir att det krävs mycket arbete av Renhållningen för att anpassa sitt utdata och utföra positionering av hämtställen, men ett ruttplaneringssystem skulle vara mer effektivt än den manuella ruttplanering som nu används.

Route optimization aims to optimize routes for vehicles withregards to resource usage. Especially when the vehicle needsto visit multiple customers on the route, a route optimizationtool is beneficiary. The purpose of this study is to comparehuman experience with a route optimization program. This isdone by comparing how a truck driver makes his routes to theroute a GIS-tool has calculated and then see which of theroutes was shorter, measured in kilometers. The data for thisstudy was gathered from a big shipping company. In order toachieve the purpose of this study 10 routes were analysed bya GIS program called ArcGIS. The algorithm used by ArcGISin route optimization is tabu search, this type of program wasused because it is based on heuristic methods that is muchfaster than exact methods. Expert systems are based onknowledge from experts that have been accumulated duringmany years of experience. Providing recommendations basedon probability reasoning instead of absolute answer. Thesekind of systems is often used in GIS programs to improveresults and calculation time. The aim of this study wasanalyze if a optimization program finds a better route than theexpert. This study shows an improvement of 60% of theanalyzed routes. To verify the results of this study anhypothesis test was made which gave a level of significanceby more than 85 %. The routes were optimized to a certainextent even before the study was done due to the driveralready being familiar with the routes in question. Because ofthis the results of this study were lower compared to othersimilar studies. Another reason may be that the coordinatesgiven to us did not always correspond perfectly with actuallocation of the stops.
Ruttoptimering avser att optimera rutter för fordon medminsta möjliga resursåtgång. När fordonet ska besöka ettflertal givna platser är ett ruttoptimeringsverktyg förmånligtatt använda. Denna studie syftar till att jämföra den mänskligaerfarenheten mot ett ruttoptimeringsprogram. Detta har gjortsgenom att jämföra hur en lastbilschaufför har kört en rutt mothur ett GIS-verktyg räknat fram den optimerade färdvägen avsamma rutt. Sedan jämfördes om det fanns skillnader ochvilken av rutterna som var kortast, räknat i kilometer. Datahar hämtats från ett stort fraktföretag. För att nå syftet har 10rutter undersökts i programmet ArcGIS Online som använderalgoritmen tabusökning. En kommersiell beräkningsmetodhar använts då det bygger på heuristiska metoder som ärbetydligt snabbare än exakta metoder. Expertsystem byggerpå erfarenhet som experter har samlat på sig genom åren, deger rekommendationer baserade på sannolikhetsresonemangistället för definitiva svar, dessa system sätts ofta in i GIS för att förbättra resultat och beräkningstider i systemen. Studienresulterade i en förbättring på 60 % av rutterna. Målet meddenna undersökning var att visa om ett optimeringsprogramhittar en bättre rutt än experten. För att verifiera resultaten istudien gjordes en hypotesprövning vilket gav ensignifikansnivå på över 85%. Chauffören har kört dessa rutteri flera år vilket gör att rutterna är optimerade i en viss månredan innan studien gjordes. Det har inverkat på resultatetsom gett ett lågt medelvärde av den procentuella skillnaden,jämfört med tidigare undersökningar. En annan faktor kanvara att koordinaterna i datan från företaget inte helt stämdemed den verkliga placeringen av stoppen på rutterna.

DalaFrakt AB planerar i nuläget transporter manuellt och ofta rutinmässigt och är därför intresserade av att utvärdera andra typer av planeringsmetoder. I examensarbetet undersöks om DalaFrakts transportplanering kan förbättras genom att låta ett optimeringsverktyg planera transporterna istället för användning av den nuvarande planeringsmetoden. Med hjälp av optimeringsverktyget RuttOpt har olika experiment utförts där optimering tillämpats. Olika verksamhetsförutsättningar har ändrats i syfte att undersöka dess påverkan på transportplaneringen. De viktigaste nyckeltalen att undersöka för att utvärdera resultaten har varit total sträcka, lastkörningsgrad och koldioxidutsläpp. Från RuttOpt erhölls en transportplanering där lastkörningsgraden ökade med mellan 1 och 2,5 %, total sträcka minskade med 1,7 till 4,5 % vilket också bidrog till en reducering av koldioxidutsläpp med mellan 1,4 och 3,7 %.

Ragn-Sells AB anser att deras avfallsinsamling i Stockholm och Uppsala är ineffektiv och man önskar generera nya rutter för sina fem frontlastare som utför insamlingen. Rapporten presenterar ett förslag på nya rutter samt en analys av nuvarande rutter för att en frontlastare ska kunna tas ur drift. Kunderna efterfrågar olika tömningsfrekvens och olika sorters material kan inte blandas utan måste köras på olika rutter. Rutterna har möjlighet att starta från olika depåer, men måste avsluta i samma som den startar. Vilka material som kan tömmas på depåerna varierar från depå till depå. För att generera rutter har det geografiska informationssystemet ArcMAP använts. Eftersom ArcMAP inte har någon funktion som tar hänsyn till hur trafikerade vägarna är har både nuvarande och genererade rutter importerats till Google Maps. Vid jämförelsen av körtiderna från ArcMAP och Google Maps visar det en ökning med 43%. Detta indikerar en osäkerhet i hur pålitliga liknande studiers körtider är, där enbart ArcMAP har använts för att generera rutter. Resultatet visar att de nya genererade rutterna minskar körsträckan med 14% och körtiden med 11%. Rapporten klargör att det är möjligt att ta en frontlastare ur drift med oförändrad leveranskvalité, men att det i så fall krävs att antalet chaufförer inte reduceras och att det införs tiotimmarsarbetsskift på samtliga frontlastare. Med de föreslagna åtgärderna i denna rapport uppskattas Ragn-Sells göra en årlig besparing på cirka tre miljoner kronor.

Stadsmodeller i 3D är en allt mer bidragande faktor inom GIS och vinster i tid för räddningstjänst vid användandet av 3D-GIS har påvisats. Arbetet presenterat i rapporten behandlar nätverksanalyser i 2D och 3D och har utförts på uppdrag av Gävle kommun.  Uppgiften har utförts med två huvudsakliga mål. Det första målet var att jämföra processtiderna för Dijkstras sökalgoritm mellan nätverk (ett mindre baserat på förvaltningshuset i Gävle och ett överdimensionerat nätverk) i 3D och motsvarande nätverk i 2D, för att sedan avgöra skillnaden. Det andra målet var att utveckla en applikation som tillåter vägledning i 3D för besökare från reception till önskad anställd och få rutten visualiserad i en 3D-modell. Arbetet har i huvudsak genomförts med ESRI ArcGIS Desktop 10 och ArcGIS Engine 10 Developer Kit. Programmeringen har utförts med C# i Visual Studio 2010. Applikationen fungerar dynamiskt genom att den hämtar personalinformation från en tabell med hjälp av SQL-sökningar och rutterna genereras vid varje enskild sökning. Resultaten för analyserna över processtiderna visar att det inte är någon signifikant skillnad mellan 2D- och 3D-nätverken. Den slutsats som kan dras är att processtiden inte är ett skäl att välja bort en 3D-miljö för nätverksanalyser. I framtiden finns stor potential för nätverksanalyser i 3D, framförallt i samverkan med 2D-nätverk.
City models in 3D are a growing factor in GIS and it has been demonstrated that rescue times will be reduced for emergency services with the use of 3D GIS. The work presented in this thesis deals with network analysis in 2D and 3D and has been carried out on behalf of Gävle municipality. The task has been carried out with two main objectives. The first objective was to compare processing times for Dijkstra's search algorithm for networks (one smaller network based on the house of administration (förvaltningshuset) in Gävle and one overdimensioned network) in 3D and the corresponding ones in 2D in order to determine the difference. The second objective was to develop an application which allows 3D guidance for visitors from the reception to the required personnel; the resulting route is then obtained and visualized in a 3D model. The work has mainly been conducted with ESRI ArcGIS Desktop 10 and ArcGIS Engine Developer Kit 10. The programming has been carried out with C# in Visual Studio 2010. The application works by dynamically retrieving employee information from a table by using SQL-queries and individual routes are generated for each search. The analysis results for the process times show that there are no significant differences between the 2D and 3D networks. The conclusion to be drawn is that the process time is not a reason to opt out of a 3D environment for network analysis. In the future there is great potential for network analysis in 3D, especially in conjunction with 2D networks.

Cycling is one of the most sustainable transport modes available and it is widely promoted inmany urban areas. The health benefits from cycling has shown to be substantial, includingdecreased risks of diseases related to overweight and enhancing brain capacity. However, inurban areas cyclists can temporaly be exposed to high levels of air pollution, resulting inhealth risks as opposed to health benefits. The objective of this thesis is to develop a rasterbased test model in GIS that estimates theinhaled dose of air pollution for cyclists based on relative particle concentration in differenttransportation micro-environments. The method used is a least-cost path approach,calculating three different routes; shortest, fastest and least dose for four different trips withinSödermalm, Stockholm. The results show that the inhaled particle dose can be greatly reduced, 39% - 58% for three ofthe routes, by choosing the least dose route. One of the most interesting findings is thesubstantial increase of dose when high levels of particles are combined with uphill cycling. The conclusion for the thesis is that a raster-GIS model can be very useful for estimating doseof different air pollution particles and chemicals along cycling routes. For this purpose thetest model could be applied with no or little additional development, while with furtherdevelopment it might be possible to develope a cycle route planner for public use.

Urbanisering och befolkningsökning är två faktorer till att traditionella logistikmodeller ställs inför utmaningar. Godstransporter har en avgörande roll för en stads ekonomiska liv samtidigt som de är en bidragande faktor till negativ miljöpåverkan. Samtidigt ställs allt högre krav på logistikkedjor att främja hållbar utveckling genom nya lagstiftningar. Kommuner kan bidra till hållbar utveckling genom innovationer i transportsystemen som kan leda till minskad miljöpåverkan. Kommuner har även möjlighet att genom offentlig upphandling påverka och ställa krav på sina leverantörer att arbeta mot en hållbar framtid. Genom att samordna sin distribution till verksamheter kan kommunen både minska miljöpåverkan och främja ekonomisk tillväxt.  Syftet med denna studie är att studera samordnad varudistribution i Trelleborgs kommun som varit i drift sedan november 2020. Vi har med hjälp av intervjuer från de ytterst ansvariga för projektet samt observationer från omlastningsterminalen, lagt upp det empiriska materialet i studien. I den teoretiska referensramen fördjupar vi oss inom hållbara transportsystem och hur faktorer som infrastruktur, offentlig upphandling och säkerhetsaspekter kan inverka på systemen. Genom att analysera det empiriska materialet utifrån den teoretiska referensramen kom vi fram till att det är för tidigt att dra några slutsatser om klimatpåverkan har minskat och om projektet har kunnat främja den ekonomiska utvecklingen för kommunen. Däremot kan vi se en positiv utveckling då säkerheten runt verksamheterna i kommunen har ökat eftersom transporterna har minskat. Även logistiken har förbättrats genom ruttoptimering och ökad fyllnadsgrad på transporterna. Kommunen har även genom offentlig upphandling kunnat främja lokala företag som har lett till ökad ekonomisk tillväxt.
Urbanization and population growth are two factors that present challenges for the current transport system. Freight transport plays a crucial role in a city's economic life, while at the same time being a contributing factor to a negative environmental impact. At the same time all higher demands, through new legislation, are placed on logistics chains to promote sustainable development. The municipality will therefore be an important player in work towards sustainable development and can, through innovations in the transport systems, contribute to reduced environmental impact. In addition, the municipality can through public procurement, influence and make demands on their suppliers to work towards a sustainable future. By coordinating its distribution to businesses, the municipality can both reduce its environmental impact and promote economic growth.The purpose of this paper is to study coordinated goods distribution in the municipality of Trelleborg, which has only been in operation since November 2020. We have, with the help of interviews from those ultimately responsible for the project and observations from the transshipment terminal, put up the empirical material in the study. In the theoretical frame of reference, we delve into sustainable transport systems and how factors such as infrastructure, public procurement and safety aspects can influence the system. By analyzing the empirical material based on the theoretical frame of reference, we came to the conclusion that it is too early to draw any conclusions about whether the climate impact has decreased and whether the project has been able to promote economic development for the municipality. On the other hand, we can see a positive development as security around the operations in the municipality has increased because transport has decreased. Logistics has also been improved through route optimization and an increased degree of filling in the transports. The municipality has also been able to promote local companies through public procurement, which has led to increased economic growth.

Inom grossistbranschen associeras distributionen med svårigheter så som många kunder, små godsvolymer per kund och krav på korta ledtider. Många kunder kräver dessutom leveranser inom vissa tidsfönster. Dessa faktorer ställer höga krav på logistiken och skapar behov om hög leveransservice.

Inom transportbranschen råder idag generellt en relativt låg datormognad. Sedan tidigare finns avancerade digitala informationssystem tillgängliga för inköp, ordermottagning och lagerkontroll. Utvecklingen går dock mot att även logistik- och transportavdelningarna i större utsträckning börjar använda sig av mer avancerade transporttekniska hjälpmedel. Exempel på sådana är ruttoptimeringsprogram som kan användas för att beräkna optimala körvägar.

Servera R&S är en restauranggrossist som har ett antal lager utspridda i Sverige. Då deras kundkrets i stockholmsområdet under senare år blivit allt större har även antalet lossningsplatser ökat drastiskt. Godset till dessa förses från lager placerade i Norrköping och Västerås. Godset från Norrköping samlas och packas om i en terminal i Årsta innan det transporteras vidare till kunderna i Stockholm.

Servera R&S efterfrågade en analys av deras distribution i Stockholm. Detta för att undersöka om nuvarande distributionsstrategier är kostnadseffektiva. Syftet var att finna möjliga förändringar i verksamheten som skulle kunna medföra förbättringar för distributionen till kunder i Stockholm. Målet innefattade att finna förbättringsförslag som skulle innebära ett bättre användande av distributionsnätverkets resurser, minskade transportkostnader och ökad leveransservice.

Inledningsvis genomfördes en nulägesanalys för att kartlägga arbetsmetoder och tillvägagångssätt vid distributionen. Utifrån intervjuer och enkätundersökningar skapades sedan en modell av distributionen i vilken det verkliga trafikarbetet efterliknades. Denna användes vid simuleringar i ett ruttoptimeringsprogram med syftet att påvisa förbättringsmöjligheter. Under analysfasen studerades distributionsprocessen och simuleringsresultaten med målet att ta fram förslag på förbättringar och annorlunda tillvägagångssätt vid terminalhantering och transport.

Studien visar att det i distributionsprocessen finns stora möjligheter för förbättringar gällande terminalhantering och godstransporter. Ruttoptimeringen påvisar stora besparingsmöjligheter gällande transporttid, antalet körda kilometer och antalet använda fordon i distributionsarbetet. Simuleringsresultaten visar exempelvis en minskning av den totala transportsträckan med upp till 30 procent. Då transportsträckan står i direkt relation till transportkostnaderna skulle en sådan minskning innebära reducerade kostnader för distributionen.

Within the wholesale sector, the distribution is often associated with difficulties, such as many customers and a requirement for short lead times. A lot of customers also demand delivery within certain time windows. These factors all contribute to a high level of strain on the logistics.

In general, the amount of computer usage within the transportation industry is relatively low. However, advanced information systems are available for order handling and inventory management, and a lot of software for distribution planning and vehicle routing have surfaced as of recently. These often combine digital maps and optimization algorithms, and can be used for calculating optimized routes within the distribution.

Servera R&S is a wholesale company with a number of warehouses in different parts of Sweden. As of lately, their clientele in Stockholm has expanded, and the number of delivery points have increased drastically. The customers in Stockholm are provided with goods from warehouses in Norrköping and Västerås. The goods from Norrköping passes through a transfer terminal in Årsta before it is delivered to the customer in Stockholm.

Servera R&S is requesting an analysis of their distribution in Stockholm. They want to determine whether their distribution strategies are economically effective or not. Within this study, we aim to analyze different distribution strategies, which may or may not result in improvements of the efficiency of the distribution process. The purpose is to find solutions that better use the recourses of the distribution network (i.e. vehicles and personnel etc.), increase the level of delivery service and reduce the transportation costs.

A survey analysis was carried out to map work methods and procedures within the distribution process. Interviews and surveys were used in the process of creating a basis for the optimization tool. Simulations were performed in an attempt to demonstrate the possibilities for decreasing distribution costs through the use of a vehicle routing program. During the analysis, the distribution process and the results from the simulations were studied with an aim to find possible improvements in the way that goods and information are handled within the warehouses and during the transports.

The study shows a lot of possibilities for improvements within the distribution process. The route optimization prove a potential for decreasing costs regarding transportation time, distances and the number of vehicles used within the distribution. For example, the simulations show that the distances can be decreased with as much as 30 percent.