IE383_Assignment 10_Sol - IE 383 Assignment 10 Solution...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
IE 383 Assignment 10 Solution Note: always bear in mind you can only schedule a job when it arrives. And we use the scheduling principle such as SPT, EDD etc only when multiple jobs are competing for the same resource at the same time. For example, in problem 1c) at time 0 there are only job A, E and F are competing for the same resource not all of the jobs. Problem 1 (Please carefully follow the instructions and answer questions in order, otherwise 5 points will be deducted.) Job A B C D E F G H I Proc Time 5 6 7 14 4 8 3 3 9 Due Date 65 48 40 45 55 28 20 25 40 a) Assuming that all jobs arrive at time 0, generate a schedule that minimizes mean flow time using a table and a Gantt chart. Break ties with job index. Also determine the following measurements. -mean flow time -mean tardiness -maximum tardiness Job A B C D E F G H I Arr Time 0 42 20 20 0 5 0 12 13 b) Given the arrival time above, generate a schedule based on EDD using a table and a Gantt chart, and determine -mean flow time -mean tardiness -maximum tardiness Break ties with job index. c) Given the arrival time above, generate a schedule based on Critical Ratio using a table and a Gantt chart, and determine -mean flow time -mean tardiness -maximum tardiness Break ties with job index
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
1 a) To minimize MFT, sort jobs in the order of increasing processing time. Job G H E A B C F I D Proc Time 3 3 4 5 6 7 8 9 14 Due Date 20 25 55 65 48 40 28 40 45 Arr Time 0 0 0 0 0 0 0 0 0 End time=Start time+Proc Time 3 6 10 15 21 28 36 45 59 Tardiness=max {0, End time-Due Date} 0 0 0 0 0 0 8 5 14 Mean flow time=sum of (end time-arr. time)/# of jobs=24.78
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/23/2009 for the course IE 383 taught by Professor Leyla,o during the Spring '08 term at Purdue University-West Lafayette.

Page1 / 8

IE383_Assignment 10_Sol - IE 383 Assignment 10 Solution...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online