arrow
返回

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

delete2019-11-01
delete39
delete
OA
AI
J
Jia Luo *
S
Shigeru Fujimura
D
Didier El Baz
B
Bastien Plazolles
DOI:10.1016/j.jpdc.2018.07.022delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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. (C) 2018 Elsevier Inc. All rights reserved.
Keyword:
Flexible flow shop
Energy efficiency
Dynamic scheduling
Hybrid parallel genetic algorithm
GPU Computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
W
Waseda University
学者数:
1.0W
论文数: 8.7K
被引数: 8.3K
U
universite de toulouse
学者数:
3.5W
论文数: 2.7W
被引数: 37
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
An investigation into minimising total energy consumption and total weighted tardiness in job shops
err2014-02-01
err258
errOAAI
errLiu, Ying; Dong, Haibo; Lohse, Niels; Petrovic, Sanja; Gindy, Nabil
err分享
err收藏
err分享
err收藏
ARC Inhibits Cytochrome c Release From Mitochondria and Protects Against Hypoxia-Induced Apoptosis in Heart-Derived H9c2 Cells
err1999-12-03
err0
errOAAI
errDaryoush Ekhterae; Zhiwu Lin; Martha S. Lundberg; Michael T. Crow; Frank C. Brosius; Gabriel Núñez
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容