Trukkitöiden reittioptimointi varastossa

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorMulju, Timo
dc.contributor.authorAnttila, Tuikku
dc.contributor.schoolPerustieteiden korkeakoulufi
dc.contributor.supervisorYlä-Jääski, Antti
dc.date.accessioned2015-11-19T10:59:04Z
dc.date.available2015-11-19T10:59:04Z
dc.date.issued2015-10-19
dc.description.abstractVarastossa trukkitöillä tarkoitetaan hyllytystä, eli lavojen siirtoa vastaanottoalueelta hyllyihin, ja aktiivin täydennystä, eli tyhjien hyllypaikkojen täyttöä. Näiden tehtävien nopea suoritus on edellytyksenä tehokkaalle keräilylle. Tässä työssä tutkitaan kahta erilaista optimointimenetelmää trukkitöille. Ensimmäisessä menetelmässä muodostetaan vapaana olevista tehtävistä kokonaisia reittejä. Ratkaistava ongelma on tällöin ajoneuvon reititysongelma noudoilla ja toimituksilla. Toisessa menetelmässä huomioidaan vain lähin vapaa tehtävä. Optimoinnin tehokkuutta tutkitaan simuloimalla. Laaditaan ohjelmat, jotka käyvät läpi varastonhallintajärjestelmästä poimittuja todellisia tehtäviä ja jakavat niitä trukeille ohjaussäännön mukaan. Vertaamalla ohjelman laskemia matkoja alkuperäisestä tilanteesta arvioituihin ajomatkoihin havaitaan, että optimoimalla voidaan lyhentää trukkien ajomatkaa 7-11 prosenttia. Hyllytystehtävät tulivat tehdyksi huomattavasti tehokkaammin uudella ohjausmenetelmällä. On kuitenkin huomattava, että todellisuudessa hyllytettävät lavat viedään usein ensin väliaikaiseen varastoon ja vasta sitten lopulliselle paikalleen, minkä takia varastonhallintajärjestelmässä näkyvä suoritusaika on pitkä. Aktiivin täydennystehtävät tehdään nykyiselläänkin nopeasti eikä niiden suoritusaikaan saatu tässä tapauksessa muutosta. Uusia trukkitöitä tulee jatkuvasti, joten optimointiongelma on dynaaminen. Simulaation algoritmit ratkaisevat tällä hetkellä ongelman staattisena, huomioiden tietyllä ajanhetkellä vapaana olevat tehtävät. Tälläkin ratkaisulla ajomatka lyheni alkutilanteesta, mutta työssä käsitellään lyhyesti, miten algoritmi voisi paremmin huomioida optimointiongelman dynaamisuuden. Lisäksi käsitellään, miten optimoinnin voisi toteuttaa käytännössä.fi
dc.description.abstractIn a warehouse, put away and replenishment need to be done efficiently so that order picking is not delayed. Two different route optimization strategies for put away and replenishment tasks are presented in this thesis. In the first one, routes are formed from all currently open tasks. The problem thus becomes a Vehicle Routing Problem with Pickups and Deliveries. In the second strategy, only one task is considered at a time. The selection is based on proximity. The optimization is evaluated by simulating the warehouse. We write programs for both optimization strategies that read through a list of past tasks from the warehouse management system and distribute them to forklifts according to the chosen optimization strategy. Compared to the estimated driving distances that the forklifts covered when carrying out the tasks in reality, the optimized driving routes are 7-11 % shorter. Average time for put away tasks decreased, but replenishment tasks took the same time as before or longer. New tasks arrive continuously in the warehouse management system. Thus the optimization problem is a dynamic one. The simulation algorithms currently solve the problem as a series of static problems, considering only the tasks available at the moment. This strategy was enough to decrease the driving distance, but we also discuss how the algorithms could be developed further to update the solutions when new tasks arrive. We also describe how to implement this type of warehouse optimization in practice.en
dc.format.extent54
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/18664
dc.identifier.urnURN:NBN:fi:aalto-201511205221
dc.language.isofien
dc.programmeTietotekniikan koulutusohjelmafi
dc.programme.majorTietoliikenneohjelmistotfi
dc.programme.mcodeT3005fi
dc.rights.accesslevelopenAccess
dc.subject.keywordtrukkityötfi
dc.subject.keywordreittioptimointifi
dc.subject.keywordajoneuvon reititysongelmafi
dc.subject.keywordvarastonhallintafi
dc.subject.keywordreititysfi
dc.titleTrukkitöiden reittioptimointi varastossafi
dc.titleOptimizing forklift routes for putaway and replenishmenten
dc.typeG2 Pro gradu, diplomityöen
dc.type.okmG2 Pro gradu, diplomityö
dc.type.ontasotMaster's thesisen
dc.type.ontasotDiplomityöfi
dc.type.publicationmasterThesis
local.aalto.idinssi52561
local.aalto.openaccessyes

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
master_Anttila_Tuikku_2015.pdf
Size:
491.33 KB
Format:
Adobe Portable Document Format