➤ Is it possible for SPT and EDD to produce the same sequence, and what does that imply?
Yes. If short jobs also have the earliest due dates, SPT and EDD can yield the same order. In that case both average flow time and average tardiness will be identical for the instance. If sequences differ, evaluate completion times, average flow time, and average tardiness to determine which rule is preferable.
Leave a Reply