About: Flow Shop Scheduling on GPU

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Flow Shop Scheduling on GPU Goto Sponge Distinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	This paper presents a genetic algorithm, implemented on a GPU (Graphics Processing Unit), solving permutation flow shop scheduling problem. This approach is based on the homogeneous computing model in order to maximize the algorithm efficiency. The genetic algorithm is based on work presented by Pospichal et al. In our work, we suggest several improvements (e.g. another mechanism for individuals migration) allowing to apply this algorithm on a wider group of NP-hard combinatorial problems. Our experimental results show significant speedup with respect to the sequential algorithm version. This paper presents a genetic algorithm, implemented on a GPU (Graphics Processing Unit), solving permutation flow shop scheduling problem. This approach is based on the homogeneous computing model in order to maximize the algorithm efficiency. The genetic algorithm is based on work presented by Pospichal et al. In our work, we suggest several improvements (e.g. another mechanism for individuals migration) allowing to apply this algorithm on a wider group of NP-hard combinatorial problems. Our experimental results show significant speedup with respect to the sequential algorithm version. (en)
Title	Flow Shop Scheduling on GPU Flow Shop Scheduling on GPU (en)
skos:prefLabel	Flow Shop Scheduling on GPU Flow Shop Scheduling on GPU (en)
skos:notation	RIV/68407700:21230/11:00181877!RIV12-MSM-21230___
http://linked.open...avai/predkladatel	Fakulta elektrotechnická
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GPP103/10/P401), Z(MSM6840770038)
http://linked.open...vai/riv/dodaniDat	2012
http://linked.open...aciTvurceVysledku	Zajíček, Tomáš Šůcha, Přemysl
http://linked.open.../riv/druhVysledku	O - Ostatní výsledky nezařaditelné do žádného z výše uvedených druhů výsledku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	199988
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/11:00181877
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	GPU; Flow shop; CUDA; Scheduling; Combinatorial optimization (en)
http://linked.open.../riv/klicoveSlovo	CUDA Scheduling Combinatorial optimization Flow shop GPU
http://linked.open...ontrolniKodProRIV	[6586E38512FE]
http://linked.open...in/vavai/riv/obor	JD
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Optimization Algorithms for the Project Scheduling Problem
http://linked.open...UplatneniVysledku	2011
http://linked.open...iv/tvurceVysledku	Zajíček, Tomáš Šůcha, Přemysl
http://linked.open...n/vavai/riv/zamer	Decision Making and Control for Manufacturing III
http://localhost/t...ganizacniJednotka	21230

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software