• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Luo, Jia (Luo, Jia.) | El Baz, Didier (El Baz, Didier.) | Xue, Rui (Xue, Rui.) | Hu, Jinglu (Hu, Jinglu.)

收录:

EI SCIE

摘要:

Integrating energy savings into production efficiency is considered as one essential factor in modern industrial practice. A lot of research dealing with energy efficiency problems in the manufacturing process focuses solely on building a mathematical model within a static scenario. However, in the physical world shop scheduling problems are dynamic where unexpected events may lead to changes in the original schedule after the start time. This paper makes an investigation into minimizing the total tardiness, the total energy cost and the disruption to the original schedule in the job shop with new urgent arrival jobs. Because of the NP hardness of this problem, a dual heterogeneous island parallel genetic algorithm with the event driven strategy is developed. To reach a quick response in the dynamic scenario, the method we propose is made with a two-level parallelization where the lower level is appropriate for concurrent execution within GPUs or a multi-core CPU while codes from the two sides can be executed simultaneously at the upper level. In the end, numerical tests are implemented and display that the proposed approach can solve the problem efficiently. Meanwhile, the average results have been improved with a significant execution time decrease. (C) 2020 Elsevier B.V. All rights reserved.

关键词:

Dynamic scheduling Energy efficiency GPU computing Job shop scheduling Multi-core processing Parallel genetic algorithm

作者机构:

  • [ 1 ] [Luo, Jia]Beijing Univ Technol, Coll Econ & Management, Beijing, Peoples R China
  • [ 2 ] [Xue, Rui]Beijing Univ Technol, Coll Econ & Management, Beijing, Peoples R China
  • [ 3 ] [Luo, Jia]Univ Toulouse, CNRS, LAAS, Toulouse, France
  • [ 4 ] [El Baz, Didier]Univ Toulouse, CNRS, LAAS, Toulouse, France
  • [ 5 ] [Luo, Jia]Waseda Univ, Grad Sch Informat Prod & Syst, Kitakyushu, Fukuoka, Japan
  • [ 6 ] [Hu, Jinglu]Waseda Univ, Grad Sch Informat Prod & Syst, Kitakyushu, Fukuoka, Japan
  • [ 7 ] [Luo, Jia]Japan Soc Promot Sci, Tokyo, Japan

通讯作者信息:

  • [Xue, Rui]Beijing Univ Technol, Coll Econ & Management, Beijing, Peoples R China

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE

ISSN: 0167-739X

年份: 2020

卷: 108

页码: 119-134

7 . 5 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:34

JCR分区:1

被引次数:

WoS核心集被引频次: 27

SCOPUS被引频次: 30

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:380/2896322
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司