his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Industrial scheduling with evolutionary algorithms using a hybrid representation
University of Skövde, School of Technology and Society. (Intelligent Automation)
2011 (English)Independent thesis Advanced level (degree of Master (One Year)), 15 credits / 22,5 HE creditsStudent thesis
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.

Place, publisher, year, edition, pages
2011. , 91 p.
Keyword [en]
scheduling, optimisation, simulation
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
URN: urn:nbn:se:his:diva-5348OAI: oai:DiVA.org:his-5348DiVA: diva2:456830
Subject / course
Automation Engineering
Educational program
Industrial Informatics - Master's Programme
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-11-14 Created: 2011-11-16 Last updated: 2013-04-12Bibliographically approved

Open Access in DiVA

fulltext(5933 kB)750 downloads
File information
File name FULLTEXT01.pdfFile size 5933 kBChecksum SHA-512
0028748f7c1b609a5a51e3fdc0f5b04c38e1e462ca21d3001f6834c20663bc51da7c72e68f866ff2d3a757fb28906e28a85bcb69c23931d3f1f6ee8676ab81af
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Andersson, Martin
By organisation
School of Technology and Society
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar
Total: 750 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

Total: 157 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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