12 Tasks

marlas

Problem 6-6

Twelve tasks, with times and precedence requirements as shown in the following table, are to be assigned to workstations that have a fixed machine cycle time of 1.5 minutes. Two heuristic rules will be tried: (1) greatest positional weight, and (2) greatest number of following tasks.

In each case, the tiebreaker will be shortest task time.


 

TaskLength
(minutes)
Immediate
Predecessor
a0.1-
b0.2a
c0.9b
d0.6c
e0.1-
f0.2d, e
g0.4f
h0.1g
i0.2h
j0.7i
k0.3j
l0.2k


 

b.Assign tasks to stations under each of the two rules.


 

(1) greatest positional weight (shortest task time as tiebreaker)


 

Work StationTasks
I  
II  
III  


 

(2) greatest number of following tasks (shortest task time as tiebreaker)


 

Work StationTasks
I  
II  
III  


 

c.

Compute the percentage of idle time for each rule. (Round your answer to 2 decimal places. Omit the "%" sign in your response.)


 

  Percentage of idle time[removed] %  

    • 11 years ago
    • 5
    Answer(1)

    Purchase the answer to view it

    • 2222.docx
    Bids(0)