Single stage minimum absolute lateness problem with a common due date on non-identical machines

Single stage minimum absolute lateness problem with a common due date on non-identical machines

0.00 Avg rating0 Votes
Article ID: iaor19932197
Country: United Kingdom
Volume: 44
Issue: 1
Start Page Number: 29
End Page Number: 36
Publication Date: Jan 1993
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: programming: transportation, transportation: general
Abstract:

In this paper the authors consider scheduling n single operation jobs with a common due date on m non-identical machines (in parallel) so as to minimize the sum of the absolute lateness. They reduce the problem to a transformation problem that can be solved by a polynomial time algorithm. Furthermore, the authors consider the problem in the case of identical machines and they give a heuristic algorithm to minimize makespan among all schedules that minimize the absolute lateness problem.

Reviews

Required fields are marked *. Your email address will not be published.