DEV Community

Cover image for Scheduling to Minimize Maximum Lateness
He Codes IT
He Codes IT

Posted on

Scheduling to Minimize Maximum Lateness

The Definition of Scheduling to Minimize Maximum Lateness is “Given a set of n jobs all of which must be scheduled on a single resource such that all jobs arrive at time s and each job has a deadline di and a length ti, minimize the maximum lateness of the resulting schedule.” To read more visit HERE

Example
You are a student and started little late on doing assignments. You have to do 5 assignments, each has an expected duration and deadline. If you start on an assignment, you have to keep working on it until you have finished it. You want to minimize the maximum lateness of handing in your assignment.

To read more visit https://hecodesit.com/scheduling-to-minimize-maximum-lateness/

Top comments (0)