Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Genetic algorithm with shuffle to solve the job shop scheduling problem
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avd för automationssystem.
2015 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
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.

Ort, förlag, år, upplaga, sidor
2015. , s. 14
Nyckelord [en]
Job shop scheduling, genetic algorithm, shuffle, string, makespan
Nationell ämneskategori
Robotteknik och automation
Identifikatorer
URN: urn:nbn:se:hv:diva-9011Lokalt ID: EXR900OAI: oai:DiVA.org:hv-9011DiVA, id: diva2:900850
Ämne / kurs
Maskinteknik
Utbildningsprogram
Robotteknik
Handledare
Examinatorer
Tillgänglig från: 2016-02-06 Skapad: 2016-02-05 Senast uppdaterad: 2016-02-06Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Av organisationen
Avd för automationssystem
Robotteknik och automation

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 331 träffar
RefereraExporteraLänk till posten
Permanent länk

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