GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem

Due to new government legislation, customers’ environmental concerns and continuously rising cost of energy, energy efficiency is becoming an essential parameter of industrial manufacturing processes in recent years. Most efforts considering energy issues in scheduling problems have focused on stati...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of parallel and distributed computing Ročník 133; s. 244 - 257
Hlavní autoři: Luo, Jia, Fujimura, Shigeru, El Baz, Didier, Plazolles, Bastien
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.11.2019
Elsevier
Témata:
Computer Science
Distributed, Parallel, and Cluster Computing
Dynamic scheduling
Energy efficiency
Flexible flow shop
GPU Computing
Hybrid parallel genetic algorithm
GPU Computing
Dynamic scheduling
Hybrid parallel genetic algorithm
Energy efficiency
Flexible flow shop
ISSN:0743-7315, 1096-0848
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Due to new government legislation, customers’ environmental concerns and continuously rising cost of energy, energy efficiency is becoming an essential parameter of industrial manufacturing processes in recent years. Most efforts considering energy issues in scheduling problems have focused on static scheduling. But in fact, scheduling problems are dynamic in the real world with uncertain new arrival jobs after the execution time. This paper proposes an energy efficient dynamic flexible flow shop scheduling model using the peak power value with consideration of new arrival jobs. As the problem is strongly NP-hard, a priority based hybrid parallel Genetic Algorithm with a predictive reactive complete rescheduling strategy is developed. In order to achieve a speedup to meet the short response in the dynamic environment, the proposed method is designed to be highly consistent with the NVIDIA CUDA software model. Finally, numerical experiments are conducted and show that our approach can not only solve the problem flexibly, but also gain competitive results and reduce time requirements dramatically. •An energy efficient dynamic flexible flow shop scheduling (EDFFS) model is studied.•A parallel Genetic Algorithm (GA) with a predictive reactive complete rescheduling approach is developed.•The parallel GA is highly consistent with the hierarchy of threads and memory of CUDA.•The parallel GA obtains competitive results and reduces time requirements dramatically.•The proposed method is flexible to solve the EDFFS problem and overcomes the traditional static approach.
ISSN:0743-7315
1096-0848
DOI:10.1016/j.jpdc.2018.07.022