Exact Approaches to Late Work Scheduling on Unrelated Machines

Exact Approaches to Late Work Scheduling on Unrelated Machines

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...

Full description

Bibliographic Details
Main Authors: Liu Xinbo, Wang Wen, Chen Xin, Sterna Malgorzata, Blazewicz Jacek
Format: Article
Language:English
Published: Sciendo 2023-06-01
Series:International Journal of Applied Mathematics and Computer Science
Subjects:
late work scheduling
unrelated machines
mathematical model
branch-and-bound algorithm
dynamic programming
Online Access:https://doi.org/10.34768/amcs-2023-0021

Internet

https://doi.org/10.34768/amcs-2023-0021

Similar Items