his.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Industrial scheduling with evolutionary algorithms using a hybrid representation
Högskolan i Skövde, Institutionen för teknik och samhälle. (Intelligent Automation)
2011 (Engelska)Självständigt arbete på avancerad nivå (magisterexamen), 15 poäng / 22,5 hpStudentuppsats (Examensarbete)
Abstract [en]

Scheduling problems have been studied extensively in the literature but because they are so hard to solve, especially real-world problems, it is still interesting to find ways of solving them more efficiently. This thesis aims to efficiently solve a real-world scheduling problem by using a hybrid representation together with an optimisation algorithm. The aim of the hybrid representation is to allow the optimisation to focus on the parts of the scheduling problem where it can make the most improvement. The new approach used in this thesis to accomplish this goal, is the combination of simulation-based optimisation using genetic algorithms and dispatching rules. By using this approach, it is possible to investigate the effect of putting specified job sequences in certain machines and using dispatching rules in the other. The hypothesis is that the optimisation can use dispatching rules on non-bottleneck machines that have little impact on the overall performance of the line and some specified job sequences on bottleneck machines that are hard to be scheduled efficiently with dispatching rules. This would allow the optimisation to focus on the bottleneck machines and that would produce a more efficient search. The results from the case study shows it is a viable approach exceeding or equalling existing techniques. The hypothesis that the optimisation can focus its efforts is supported by a bottleneck analysis which corresponds with the experimental results from optimisations.

Ort, förlag, år, upplaga, sidor
2011. , s. 91
Nyckelord [en]
scheduling, optimisation, simulation
Nationell ämneskategori
Produktionsteknik, arbetsvetenskap och ergonomi
Identifikatorer
URN: urn:nbn:se:his:diva-5348OAI: oai:DiVA.org:his-5348DiVA, id: diva2:456830
Ämne / kurs
Automatiseringsteknik
Utbildningsprogram
Industriell informatik - magisterprogram
Uppsök
teknik
Handledare
Examinatorer
Tillgänglig från: 2012-11-14 Skapad: 2011-11-16 Senast uppdaterad: 2013-04-12Bibliografiskt granskad

Open Access i DiVA

fulltext(5933 kB)795 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 5933 kBChecksumma SHA-512
0028748f7c1b609a5a51e3fdc0f5b04c38e1e462ca21d3001f6834c20663bc51da7c72e68f866ff2d3a757fb28906e28a85bcb69c23931d3f1f6ee8676ab81af
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Andersson, Martin
Av organisationen
Institutionen för teknik och samhälle
Produktionsteknik, arbetsvetenskap och ergonomi

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 795 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 579 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf