Creator:

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

Contributor:

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

Title:

Exact approaches to late work scheduling on unrelated machines

Subtitle:

.

Group publication title:

AMCS, volume 33 (2023)

Subject and Keywords:

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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2023

Resource Type:

artykuł

DOI:

10.34768/amcs-2023-0021

Pages:

285-295

Source:

AMCS, volume 33, number 2 (2023) ; click here to follow the link

Language:

eng

License CC BY 4.0:

click here to follow the link

Rights:

Biblioteka Uniwersytetu Zielonogórskiego