Change search
ReferencesLink to record
Permanent link

Direct link
A Genetic algorithm with shuffle to solve the job shop scheduling problem
University West, Department of Engineering Science, Division of Automation Systems.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Job shop scheduling problems are computationally complex combinatorial optimization problems. Genetic algorithms have been used in various forms and in combination with other algorithms to solve job shop scheduling problems. A partially flexible job shop with precedence constraints increases this complex behaviour. There are two main parts to optimizing a job shop, the routing and the scheduling. The objective here is to get consistent optimal makespan using a genetic algorithm. This paper firstly, presents a representation of the considered partially flexible job shop scheduling problem, which helps take into account the precedence constraints and reduce situations of deadlock. It starts with the genetic crossovers for routing and then a random shuffle technique is used for scheduling the problem. The computational results have shown that the algorithm performs well in terms of finding a consistent optimal schedule for the given problem.

Place, publisher, year, edition, pages
2015. , 14 p.
Keyword [en]
Job shop scheduling, genetic algorithm, shuffle, string, makespan
National Category
URN: urn:nbn:se:hv:diva-9011Local ID: EXR900OAI: diva2:900850
Subject / course
Mechanical engineering
Educational program
Available from: 2016-02-06 Created: 2016-02-05 Last updated: 2016-02-06Bibliographically approved

Open Access in DiVA

No full text

By organisation
Division of Automation Systems

Search outside of DiVA

GoogleGoogle Scholar

Total: 88 hits
ReferencesLink to record
Permanent link

Direct link