Two Meta–Heuristic Algorithms for Scheduling on Unrelated Machines with the Late Work Criterion

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

Full description

Bibliographic Details
Main Authors: Wang Wen, Chen Xin, Musial Jedrzej, Blazewicz Jacek
Format: Article
Language:English
Published: Sciendo 2020-09-01
Series:International Journal of Applied Mathematics and Computer Science
Subjects:
Online Access:https://doi.org/10.34768/amcs-2020-0042