<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</abstract>

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.

Multi-criteria Scheduling in Parallel Environment with Learning Effect

Foundations of Computing and Decision Sciences

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Multi-criteria Scheduling in Parallel Environment with Learning Effect"}

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...

Multi-criteria Scheduling in Parallel Environment with Learning Effect

Publié en ligne: 16 févr. 2024

Pages: 3 - 20

Reçu: 21 déc. 2022

Accepté: 16 mai 2023

DOI: https://doi.org/10.2478/fcds-2024-0001

Mots clés
multi-criteria, parallel processors scheduling, learning effect, particle swarm optimization, Levy flight

© 2024 Xinbo Liu al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Multi-criteria Scheduling in Parallel Environment with Learning Effect

Publié en ligne: 16 févr. 2024

Pages: 3 - 20

Reçu: 21 déc. 2022

Accepté: 16 mai 2023

DOI: https://doi.org/10.2478/fcds-2024-0001

Mots clésmulti-criteria, parallel processors scheduling, learning effect, particle swarm optimization, Levy flight

© 2024 Xinbo Liu al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
multi-criteria, parallel processors scheduling, learning effect, particle swarm optimization, Levy flight