Wyszukiwanie zaawansowane ?

Obiekt

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

Pobierz

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

Autor:

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

Data wydania:

2020

Typ zasobu:

artykuł

Współtwórca:

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

Podtytuł:

.

Tytuł publikacji grupowej:

AMCS, volume 30 (2020)

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

Identyfikator zasobu:

oai:zbc.uz.zgora.pl:86157

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

Temat i słowa kluczowe:

late work minimization unrelated machines tabu search genetic algorithms

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

2025-07-17

Data dodania obiektu:

2025-07-17

Liczba wyświetleń treści obiektu:

7

Wszystkie dostępne wersje tego obiektu:

https://zbc.uz.zgora.pl/publication/101249

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Two meta-heuristic algorithms for scheduling on unrelated machines with the late work criterion 2025-07-17

Obiekty

Podobne
AMCS, volume 33 (2023)
AMCS, volume 33 (2023)

Exact approaches to late work scheduling on unrelated machines

Liu, Xinbo Wang, Wen Chen, Xin Sterna, Małgorzata Blazewicz, Jacek Kitowski, Zygmunt - ed. Piskur, Paweł - ed. Hożyń , Stanisław - ed.

2023
artykuł
AMCS, volume 35 (2025)
AMCS, volume 35 (2025)

Exact algorithms for the satellite image selection problem

Swat, Sylwester Antczak, Maciej Zok, Tomasz Blazewicz, Jacek Musiał, Jędrzej Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2025
artykuł
AMCS, Volume 20 (2010)
AMCS, Volume 20 (2010)

Internet shopping optimization problem

Błażewicz, Jacek Kovalyov, Y. Mikhail Musiał, Jędrzej Urbański, Andrzej P. Wojciechowski, Adam Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2010
artykuł
AMCS, Volume 27 (2017)
AMCS, Volume 27 (2017)

Tabu search for the RNA partial degradation problem

Rybarczyk, Agnieszka Hertz, Alain Kasprzak, Marta Blazewicz, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2017
artykuł
AMCS, Volume 26 (2016)
AMCS, Volume 26 (2016)

Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs

Lopez-Loces, Mario C. Musiał, Jędrzej Pecero, Johnatan E. Fraire-Huacuja, Hector J. Blazewicz, Jacek Bouvry, Pascal Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2016
artykuł
AMCS, volume 34 (2024)
AMCS, volume 34 (2024)

Online and semi-online scheduling on two hierarchical machines with a common due date to maximize the total early work

Xiao, Man Liu, Xiaoqiao Li, Weidong Chen, Xin Sterna, Małgorzata Blazewicz, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2024
artykuł
AMCS, Volume 26 (2016)
AMCS, Volume 26 (2016)

Automatic parametric fault detection in complex analog systems based on a method of minimum node selection

Bilski, Adrian Wojciechowski, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2016
artykuł
AMCS, volume 19 (2009)
AMCS, volume 19 (2009)

Some remarks on evaluating the quality of the multiple sequence alignment based on the BAliBASE benchmark

Błażewicz, Jacek Formanowicz, Piotr Wojciechowski, Paweł Zieliński, Cezary - ed.

2009
artykuł
Więcej

Dane kontaktowe

Adres

Biblioteka Uniwersytetu
Zielonogórskiego
al. Wojska Polskiego 71
65-762 Zielona Góra

Telefon

(+48) 68 328 21 55

E-Mail

kontakt@zbc.uz.zgora.pl

Wojewódzka i Miejska Biblioteka Publiczna
im. C. Norwida w Zielonej Górze
al. Wojska Polskiego 9
65-077 Zielona Góra

(+48) 68 453 26 06

p.karp@biblioteka.zgora.pl

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji