Minimization of total absolute flow time deviation in single and multiple machine scheduling

Minimization of total absolute flow time deviation in single and multiple machine scheduling

0.00 Avg rating0 Votes
Article ID: iaor19951319
Country: United Kingdom
Volume: 45
Issue: 9
Start Page Number: 1077
End Page Number: 1087
Publication Date: Sep 1994
Journal: Journal of the Operational Research Society
Authors: , ,
Abstract:

In this note, single machine scheduling and minimizing absolute flow time deviation (TAFD) are considered. The relationship between this problem and the mean absolute deviation of job completion times about a common due date (MAD) is discussed. Based on the MAD problem optimal solutions of the TAFD problem are given. Furthermore, the generalization of the problem to the multiple machine case is discussed and an efficient algorithm for generating many optimal solutions of the problem, in the multi-machine case, is given.

Reviews

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