• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus SCIE

Abstract:

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.

Keyword:

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

Author Community:

  • [ 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

Reprint Author's Address:

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

Show more details

Related Keywords:

Source :

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE

ISSN: 0167-739X

Year: 2020

Volume: 108

Page: 119-134

7 . 5 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:132

Cited Count:

WoS CC Cited Count: 36

SCOPUS Cited Count: 47

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Online/Total:664/10655187
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.