homework 10 sol(4,24) - Assignment solution #10 Due at the...

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

View Full Document Right Arrow Icon
Assignment solution #10 Due at the beginning of class on Thursday, April 9 th 2008 Homework Policy: 1. You are allowed to work on your homework in groups, but that work should involve an exchange of ideas on how to solve the problems, rather than completing the final write-up that you will be submitting. 2. Always write up your homework solutions alone- that means without another person or another person’s paper. In the case of a computer assignment, do not have another team’s computer files with you when you are creating your own. 3. If you got any help with a particular problem from someone, then cite that person in your write- up. For example, “I thank Valerie Tardif for helping me solve this problem.’” If you worked with other(s), then each of you should cite the other(s). 4. To get full credit for the problems , r efer to the rules also described in the syllabus and introduction slides Problem 1 Consider the following single machine scheduling problem where all jobs are available simultaneously at time zero: Job i 1 2 3 4 5 6 7 p(i) 5 18 12 8 10 17 16 d(i) 7 42 44 24 80 74 68 The processing time, due date of job i are denoted by p(i), d(i) respectively. Find the schedule that minimizes each of the following performance measures. Illustrate your schedule with a Gantt chart, and calculate the performance measure value a) Mean Flow Time. 1 4 5 3 7 6 2 0 5 13 23 35 51 68 86 Jobs Pi Di Ci Ti 1 5 7 5 0 4 8 24 13 0 5 10 80 23 0 3 12 44 35 0 7 16 68 51 0 6 17 74 68 0 2 18 42 86 44 SPT (Minimize mean flow time) Average flow time = [(5-0)+(13-0)+(23-0)+(35-0)+(51-0)+(68-0)+(86-0)] / 7 = 40.14 Max tardiness = (89-42) = 44 b) Maximum Tardiness.
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

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

Page1 / 6

homework 10 sol(4,24) - Assignment solution #10 Due at the...

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

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