Titel: Körplanering i komplexa miljöer, hur kan det hanteras? - En fallstudie om körplanering på AMB Industri. Bakgrund: Tillverkande företag har genom alla tider sökt nya sätt att öka sin konkurrenskraft. Ett av dessa verktyg är förbättringar i utnyttjandet av de interna resurserna, varav en del är produktionsplanering. Aktiviteterna kan vara relaterade till hur och vad som ska produceras, hur schemaläggning av tillgängliga maskiner och personal ska gå till och hanteringen av materialet. Studien kommer huvudsakligen fokusera på de operativa beslut som fattas i samband med planering av produktion, samt hur de påverkas av övriga planeringsnivåer. Syfte: Utveckla en befintlig modell som bättre hanterar körplaneringen på avdelning 10 hos AMB utifrån de identifierade begränsningar och den komplexitet som finns i samband med körplaneringen, vilket kommer ge studien ett teoretisk bidrag. Detta för att möjliggöra ett effektivare utnyttjande av resurser kopplade till det aktuella flödet. Metod: Studien är en blandning mellan en kvalitativ och kvantitativ fallstudie på AMB Industri. Analysmetoden är uppbyggt på ett sätt som förklarar vilka begränsningar och slöserier som finns i samband med körplaneringen och hur dessa kan hanteras på bästa möjliga sätt. Resultat: De begränsningar som har identifierats kopplat till körplaneringen beror främst på tillgängligheten av maskiner, verktyg och personal. De olika begränsningarna i körplaneringen bidrar till olika former av slöserier. Begränsningarna och slöserierna kan hanteras genom en anpassad körplaneringsmodell med ABC-klassificerade artiklar vars batchstorlekar är anpassade beroende på artikelns årsvolym med en specifik sekvenseringsmetod. För att säkerställa att alla artiklar tillverkas enligt uppsatta mål krävs även en optimering av kapacitetsutnyttjandet. Detta för att kunna hantera de begränsningar som inte kan hanteras genom en anpassad körplaneringsmodell. Nyckelord: Körplanering, tillverkning, komplexa miljöer, begränsningar, slöserier, kapacitetsplanering, AMB Industri AB.

Syftet med denna studie var att undersöka olika algoritmer som kan användas för attlösa ruttplaneringsproblemet och handelsresandeproblemet. Ruttplaneringsproblemetoch handelsresandeproblemet är problemet som uppstår när den kortaste sträckan skahittas mellan olika körpunkter och problemet är löst efter att den kortaste sträckan blivitfunnen. Observationer och intervjuer hos återvinningsföretaget Gotland Recyclinggjordes för att undersöka hur heuristiker som är metoder, tumregler som kan användasför att få fram resultat som är bra men inte alltid helt optimala kan användas för att kortaner körruterna. Arbetet gjordes med hjälp av företaget Gotland Recycling som idag harcirka 500 kunder per år och äger två sopbilar samt två lastbilar. Företaget har under enlängre tid förstått att deras ruttplaneringssystem har kunnat förbättras därav har företagetintresserat sig för att testa nya metoder för att förbättra sina egna rutter samt olikametoder för att validera de metoder som redan används för ruttplanering och körning.Google Maps och Microsoft Excel användas i denna studie för att applicera de olikaruttplaneringsmetoderna och kunna analysera de olika rutterna. Med hjälp av GoogleMaps har kostnader i form av körsträcka i meter och kilometer tagits fram genom attapplicera algoritmerna på olika körnings områden. Med hjälp av Google Maps ochMicrosoft Excel har fordonens körningsmönster blivit kartlagda och registrerade itabeller där de olika algoritmerna blivit applicerade för att bygga upp nya rutter ochmäta de nya rutternas körsträcka. Litteratur och artiklar har även samlats ihop för dennastudie och användes för att analysera olika ruttplanering och handelsresandeproblemsmetoders olika svagheter och styrkor. Resultatet från testerna och litteraturen visade attdet finns en potential att olika lösnings metoder som undersökts i denna studie kanminska på körsträckan. Olika lösningsmetoder har olika förutsättningar, styrkor ochsvagheter beroende på situationen som de appliceras inom. I två tester av tre medanvändning av någon av den utvalda ruttplanerings metoder minskade körsträckan imeter för rutten jämfört med företagets egen ruttplanering. Både testerna och litteraturenpåvisade att ibland förekommer mycket oberäkneliga hinder inom vissa områden somgör det meningslöst att applicera ruttplanering och handelsresandemetoder inom dessaområden och att mer avancerade system krävs för att hantera situationen. / The aim with this paper was to study how different kinds of heuristics for the routeplanning and traveling salesman’s problem could affect the route, potentially decreasethe driving costs and make it easier for companies and vehicles to plan their routes. Toinvestigate how different heuristics can affect the route planning, observations andinterviews has been made in a company named Gotland Recycling. Gotland Recyclingis a recycling company which operate on the island Gotland. Today the company has500 customers per year and owns four truck vehicles. The company has understood thatfor a long time their route planning system can be improved and has taken an interest intesting new methods to improve their own route planning and validate the methodswhich they are already using for route planning and driving. To analyze the differentroutes Google Maps and Excel was used. With the help of Google Maps and Excel costsin the form of driving length in meter and kilometer has been produced by applying thechosen algorithms on different driving areas. With the help of Google Maps and Excel,the driving pattern has been charted and registered in different tables. Differentalgorithms have then been applied to construct new routes and measure their mileage.Theory in the form of literature and articles has been collected for this study to analyzeand compare different strengths and weaknesses of different route planning andtraveling salesman problem solving methods. The result from this study shows there is apotential for different solution methods to make the mileage smaller. Different solvingmethods had different qualifications, strengths and weaknesses which depended on thesituations which they were applied. In two of the three tests which were made thechosen solving methods produced routes which were shorter than the route produced bythe company. Both testing and the literature also showed that for some situations thereare so many random obstacles in driving areas which make it meaningless to apply anytype of route-planning method and more advanced systems are required.