Pregled bibliografske jedinice broj: 1211960
Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey
Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey // Artificial intelligence review (2022) doi:10.1007/s10462-022-10247-9 (znanstveni, online first)
CROSBI ID: 1211960 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Heuristic and metaheuristic methods for the parallel
unrelated machines scheduling problem: a survey
Autori
Đurasević, Marko ; Jakobović, Domagoj
Vrsta, podvrsta
Radovi u časopisima,
znanstveni
Izvornik
Artificial intelligence review (2022)
Status rada
Online first
Ključne riječi
Unrelated parallel machines ; Scheduling ; Dispatching rules ; Metaheuristics ; Heuristics
Sažetak
Scheduling has an immense effect on various areas of human lives, be it though its application in manufacturing and production industry, transportation, workforce allocation, or others. The unrelated parallel machines scheduling problem (UPMSP), which is one of the various problem types that exist, found its application in many areas like manufacturing and distributed computing. Due to the complexity of the problem, heuristic and metaheuristic methods have dominantly been applied for solving it. Although this problem variant did not receive much attention as other models, recent years saw the increase of research dealing with the UPMSP. During that time, different problem variants, solution methods, and interesting research directions were considered. However, no study provided a systematic overview of the research in which heuristic methods are applied for solving the UPMSP. This comes as a problem since it is becoming difficult to keep track of all the relevant research directions and solution methods considered for this problem. Therefore, the goal of this study is to provide an extensive literature review on the application of heuristic and metaheuristic methods for solving the UPMSP. Each reviewed study is briefly described based on the considered problem and solution method. Additionally, studies dealing with similar problems are grouped together to outline the evolution of the research, and possible areas where further research can be carried out. All studies were systematised and classified into several categories to allow for an easy overview of different problem and solution variants. Finally, recent research trends and possible future directions are also outlined.
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:
Č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