Solving the dynamic energy aware job shop scheduling problem with the heterogeneous parallel genetic algorithm - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Article Dans Une Revue Future Generation Computer Systems Année : 2020

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

Jia Luo
Rui Xue
  • Fonction : Auteur
  • PersonId : 777223
  • IdRef : 200294946

Résumé

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.
Fichier principal
Vignette du fichier
ManuscriptNoMark1.1.docx.pdf (935.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02960842 , version 1 (28-10-2020)

Identifiants

Citer

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, 2020, 108, pp.119-134. ⟨10.1016/j.future.2020.02.019⟩. ⟨hal-02960842⟩
56 Consultations
33 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More