Projects / Programmes
Hybrid selection algorithms for scheduling with evolutionary computation
Code |
Science |
Field |
Subfield |
5.04.00 |
Social sciences |
Administrative and organisational sciences |
|
Code |
Science |
Field |
S000 |
Social sciences |
|
S189 |
Social sciences |
Organizational science |
S190 |
Social sciences |
Management of enterprises |
multi-criteria scheduling, evolutionary computation, selection, decision support system, optimization
Researchers (3)
no. |
Code |
Name and surname |
Research area |
Role |
Period |
No. of publicationsNo. of publications |
1. |
16312 |
PhD Igor Bernik |
Administrative and organisational sciences |
Researcher |
2003 - 2004 |
0 |
2. |
01851 |
PhD Miroljub Kljajić |
Systems and cybernetics |
Head |
2003 - 2004 |
0 |
3. |
07112 |
PhD Robert Leskovar |
Computer science and informatics |
Researcher |
2003 - 2004 |
0 |
Organisations (1)
Abstract
The proposed research project addresses the use of hybrid selection in evolutionary computation for multi-criteria scheduling in the schedule optimization. We intend to carry out several quality assessments of multi-criteria scheduling with various evolution operators in the selection process including hybrid approaches. The methodology is based on system approach, on the scheduling paradigm in decision-making process and evolutionary computation. These hypotheses will be tested: a) influence of selection type on speed and quality of convergence, b) influence of the type of hybrid selection, c) influence of problem complexity on time response of the scheduling system, depending on its size and d) influence of the fitness function formulation in multi-criteria scheduling. To support the research we intend to develop the methodology and software to enable interactive monitoring of multi-criteria scheduling in near-realtime. This software will enable us to perform: a) interactive experimental control and b) transfer of scheduling results to the decision-making process.
Experiments' results will allow us to generalization the results of previous research projects and the formulation of the influence of hybrid selection on multi-criteria scheduling, regarding the convergence towards an optimal solution, used in the decision-making process.