Autor:

Liu, Xinbo ; Wang, Wen ; Chen, Xin ; Sterna, Małgorzata ; Blazewicz, Jacek

Współtwórca:

Kitowski, Zygmunt - ed. ; Piskur, Paweł - ed. ; Hożyń , Stanisław - ed.

Tytuł:

Exact approaches to late work scheduling on unrelated machines

Podtytuł:

.

Tytuł publikacji grupowej:

AMCS, volume 33 (2023)

Temat i słowa kluczowe:

late work scheduling ; unrelated machines ; mathematical model ; branch-and-bound algorithm ; dynamic programming

Abstract:

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.

Wydawca:

Zielona Góra: Uniwersytet Zielonogórski

Data wydania:

2023

Typ zasobu:

artykuł

DOI:

10.34768/amcs-2023-0021

Strony:

285-295

Źródło:

AMCS, volume 33, number 2 (2023) ; kliknij tutaj, żeby przejść

Jezyk:

eng

Licencja CC BY 4.0:

kliknij tutaj, żeby przejść

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego