Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Multi-criteria Scheduling in Parallel Environment with Learning Effect

Liu Xinbo, Feng Yue, Ding Ning, Li Rui, Chen Xin

Foundations of Computing and Decision Sciences

2024

Vol. 49, No. 1

3--20

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.

Exact approaches to late work scheduling on unrelated machines

Liu Xinbo, Wang Wen, Chen Xin, Sterna Malgorzata, Blazewicz Jacek

International Journal of Applied Mathematics and Computer Science

2023

Vol. 33, no. 2

285--295

We consider the scheduling problem on unrelated parallel machines in order to minimize the total late work. Since the problem is NP-hard, we propose a mathematical model and two dedicated exact approaches for solving it, based on the branching and bounding strategy and on enumerating combined with a dynamic programming algorithm. The time efficiencies of all three approaches are evaluated through computational experiments.