crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 949127

Journal

Authors: Đurasević, Marko; Jakobović, Domagoj
Title: A survey of dispatching rules for the dynamic unrelated machines environment
( A survey of dispatching rules for the dynamic unrelated machines environment )
Source: Expert systems with applications (0957-4174) 113 (2018); 555-569
Paper type: article
Keywords: Dispatching rules ; unrelated machines environment ; dynamic conditions ; release times
( Dispatching rules ; unrelated machines environment ; dynamic conditions ; release times )
Abstract:
In the real world, scheduling is usually performed under dynamic conditions, which means that it is not known when new jobs will be released into the system. Therefore, the procedure which is used to create the schedule must be able to adapt to the changing conditions during the execution of the system. In dynamic conditions, dispatching rules are one of the most commonly used methods for creating the schedules. Throughout the years, various dispatching rules were defined for a wide range of scheduling criteria. However, in most cases when a new dispatching rule is proposed, it is usually tested on only one or two scheduling criteria, and compared with only a few other dispatching rules. Furthermore, there are also no recent studies which compare all the different dispatching rules with each other. Therefore, it is difficult to determine how certain dispatching rules perform on different scheduling criteria and problem types. The objective of this study was to collect a large number of dispatching rules from the literature for the unrelated machines environment, and test them on nine scheduling criteria and four problem types with various machine and job heterogeneities. For each of the tested dispatching rules it will be outlined in which situations it achieves the best results, as well as which dispatching rules are best suited for solving each of the tested scheduling criteria.
Original language: eng
Citation databases: Current Contents Connect (CCC)
Scopus
SCI-EXP, SSCI i/ili A&HCI
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Category: Znanstveni
Research fields:
Computer science
URL: https://doi.org/10.1016/j.eswa.2018.06.053
https://www.sciencedirect.com/science/article/pii/S0957417418304159
Broj citata:
Altmetric:
DOI: 10.1016/j.eswa.2018.06.053
URL cjelovitog rada:
Google Scholar: A survey of dispatching rules for the dynamic unrelated machines environment
Contrib. to CROSBI by: Marko Đurasević (marko.durasevic@fer.hr), 24. Srp. 2018. u 16:49 sati



  Print version   za tiskati


upomoc
foot_4