Minimize lateness scheduling

Creator

Creator

Created

Created

2023 Nov 9 6:27

Editor

Editor

Edited

Edited

2023 Nov 9 6:42

Refs

Refs

Scheduling with deadline

The goal is scheduling all jobs to minimize maximum lateness

L = max (l_j)

not the sum

t_j, d_j, j_j

notion image

Greedy

shortest processing time

smallest slack

counter examples

counter examples

earliest deadline first

notion image

The greedy schedule has no idle time

notion image

Recommendations

////