Skip to Main content Skip to Navigation
Journal articles

Solving the dynamic energy aware job shop scheduling problem with the heterogeneous parallel genetic algorithm

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [47 references]  Display  Hide  Download

https://hal.laas.fr/hal-02960842
Contributor : Didier El Baz <>
Submitted on : Wednesday, October 28, 2020 - 8:32:33 AM
Last modification on : Thursday, June 10, 2021 - 3:04:06 AM
Long-term archiving on: : Friday, January 29, 2021 - 6:09:21 PM

File

ManuscriptNoMark1.1.docx.pdf
Files produced by the author(s)

Identifiers

Citation

Jia Luo, Didier El Baz, Rui Xue, Jinglu Hu. Solving the dynamic energy aware job shop scheduling problem with the heterogeneous parallel genetic algorithm. Future Generation Computer Systems, Elsevier, 2020, 108, pp.119-134. ⟨10.1016/j.future.2020.02.019⟩. ⟨hal-02960842⟩

Share

Metrics

Record views

88

Files downloads

111