umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimering av truckrörelser med 2-Exchange och Simulated Annealing
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
2016 (Swedish)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [sv]

Ett behov av att öka kapaciteten och effektiviteten på lagret har lett till att DHL Exel Supply Chain ser behovet av att genomföra förändringar som kan bidra till att de kan möta en ökad efterfrågan. Denna studie syftar till att analysera de interna processerna på ett av DHLs lager i Göteborg samt att ge rekommendationer för hur DHL bör implementera föreslagna effektiviseringar. De förslag som ges skall bidra till att DHL ökar lönsamheten och blir mer konkurrenskraftiga på marknaden.  

Ett problem som identifierades vid analysen av de interna lagerprocesserna var den ineffektiva arbetsmetodiken med att hämta artiklar i lagret på. Processen för att hämta artiklar på lagret för leverans till kund är att truckförarna erhåller en lista från kunden på vilka artiklar som ska hämtas och med vilken leverans dessa artiklar skall skickas. Denna lista tar inte hänsyn till hur artiklarna är placerade på lagret, vilket bidrar till onödigt långa körsträckor.

Författarna har utvecklat en modell för optimering av truckrörelserna vid hämtning av artiklar på lagret. Modellen inkluderar restriktionen att en truckförare endast kan hämta tre artiklar i taget innan denne återvänder till outbound för avlastning och förberedelse för leverans av artiklarna till kund. Optimeringsmodellen som föreslås är baserad på den lokala sökmetoden k-Exchange tillsammans med Simulated Annealing för att på ett effektivt sätt presentera ett resultat av god kvalitet. En jämförelse mellan olika optimeringsmodeller baserade på Lin-2-Opt samt k-Exchange tillsammans med Lin-2-Opt har gjorts för att säkerställa att den föreslagna modellen är bäst anpassad för detta problem.

Resultatet visar att den finns en potentiell effektivisering av truckrörelserna på i genomsnitt 39%, vilket skulle innebära en kostnadsbesparing på 1,5 miljoner SEK per år. En implementering av optimeringsmodellen för att effektivisera truckrörelserna på lagret kräver ett samarbete mellan DHL och dess kund då datorsystemet som används på lagret endast är tillgängliga för förändringar via kunden. 

Place, publisher, year, edition, pages
2016. , 42 p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-121850OAI: oai:DiVA.org:umu-121850DiVA: diva2:934749
External cooperation
DHL
Educational program
Master of Science in Engineering and Management
Supervisors
Examiners
Available from: 2016-06-10 Created: 2016-06-09 Last updated: 2016-06-10Bibliographically approved

Open Access in DiVA

fulltext(8854 kB)105 downloads
File information
File name FULLTEXT01.pdfFile size 8854 kBChecksum SHA-512
160328ef9e307510f21e3e5d87d9bbc0dc33d0eeecd9c9f2c9343bf4da03108705332306142144043d4d893d7a365a990d49cfb0a961ac3fb89591cb70103c5a
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics and Mathematical Statistics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 105 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 282 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf