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: 891905

Journal

Authors: Đurasević Marko; Jakobović Domagoj
Title: Evolving dispatching rules for optimising many-objective criteria in the unrelated machines environment
( Evolving dispatching rules for optimising many-objective criteria in the unrelated machines environment )
Source: Genetic programming and evolvable machines (1389-2576) 19 (2018), 1; 9-51
Paper type: article
Keywords: Dispatching rules ; Genetic programming ; Many-objective optimisation ; Scheduling ; Unrelated machines environment
( Dispatching rules Genetic programming Many-objective optimisation Scheduling Unrelated machines environment )
Abstract:
Dispatching rules are often a method of choice for solving various scheduling problems. Most often, they are designed by human experts in order to optimise a certain criterion. However, it is seldom the case that a schedule should optimise a single criterion all alone. More common is the case where several criteria need to be optimised at the same time. This paper deals with the problem of automatic design of dispatching rules (DRs) by the use of genetic programming, for many-objective scheduling problems. Four multi-objective and many-objective algorithms, including nondominated sorting genetic algorithm II, nondominated sorting genetic algorithm III, harmonic distance based multi-objective evolutionary algorithm and multi-objective evolutionary algorithm based on decomposition, have been used in order to obtain sets of Pareto optimal solutions for various many-objective scheduling problems. Through experiments it was shown that automatically generated multi-objective DRs not only achieve good performance when compared to standard DRs, but can also outperform automatically generated single objective DRs for most criteria combinations.
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
Full paper text: 891905.869951.template.pdf (tekst priložen 2. Svi. 2018. u 12:10 sati)
URL: https://link.springer.com/article/10.1007/s10710-017-9310-3
URL cjelovitog rada:
Journal in electronic form only:: NE
Google Scholar: Evolving dispatching rules for optimising many-objective criteria in the unrelated machines environment
Contrib. to CROSBI by: Marko Đurasević (marko.durasevic@fer.hr), 14. Ruj. 2017. u 09:54 sati



Print version   za tiskati


upomoc
foot_4