Return to search

VAR SAK PÅ SIN PLATS : En blandning av Tilldelnings- och Kappsäcksproblemet anpassat för optimering av Cytivas lagerstruktur / Everything in its place : A mixture of the Assignment Problem and KnapsackProblem adapted to optimize Cytiva’s warehouse.

Cytiva is a pharmaceutical company in Umeå that manufactures and administer hardware for medical instruments. A recurring problem for Cytiva is a lack of storage space, which is why they currently rent an external warehouse. The lack of space often results in the need to change storage places for items in order to create more storage space. Currently, these changes are made without really knowing the overall effect they have on the system. Moving items around in a warehouse is a common problem type for optimization. There are several proven analysis and optimization methods to combat this problem and many of these solution methods optimize warehouses with one point for input and output (I/O). There are significantly fewer methods that optimize warehouses built using a supermarket structure, i.e. with several I/O. Since Cytiva has a supermarket structure the purpose of this work is thus to create a model to apply optimization methods, where the model evaluates and optimizes the relocation of items within a warehouse built in a supermarket structure. With inspiration from the Assignment Problem and the Knapsack Problem, a mathematical model is formulated for the analysis and optimization of Cytiva’s inventory. The model relocates items between different supermarkets instead of between specific storage locations. Because of the size of the problem, a greedy algorithm is used to solve the optimization. Results are generated and then used to provide suggestions for the optimal stocking of items and to analyze three specific scenarios. The model provides a picture of how the flow will be affected by the three specific scenarios and makes corresponding recommendations thereafter. Concerning Cytiva’sinventory currently, it is concluded that there are indications that Cytiva’s flow can be improved by reviewing inventory. However, further research and development are needed to provide a reliable relocation proposal / Cytiva är ett läkemedelsföretag i Umeå som tillverkar och administrerar hårdvaran till medicinska instrument. Ett återkommande problem för Cytiva är platsbristen i fabriken, vilket också är anledningen till att man idag hyr ett externt lager. Platsbristen resulterar ofta i att man måste byta lagerplatser på artiklar för att hushålla med den lageryta man har. Idag görs dessa byten utan att man egentligen vet den verkliga effekten av dem. Att flytta runt artiklar i ett lager är en vanlig typ av optimeringsproblem. Det finns åtskilliga beprövade analys- och optimeringsmetoder. Många av dessa lösningsmetoder optimerar lager med en punkt för in- och utflöde (I/O). Det är betydligt färre som optimerar lager uppbyggt utefter en supermarket-struktur, det vill säga med flera I/O. Cytiva har en supermarket-struktur och syftet i detta arbete blev således att skapa och applicera en optimerings modell. Denna modell utvärderar och optimerar flytt av artiklar inom ett lager uppbyggt efter ett supermarket. Med inspiration från Tilldelningsproblemet och Kappsäcksproblemet formuleras en matematisk modell för analys och optimering av Cytivas lagerläggning. Modellen flyttar artiklar mellan olika supermarkets i stället för mellan specifika lagerplatser. På grund av problemets storlek används en girig algoritm för att lösa optimeringen. Resultat genererades och användes för att ge förslag till en optimal lagerläggning av artiklar, samt analysera tre givna scenarion. Modellen ger en bild av hur flödet kommer att påverkas av de tre givna scenarion och rekommendationer därefter. Vad gäller Cytivas lagerläggning idag, dras slutsatsen att det finns indikationer på att Cytivas flöde kan förbättras genom att se överlagerläggningen. För att ge ett pålitligt omflyttningsförslag behövs fortsatt forskning och vidareutveckling.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:umu-196279
Date January 2022
CreatorsHedlund, Lina
PublisherUmeå universitet, Institutionen för matematik och matematisk statistik
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds