Chapter 15 Homework [PDF]

Citation preview

The following set of seven jobs is to be processed through two work centers at George Heinrich's printing c The sequence is first printing, then binding, Processing time at each of the work centers is shown in the fol Job T U V W X Y Z



Printing (hours) 15 7 4 7 10 4 7



Binding (hours) 3 9 10 6 9 5 8



a) What is the optimal sequence for these jobs to be scheduled?



Y



V



Z U



X



W T



b) Chart these jobs through the two work centers. Work center 1 Work center 2 Time Work Center 1



0



4 5



4 10



4 Y



7 7 8 9



10 7 15 9 6 3



8



15



V



Work Center 2



Z Y



22 U



V



4



32 X



Z



9



39



54



W U



T



X



19 27



W ###



T 51



54



c) What is the total length of time of this optimal solution? 54 hours. d) What is the idle time in the binding shop, given the optimal solution? There is no idle time. e) How much would the binding machine's idle time be cut by splitting Job Z in half? Work center 1 Work center 2 Time Work Center 1



0



4 5



4 10



4 Y



V



7 7 4 9



10 7 15 9 6 3



8



15 Z



22 U



32 X



39 W



54 T



Work Center 2



Y 4



54 - 47 = 7 The idle time will be 7 hours.



V 9



Z 19 23



U



X 32



W 41



47



54



ge Heinrich's printing company. ters is shown in the following table:



T 57



idle time



Six jobs are to be processed through a two-step operation. The first operation involves sanding, and the sec Job A B C D E F



Operation 1 (hours) 10 7 5 3 2 4



Operation 2 (hours) 5 4 7 8 6 3



E



E



F



E



D



F



E



D



E



D



C



E



D



C



A



B



F



B



F



B



F



volves sanding, and the second involves painting. Processing times are as follows: