Autor:

Wang, Wen ; Chen, Xin ; Musial, Jedrzej ; Blazewicz, Jacek

Współtwórca:

Kołodziej, Joanna - ed. ; Pllana, Sabri - ed. ; Vitabile , Salvatore - ed.

Tytuł:

Two meta-heuristic algorithms for scheduling on unrelated machines with the late work criterion

Podtytuł:

.

Tytuł publikacji grupowej:

AMCS, volume 30 (2020)

Temat i słowa kluczowe:

late work minimization ; unrelated machines ; tabu search ; genetic algorithms

Abstract:

A scheduling problem in considered on unrelated machines with the goal of total late work minimization, in which the late work of a job means the late units executed after its due date. Due to the NP-hardness of the problem, we propose two meta-heuristic algorithms to solve it, namely, a tabu search (TS) and a genetic algorithm (GA), both of which are equipped with the techniques of initialization, iteration, as well as termination. The performances of the designed algorithms are verified through computational experiments, where we show that the GA can produce better solutions but with a higher time consumption. Moreover, we also analyze the influence of problem parameters on the performances of these metaheuristics.

Wydawca:

Zielona Góra: Uniwersytet Zielonogórski

Data wydania:

2020

Typ zasobu:

artykuł

DOI:

10.34768/amcs-2020-0042

Strony:

573-584

Źródło:

AMCS, volume 30, number 3 (2020) ; kliknij tutaj, żeby przejść

Jezyk:

eng

Licencja CC BY 4.0:

kliknij tutaj, żeby przejść

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego