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

Napredna pretraga

Pregled bibliografske jedinice broj: 1262961

Ensembles of priority rules to solve one machine scheduling problem in real-time


Gil-Gala, Javier Francisco; Đurasević, Marko; Varela, Ramiro; Jakobović, Domagoj
Ensembles of priority rules to solve one machine scheduling problem in real-time // Information sciences (2023) doi:10.1016/j.ins.2023.03.114 (znanstveni, prihvaćen)


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

Naslov
Ensembles of priority rules to solve one machine scheduling problem in real-time

Autori
Gil-Gala, Javier Francisco ; Đurasević, Marko ; Varela, Ramiro ; Jakobović, Domagoj

Vrsta, podvrsta
Radovi u časopisima, znanstveni

Izvornik
Information sciences (2023)

Status rada
Prihvaćen

Ključne riječi
Scheduling ; Priority rules ; Ensembles ; Metaheuristics ; Hyperheuristics

Sažetak
Priority rules are one of the most common and popular approaches to real-time scheduling. Over the last decades, several methods have been developed to generate rules automatically. In addition, it has been shown that combining rules into ensembles is better than using a single rule in many cases. In this paper, we analyze different ways to create and use ensembles previously developed through genetic programming. In our study, we classify ensembles as either collaborative or coordinated, depending on how the rules are used. In the first case, all the rules contribute to the creation of the same solution, while in the second case, each rule works independently on its own solution, and the best of them is selected as the solution of the ensemble. We found that each method has its own strengths and weaknesses, which leads us to use them in combination. Based on this hypothesis, we developed new methods to design and combine collaborative and coordinated ensembles and evaluated these methods for the One Machine Scheduling Problem with time-varying capacity and minimization of total tardiness. The results of the experimental study provided interesting insights into the use of ensembles and showed that our proposals outperform previous methods.

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

Profili:

Avatar Url Marko Đurasević (autor)

Avatar Url Domagoj Jakobović (autor)

Citiraj ovu publikaciju:

Gil-Gala, Javier Francisco; Đurasević, Marko; Varela, Ramiro; Jakobović, Domagoj
Ensembles of priority rules to solve one machine scheduling problem in real-time // Information sciences (2023) doi:10.1016/j.ins.2023.03.114 (znanstveni, prihvaćen)
Gil-Gala, J., Đurasević, M., Varela, R. & Jakobović, D. (2023) Ensembles of priority rules to solve one machine scheduling problem in real-time. Prihvaćen za objavljivanje u Information sciences. [Preprint] doi:10.1016/j.ins.2023.03.114.
@unknown{unknown, author = {Gil-Gala, Javier Francisco and \DJurasevi\'{c}, Marko and Varela, Ramiro and Jakobovi\'{c}, Domagoj}, year = {2023}, DOI = {10.1016/j.ins.2023.03.114}, keywords = {Scheduling, Priority rules, Ensembles, Metaheuristics, Hyperheuristics}, journal = {Information sciences}, doi = {10.1016/j.ins.2023.03.114}, title = {Ensembles of priority rules to solve one machine scheduling problem in real-time}, keyword = {Scheduling, Priority rules, Ensembles, Metaheuristics, Hyperheuristics} }
@unknown{unknown, author = {Gil-Gala, Javier Francisco and \DJurasevi\'{c}, Marko and Varela, Ramiro and Jakobovi\'{c}, Domagoj}, year = {2023}, DOI = {10.1016/j.ins.2023.03.114}, keywords = {Scheduling, Priority rules, Ensembles, Metaheuristics, Hyperheuristics}, journal = {Information sciences}, doi = {10.1016/j.ins.2023.03.114}, title = {Ensembles of priority rules to solve one machine scheduling problem in real-time}, keyword = {Scheduling, Priority rules, Ensembles, Metaheuristics, Hyperheuristics} }

Č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