Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1262960

Collaboration methods for ensembles of dispatching rules for the dynamic unrelated machines environment


Đurasević, Marko; Gil-Gala Francisco Javier; Planinić, Lucija; Jakobović, Domagoj
Collaboration methods for ensembles of dispatching rules for the dynamic unrelated machines environment // Engineering applications of artificial intelligence (2023) doi:10.1016/j.engappai.2023.106096 (znanstveni, prihvaćen)


CROSBI ID: 1262960 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Collaboration methods for ensembles of dispatching rules for the dynamic unrelated machines environment

Autori
Đurasević, Marko ; Gil-Gala Francisco Javier ; Planinić, Lucija ; Jakobović, Domagoj

Vrsta, podvrsta
Radovi u časopisima, znanstveni

Izvornik
Engineering applications of artificial intelligence (2023)

Status rada
Prihvaćen

Ključne riječi
Genetic programming ; Unrelated machines environment ; Scheduling ; Dispatching rules ; Ensembles

Sažetak
Dynamic scheduling represents an important combinatorial optimisation problem that often appears in the real world. The difficulty in solving these problems arises from their dynamic nature, which limits the applicability of improvement based metaheuristics. Dynamic problems are usually solved using dispatching rules (DRs), which iteratively construct the schedule. Recently, such heuristics have been constructed using various hyperheuristic methods, most notably genetic programming. Although automatically designed DRs achieve good performance, it is still very difficult to design a single DR that would perform a good decision at every decision point. As a remedy, DRs were combined into ensembles to improve their performance. For that purpose it is required to define how ensembles are constructed and how DRs in the ensemble collaborate. This paper proposes a novel ensemble collaboration method based on a similar method applied for static scheduling problems and adapts it for dynamic problems. The goal is to obtain a collaboration method that produces better results than standard collaboration methods. Additionally, the paper investigates the application of novel ensemble construction methods for dynamic scheduling. The proposed methods are validated on dynamic unrelated machines scheduling problem and compared with existing ensemble construction and collaboration methods. The obtained results demonstrate that the proposed collaboration method performs better than standard ones. Further analyses provide additional insights into the proposed methods and outline several potential research directions in the area of hyper-heuristic ensemble construction.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekti:
HRZZ-IP-2019-04-4333 - Hiperheurističko oblikovanje pravila raspoređivanja (HyDDRa) (Jakobović, Domagoj, HRZZ ) ( CroRIS)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Citiraj ovu publikaciju:

Đurasević, Marko; Gil-Gala Francisco Javier; Planinić, Lucija; Jakobović, Domagoj
Collaboration methods for ensembles of dispatching rules for the dynamic unrelated machines environment // Engineering applications of artificial intelligence (2023) doi:10.1016/j.engappai.2023.106096 (znanstveni, prihvaćen)
Đurasević, M., Gil-Gala Francisco Javier, Planinić, L. & Jakobović, D. (2023) Collaboration methods for ensembles of dispatching rules for the dynamic unrelated machines environment. Prihvaćen za objavljivanje u Engineering applications of artificial intelligence. [Preprint] doi:10.1016/j.engappai.2023.106096.
@unknown{unknown, author = {\DJurasevi\'{c}, Marko and Planini\'{c}, Lucija and Jakobovi\'{c}, Domagoj}, year = {2023}, DOI = {10.1016/j.engappai.2023.106096}, keywords = {Genetic programming, Unrelated machines environment, Scheduling, Dispatching rules, Ensembles}, journal = {Engineering applications of artificial intelligence}, doi = {10.1016/j.engappai.2023.106096}, title = {Collaboration methods for ensembles of dispatching rules for the dynamic unrelated machines environment}, keyword = {Genetic programming, Unrelated machines environment, Scheduling, Dispatching rules, Ensembles} }
@unknown{unknown, author = {\DJurasevi\'{c}, Marko and Planini\'{c}, Lucija and Jakobovi\'{c}, Domagoj}, year = {2023}, DOI = {10.1016/j.engappai.2023.106096}, keywords = {Genetic programming, Unrelated machines environment, Scheduling, Dispatching rules, Ensembles}, journal = {Engineering applications of artificial intelligence}, doi = {10.1016/j.engappai.2023.106096}, title = {Collaboration methods for ensembles of dispatching rules for the dynamic unrelated machines environment}, keyword = {Genetic programming, Unrelated machines environment, Scheduling, Dispatching rules, Ensembles} }

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font