1

TUTORIAL QUESTIONS
SCHEDULING

1. King Finance Corporation, headquartered in New York, wants to assign three

recently hired college graduates, Julie Jones, Al Smith and Pat Wilson, to
regional offices. However, the firm also has an opening in New York and
would send one of the three there if it were more economical than to move to
Omaha, Dallas, or Miami. It will cost $1,000 to relocate Jones to New York,
$800 to relocate Smith there and $1,500 to move Wilson. What is the optimal
assignment of personnel of offices?
Office Omaha Miami Dallas
Hiree
Jones $800 $1,100 $1,200
Smith $500 $1,600 $1,300
Wilson $500 $1,000 $2,300

2. Five architectural rendering jobs are waiting to be assigned at Ajax, Tarney

and Barnes Architects. Their work 9processing) times and due dates are given
in the following table. We want to determine the sequence of processing
according to (a) FCFS, (b) SPT, (c ) EDD and (d) LPT rules. Jobs were
assigned a letter in the order they arrived.
Job Work Job Due
(Processing) Time Date
Job (Days) (Days)
-----------------------------------------------------
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23
-------------------------------------------------

3. A defense contractor in Dallas has six jobs awaiting processing. Processing

time and due dates are given below. Assume jobs arrive in the order shown.
Set the processing according to (a) FCFS and (b) SPT and evaluate

Job Processing Job Due

Job Time (days) Date (days)
A 6 22
B 12 14
C 14 30
D 2 18
E 10 25
F 4 34
-----------------------------------------------------------------

This study source was downloaded by 100000846239607 from CourseHero.com on 04-28-2022 05:21:50 GMT -05:00

https://www.coursehero.com/file/25407094/MS29P-TutorialQuestionsSchedulingdoc/
 2

4. Use Johnson’s rule to find the optimum sequence for processing the jobs
below through two work centers. Times at each center are in hours.
Job Work Center #1 Work Center #2
A 6 12
B 3 7
C 18 9
D 15 14
E 16 8
F 10 15
------------------------------------------------------------------

5.

D. Anthony Chevers

This study source was downloaded by 100000846239607 from CourseHero.com on 04-28-2022 05:21:50 GMT -05:00

https://www.coursehero.com/file/25407094/MS29P-TutorialQuestionsSchedulingdoc/
Powered by TCPDF (www.tcpdf.org)