his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Independent thesis Advanced level (degree of Master (One Year)), 15 poäng / 22,5 hpOppgave
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.

sted, utgiver, år, opplag, sider
2011. , s. 91
Emneord [en]
scheduling, optimisation, simulation
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-5348OAI: oai:DiVA.org:his-5348DiVA, id: diva2:456830
Fag / kurs
Automation Engineering
Utdanningsprogram
Industrial Informatics - Master's Programme
Uppsök
Technology
Veileder
Examiner
Tilgjengelig fra: 2012-11-14 Laget: 2011-11-16 Sist oppdatert: 2013-04-12bibliografisk kontrollert

Open Access i DiVA

fulltext(5933 kB)783 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 5933 kBChecksum SHA-512
0028748f7c1b609a5a51e3fdc0f5b04c38e1e462ca21d3001f6834c20663bc51da7c72e68f866ff2d3a757fb28906e28a85bcb69c23931d3f1f6ee8676ab81af
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Andersson, Martin
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 783 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 414 treff
RefereraExporteraLink to record
Permanent link

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