GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem - Archive ouverte HAL Access content directly
Journal Articles Journal of Parallel and Distributed Computing Year : 2018

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

(1) , (2) , (1) , (3)
1
2
3
Jia Luo
Shigeru Fujimura
  • Function : Author
  • PersonId : 1030729
Didier El Baz

Abstract

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 a dynamic energy efficient flexible flow shop scheduling model using peak power value with the 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 approach 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 NVIDIA CUDA software model. Finally, numerical experiments are conducted and show that our approach can not only achieve better performance than the traditional static approach, but also gain competitive results by reducing the time requirements dramatically.
Fichier principal
Vignette du fichier
article JPDCnb.pdf (1.34 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02076604 , version 1 (22-03-2019)

Identifiers

Cite

Jia Luo, Shigeru Fujimura, Didier El Baz, Bastien Plazolles. GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem. Journal of Parallel and Distributed Computing, 2018, 133, pp.244-257. ⟨10.1016/j.jpdc.2018.07.022⟩. ⟨hal-02076604⟩
42 View
1 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More