A factory has 3 identical machines for doing 6 jobs, which take and hours of time, respectively.
The factory manager wants to schedule the jobs and run the machines in parallel such that all of the jobs can be finished in as little time as possible.
Can the manager finish all the jobs in less than 10 hours?
For example, one way to schedule the jobs would be to
Running them in parallel would require 13 hours for all the machines to finish, which exceeds the deadline he has been given.