Ch15pp - Practice Problem Chapter 15 Short Term Scheduling Problem 1 Assume that Susan is a sorority pledge coordinator with four jobs and only

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

View Full Document Right Arrow Icon
Practice Problem: Chapter 15, Short Term Scheduling Problem 1: Assume that Susan is a sorority pledge coordinator with four jobs and only three pledges. The table below gives the expected time for each pledge to do each job. Job 1 Job 2 Job 3 Job 4 Alice 4 9 3 8 Barbara 7 8 2 6 Jennifer 3 4 5 7 If she wishes to minimize the time taken, to whom should she assign which job? 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
Problem 2: Five jobs are to be done at custom furniture shop: Job Days to Finish Date Promised (in Days from Today) A 2 5 B 8 8 C 6 12 D 4 10 E 1 4 Compare the effect of the scheduling methods (A) FCFS (first come, first served), (B) EDD (earliest due date), and (C) SPT (shortest processing time). 2
Background image of page 2
The following six jobs are waiting to be processed: Job Hours to Process Time Due #407 2 7 #281 8 16 #306 4 4 #429 10 17 #038 5 15 #998 12 18 Develop the appropriate sequencing for these jobs using the Critical Ratio criteria. 3
Background image of page 3

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

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

This note was uploaded on 04/28/2010 for the course ENTR entr 3130 taught by Professor Duane during the Spring '10 term at American College of Computer & Information Sciences.

Page1 / 9

Ch15pp - Practice Problem Chapter 15 Short Term Scheduling Problem 1 Assume that Susan is a sorority pledge coordinator with four jobs and only

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

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