- Tytuł:
- Analysis of modification of the evolutionary algorithm for sequencing production tasks
- Autorzy:
-
Ciepliński, Piotr
Golak, Sławomir
Wieczorek, Tadeusz - Powiązania:
- https://bibliotekanauki.pl/articles/29520067.pdf
- Data publikacji:
- 2022
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
evolutionary algorithm
task sequencing
mutation operator
algorytm ewolucyjny
operator mutacji - Opis:
- Evolutionary algorithms are one of the heuristic techniques used to solve task sequencing problems. An important example of such a problem is the issue of sequencing production tasks. The combinatorial optimization of task sequences allows the minimization of the cost or time of a set of production tasks by reducing the components of these values which are present in the transitions between tasks. This paper aims to analyze the influence of the production nature expressed by a set of production task parameters and a definition of the task transition cost on the effectiveness of the modification of the evolutionary algorithm based on new directed stochastic mutation operators. The research carried out included the influence of the space dimension of the task parameters, the number of levels of the value of the cost function, and a definition of this function. The results obtained allow us to assess the effectiveness of the directed mutation in task sequencing for productions of various natures.
- Źródło:
-
Computer Methods in Materials Science; 2022, 22, 3; 157-166
2720-4081
2720-3948 - Pojawia się w:
- Computer Methods in Materials Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł