1.1. : A manufacturing system has 5 machines and 10 jobs to be processed. Each job has a processing time and a due date. The goal is to schedule the jobs on the machines to minimize the maximum lateness.
3.2. : * A set of jobs, each with a processing time on each machine. * Goal: Schedule the jobs on the machines to minimize the makespan, subject to the constraint that the jobs must be processed in the same order on all machines.
See above.