"199988" . . . "GPU; Flow shop; CUDA; Scheduling; Combinatorial optimization"@en . "2"^^ . "\u0160\u016Fcha, P\u0159emysl" . . . "Flow Shop Scheduling on GPU"@en . . "Flow Shop Scheduling on GPU" . . . "Zaj\u00ED\u010Dek, Tom\u00E1\u0161" . . . . . . . . . . "Flow Shop Scheduling on GPU"@en . "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 . "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." . "RIV/68407700:21230/11:00181877" . . . "RIV/68407700:21230/11:00181877!RIV12-MSM-21230___" . . "P(GPP103/10/P401), Z(MSM6840770038)" . . . "[6586E38512FE]" . "Flow Shop Scheduling on GPU" . "21230" . "2"^^ .