This research considers the problem of scheduling Jobs on unrelated parallel machines with a common due date The objective is to minimize the total absolute deviation of Job completion times about the common due date. This problem is motivated by the fact