Ä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 for job shop scheduling problems
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avd för automationssystem. (PTW)ORCID-id: 0000-0002-6604-6904
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avd för automationssystem. (PTW)ORCID-id: 0000-0002-8878-2718
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avd för automationssystem.
2015 (Engelska)Ingår i: Modelling and simulation 2015: The European simulation and modelling conference 2015, ESM 2015, October 26-28 Leicester, United Kingdom / [ed] Marwan Al-Akaidi & Aladdin Ayesh, Ostend: ESM , 2015, s. 363-367Konferensbidrag, Publicerat paper (Refereegranskat)
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 ajob shop, the routing and the scheduling. The objective here is to get consistent optimal makespan using a genetic algorithm. This paper firstly, presents a simulation approach for the considered partially flexible job shop scheduling problem. Which take into account the precedence constraints and reduce situations of deadlock. To solve the partially flexible job shop scheduling problem a genetic algorithm was used and improved. It utilise a genetic crossovers for routing and a new random shuffle feature is introduced for the scheduling. 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
Ostend: ESM , 2015. s. 363-367
Nyckelord [en]
Simulation based optimisation, genetic algorithm, job shop scheduling, random shuffle
Nationell ämneskategori
Robotteknik och automation
Forskningsämne
TEKNIK, Produktions- och materialteknik; Produktionsteknik
Identifikatorer
URN: urn:nbn:se:hv:diva-8622Scopus ID: 2-s2.0-84963615118ISBN: 978-90-77381-90-8 (tryckt)OAI: oai:DiVA.org:hv-8622DiVA, id: diva2:867712
Konferens
The 29th annual European simulation and modelling conference 2015, ESM 2015, October 26-28 Leicester, United Kingdom
Tillgänglig från: 2015-11-06 Skapad: 2015-11-06 Senast uppdaterad: 2018-08-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

ScopusKonferenssida

Person

Danielsson, FredrikSvensson, Bo

Sök vidare i DiVA

Av författaren/redaktören
Danielsson, FredrikSvensson, BoReddy, Dhanush
Av organisationen
Avd för automationssystem
Robotteknik och automation

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 671 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