Pregled bibliografske jedinice broj: 1262961
Ensembles of priority rules to solve one machine scheduling problem in real-time
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
Poveznice na cjeloviti tekst rada:
Pristup cjelovitom tekstu rada doi www.zemris.fer.hr www.sciencedirect.comCitiraj ovu publikaciju:
Č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