| Autor: |
Liu Xinbo, Feng Yue, Ding Ning, Li Rui, Chen Xin |
| Jazyk: |
angličtina |
| Rok vydání: |
2024 |
| Předmět: |
|
| Zdroj: |
Foundations of Computing and Decision Sciences, Vol 49, Iss 1, Pp 3-20 (2024) |
| Druh dokumentu: |
article |
| ISSN: |
2300-3405 |
| DOI: |
10.2478/fcds-2024-0001 |
| Popis: |
This paper is devoted to the study of a multi-criteria scheduling problem on unrelated processors with machines’ learning effect, with the goal of minimizing makespan, machine cost and maximal flow-time simultaneously, which is an NP-hard problem. An improved particle swarm optimization algorithm equipped with the overloaded operators, as well as a procedure of Levy flight, is proposed to generate the Pareto-optimal solutions. The experimental results show that the Levy flight strategy can effectively improve the performance of the algorithm, which can generate more non-dominated solutions, and slightly reduce the execution time of the process. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
