Change search
ReferencesLink to record
Permanent link

Direct link
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
URN: urn:nbn:se:his:diva-5348OAI: diva2:456830
Subject / course
Automation Engineering
Educational program
Industrial Informatics - Master's Programme
Available from: 2012-11-14 Created: 2011-11-16 Last updated: 2013-04-12Bibliographically approved

Open Access in DiVA

fulltext(5933 kB)701 downloads
File information
File name FULLTEXT01.pdfFile size 5933 kBChecksum SHA-512
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: 701 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: 119 hits
ReferencesLink to record
Permanent link

Direct link