80.2K

Verified Solution

Link Copied!

Consider the following six jobs that need to be processed by a single machine. The table below contains processing time and due date information of these jobs. Assume that all jobs enter the machining area at the same time and they are ready to be processed at time zero. Job Processing Time Due Date 1 10 20 2. 12 35 3 5 10 4 09 16 5 8 25 6 6 2 2 5 The producer has three objectives that she wants to minimize: average flow time, average tardiness, and the number of tardy jobs. Create schedules for these 6 jobs according to SPT, EDD, and simple critical ratio rules. For each rule compute the start and completion times of each job and compute the values of all three objectives. SPT: shortest processing time, EDD: earliest due date, simple critical ratio: due date/processing time. Consider the following six jobs that need to be processed by a single machine. The table below contains processing time and due date information of these jobs. Assume that all jobs enter the machining area at the same time and they are ready to be processed at time zero. Job Processing Time Due Date 1 10 20 2. 12 35 3 5 10 4 09 16 5 8 25 6 6 2 2 5 The producer has three objectives that she wants to minimize: average flow time, average tardiness, and the number of tardy jobs. Create schedules for these 6 jobs according to SPT, EDD, and simple critical ratio rules. For each rule compute the start and completion times of each job and compute the values of all three objectives. SPT: shortest processing time, EDD: earliest due date, simple critical ratio: due date/processing time

Answer & Explanation Solved by verified expert

See Answer