Scheduling about a large common due date with tolerance to minimize mean absolute deviation of completion times

Scheduling about a large common due date with tolerance to minimize mean absolute deviation of completion times

0.00 Avg rating0 Votes
Article ID: iaor1995560
Country: United States
Volume: 41
Issue: 6
Start Page Number: 843
End Page Number: 851
Publication Date: Oct 1994
Journal: Naval Research Logistics
Authors: ,
Abstract:

In this article the problem of minimizing the mean absolute deviation (MAD) of job completion times about an unrestricted given common due date with tolerance in the n-job, single-machine scheduling environment is considered. The authors describe some optimality conditions and show that the unrestricted version of the MAD problem with an arbitrary due date tolerance is polynomial by proposing a polynomial-time algorithm for identifying an optimal schedule.

Reviews

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