# 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 pages 1–4. Sign up to view the full content.

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

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

View Full Document
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
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

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

View Full Document
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
Ask a homework question - tutors are online