Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
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. , p. 14
Keywords [en]
Job shop scheduling, genetic algorithm, shuffle, string, makespan
National Category
Robotics and automation
Identifiers
URN: urn:nbn:se:hv:diva-9011Local ID: EXR900OAI: oai:DiVA.org:hv-9011DiVA, id: diva2:900850
Subject / course
Mechanical engineering
Educational program
Robotteknik
Supervisors
Examiners
Available from: 2016-02-06 Created: 2016-02-05 Last updated: 2025-02-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
Division of Automation Systems
Robotics and automation

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 432 hits
CiteExportLink to record
Permanent link

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