3.1. : * A set of jobs, each with a processing time on each machine. * Goal: Schedule the jobs on the machines to minimize the makespan.

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.

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.