Naslov
Constructing Ensembles of Dispatching Rules for Multi- objective Problems

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

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Lecture Notes in Computer Science / - , 2022, 119-129

Skup
IWINAC 2022 : International Work-Conference on the Interplay Between Natural and Artificial Computation

Mjesto i datum
Puerto de la Cruz, Španjolska, 31.05.2022. - 03.06.2022

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Genetic programming ; Scheduling ; Unrelated machines ; Dispatching rules ; Ensembles ; Multi-objective optimisation

Sažetak
Scheduling represents an important aspect of many real-world processes, which is why such problems have been well studied in the literature. Such problems are often dynamic and require that multiple criteria be optimised simultaneously. Dispatching rules (DRs) are the method of choice for solving dynamic problems. However, existing DRs are usually implemented for the optimisation of only a single criterion. Since manual design of DRs is difficult, genetic programming (GP) has been used to automatically design new DRs for single and multiple objectives. However, the performance of a single rule is limited, and it may not work well in all situations. Therefore, ensembles have been used to create rule sets that outperform single DRs. The goal of this study is to adapt ensemble learning methods to create ensembles that optimise multiple criteria simultaneously. The method creates ensembles of DRs with multiple objectives previously evolved by GP to improve their performance. The results show that ensembles are suitable for the considered multi- objective problem.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA